./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu --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 362ca5c35cce683744d8d619a442f154ce469608d45ae43ff282ddf886694959 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:58:32,549 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:58:32,661 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:58:32,672 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:58:32,673 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:58:32,712 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:58:32,713 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:58:32,713 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:58:32,715 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:58:32,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:58:32,722 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:58:32,722 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:58:32,723 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:58:32,725 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:58:32,725 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:58:32,726 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:58:32,726 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:58:32,727 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:58:32,727 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:58:32,728 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:58:32,728 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:58:32,729 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:58:32,729 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:58:32,730 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:58:32,730 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:58:32,731 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:58:32,731 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:58:32,732 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:58:32,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:58:32,733 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:58:32,734 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:58:32,734 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:58:32,735 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:58:32,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:58:32,735 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:58:32,735 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:58:32,736 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:58:32,736 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:58:32,736 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:58:32,736 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_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/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_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu 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 -> 362ca5c35cce683744d8d619a442f154ce469608d45ae43ff282ddf886694959 [2023-11-19 07:58:33,091 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:58:33,123 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:58:33,126 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:58:33,129 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:58:33,130 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:58:33,131 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c [2023-11-19 07:58:36,418 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:58:36,703 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:58:36,704 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c [2023-11-19 07:58:36,717 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/data/0de47559b/d9536b9ffdd443a7b4d0f54cb1a37b42/FLAG370cb3207 [2023-11-19 07:58:36,735 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/data/0de47559b/d9536b9ffdd443a7b4d0f54cb1a37b42 [2023-11-19 07:58:36,742 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:58:36,745 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:58:36,751 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:58:36,751 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:58:36,756 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:58:36,759 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:58:36" (1/1) ... [2023-11-19 07:58:36,760 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c8982ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:36, skipping insertion in model container [2023-11-19 07:58:36,760 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:58:36" (1/1) ... [2023-11-19 07:58:36,806 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:58:37,041 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_7c210d2d-9a3e-4487-9771-d29e6b723d54/sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c[4827,4840] [2023-11-19 07:58:37,053 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:58:37,065 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:58:37,100 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_7c210d2d-9a3e-4487-9771-d29e6b723d54/sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c[4827,4840] [2023-11-19 07:58:37,105 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:58:37,123 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:58:37,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37 WrapperNode [2023-11-19 07:58:37,124 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:58:37,125 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:58:37,126 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:58:37,126 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:58:37,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,145 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,199 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 319 [2023-11-19 07:58:37,203 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:58:37,207 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:58:37,213 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:58:37,213 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:58:37,227 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,229 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,234 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,249 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,261 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,280 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,283 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,285 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,290 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:58:37,291 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:58:37,292 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:58:37,292 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:58:37,293 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (1/1) ... [2023-11-19 07:58:37,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:58:37,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:37,328 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:58:37,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:58:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:58:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:58:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:58:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:58:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 07:58:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 07:58:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 07:58:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 07:58:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-19 07:58:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-19 07:58:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:58:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:58:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:58:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:58:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:58:37,371 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:58:37,511 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:58:37,513 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:58:38,162 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:58:38,182 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:58:38,182 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 07:58:38,189 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:38 BoogieIcfgContainer [2023-11-19 07:58:38,190 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:58:38,193 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:58:38,194 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:58:38,197 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:58:38,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:58:36" (1/3) ... [2023-11-19 07:58:38,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32b6f09b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:38, skipping insertion in model container [2023-11-19 07:58:38,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:37" (2/3) ... [2023-11-19 07:58:38,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32b6f09b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:38, skipping insertion in model container [2023-11-19 07:58:38,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:38" (3/3) ... [2023-11-19 07:58:38,201 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-trans.wvr.c [2023-11-19 07:58:38,211 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:58:38,223 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:58:38,224 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:58:38,224 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:58:38,357 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 07:58:38,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 378 places, 394 transitions, 809 flow [2023-11-19 07:58:38,628 INFO L124 PetriNetUnfolderBase]: 26/391 cut-off events. [2023-11-19 07:58:38,629 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:58:38,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 404 conditions, 391 events. 26/391 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 919 event pairs, 0 based on Foata normal form. 0/364 useless extension candidates. Maximal degree in co-relation 291. Up to 2 conditions per place. [2023-11-19 07:58:38,640 INFO L82 GeneralOperation]: Start removeDead. Operand has 378 places, 394 transitions, 809 flow [2023-11-19 07:58:38,651 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 364 places, 380 transitions, 778 flow [2023-11-19 07:58:38,655 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:58:38,666 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 364 places, 380 transitions, 778 flow [2023-11-19 07:58:38,669 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 364 places, 380 transitions, 778 flow [2023-11-19 07:58:38,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 364 places, 380 transitions, 778 flow [2023-11-19 07:58:38,774 INFO L124 PetriNetUnfolderBase]: 26/380 cut-off events. [2023-11-19 07:58:38,774 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:58:38,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 393 conditions, 380 events. 26/380 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 916 event pairs, 0 based on Foata normal form. 0/354 useless extension candidates. Maximal degree in co-relation 291. Up to 2 conditions per place. [2023-11-19 07:58:38,803 INFO L119 LiptonReduction]: Number of co-enabled transitions 36288 [2023-11-19 07:58:53,368 INFO L134 LiptonReduction]: Checked pairs total: 33315 [2023-11-19 07:58:53,369 INFO L136 LiptonReduction]: Total number of compositions: 456 [2023-11-19 07:58:53,402 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:58:53,411 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;@4bd18220, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:58:53,411 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 07:58:53,418 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:58:53,419 INFO L124 PetriNetUnfolderBase]: 4/23 cut-off events. [2023-11-19 07:58:53,419 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:58:53,419 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:53,420 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:53,421 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:58:53,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:53,426 INFO L85 PathProgramCache]: Analyzing trace with hash 506878946, now seen corresponding path program 1 times [2023-11-19 07:58:53,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:53,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918957267] [2023-11-19 07:58:53,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:53,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:53,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:54,052 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-19 07:58:54,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:54,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918957267] [2023-11-19 07:58:54,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918957267] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:54,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:54,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:58:54,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989261658] [2023-11-19 07:58:54,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:54,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:58:54,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:54,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:58:54,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:58:54,145 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 362 out of 850 [2023-11-19 07:58:54,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 368.6666666666667) internal successors, (1106), 3 states have internal predecessors, (1106), 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-19 07:58:54,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:54,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 362 of 850 [2023-11-19 07:58:54,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:54,290 INFO L124 PetriNetUnfolderBase]: 221/328 cut-off events. [2023-11-19 07:58:54,291 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2023-11-19 07:58:54,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 700 conditions, 328 events. 221/328 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 773 event pairs, 138 based on Foata normal form. 0/245 useless extension candidates. Maximal degree in co-relation 534. Up to 328 conditions per place. [2023-11-19 07:58:54,296 INFO L140 encePairwiseOnDemand]: 847/850 looper letters, 23 selfloop transitions, 2 changer transitions 0/25 dead transitions. [2023-11-19 07:58:54,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 25 transitions, 118 flow [2023-11-19 07:58:54,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:58:54,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:58:54,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1112 transitions. [2023-11-19 07:58:54,324 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43607843137254904 [2023-11-19 07:58:54,325 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1112 transitions. [2023-11-19 07:58:54,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1112 transitions. [2023-11-19 07:58:54,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:58:54,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1112 transitions. [2023-11-19 07:58:54,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 370.6666666666667) internal successors, (1112), 3 states have internal predecessors, (1112), 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-19 07:58:54,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 850.0) internal successors, (3400), 4 states have internal predecessors, (3400), 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-19 07:58:54,353 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 850.0) internal successors, (3400), 4 states have internal predecessors, (3400), 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-19 07:58:54,355 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 66 flow. Second operand 3 states and 1112 transitions. [2023-11-19 07:58:54,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 25 transitions, 118 flow [2023-11-19 07:58:54,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 25 transitions, 106 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-19 07:58:54,362 INFO L231 Difference]: Finished difference. Result has 27 places, 25 transitions, 66 flow [2023-11-19 07:58:54,364 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=850, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=27, PETRI_TRANSITIONS=25} [2023-11-19 07:58:54,368 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, -3 predicate places. [2023-11-19 07:58:54,368 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 25 transitions, 66 flow [2023-11-19 07:58:54,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 368.6666666666667) internal successors, (1106), 3 states have internal predecessors, (1106), 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-19 07:58:54,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:54,370 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:54,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:58:54,370 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:58:54,371 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:54,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1294903834, now seen corresponding path program 1 times [2023-11-19 07:58:54,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:54,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947589687] [2023-11-19 07:58:54,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:54,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:54,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:58:54,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:54,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947589687] [2023-11-19 07:58:54,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947589687] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:58:54,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718524530] [2023-11-19 07:58:54,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:54,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:54,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:54,631 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:54,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:58:54,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:54,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:58:54,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:54,850 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:58:54,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:58:54,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:58:54,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718524530] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:58:54,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:58:54,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:58:54,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705250001] [2023-11-19 07:58:54,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:58:54,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:58:54,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:54,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:58:54,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:58:54,934 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 360 out of 850 [2023-11-19 07:58:54,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 25 transitions, 66 flow. Second operand has 7 states, 7 states have (on average 363.85714285714283) internal successors, (2547), 7 states have internal predecessors, (2547), 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-19 07:58:54,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:54,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 360 of 850 [2023-11-19 07:58:54,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:55,109 INFO L124 PetriNetUnfolderBase]: 221/330 cut-off events. [2023-11-19 07:58:55,109 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 07:58:55,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 684 conditions, 330 events. 221/330 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 767 event pairs, 138 based on Foata normal form. 0/247 useless extension candidates. Maximal degree in co-relation 673. Up to 328 conditions per place. [2023-11-19 07:58:55,113 INFO L140 encePairwiseOnDemand]: 847/850 looper letters, 23 selfloop transitions, 4 changer transitions 0/27 dead transitions. [2023-11-19 07:58:55,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 27 transitions, 128 flow [2023-11-19 07:58:55,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:58:55,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:58:55,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1829 transitions. [2023-11-19 07:58:55,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4303529411764706 [2023-11-19 07:58:55,123 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1829 transitions. [2023-11-19 07:58:55,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1829 transitions. [2023-11-19 07:58:55,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:58:55,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1829 transitions. [2023-11-19 07:58:55,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 365.8) internal successors, (1829), 5 states have internal predecessors, (1829), 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-19 07:58:55,147 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 850.0) internal successors, (5100), 6 states have internal predecessors, (5100), 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-19 07:58:55,151 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 850.0) internal successors, (5100), 6 states have internal predecessors, (5100), 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-19 07:58:55,152 INFO L175 Difference]: Start difference. First operand has 27 places, 25 transitions, 66 flow. Second operand 5 states and 1829 transitions. [2023-11-19 07:58:55,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 27 transitions, 128 flow [2023-11-19 07:58:55,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 27 transitions, 124 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:58:55,154 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 88 flow [2023-11-19 07:58:55,154 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=850, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=88, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2023-11-19 07:58:55,155 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 2 predicate places. [2023-11-19 07:58:55,156 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 88 flow [2023-11-19 07:58:55,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 363.85714285714283) internal successors, (2547), 7 states have internal predecessors, (2547), 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-19 07:58:55,158 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:55,159 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:55,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:55,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:55,381 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:58:55,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:55,381 INFO L85 PathProgramCache]: Analyzing trace with hash -760708134, now seen corresponding path program 2 times [2023-11-19 07:58:55,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:55,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493424697] [2023-11-19 07:58:55,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:55,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:55,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:55,819 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:58:55,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:55,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493424697] [2023-11-19 07:58:55,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493424697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:55,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:55,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:58:55,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174814212] [2023-11-19 07:58:55,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:55,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:58:55,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:55,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:58:55,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:58:55,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 351 out of 850 [2023-11-19 07:58:55,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 88 flow. Second operand has 4 states, 4 states have (on average 356.25) internal successors, (1425), 4 states have internal predecessors, (1425), 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-19 07:58:55,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:55,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 351 of 850 [2023-11-19 07:58:55,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:56,220 INFO L124 PetriNetUnfolderBase]: 381/567 cut-off events. [2023-11-19 07:58:56,220 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-19 07:58:56,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1175 conditions, 567 events. 381/567 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1720 event pairs, 138 based on Foata normal form. 1/418 useless extension candidates. Maximal degree in co-relation 1148. Up to 331 conditions per place. [2023-11-19 07:58:56,225 INFO L140 encePairwiseOnDemand]: 846/850 looper letters, 37 selfloop transitions, 2 changer transitions 17/56 dead transitions. [2023-11-19 07:58:56,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 56 transitions, 265 flow [2023-11-19 07:58:56,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:58:56,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:58:56,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1458 transitions. [2023-11-19 07:58:56,232 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4288235294117647 [2023-11-19 07:58:56,232 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1458 transitions. [2023-11-19 07:58:56,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1458 transitions. [2023-11-19 07:58:56,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:58:56,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1458 transitions. [2023-11-19 07:58:56,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 364.5) internal successors, (1458), 4 states have internal predecessors, (1458), 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-19 07:58:56,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 850.0) internal successors, (4250), 5 states have internal predecessors, (4250), 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-19 07:58:56,254 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 850.0) internal successors, (4250), 5 states have internal predecessors, (4250), 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-19 07:58:56,254 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 88 flow. Second operand 4 states and 1458 transitions. [2023-11-19 07:58:56,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 56 transitions, 265 flow [2023-11-19 07:58:56,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 56 transitions, 255 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-11-19 07:58:56,259 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 92 flow [2023-11-19 07:58:56,259 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=850, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=92, PETRI_PLACES=36, PETRI_TRANSITIONS=28} [2023-11-19 07:58:56,261 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2023-11-19 07:58:56,263 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 92 flow [2023-11-19 07:58:56,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 356.25) internal successors, (1425), 4 states have internal predecessors, (1425), 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-19 07:58:56,265 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:56,265 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:56,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:58:56,265 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:58:56,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:56,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1589601508, now seen corresponding path program 1 times [2023-11-19 07:58:56,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:56,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985008502] [2023-11-19 07:58:56,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:56,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:56,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:56,641 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 07:58:56,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:56,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985008502] [2023-11-19 07:58:56,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985008502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:56,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:56,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:58:56,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243378431] [2023-11-19 07:58:56,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:56,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:58:56,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:56,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:58:56,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:58:56,776 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 351 out of 850 [2023-11-19 07:58:56,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 28 transitions, 92 flow. Second operand has 4 states, 4 states have (on average 356.5) internal successors, (1426), 4 states have internal predecessors, (1426), 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-19 07:58:56,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:56,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 351 of 850 [2023-11-19 07:58:56,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:57,045 INFO L124 PetriNetUnfolderBase]: 462/680 cut-off events. [2023-11-19 07:58:57,045 INFO L125 PetriNetUnfolderBase]: For 222/222 co-relation queries the response was YES. [2023-11-19 07:58:57,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1614 conditions, 680 events. 462/680 cut-off events. For 222/222 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2133 event pairs, 183 based on Foata normal form. 1/509 useless extension candidates. Maximal degree in co-relation 1602. Up to 416 conditions per place. [2023-11-19 07:58:57,050 INFO L140 encePairwiseOnDemand]: 846/850 looper letters, 39 selfloop transitions, 2 changer transitions 16/57 dead transitions. [2023-11-19 07:58:57,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 57 transitions, 290 flow [2023-11-19 07:58:57,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:58:57,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:58:57,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1456 transitions. [2023-11-19 07:58:57,056 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42823529411764705 [2023-11-19 07:58:57,056 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1456 transitions. [2023-11-19 07:58:57,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1456 transitions. [2023-11-19 07:58:57,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:58:57,058 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1456 transitions. [2023-11-19 07:58:57,062 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 364.0) internal successors, (1456), 4 states have internal predecessors, (1456), 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-19 07:58:57,071 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 850.0) internal successors, (4250), 5 states have internal predecessors, (4250), 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-19 07:58:57,075 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 850.0) internal successors, (4250), 5 states have internal predecessors, (4250), 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-19 07:58:57,075 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 92 flow. Second operand 4 states and 1456 transitions. [2023-11-19 07:58:57,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 57 transitions, 290 flow [2023-11-19 07:58:57,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 57 transitions, 276 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-19 07:58:57,078 INFO L231 Difference]: Finished difference. Result has 38 places, 29 transitions, 100 flow [2023-11-19 07:58:57,078 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=850, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=100, PETRI_PLACES=38, PETRI_TRANSITIONS=29} [2023-11-19 07:58:57,079 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 8 predicate places. [2023-11-19 07:58:57,079 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 29 transitions, 100 flow [2023-11-19 07:58:57,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 356.5) internal successors, (1426), 4 states have internal predecessors, (1426), 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-19 07:58:57,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:57,081 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:57,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:58:57,081 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:58:57,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:57,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1059116461, now seen corresponding path program 1 times [2023-11-19 07:58:57,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:57,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858554016] [2023-11-19 07:58:57,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:57,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:57,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:58,571 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:58:58,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:58,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858554016] [2023-11-19 07:58:58,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858554016] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:58:58,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318518454] [2023-11-19 07:58:58,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:58,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:58,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:58,574 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:58,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:58:58,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:58,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-19 07:58:58,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:59,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:58:59,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 31 [2023-11-19 07:58:59,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 54 [2023-11-19 07:58:59,986 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:58:59,986 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:59:01,364 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:59:01,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 174 treesize of output 110 [2023-11-19 07:59:01,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 36 [2023-11-19 07:59:01,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2023-11-19 07:59:01,719 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:59:01,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318518454] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:59:01,720 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:59:01,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 11] total 31 [2023-11-19 07:59:01,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272785151] [2023-11-19 07:59:01,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:59:01,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-19 07:59:01,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:01,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-19 07:59:01,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=955, Unknown=3, NotChecked=0, Total=1056 [2023-11-19 07:59:07,514 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 850 [2023-11-19 07:59:07,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 29 transitions, 100 flow. Second operand has 33 states, 33 states have (on average 271.09090909090907) internal successors, (8946), 33 states have internal predecessors, (8946), 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-19 07:59:07,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:59:07,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 850 [2023-11-19 07:59:07,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:59:11,837 INFO L124 PetriNetUnfolderBase]: 1011/1471 cut-off events. [2023-11-19 07:59:11,838 INFO L125 PetriNetUnfolderBase]: For 481/481 co-relation queries the response was YES. [2023-11-19 07:59:11,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3848 conditions, 1471 events. 1011/1471 cut-off events. For 481/481 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5677 event pairs, 58 based on Foata normal form. 3/1082 useless extension candidates. Maximal degree in co-relation 3832. Up to 339 conditions per place. [2023-11-19 07:59:11,851 INFO L140 encePairwiseOnDemand]: 837/850 looper letters, 149 selfloop transitions, 40 changer transitions 40/229 dead transitions. [2023-11-19 07:59:11,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 229 transitions, 1115 flow [2023-11-19 07:59:11,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-19 07:59:11,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-19 07:59:11,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 6679 transitions. [2023-11-19 07:59:11,882 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3274019607843137 [2023-11-19 07:59:11,882 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 6679 transitions. [2023-11-19 07:59:11,882 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 6679 transitions. [2023-11-19 07:59:11,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:59:11,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 6679 transitions. [2023-11-19 07:59:11,908 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 278.2916666666667) internal successors, (6679), 24 states have internal predecessors, (6679), 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-19 07:59:11,962 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 850.0) internal successors, (21250), 25 states have internal predecessors, (21250), 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-19 07:59:11,979 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 850.0) internal successors, (21250), 25 states have internal predecessors, (21250), 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-19 07:59:11,979 INFO L175 Difference]: Start difference. First operand has 38 places, 29 transitions, 100 flow. Second operand 24 states and 6679 transitions. [2023-11-19 07:59:11,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 229 transitions, 1115 flow [2023-11-19 07:59:11,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 229 transitions, 1078 flow, removed 11 selfloop flow, removed 2 redundant places. [2023-11-19 07:59:11,993 INFO L231 Difference]: Finished difference. Result has 74 places, 64 transitions, 413 flow [2023-11-19 07:59:11,993 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=850, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=413, PETRI_PLACES=74, PETRI_TRANSITIONS=64} [2023-11-19 07:59:11,996 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 44 predicate places. [2023-11-19 07:59:11,997 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 64 transitions, 413 flow [2023-11-19 07:59:12,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 271.09090909090907) internal successors, (8946), 33 states have internal predecessors, (8946), 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-19 07:59:12,003 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:59:12,004 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:12,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:12,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:12,218 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:59:12,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:12,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1362632795, now seen corresponding path program 2 times [2023-11-19 07:59:12,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:12,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548640530] [2023-11-19 07:59:12,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:12,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:12,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:13,756 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:59:13,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:13,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548640530] [2023-11-19 07:59:13,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548640530] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:13,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468394415] [2023-11-19 07:59:13,757 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:59:13,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:13,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:13,762 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:13,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7c210d2d-9a3e-4487-9771-d29e6b723d54/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:59:13,928 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:59:13,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:59:13,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-19 07:59:13,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:14,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 62 [2023-11-19 07:59:14,615 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:59:14,616 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:59:15,353 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-19 07:59:15,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 135 treesize of output 70 [2023-11-19 07:59:15,453 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 07:59:15,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468394415] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:59:15,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:59:15,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 7] total 23 [2023-11-19 07:59:15,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890966904] [2023-11-19 07:59:15,454 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:59:15,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-19 07:59:15,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:15,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-19 07:59:15,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=484, Unknown=0, NotChecked=0, Total=552 [2023-11-19 07:59:19,579 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 850 [2023-11-19 07:59:19,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 64 transitions, 413 flow. Second operand has 24 states, 24 states have (on average 315.5833333333333) internal successors, (7574), 24 states have internal predecessors, (7574), 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-19 07:59:19,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:59:19,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 850 [2023-11-19 07:59:19,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand