./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/triangular-longer-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/triangular-longer-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1e30b67a045ce6921ac9aa6cdcebddb50c3d7d787a6b9dd7b66c9173f916fde4 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:46:20,056 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:46:20,120 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 00:46:20,125 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:46:20,125 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:46:20,150 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:46:20,150 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:46:20,151 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:46:20,151 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:46:20,152 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:46:20,153 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:46:20,153 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:46:20,154 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:46:20,154 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:46:20,155 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:46:20,155 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:46:20,156 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:46:20,156 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:46:20,157 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:46:20,157 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:46:20,157 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:46:20,158 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:46:20,158 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:46:20,159 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:46:20,159 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:46:20,159 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:46:20,160 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:46:20,160 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:46:20,161 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:46:20,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:46:20,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:46:20,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:46:20,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:46:20,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:46:20,162 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:46:20,162 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:46:20,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:46:20,163 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:46:20,163 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:46:20,163 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:46:20,163 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:46:20,164 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:46:20,164 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1e30b67a045ce6921ac9aa6cdcebddb50c3d7d787a6b9dd7b66c9173f916fde4 [2023-11-29 00:46:20,379 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:46:20,400 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:46:20,403 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:46:20,404 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:46:20,404 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:46:20,405 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/pthread/triangular-longer-1.i [2023-11-29 00:46:23,099 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:46:23,335 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:46:23,336 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/sv-benchmarks/c/pthread/triangular-longer-1.i [2023-11-29 00:46:23,352 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/data/40ecb3658/9157b0c8ad10458daeb247a874f213f6/FLAG5b969f6ea [2023-11-29 00:46:23,366 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/data/40ecb3658/9157b0c8ad10458daeb247a874f213f6 [2023-11-29 00:46:23,369 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:46:23,371 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:46:23,372 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:46:23,372 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:46:23,378 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:46:23,378 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,379 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b3a39ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23, skipping insertion in model container [2023-11-29 00:46:23,380 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,423 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:46:23,730 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/sv-benchmarks/c/pthread/triangular-longer-1.i[30961,30974] [2023-11-29 00:46:23,735 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:46:23,745 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:46:23,784 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/sv-benchmarks/c/pthread/triangular-longer-1.i[30961,30974] [2023-11-29 00:46:23,785 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:46:23,816 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 00:46:23,817 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 00:46:23,824 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:46:23,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23 WrapperNode [2023-11-29 00:46:23,825 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:46:23,826 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:46:23,826 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:46:23,826 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:46:23,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,847 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,867 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 45 [2023-11-29 00:46:23,868 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:46:23,868 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:46:23,868 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:46:23,869 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:46:23,879 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,879 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,882 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,896 INFO L175 MemorySlicer]: Split 4 memory accesses to 3 slices as follows [2, 1, 1]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2023-11-29 00:46:23,896 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,897 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,902 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,905 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,907 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,908 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,911 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:46:23,912 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:46:23,912 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:46:23,912 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:46:23,913 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (1/1) ... [2023-11-29 00:46:23,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:46:23,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:23,941 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:46:23,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:46:23,981 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-29 00:46:23,981 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-29 00:46:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-29 00:46:23,982 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-29 00:46:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 00:46:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 00:46:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 00:46:23,982 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 00:46:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:46:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 00:46:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 00:46:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:46:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 00:46:23,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 00:46:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 00:46:23,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:46:23,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:46:23,985 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 00:46:24,139 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:46:24,141 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:46:24,255 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:46:24,341 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:46:24,341 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-29 00:46:24,342 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:46:24 BoogieIcfgContainer [2023-11-29 00:46:24,342 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:46:24,344 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:46:24,345 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:46:24,348 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:46:24,348 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:46:23" (1/3) ... [2023-11-29 00:46:24,349 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77381ccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:46:24, skipping insertion in model container [2023-11-29 00:46:24,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:46:23" (2/3) ... [2023-11-29 00:46:24,349 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77381ccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:46:24, skipping insertion in model container [2023-11-29 00:46:24,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:46:24" (3/3) ... [2023-11-29 00:46:24,351 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longer-1.i [2023-11-29 00:46:24,359 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 00:46:24,368 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:46:24,368 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:46:24,368 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 00:46:24,399 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 00:46:24,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 24 transitions, 56 flow [2023-11-29 00:46:24,450 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2023-11-29 00:46:24,450 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 00:46:24,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 22 events. 3/22 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 30 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 22. Up to 2 conditions per place. [2023-11-29 00:46:24,453 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 24 transitions, 56 flow [2023-11-29 00:46:24,457 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 22 transitions, 50 flow [2023-11-29 00:46:24,467 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:46:24,473 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@58858bf2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:46:24,474 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-29 00:46:24,483 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 00:46:24,483 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2023-11-29 00:46:24,483 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 00:46:24,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:24,484 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:24,485 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:24,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:24,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1796875976, now seen corresponding path program 1 times [2023-11-29 00:46:24,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:24,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237210054] [2023-11-29 00:46:24,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:24,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:24,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:24,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:24,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:24,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237210054] [2023-11-29 00:46:24,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237210054] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:46:24,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:46:24,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:46:24,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624226163] [2023-11-29 00:46:24,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:46:24,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:46:24,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:24,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:46:24,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:46:24,926 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:24,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 50 flow. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:24,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:24,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:24,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:25,162 INFO L124 PetriNetUnfolderBase]: 321/543 cut-off events. [2023-11-29 00:46:25,163 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 00:46:25,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1055 conditions, 543 events. 321/543 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2187 event pairs, 62 based on Foata normal form. 12/542 useless extension candidates. Maximal degree in co-relation 1045. Up to 221 conditions per place. [2023-11-29 00:46:25,171 INFO L140 encePairwiseOnDemand]: 16/24 looper letters, 25 selfloop transitions, 4 changer transitions 22/54 dead transitions. [2023-11-29 00:46:25,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 54 transitions, 216 flow [2023-11-29 00:46:25,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 00:46:25,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 00:46:25,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 84 transitions. [2023-11-29 00:46:25,182 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2023-11-29 00:46:25,182 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 84 transitions. [2023-11-29 00:46:25,183 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 84 transitions. [2023-11-29 00:46:25,184 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:25,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 84 transitions. [2023-11-29 00:46:25,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 24.0) internal successors, (168), 7 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,202 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 24.0) internal successors, (168), 7 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,203 INFO L175 Difference]: Start difference. First operand has 26 places, 22 transitions, 50 flow. Second operand 6 states and 84 transitions. [2023-11-29 00:46:25,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 54 transitions, 216 flow [2023-11-29 00:46:25,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 54 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 00:46:25,209 INFO L231 Difference]: Finished difference. Result has 33 places, 22 transitions, 71 flow [2023-11-29 00:46:25,211 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=71, PETRI_PLACES=33, PETRI_TRANSITIONS=22} [2023-11-29 00:46:25,215 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 7 predicate places. [2023-11-29 00:46:25,215 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 22 transitions, 71 flow [2023-11-29 00:46:25,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,216 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:25,216 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:25,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 00:46:25,216 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:25,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:25,217 INFO L85 PathProgramCache]: Analyzing trace with hash 676521124, now seen corresponding path program 1 times [2023-11-29 00:46:25,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:25,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662970436] [2023-11-29 00:46:25,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:25,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:25,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:25,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:25,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:25,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662970436] [2023-11-29 00:46:25,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662970436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:46:25,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:46:25,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:46:25,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629457736] [2023-11-29 00:46:25,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:46:25,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:46:25,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:25,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:46:25,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:46:25,380 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:25,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 22 transitions, 71 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:25,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:25,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:25,590 INFO L124 PetriNetUnfolderBase]: 382/689 cut-off events. [2023-11-29 00:46:25,591 INFO L125 PetriNetUnfolderBase]: For 285/291 co-relation queries the response was YES. [2023-11-29 00:46:25,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1586 conditions, 689 events. 382/689 cut-off events. For 285/291 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2910 event pairs, 65 based on Foata normal form. 33/721 useless extension candidates. Maximal degree in co-relation 1572. Up to 246 conditions per place. [2023-11-29 00:46:25,599 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 46 selfloop transitions, 9 changer transitions 20/78 dead transitions. [2023-11-29 00:46:25,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 78 transitions, 379 flow [2023-11-29 00:46:25,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 00:46:25,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 00:46:25,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 117 transitions. [2023-11-29 00:46:25,601 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2023-11-29 00:46:25,602 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 117 transitions. [2023-11-29 00:46:25,602 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 117 transitions. [2023-11-29 00:46:25,602 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:25,602 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 117 transitions. [2023-11-29 00:46:25,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 13.0) internal successors, (117), 9 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,605 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 24.0) internal successors, (240), 10 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,606 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 24.0) internal successors, (240), 10 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,606 INFO L175 Difference]: Start difference. First operand has 33 places, 22 transitions, 71 flow. Second operand 9 states and 117 transitions. [2023-11-29 00:46:25,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 78 transitions, 379 flow [2023-11-29 00:46:25,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 78 transitions, 363 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-29 00:46:25,614 INFO L231 Difference]: Finished difference. Result has 42 places, 31 transitions, 156 flow [2023-11-29 00:46:25,614 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=156, PETRI_PLACES=42, PETRI_TRANSITIONS=31} [2023-11-29 00:46:25,615 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 16 predicate places. [2023-11-29 00:46:25,616 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 31 transitions, 156 flow [2023-11-29 00:46:25,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:25,616 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:25,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 00:46:25,617 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:25,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:25,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1193097064, now seen corresponding path program 2 times [2023-11-29 00:46:25,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:25,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391982937] [2023-11-29 00:46:25,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:25,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:25,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:25,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:25,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:25,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391982937] [2023-11-29 00:46:25,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391982937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:46:25,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:46:25,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 00:46:25,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283061735] [2023-11-29 00:46:25,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:46:25,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 00:46:25,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:25,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 00:46:25,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:46:25,758 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:25,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 31 transitions, 156 flow. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:25,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:25,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:25,972 INFO L124 PetriNetUnfolderBase]: 328/605 cut-off events. [2023-11-29 00:46:25,972 INFO L125 PetriNetUnfolderBase]: For 1004/1016 co-relation queries the response was YES. [2023-11-29 00:46:25,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1734 conditions, 605 events. 328/605 cut-off events. For 1004/1016 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2525 event pairs, 65 based on Foata normal form. 57/661 useless extension candidates. Maximal degree in co-relation 1713. Up to 234 conditions per place. [2023-11-29 00:46:25,977 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 38 selfloop transitions, 9 changer transitions 28/78 dead transitions. [2023-11-29 00:46:25,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 78 transitions, 496 flow [2023-11-29 00:46:25,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 00:46:25,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-29 00:46:25,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 103 transitions. [2023-11-29 00:46:25,979 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5364583333333334 [2023-11-29 00:46:25,980 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 103 transitions. [2023-11-29 00:46:25,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 103 transitions. [2023-11-29 00:46:25,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:25,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 103 transitions. [2023-11-29 00:46:25,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 12.875) internal successors, (103), 8 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,983 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,983 INFO L175 Difference]: Start difference. First operand has 42 places, 31 transitions, 156 flow. Second operand 8 states and 103 transitions. [2023-11-29 00:46:25,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 78 transitions, 496 flow [2023-11-29 00:46:25,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 78 transitions, 488 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-29 00:46:25,990 INFO L231 Difference]: Finished difference. Result has 49 places, 33 transitions, 210 flow [2023-11-29 00:46:25,990 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=210, PETRI_PLACES=49, PETRI_TRANSITIONS=33} [2023-11-29 00:46:25,991 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 23 predicate places. [2023-11-29 00:46:25,991 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 33 transitions, 210 flow [2023-11-29 00:46:25,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:25,992 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:25,992 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:25,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 00:46:25,992 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:25,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:25,993 INFO L85 PathProgramCache]: Analyzing trace with hash -330137667, now seen corresponding path program 1 times [2023-11-29 00:46:25,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:25,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887491152] [2023-11-29 00:46:25,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:25,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:26,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:26,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:26,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:26,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887491152] [2023-11-29 00:46:26,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887491152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:46:26,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:46:26,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 00:46:26,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136291563] [2023-11-29 00:46:26,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:46:26,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:46:26,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:26,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:46:26,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:46:26,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:26,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 33 transitions, 210 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:26,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:26,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:26,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:26,410 INFO L124 PetriNetUnfolderBase]: 337/617 cut-off events. [2023-11-29 00:46:26,410 INFO L125 PetriNetUnfolderBase]: For 1706/1718 co-relation queries the response was YES. [2023-11-29 00:46:26,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1942 conditions, 617 events. 337/617 cut-off events. For 1706/1718 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2588 event pairs, 68 based on Foata normal form. 30/646 useless extension candidates. Maximal degree in co-relation 1916. Up to 237 conditions per place. [2023-11-29 00:46:26,415 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 46 selfloop transitions, 16 changer transitions 24/89 dead transitions. [2023-11-29 00:46:26,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 89 transitions, 607 flow [2023-11-29 00:46:26,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 00:46:26,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 00:46:26,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 135 transitions. [2023-11-29 00:46:26,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5113636363636364 [2023-11-29 00:46:26,418 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 135 transitions. [2023-11-29 00:46:26,418 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 135 transitions. [2023-11-29 00:46:26,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:26,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 135 transitions. [2023-11-29 00:46:26,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 12.272727272727273) internal successors, (135), 11 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:26,420 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 24.0) internal successors, (288), 12 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:26,421 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 24.0) internal successors, (288), 12 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:26,421 INFO L175 Difference]: Start difference. First operand has 49 places, 33 transitions, 210 flow. Second operand 11 states and 135 transitions. [2023-11-29 00:46:26,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 89 transitions, 607 flow [2023-11-29 00:46:26,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 89 transitions, 540 flow, removed 24 selfloop flow, removed 7 redundant places. [2023-11-29 00:46:26,439 INFO L231 Difference]: Finished difference. Result has 54 places, 39 transitions, 279 flow [2023-11-29 00:46:26,439 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=279, PETRI_PLACES=54, PETRI_TRANSITIONS=39} [2023-11-29 00:46:26,440 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 28 predicate places. [2023-11-29 00:46:26,440 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 39 transitions, 279 flow [2023-11-29 00:46:26,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:26,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:26,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:26,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 00:46:26,441 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:26,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:26,442 INFO L85 PathProgramCache]: Analyzing trace with hash 2091272465, now seen corresponding path program 2 times [2023-11-29 00:46:26,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:26,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536491050] [2023-11-29 00:46:26,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:26,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:26,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:26,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:26,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:26,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536491050] [2023-11-29 00:46:26,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536491050] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:46:26,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:46:26,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 00:46:26,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421905542] [2023-11-29 00:46:26,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:46:26,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:46:26,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:26,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:46:26,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:46:26,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:26,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 39 transitions, 279 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:26,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:26,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:26,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:26,870 INFO L124 PetriNetUnfolderBase]: 508/929 cut-off events. [2023-11-29 00:46:26,870 INFO L125 PetriNetUnfolderBase]: For 3228/3246 co-relation queries the response was YES. [2023-11-29 00:46:26,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3073 conditions, 929 events. 508/929 cut-off events. For 3228/3246 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4226 event pairs, 53 based on Foata normal form. 45/971 useless extension candidates. Maximal degree in co-relation 3046. Up to 253 conditions per place. [2023-11-29 00:46:26,878 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 57 selfloop transitions, 20 changer transitions 23/103 dead transitions. [2023-11-29 00:46:26,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 103 transitions, 771 flow [2023-11-29 00:46:26,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 00:46:26,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 00:46:26,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 141 transitions. [2023-11-29 00:46:26,880 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5340909090909091 [2023-11-29 00:46:26,880 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 141 transitions. [2023-11-29 00:46:26,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 141 transitions. [2023-11-29 00:46:26,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:26,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 141 transitions. [2023-11-29 00:46:26,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 12.818181818181818) internal successors, (141), 11 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:26,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 24.0) internal successors, (288), 12 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:26,883 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 24.0) internal successors, (288), 12 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:26,883 INFO L175 Difference]: Start difference. First operand has 54 places, 39 transitions, 279 flow. Second operand 11 states and 141 transitions. [2023-11-29 00:46:26,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 103 transitions, 771 flow [2023-11-29 00:46:26,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 103 transitions, 705 flow, removed 27 selfloop flow, removed 4 redundant places. [2023-11-29 00:46:26,893 INFO L231 Difference]: Finished difference. Result has 65 places, 45 transitions, 376 flow [2023-11-29 00:46:26,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=376, PETRI_PLACES=65, PETRI_TRANSITIONS=45} [2023-11-29 00:46:26,894 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 39 predicate places. [2023-11-29 00:46:26,894 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 45 transitions, 376 flow [2023-11-29 00:46:26,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:26,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:26,895 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:26,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 00:46:26,895 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:26,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:26,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1387768189, now seen corresponding path program 3 times [2023-11-29 00:46:26,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:26,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890937811] [2023-11-29 00:46:26,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:26,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:26,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:27,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:27,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:27,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890937811] [2023-11-29 00:46:27,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890937811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:46:27,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:46:27,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 00:46:27,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234023288] [2023-11-29 00:46:27,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:46:27,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:46:27,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:27,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:46:27,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:46:27,029 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:27,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 45 transitions, 376 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:27,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:27,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:27,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:27,314 INFO L124 PetriNetUnfolderBase]: 481/884 cut-off events. [2023-11-29 00:46:27,314 INFO L125 PetriNetUnfolderBase]: For 5148/5166 co-relation queries the response was YES. [2023-11-29 00:46:27,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3384 conditions, 884 events. 481/884 cut-off events. For 5148/5166 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3985 event pairs, 59 based on Foata normal form. 63/944 useless extension candidates. Maximal degree in co-relation 3352. Up to 154 conditions per place. [2023-11-29 00:46:27,322 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 45 selfloop transitions, 25 changer transitions 33/106 dead transitions. [2023-11-29 00:46:27,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 106 transitions, 964 flow [2023-11-29 00:46:27,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 00:46:27,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-29 00:46:27,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 138 transitions. [2023-11-29 00:46:27,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5227272727272727 [2023-11-29 00:46:27,323 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 138 transitions. [2023-11-29 00:46:27,323 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 138 transitions. [2023-11-29 00:46:27,324 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:27,324 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 138 transitions. [2023-11-29 00:46:27,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 12.545454545454545) internal successors, (138), 11 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:27,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 24.0) internal successors, (288), 12 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:27,326 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 24.0) internal successors, (288), 12 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:27,326 INFO L175 Difference]: Start difference. First operand has 65 places, 45 transitions, 376 flow. Second operand 11 states and 138 transitions. [2023-11-29 00:46:27,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 106 transitions, 964 flow [2023-11-29 00:46:27,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 106 transitions, 893 flow, removed 26 selfloop flow, removed 5 redundant places. [2023-11-29 00:46:27,342 INFO L231 Difference]: Finished difference. Result has 73 places, 48 transitions, 475 flow [2023-11-29 00:46:27,342 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=475, PETRI_PLACES=73, PETRI_TRANSITIONS=48} [2023-11-29 00:46:27,343 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 47 predicate places. [2023-11-29 00:46:27,343 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 48 transitions, 475 flow [2023-11-29 00:46:27,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:27,343 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:27,343 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:27,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 00:46:27,344 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:27,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:27,344 INFO L85 PathProgramCache]: Analyzing trace with hash 118051405, now seen corresponding path program 1 times [2023-11-29 00:46:27,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:27,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059798740] [2023-11-29 00:46:27,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:27,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:27,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:27,469 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:27,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:27,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059798740] [2023-11-29 00:46:27,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059798740] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:27,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320025325] [2023-11-29 00:46:27,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:27,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:27,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:27,474 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:46:27,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:46:27,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:27,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 00:46:27,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:46:27,642 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:27,642 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:27,795 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:27,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320025325] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:46:27,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:46:27,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2023-11-29 00:46:27,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057600511] [2023-11-29 00:46:27,796 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:46:27,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 00:46:27,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:27,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 00:46:27,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-29 00:46:27,808 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:27,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 48 transitions, 475 flow. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:27,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:27,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:27,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:28,306 INFO L124 PetriNetUnfolderBase]: 589/1094 cut-off events. [2023-11-29 00:46:28,307 INFO L125 PetriNetUnfolderBase]: For 10448/10466 co-relation queries the response was YES. [2023-11-29 00:46:28,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4735 conditions, 1094 events. 589/1094 cut-off events. For 10448/10466 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4684 event pairs, 149 based on Foata normal form. 81/1174 useless extension candidates. Maximal degree in co-relation 4699. Up to 522 conditions per place. [2023-11-29 00:46:28,316 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 67 selfloop transitions, 17 changer transitions 67/154 dead transitions. [2023-11-29 00:46:28,316 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 154 transitions, 1547 flow [2023-11-29 00:46:28,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 00:46:28,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-29 00:46:28,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 231 transitions. [2023-11-29 00:46:28,318 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2023-11-29 00:46:28,319 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 231 transitions. [2023-11-29 00:46:28,319 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 231 transitions. [2023-11-29 00:46:28,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:28,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 231 transitions. [2023-11-29 00:46:28,320 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 12.157894736842104) internal successors, (231), 19 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:28,322 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 24.0) internal successors, (480), 20 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:28,322 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 24.0) internal successors, (480), 20 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:28,322 INFO L175 Difference]: Start difference. First operand has 73 places, 48 transitions, 475 flow. Second operand 19 states and 231 transitions. [2023-11-29 00:46:28,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 154 transitions, 1547 flow [2023-11-29 00:46:28,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 154 transitions, 1448 flow, removed 33 selfloop flow, removed 8 redundant places. [2023-11-29 00:46:28,342 INFO L231 Difference]: Finished difference. Result has 93 places, 54 transitions, 604 flow [2023-11-29 00:46:28,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=604, PETRI_PLACES=93, PETRI_TRANSITIONS=54} [2023-11-29 00:46:28,343 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 67 predicate places. [2023-11-29 00:46:28,343 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 54 transitions, 604 flow [2023-11-29 00:46:28,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:28,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:28,344 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:28,355 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-29 00:46:28,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 00:46:28,545 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:28,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:28,545 INFO L85 PathProgramCache]: Analyzing trace with hash 220173143, now seen corresponding path program 2 times [2023-11-29 00:46:28,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:28,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523455676] [2023-11-29 00:46:28,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:28,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:28,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:28,664 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:28,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:28,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523455676] [2023-11-29 00:46:28,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523455676] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:28,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370334388] [2023-11-29 00:46:28,665 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 00:46:28,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:28,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:28,667 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:46:28,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:46:28,750 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 00:46:28,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:46:28,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 00:46:28,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:46:28,791 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:28,792 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:28,908 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:28,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370334388] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:46:28,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:46:28,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2023-11-29 00:46:28,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365360522] [2023-11-29 00:46:28,909 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:46:28,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 00:46:28,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:28,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 00:46:28,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-29 00:46:28,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:28,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 54 transitions, 604 flow. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:28,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:28,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:28,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:29,672 INFO L124 PetriNetUnfolderBase]: 877/1613 cut-off events. [2023-11-29 00:46:29,672 INFO L125 PetriNetUnfolderBase]: For 36545/36563 co-relation queries the response was YES. [2023-11-29 00:46:29,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9220 conditions, 1613 events. 877/1613 cut-off events. For 36545/36563 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 7696 event pairs, 68 based on Foata normal form. 90/1702 useless extension candidates. Maximal degree in co-relation 9174. Up to 312 conditions per place. [2023-11-29 00:46:29,691 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 88 selfloop transitions, 47 changer transitions 80/218 dead transitions. [2023-11-29 00:46:29,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 218 transitions, 2806 flow [2023-11-29 00:46:29,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-29 00:46:29,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-29 00:46:29,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 334 transitions. [2023-11-29 00:46:29,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5154320987654321 [2023-11-29 00:46:29,693 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 334 transitions. [2023-11-29 00:46:29,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 334 transitions. [2023-11-29 00:46:29,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:29,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 334 transitions. [2023-11-29 00:46:29,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 12.37037037037037) internal successors, (334), 27 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:29,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 24.0) internal successors, (672), 28 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:29,698 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 24.0) internal successors, (672), 28 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:29,698 INFO L175 Difference]: Start difference. First operand has 93 places, 54 transitions, 604 flow. Second operand 27 states and 334 transitions. [2023-11-29 00:46:29,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 218 transitions, 2806 flow [2023-11-29 00:46:29,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 218 transitions, 2262 flow, removed 261 selfloop flow, removed 12 redundant places. [2023-11-29 00:46:29,741 INFO L231 Difference]: Finished difference. Result has 119 places, 70 transitions, 1007 flow [2023-11-29 00:46:29,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1007, PETRI_PLACES=119, PETRI_TRANSITIONS=70} [2023-11-29 00:46:29,742 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 93 predicate places. [2023-11-29 00:46:29,742 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 70 transitions, 1007 flow [2023-11-29 00:46:29,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:29,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:29,742 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:29,748 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:46:29,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:29,944 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:29,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:29,945 INFO L85 PathProgramCache]: Analyzing trace with hash -2054289116, now seen corresponding path program 1 times [2023-11-29 00:46:29,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:29,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059399318] [2023-11-29 00:46:29,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:29,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:29,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:30,082 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:30,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:30,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059399318] [2023-11-29 00:46:30,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059399318] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:30,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039623292] [2023-11-29 00:46:30,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:30,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:30,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:30,088 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:46:30,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:46:30,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:30,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 00:46:30,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:46:30,215 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:30,215 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:30,358 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:30,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039623292] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:46:30,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:46:30,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2023-11-29 00:46:30,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930154774] [2023-11-29 00:46:30,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:46:30,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 00:46:30,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:30,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 00:46:30,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-29 00:46:30,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:30,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 70 transitions, 1007 flow. Second operand has 15 states, 15 states have (on average 7.066666666666666) internal successors, (106), 15 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:30,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:30,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:30,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:31,242 INFO L124 PetriNetUnfolderBase]: 1111/2082 cut-off events. [2023-11-29 00:46:31,242 INFO L125 PetriNetUnfolderBase]: For 86450/86456 co-relation queries the response was YES. [2023-11-29 00:46:31,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14592 conditions, 2082 events. 1111/2082 cut-off events. For 86450/86456 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 10756 event pairs, 153 based on Foata normal form. 69/2148 useless extension candidates. Maximal degree in co-relation 14534. Up to 490 conditions per place. [2023-11-29 00:46:31,272 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 99 selfloop transitions, 51 changer transitions 67/220 dead transitions. [2023-11-29 00:46:31,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 220 transitions, 3619 flow [2023-11-29 00:46:31,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-29 00:46:31,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-29 00:46:31,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 309 transitions. [2023-11-29 00:46:31,275 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.515 [2023-11-29 00:46:31,275 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 309 transitions. [2023-11-29 00:46:31,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 309 transitions. [2023-11-29 00:46:31,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:31,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 309 transitions. [2023-11-29 00:46:31,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 12.36) internal successors, (309), 25 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:31,278 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 24.0) internal successors, (624), 26 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:31,279 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 24.0) internal successors, (624), 26 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:31,279 INFO L175 Difference]: Start difference. First operand has 119 places, 70 transitions, 1007 flow. Second operand 25 states and 309 transitions. [2023-11-29 00:46:31,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 220 transitions, 3619 flow [2023-11-29 00:46:31,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 220 transitions, 3039 flow, removed 274 selfloop flow, removed 15 redundant places. [2023-11-29 00:46:31,436 INFO L231 Difference]: Finished difference. Result has 135 places, 81 transitions, 1293 flow [2023-11-29 00:46:31,436 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1293, PETRI_PLACES=135, PETRI_TRANSITIONS=81} [2023-11-29 00:46:31,437 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 109 predicate places. [2023-11-29 00:46:31,437 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 81 transitions, 1293 flow [2023-11-29 00:46:31,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.066666666666666) internal successors, (106), 15 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:31,437 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:31,438 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:31,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 00:46:31,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:31,638 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:31,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:31,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1106441918, now seen corresponding path program 2 times [2023-11-29 00:46:31,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:31,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954836218] [2023-11-29 00:46:31,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:31,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:31,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:31,767 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:31,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:31,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954836218] [2023-11-29 00:46:31,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954836218] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:31,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452825944] [2023-11-29 00:46:31,767 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 00:46:31,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:31,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:31,768 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:46:31,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:46:31,832 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 00:46:31,832 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:46:31,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 00:46:31,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:46:31,895 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:31,895 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:31,981 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:31,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452825944] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:46:31,982 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:46:31,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2023-11-29 00:46:31,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264096390] [2023-11-29 00:46:31,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:46:31,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 00:46:31,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:31,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 00:46:31,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-11-29 00:46:32,015 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:32,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 81 transitions, 1293 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:32,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:32,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:32,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:33,011 INFO L124 PetriNetUnfolderBase]: 1228/2335 cut-off events. [2023-11-29 00:46:33,011 INFO L125 PetriNetUnfolderBase]: For 138013/138019 co-relation queries the response was YES. [2023-11-29 00:46:33,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17618 conditions, 2335 events. 1228/2335 cut-off events. For 138013/138019 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 12360 event pairs, 38 based on Foata normal form. 141/2475 useless extension candidates. Maximal degree in co-relation 17553. Up to 498 conditions per place. [2023-11-29 00:46:33,036 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 92 selfloop transitions, 78 changer transitions 102/275 dead transitions. [2023-11-29 00:46:33,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 275 transitions, 5195 flow [2023-11-29 00:46:33,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-29 00:46:33,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-29 00:46:33,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 369 transitions. [2023-11-29 00:46:33,039 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5125 [2023-11-29 00:46:33,039 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 369 transitions. [2023-11-29 00:46:33,039 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 369 transitions. [2023-11-29 00:46:33,039 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:33,039 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 369 transitions. [2023-11-29 00:46:33,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 12.3) internal successors, (369), 30 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:33,043 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 24.0) internal successors, (744), 31 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:33,043 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 24.0) internal successors, (744), 31 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:33,043 INFO L175 Difference]: Start difference. First operand has 135 places, 81 transitions, 1293 flow. Second operand 30 states and 369 transitions. [2023-11-29 00:46:33,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 275 transitions, 5195 flow [2023-11-29 00:46:33,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 275 transitions, 4432 flow, removed 348 selfloop flow, removed 18 redundant places. [2023-11-29 00:46:33,209 INFO L231 Difference]: Finished difference. Result has 158 places, 102 transitions, 1932 flow [2023-11-29 00:46:33,209 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=997, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1932, PETRI_PLACES=158, PETRI_TRANSITIONS=102} [2023-11-29 00:46:33,210 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 132 predicate places. [2023-11-29 00:46:33,210 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 102 transitions, 1932 flow [2023-11-29 00:46:33,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:33,210 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:33,210 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:33,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 00:46:33,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 00:46:33,411 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:33,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:33,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1874164450, now seen corresponding path program 3 times [2023-11-29 00:46:33,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:33,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939189342] [2023-11-29 00:46:33,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:33,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:33,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:33,625 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:33,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:33,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939189342] [2023-11-29 00:46:33,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939189342] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:33,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272241327] [2023-11-29 00:46:33,626 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 00:46:33,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:33,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:33,631 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:46:33,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 00:46:33,718 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-29 00:46:33,718 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:46:33,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 00:46:33,721 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:46:33,801 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:33,802 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:33,939 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:33,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272241327] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:46:33,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:46:33,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 22 [2023-11-29 00:46:33,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747345157] [2023-11-29 00:46:33,940 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:46:33,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 00:46:33,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:33,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 00:46:33,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2023-11-29 00:46:33,984 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:33,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 102 transitions, 1932 flow. Second operand has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 23 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:33,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:33,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:33,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:35,463 INFO L124 PetriNetUnfolderBase]: 1696/3129 cut-off events. [2023-11-29 00:46:35,463 INFO L125 PetriNetUnfolderBase]: For 259056/259062 co-relation queries the response was YES. [2023-11-29 00:46:35,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27310 conditions, 3129 events. 1696/3129 cut-off events. For 259056/259062 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 15641 event pairs, 42 based on Foata normal form. 96/3224 useless extension candidates. Maximal degree in co-relation 27235. Up to 675 conditions per place. [2023-11-29 00:46:35,492 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 142 selfloop transitions, 112 changer transitions 135/392 dead transitions. [2023-11-29 00:46:35,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 392 transitions, 8378 flow [2023-11-29 00:46:35,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-29 00:46:35,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-29 00:46:35,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 565 transitions. [2023-11-29 00:46:35,495 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5117753623188406 [2023-11-29 00:46:35,495 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 565 transitions. [2023-11-29 00:46:35,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 565 transitions. [2023-11-29 00:46:35,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:35,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 565 transitions. [2023-11-29 00:46:35,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 12.282608695652174) internal successors, (565), 46 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:35,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 24.0) internal successors, (1128), 47 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:35,501 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 24.0) internal successors, (1128), 47 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:35,501 INFO L175 Difference]: Start difference. First operand has 158 places, 102 transitions, 1932 flow. Second operand 46 states and 565 transitions. [2023-11-29 00:46:35,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 392 transitions, 8378 flow [2023-11-29 00:46:35,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 392 transitions, 7066 flow, removed 626 selfloop flow, removed 20 redundant places. [2023-11-29 00:46:35,720 INFO L231 Difference]: Finished difference. Result has 203 places, 136 transitions, 3026 flow [2023-11-29 00:46:35,721 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1426, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=3026, PETRI_PLACES=203, PETRI_TRANSITIONS=136} [2023-11-29 00:46:35,721 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 177 predicate places. [2023-11-29 00:46:35,721 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 136 transitions, 3026 flow [2023-11-29 00:46:35,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 7.086956521739131) internal successors, (163), 23 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:35,721 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:35,722 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:35,726 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 00:46:35,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 00:46:35,922 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:35,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:35,923 INFO L85 PathProgramCache]: Analyzing trace with hash -267224371, now seen corresponding path program 4 times [2023-11-29 00:46:35,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:35,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830876004] [2023-11-29 00:46:35,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:35,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:35,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:36,257 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:36,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:36,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830876004] [2023-11-29 00:46:36,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830876004] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:36,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72416955] [2023-11-29 00:46:36,258 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 00:46:36,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:36,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:36,259 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:46:36,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 00:46:36,345 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 00:46:36,345 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:46:36,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 00:46:36,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:46:36,481 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:36,481 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:36,781 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:36,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72416955] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:46:36,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:46:36,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 26 [2023-11-29 00:46:36,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303206849] [2023-11-29 00:46:36,781 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:46:36,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-29 00:46:36,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:36,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-29 00:46:36,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=551, Unknown=0, NotChecked=0, Total=702 [2023-11-29 00:46:36,815 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:36,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 136 transitions, 3026 flow. Second operand has 27 states, 27 states have (on average 7.222222222222222) internal successors, (195), 27 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:36,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:36,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:36,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:38,535 INFO L124 PetriNetUnfolderBase]: 1948/3747 cut-off events. [2023-11-29 00:46:38,535 INFO L125 PetriNetUnfolderBase]: For 472418/472424 co-relation queries the response was YES. [2023-11-29 00:46:38,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37233 conditions, 3747 events. 1948/3747 cut-off events. For 472418/472424 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 19860 event pairs, 421 based on Foata normal form. 87/3831 useless extension candidates. Maximal degree in co-relation 37141. Up to 1483 conditions per place. [2023-11-29 00:46:38,574 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 163 selfloop transitions, 87 changer transitions 115/368 dead transitions. [2023-11-29 00:46:38,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 368 transitions, 9920 flow [2023-11-29 00:46:38,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-29 00:46:38,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-29 00:46:38,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 450 transitions. [2023-11-29 00:46:38,577 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4934210526315789 [2023-11-29 00:46:38,577 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 450 transitions. [2023-11-29 00:46:38,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 450 transitions. [2023-11-29 00:46:38,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:38,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 450 transitions. [2023-11-29 00:46:38,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 11.842105263157896) internal successors, (450), 38 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:38,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 24.0) internal successors, (936), 39 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:38,581 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 24.0) internal successors, (936), 39 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:38,581 INFO L175 Difference]: Start difference. First operand has 203 places, 136 transitions, 3026 flow. Second operand 38 states and 450 transitions. [2023-11-29 00:46:38,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 368 transitions, 9920 flow [2023-11-29 00:46:39,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 368 transitions, 7111 flow, removed 1365 selfloop flow, removed 29 redundant places. [2023-11-29 00:46:39,122 INFO L231 Difference]: Finished difference. Result has 220 places, 166 transitions, 3251 flow [2023-11-29 00:46:39,122 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2045, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3251, PETRI_PLACES=220, PETRI_TRANSITIONS=166} [2023-11-29 00:46:39,123 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 194 predicate places. [2023-11-29 00:46:39,123 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 166 transitions, 3251 flow [2023-11-29 00:46:39,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 7.222222222222222) internal successors, (195), 27 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:39,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:39,123 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:39,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 00:46:39,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 00:46:39,324 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:39,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:39,324 INFO L85 PathProgramCache]: Analyzing trace with hash 144353231, now seen corresponding path program 5 times [2023-11-29 00:46:39,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:39,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674868924] [2023-11-29 00:46:39,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:39,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:39,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:39,629 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:39,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:39,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674868924] [2023-11-29 00:46:39,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674868924] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:39,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335849716] [2023-11-29 00:46:39,630 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 00:46:39,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:39,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:39,631 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:46:39,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 00:46:39,715 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2023-11-29 00:46:39,715 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:46:39,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 00:46:39,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:46:39,875 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:39,875 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:40,208 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:40,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335849716] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:46:40,209 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:46:40,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 30 [2023-11-29 00:46:40,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321742005] [2023-11-29 00:46:40,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:46:40,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-29 00:46:40,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:40,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-29 00:46:40,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=775, Unknown=0, NotChecked=0, Total=930 [2023-11-29 00:46:40,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:40,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 166 transitions, 3251 flow. Second operand has 31 states, 31 states have (on average 7.193548387096774) internal successors, (223), 31 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:40,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:40,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:40,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:42,231 INFO L124 PetriNetUnfolderBase]: 2461/4916 cut-off events. [2023-11-29 00:46:42,231 INFO L125 PetriNetUnfolderBase]: For 552218/552224 co-relation queries the response was YES. [2023-11-29 00:46:42,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44428 conditions, 4916 events. 2461/4916 cut-off events. For 552218/552224 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 28401 event pairs, 194 based on Foata normal form. 87/5002 useless extension candidates. Maximal degree in co-relation 44335. Up to 1170 conditions per place. [2023-11-29 00:46:42,281 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 156 selfloop transitions, 175 changer transitions 129/463 dead transitions. [2023-11-29 00:46:42,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 463 transitions, 10748 flow [2023-11-29 00:46:42,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-11-29 00:46:42,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-11-29 00:46:42,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 538 transitions. [2023-11-29 00:46:42,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4981481481481482 [2023-11-29 00:46:42,284 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 538 transitions. [2023-11-29 00:46:42,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 538 transitions. [2023-11-29 00:46:42,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:42,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 538 transitions. [2023-11-29 00:46:42,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 11.955555555555556) internal successors, (538), 45 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:42,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 24.0) internal successors, (1104), 46 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:42,288 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 24.0) internal successors, (1104), 46 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:42,288 INFO L175 Difference]: Start difference. First operand has 220 places, 166 transitions, 3251 flow. Second operand 45 states and 538 transitions. [2023-11-29 00:46:42,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 463 transitions, 10748 flow [2023-11-29 00:46:43,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 463 transitions, 9595 flow, removed 545 selfloop flow, removed 22 redundant places. [2023-11-29 00:46:43,046 INFO L231 Difference]: Finished difference. Result has 253 places, 223 transitions, 4889 flow [2023-11-29 00:46:43,046 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2750, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=126, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=4889, PETRI_PLACES=253, PETRI_TRANSITIONS=223} [2023-11-29 00:46:43,047 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 227 predicate places. [2023-11-29 00:46:43,047 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 223 transitions, 4889 flow [2023-11-29 00:46:43,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 7.193548387096774) internal successors, (223), 31 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:43,047 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:43,047 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:43,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 00:46:43,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 00:46:43,248 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:43,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:43,248 INFO L85 PathProgramCache]: Analyzing trace with hash -363771433, now seen corresponding path program 6 times [2023-11-29 00:46:43,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:43,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939902816] [2023-11-29 00:46:43,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:43,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:43,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:43,547 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:43,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:43,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939902816] [2023-11-29 00:46:43,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939902816] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:43,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610031362] [2023-11-29 00:46:43,548 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-29 00:46:43,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:43,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:43,550 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:46:43,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 00:46:43,640 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2023-11-29 00:46:43,641 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:46:43,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 00:46:43,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:46:43,723 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:43,724 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:43,994 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:43,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610031362] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:46:43,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:46:43,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 30 [2023-11-29 00:46:43,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990619954] [2023-11-29 00:46:43,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:46:43,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-29 00:46:43,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:43,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-29 00:46:43,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=769, Unknown=0, NotChecked=0, Total=930 [2023-11-29 00:46:44,033 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:44,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 223 transitions, 4889 flow. Second operand has 31 states, 31 states have (on average 7.096774193548387) internal successors, (220), 31 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:44,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:44,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:44,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:46,595 INFO L124 PetriNetUnfolderBase]: 3100/6127 cut-off events. [2023-11-29 00:46:46,595 INFO L125 PetriNetUnfolderBase]: For 912630/912636 co-relation queries the response was YES. [2023-11-29 00:46:46,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62565 conditions, 6127 events. 3100/6127 cut-off events. For 912630/912636 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 35875 event pairs, 47 based on Foata normal form. 87/6211 useless extension candidates. Maximal degree in co-relation 62462. Up to 1464 conditions per place. [2023-11-29 00:46:46,666 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 184 selfloop transitions, 228 changer transitions 121/536 dead transitions. [2023-11-29 00:46:46,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 536 transitions, 14007 flow [2023-11-29 00:46:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-29 00:46:46,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-11-29 00:46:46,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 602 transitions. [2023-11-29 00:46:46,669 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5119047619047619 [2023-11-29 00:46:46,669 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 602 transitions. [2023-11-29 00:46:46,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 602 transitions. [2023-11-29 00:46:46,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:46,670 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 602 transitions. [2023-11-29 00:46:46,672 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 12.285714285714286) internal successors, (602), 49 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:46,674 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 24.0) internal successors, (1200), 50 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:46,674 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 24.0) internal successors, (1200), 50 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:46,674 INFO L175 Difference]: Start difference. First operand has 253 places, 223 transitions, 4889 flow. Second operand 49 states and 602 transitions. [2023-11-29 00:46:46,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 536 transitions, 14007 flow [2023-11-29 00:46:47,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 536 transitions, 12182 flow, removed 868 selfloop flow, removed 23 redundant places. [2023-11-29 00:46:47,870 INFO L231 Difference]: Finished difference. Result has 291 places, 259 transitions, 6141 flow [2023-11-29 00:46:47,871 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4060, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=194, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=6141, PETRI_PLACES=291, PETRI_TRANSITIONS=259} [2023-11-29 00:46:47,871 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 265 predicate places. [2023-11-29 00:46:47,871 INFO L495 AbstractCegarLoop]: Abstraction has has 291 places, 259 transitions, 6141 flow [2023-11-29 00:46:47,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 7.096774193548387) internal successors, (220), 31 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:47,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:47,872 INFO L208 CegarLoopForPetriNet]: trace histogram [8, 8, 8, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:47,876 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 00:46:48,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 00:46:48,072 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:48,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:48,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1486093648, now seen corresponding path program 7 times [2023-11-29 00:46:48,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:48,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300462122] [2023-11-29 00:46:48,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:48,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:48,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:48,488 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:48,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:48,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300462122] [2023-11-29 00:46:48,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300462122] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:48,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240116239] [2023-11-29 00:46:48,488 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-29 00:46:48,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:48,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:48,489 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:46:48,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 00:46:48,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:48,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-29 00:46:48,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:46:48,637 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:48,637 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:48,928 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:48,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240116239] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:46:48,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:46:48,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 27 [2023-11-29 00:46:48,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476507464] [2023-11-29 00:46:48,929 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:46:48,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-29 00:46:48,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:48,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-29 00:46:48,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=600, Unknown=0, NotChecked=0, Total=756 [2023-11-29 00:46:48,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:48,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 259 transitions, 6141 flow. Second operand has 28 states, 28 states have (on average 7.142857142857143) internal successors, (200), 28 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:48,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:48,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:48,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:51,892 INFO L124 PetriNetUnfolderBase]: 3109/6168 cut-off events. [2023-11-29 00:46:51,893 INFO L125 PetriNetUnfolderBase]: For 1134463/1134469 co-relation queries the response was YES. [2023-11-29 00:46:51,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66568 conditions, 6168 events. 3109/6168 cut-off events. For 1134463/1134469 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 36236 event pairs, 38 based on Foata normal form. 123/6290 useless extension candidates. Maximal degree in co-relation 66451. Up to 1458 conditions per place. [2023-11-29 00:46:51,967 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 176 selfloop transitions, 245 changer transitions 139/563 dead transitions. [2023-11-29 00:46:51,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 563 transitions, 15413 flow [2023-11-29 00:46:51,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-29 00:46:51,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-11-29 00:46:51,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 633 transitions. [2023-11-29 00:46:51,969 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5072115384615384 [2023-11-29 00:46:51,969 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 633 transitions. [2023-11-29 00:46:51,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 633 transitions. [2023-11-29 00:46:51,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:51,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 633 transitions. [2023-11-29 00:46:51,971 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 12.173076923076923) internal successors, (633), 52 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:51,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 24.0) internal successors, (1272), 53 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:51,973 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 24.0) internal successors, (1272), 53 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:51,973 INFO L175 Difference]: Start difference. First operand has 291 places, 259 transitions, 6141 flow. Second operand 52 states and 633 transitions. [2023-11-29 00:46:51,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 563 transitions, 15413 flow [2023-11-29 00:46:54,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 563 transitions, 13435 flow, removed 896 selfloop flow, removed 28 redundant places. [2023-11-29 00:46:54,025 INFO L231 Difference]: Finished difference. Result has 322 places, 272 transitions, 6638 flow [2023-11-29 00:46:54,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5093, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=233, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=6638, PETRI_PLACES=322, PETRI_TRANSITIONS=272} [2023-11-29 00:46:54,026 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 296 predicate places. [2023-11-29 00:46:54,026 INFO L495 AbstractCegarLoop]: Abstraction has has 322 places, 272 transitions, 6638 flow [2023-11-29 00:46:54,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 7.142857142857143) internal successors, (200), 28 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:54,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:46:54,027 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:46:54,031 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 00:46:54,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 00:46:54,227 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:46:54,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:46:54,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1504312340, now seen corresponding path program 8 times [2023-11-29 00:46:54,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:46:54,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372631830] [2023-11-29 00:46:54,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:46:54,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:46:54,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:46:54,741 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:54,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:46:54,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372631830] [2023-11-29 00:46:54,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372631830] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:46:54,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [199407878] [2023-11-29 00:46:54,742 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 00:46:54,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:46:54,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:46:54,743 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:46:54,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 00:46:54,840 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 00:46:54,840 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:46:54,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 00:46:54,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:46:54,967 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:54,967 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:46:55,359 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 00:46:55,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [199407878] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:46:55,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 00:46:55,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 47 [2023-11-29 00:46:55,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495029365] [2023-11-29 00:46:55,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 00:46:55,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-29 00:46:55,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:46:55,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-29 00:46:55,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=487, Invalid=1769, Unknown=0, NotChecked=0, Total=2256 [2023-11-29 00:46:55,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 24 [2023-11-29 00:46:55,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 272 transitions, 6638 flow. Second operand has 48 states, 48 states have (on average 7.020833333333333) internal successors, (337), 48 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:55,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:46:55,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 24 [2023-11-29 00:46:55,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:46:58,582 INFO L124 PetriNetUnfolderBase]: 3406/6727 cut-off events. [2023-11-29 00:46:58,582 INFO L125 PetriNetUnfolderBase]: For 1325254/1325260 co-relation queries the response was YES. [2023-11-29 00:46:58,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73968 conditions, 6727 events. 3406/6727 cut-off events. For 1325254/1325260 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 39746 event pairs, 102 based on Foata normal form. 42/6768 useless extension candidates. Maximal degree in co-relation 73844. Up to 1590 conditions per place. [2023-11-29 00:46:58,687 INFO L140 encePairwiseOnDemand]: 18/24 looper letters, 200 selfloop transitions, 268 changer transitions 117/588 dead transitions. [2023-11-29 00:46:58,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 588 transitions, 15982 flow [2023-11-29 00:46:58,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-29 00:46:58,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-11-29 00:46:58,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 631 transitions. [2023-11-29 00:46:58,690 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5056089743589743 [2023-11-29 00:46:58,690 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 631 transitions. [2023-11-29 00:46:58,690 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 631 transitions. [2023-11-29 00:46:58,691 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:46:58,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 631 transitions. [2023-11-29 00:46:58,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 12.134615384615385) internal successors, (631), 52 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:58,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 24.0) internal successors, (1272), 53 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:58,696 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 24.0) internal successors, (1272), 53 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:46:58,697 INFO L175 Difference]: Start difference. First operand has 322 places, 272 transitions, 6638 flow. Second operand 52 states and 631 transitions. [2023-11-29 00:46:58,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 588 transitions, 15982 flow [2023-11-29 00:47:01,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 588 transitions, 13943 flow, removed 853 selfloop flow, removed 39 redundant places. [2023-11-29 00:47:01,930 INFO L231 Difference]: Finished difference. Result has 339 places, 305 transitions, 7367 flow [2023-11-29 00:47:01,930 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5491, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=7367, PETRI_PLACES=339, PETRI_TRANSITIONS=305} [2023-11-29 00:47:01,931 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 313 predicate places. [2023-11-29 00:47:01,931 INFO L495 AbstractCegarLoop]: Abstraction has has 339 places, 305 transitions, 7367 flow [2023-11-29 00:47:01,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 7.020833333333333) internal successors, (337), 48 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:47:01,931 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 00:47:01,931 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:47:01,935 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 00:47:02,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 00:47:02,132 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 00:47:02,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:47:02,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1934129791, now seen corresponding path program 9 times [2023-11-29 00:47:02,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:47:02,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766304981] [2023-11-29 00:47:02,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:47:02,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:47:02,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:47:02,295 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 242 proven. 37 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 00:47:02,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:47:02,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766304981] [2023-11-29 00:47:02,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766304981] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 00:47:02,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125095688] [2023-11-29 00:47:02,296 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 00:47:02,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:47:02,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:47:02,297 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:47:02,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 00:47:02,399 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2023-11-29 00:47:02,399 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 00:47:02,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 00:47:02,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:47:02,475 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 279 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 00:47:02,475 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:47:02,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125095688] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:47:02,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 00:47:02,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 14 [2023-11-29 00:47:02,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37968003] [2023-11-29 00:47:02,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:47:02,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 00:47:02,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:47:02,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 00:47:02,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2023-11-29 00:47:02,481 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 24 [2023-11-29 00:47:02,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 339 places, 305 transitions, 7367 flow. Second operand has 13 states, 13 states have (on average 12.846153846153847) internal successors, (167), 13 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:47:02,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 00:47:02,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 24 [2023-11-29 00:47:02,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 00:47:09,324 INFO L124 PetriNetUnfolderBase]: 11537/22966 cut-off events. [2023-11-29 00:47:09,324 INFO L125 PetriNetUnfolderBase]: For 3435438/3440092 co-relation queries the response was YES. [2023-11-29 00:47:09,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191989 conditions, 22966 events. 11537/22966 cut-off events. For 3435438/3440092 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 194238 event pairs, 667 based on Foata normal form. 300/20580 useless extension candidates. Maximal degree in co-relation 191868. Up to 4545 conditions per place. [2023-11-29 00:47:09,581 INFO L140 encePairwiseOnDemand]: 20/24 looper letters, 0 selfloop transitions, 0 changer transitions 381/381 dead transitions. [2023-11-29 00:47:09,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 381 transitions, 6966 flow [2023-11-29 00:47:09,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 00:47:09,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 00:47:09,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 237 transitions. [2023-11-29 00:47:09,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7596153846153846 [2023-11-29 00:47:09,582 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 237 transitions. [2023-11-29 00:47:09,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 237 transitions. [2023-11-29 00:47:09,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 00:47:09,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 237 transitions. [2023-11-29 00:47:09,583 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 18.23076923076923) internal successors, (237), 13 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:47:09,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 24.0) internal successors, (336), 14 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:47:09,584 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 24.0) internal successors, (336), 14 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:47:09,584 INFO L175 Difference]: Start difference. First operand has 339 places, 305 transitions, 7367 flow. Second operand 13 states and 237 transitions. [2023-11-29 00:47:09,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 381 transitions, 6966 flow [2023-11-29 00:47:14,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 381 transitions, 5836 flow, removed 346 selfloop flow, removed 46 redundant places. [2023-11-29 00:47:14,926 INFO L231 Difference]: Finished difference. Result has 298 places, 0 transitions, 0 flow [2023-11-29 00:47:14,926 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5414, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=298, PETRI_TRANSITIONS=0} [2023-11-29 00:47:14,927 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 272 predicate places. [2023-11-29 00:47:14,927 INFO L495 AbstractCegarLoop]: Abstraction has has 298 places, 0 transitions, 0 flow [2023-11-29 00:47:14,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.846153846153847) internal successors, (167), 13 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 00:47:14,929 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-29 00:47:14,930 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-29 00:47:14,930 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-29 00:47:14,934 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 00:47:15,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 00:47:15,130 INFO L445 BasicCegarLoop]: Path program histogram: [9, 3, 2, 2, 1] [2023-11-29 00:47:15,133 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 00:47:15,133 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 00:47:15,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 12:47:15 BasicIcfg [2023-11-29 00:47:15,138 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 00:47:15,138 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 00:47:15,138 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 00:47:15,138 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 00:47:15,139 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:46:24" (3/4) ... [2023-11-29 00:47:15,141 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-29 00:47:15,144 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t1 [2023-11-29 00:47:15,144 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t2 [2023-11-29 00:47:15,147 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 32 nodes and edges [2023-11-29 00:47:15,148 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-29 00:47:15,148 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-29 00:47:15,148 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-29 00:47:15,214 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-29 00:47:15,214 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-29 00:47:15,214 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 00:47:15,215 INFO L158 Benchmark]: Toolchain (without parser) took 51843.92ms. Allocated memory was 159.4MB in the beginning and 3.7GB in the end (delta: 3.6GB). Free memory was 113.8MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2023-11-29 00:47:15,215 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 111.1MB. Free memory is still 58.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 00:47:15,215 INFO L158 Benchmark]: CACSL2BoogieTranslator took 452.90ms. Allocated memory is still 159.4MB. Free memory was 113.8MB in the beginning and 93.8MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-29 00:47:15,216 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.85ms. Allocated memory is still 159.4MB. Free memory was 93.8MB in the beginning and 91.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 00:47:15,216 INFO L158 Benchmark]: Boogie Preprocessor took 42.69ms. Allocated memory is still 159.4MB. Free memory was 91.8MB in the beginning and 89.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 00:47:15,216 INFO L158 Benchmark]: RCFGBuilder took 430.26ms. Allocated memory is still 159.4MB. Free memory was 89.7MB in the beginning and 114.8MB in the end (delta: -25.2MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. [2023-11-29 00:47:15,217 INFO L158 Benchmark]: TraceAbstraction took 50793.37ms. Allocated memory was 159.4MB in the beginning and 3.7GB in the end (delta: 3.6GB). Free memory was 113.9MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. [2023-11-29 00:47:15,217 INFO L158 Benchmark]: Witness Printer took 75.91ms. Allocated memory is still 3.7GB. Free memory was 2.5GB in the beginning and 2.5GB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-29 00:47:15,219 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 111.1MB. Free memory is still 58.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 452.90ms. Allocated memory is still 159.4MB. Free memory was 113.8MB in the beginning and 93.8MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 41.85ms. Allocated memory is still 159.4MB. Free memory was 93.8MB in the beginning and 91.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 42.69ms. Allocated memory is still 159.4MB. Free memory was 91.8MB in the beginning and 89.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 430.26ms. Allocated memory is still 159.4MB. Free memory was 89.7MB in the beginning and 114.8MB in the end (delta: -25.2MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. * TraceAbstraction took 50793.37ms. Allocated memory was 159.4MB in the beginning and 3.7GB in the end (delta: 3.6GB). Free memory was 113.9MB in the beginning and 2.5GB in the end (delta: -2.4GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. * Witness Printer took 75.91ms. Allocated memory is still 3.7GB. Free memory was 2.5GB in the beginning and 2.5GB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 722]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 34 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 50.7s, OverallIterations: 17, TraceHistogramMax: 11, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 40.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5682 SdHoareTripleChecker+Valid, 4.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5658 mSDsluCounter, 412 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 407 mSDsCounter, 341 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6786 IncrementalHoareTripleChecker+Invalid, 7127 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 341 mSolverCounterUnsat, 5 mSDtfsCounter, 6786 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1373 GetRequests, 738 SyntacticMatches, 16 SemanticMatches, 619 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10098 ImplicationChecksByTransitivity, 6.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7367occurred in iteration=16, InterpolantAutomatonStates: 452, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 6.6s InterpolantComputationTime, 1002 NumberOfCodeBlocks, 1002 NumberOfCodeBlocksAsserted, 61 NumberOfCheckSat, 1354 ConstructedInterpolants, 0 QuantifiedInterpolants, 5499 SizeOfPredicates, 110 NumberOfNonLiveVariables, 1705 ConjunctsInSsa, 172 ConjunctsInUnsatCore, 38 InterpolantComputations, 7 PerfectInterpolantSequences, 525/2932 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-29 00:47:15,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1579614b-9261-41ab-bdc7-3d823c3c2d33/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE