./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/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_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/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_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/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 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:05:11,255 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:05:11,381 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:05:11,387 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:05:11,388 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:05:11,427 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:05:11,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:05:11,429 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:05:11,431 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:05:11,436 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:05:11,438 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:05:11,438 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:05:11,439 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:05:11,441 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:05:11,441 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:05:11,441 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:05:11,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:05:11,442 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:05:11,443 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:05:11,443 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:05:11,444 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:05:11,444 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:05:11,445 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:05:11,445 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:05:11,446 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:05:11,447 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:05:11,447 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:05:11,448 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:05:11,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:05:11,449 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:05:11,450 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:05:11,450 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:05:11,451 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:05:11,451 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:05:11,451 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:05:11,451 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:05:11,452 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:05:11,452 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:05:11,452 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:05:11,453 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_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/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_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/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 -> 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d [2023-11-19 08:05:11,756 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:05:11,796 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:05:11,799 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:05:11,801 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:05:11,801 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:05:11,803 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2023-11-19 08:05:14,988 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:05:15,266 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:05:15,267 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2023-11-19 08:05:15,276 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/data/1724a430c/65f7ea2817b34715a4f6642d68f778ee/FLAGc3d270c1f [2023-11-19 08:05:15,289 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/data/1724a430c/65f7ea2817b34715a4f6642d68f778ee [2023-11-19 08:05:15,292 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:05:15,293 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:05:15,295 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:05:15,295 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:05:15,300 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:05:15,301 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,302 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5075461c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15, skipping insertion in model container [2023-11-19 08:05:15,302 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,328 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:05:15,504 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_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2023-11-19 08:05:15,513 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:05:15,524 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:05:15,549 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_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c[2896,2909] [2023-11-19 08:05:15,553 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:05:15,562 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:05:15,562 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 08:05:15,570 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:05:15,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15 WrapperNode [2023-11-19 08:05:15,571 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:05:15,572 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:05:15,572 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:05:15,572 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:05:15,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,589 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,619 INFO L138 Inliner]: procedures = 25, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 171 [2023-11-19 08:05:15,619 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:05:15,620 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:05:15,620 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:05:15,621 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:05:15,630 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,631 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,634 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,635 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,643 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,647 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,649 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,651 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,654 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:05:15,655 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:05:15,656 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:05:15,656 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:05:15,657 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (1/1) ... [2023-11-19 08:05:15,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:05:15,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:15,708 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:05:15,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:05:15,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:05:15,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:05:15,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:05:15,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:05:15,754 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 08:05:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 08:05:15,755 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 08:05:15,756 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 08:05:15,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:05:15,756 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 08:05:15,756 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 08:05:15,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 08:05:15,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:05:15,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:05:15,760 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:05:15,761 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 08:05:15,910 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:05:15,913 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:05:16,286 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:05:16,457 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:05:16,457 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-19 08:05:16,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:05:16 BoogieIcfgContainer [2023-11-19 08:05:16,462 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:05:16,470 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:05:16,470 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:05:16,473 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:05:16,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:05:15" (1/3) ... [2023-11-19 08:05:16,474 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555117ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:05:16, skipping insertion in model container [2023-11-19 08:05:16,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:05:15" (2/3) ... [2023-11-19 08:05:16,476 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@555117ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:05:16, skipping insertion in model container [2023-11-19 08:05:16,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:05:16" (3/3) ... [2023-11-19 08:05:16,477 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-2-nl.wvr.c [2023-11-19 08:05:16,487 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 08:05:16,498 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:05:16,498 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:05:16,498 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 08:05:16,590 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 08:05:16,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 150 transitions, 314 flow [2023-11-19 08:05:16,764 INFO L124 PetriNetUnfolderBase]: 11/148 cut-off events. [2023-11-19 08:05:16,766 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 08:05:16,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 148 events. 11/148 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 86 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 110. Up to 3 conditions per place. [2023-11-19 08:05:16,772 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 150 transitions, 314 flow [2023-11-19 08:05:16,777 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 139 transitions, 290 flow [2023-11-19 08:05:16,782 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 08:05:16,795 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 139 transitions, 290 flow [2023-11-19 08:05:16,800 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 139 transitions, 290 flow [2023-11-19 08:05:16,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 139 transitions, 290 flow [2023-11-19 08:05:16,858 INFO L124 PetriNetUnfolderBase]: 11/139 cut-off events. [2023-11-19 08:05:16,860 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 08:05:16,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148 conditions, 139 events. 11/139 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 85 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 110. Up to 3 conditions per place. [2023-11-19 08:05:16,864 INFO L119 LiptonReduction]: Number of co-enabled transitions 816 [2023-11-19 08:05:22,342 INFO L134 LiptonReduction]: Checked pairs total: 932 [2023-11-19 08:05:22,343 INFO L136 LiptonReduction]: Total number of compositions: 146 [2023-11-19 08:05:22,358 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:05:22,365 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;@68f20c0d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:05:22,366 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-19 08:05:22,374 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 08:05:22,374 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2023-11-19 08:05:22,374 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 08:05:22,375 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:22,375 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:22,376 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-19 08:05:22,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:22,381 INFO L85 PathProgramCache]: Analyzing trace with hash -116407992, now seen corresponding path program 1 times [2023-11-19 08:05:22,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:22,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716861259] [2023-11-19 08:05:22,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:22,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:22,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:22,804 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 08:05:22,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:22,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716861259] [2023-11-19 08:05:22,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716861259] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:22,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:22,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:05:22,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881563072] [2023-11-19 08:05:22,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:22,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:05:22,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:22,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:05:22,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:22,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 296 [2023-11-19 08:05:22,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 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 08:05:22,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:22,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 296 [2023-11-19 08:05:22,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:22,989 INFO L124 PetriNetUnfolderBase]: 48/86 cut-off events. [2023-11-19 08:05:22,989 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-19 08:05:22,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190 conditions, 86 events. 48/86 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 174 event pairs, 9 based on Foata normal form. 4/69 useless extension candidates. Maximal degree in co-relation 144. Up to 65 conditions per place. [2023-11-19 08:05:22,994 INFO L140 encePairwiseOnDemand]: 291/296 looper letters, 20 selfloop transitions, 3 changer transitions 0/23 dead transitions. [2023-11-19 08:05:22,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 23 transitions, 107 flow [2023-11-19 08:05:22,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:05:22,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:05:23,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 415 transitions. [2023-11-19 08:05:23,014 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46734234234234234 [2023-11-19 08:05:23,014 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 415 transitions. [2023-11-19 08:05:23,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 415 transitions. [2023-11-19 08:05:23,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:23,021 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 415 transitions. [2023-11-19 08:05:23,028 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 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 08:05:23,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 296.0) internal successors, (1184), 4 states have internal predecessors, (1184), 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 08:05:23,037 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 296.0) internal successors, (1184), 4 states have internal predecessors, (1184), 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 08:05:23,039 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 46 flow. Second operand 3 states and 415 transitions. [2023-11-19 08:05:23,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 23 transitions, 107 flow [2023-11-19 08:05:23,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 23 transitions, 97 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-19 08:05:23,044 INFO L231 Difference]: Finished difference. Result has 20 places, 19 transitions, 59 flow [2023-11-19 08:05:23,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=59, PETRI_PLACES=20, PETRI_TRANSITIONS=19} [2023-11-19 08:05:23,050 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, -1 predicate places. [2023-11-19 08:05:23,051 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 19 transitions, 59 flow [2023-11-19 08:05:23,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 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 08:05:23,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:23,052 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:23,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:05:23,052 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-19 08:05:23,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:23,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1551974074, now seen corresponding path program 2 times [2023-11-19 08:05:23,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:23,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116671954] [2023-11-19 08:05:23,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:23,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:23,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:23,280 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 08:05:23,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:23,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116671954] [2023-11-19 08:05:23,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116671954] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:23,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:23,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:05:23,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499306939] [2023-11-19 08:05:23,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:23,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:05:23,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:23,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:05:23,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:05:23,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 296 [2023-11-19 08:05:23,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 19 transitions, 59 flow. Second operand has 4 states, 4 states have (on average 129.5) internal successors, (518), 4 states have internal predecessors, (518), 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 08:05:23,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:23,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 296 [2023-11-19 08:05:23,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:23,410 INFO L124 PetriNetUnfolderBase]: 55/107 cut-off events. [2023-11-19 08:05:23,410 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-19 08:05:23,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279 conditions, 107 events. 55/107 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 234 event pairs, 32 based on Foata normal form. 6/91 useless extension candidates. Maximal degree in co-relation 90. Up to 87 conditions per place. [2023-11-19 08:05:23,412 INFO L140 encePairwiseOnDemand]: 291/296 looper letters, 18 selfloop transitions, 2 changer transitions 7/27 dead transitions. [2023-11-19 08:05:23,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 27 transitions, 131 flow [2023-11-19 08:05:23,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:05:23,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 08:05:23,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 531 transitions. [2023-11-19 08:05:23,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4484797297297297 [2023-11-19 08:05:23,418 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 531 transitions. [2023-11-19 08:05:23,418 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 531 transitions. [2023-11-19 08:05:23,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:23,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 531 transitions. [2023-11-19 08:05:23,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 132.75) internal successors, (531), 4 states have internal predecessors, (531), 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 08:05:23,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 296.0) internal successors, (1480), 5 states have internal predecessors, (1480), 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 08:05:23,428 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 296.0) internal successors, (1480), 5 states have internal predecessors, (1480), 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 08:05:23,428 INFO L175 Difference]: Start difference. First operand has 20 places, 19 transitions, 59 flow. Second operand 4 states and 531 transitions. [2023-11-19 08:05:23,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 27 transitions, 131 flow [2023-11-19 08:05:23,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 27 transitions, 128 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:05:23,430 INFO L231 Difference]: Finished difference. Result has 24 places, 20 transitions, 72 flow [2023-11-19 08:05:23,431 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=72, PETRI_PLACES=24, PETRI_TRANSITIONS=20} [2023-11-19 08:05:23,432 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 3 predicate places. [2023-11-19 08:05:23,433 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 20 transitions, 72 flow [2023-11-19 08:05:23,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 129.5) internal successors, (518), 4 states have internal predecessors, (518), 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 08:05:23,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:23,435 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:23,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:05:23,436 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-19 08:05:23,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:23,444 INFO L85 PathProgramCache]: Analyzing trace with hash -852200183, now seen corresponding path program 1 times [2023-11-19 08:05:23,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:23,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546343727] [2023-11-19 08:05:23,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:23,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:23,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:24,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:24,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:24,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546343727] [2023-11-19 08:05:24,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546343727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:24,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:24,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 08:05:24,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288515887] [2023-11-19 08:05:24,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:24,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 08:05:24,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:24,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:05:24,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:05:24,324 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 296 [2023-11-19 08:05:24,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 20 transitions, 72 flow. Second operand has 8 states, 8 states have (on average 120.875) internal successors, (967), 8 states have internal predecessors, (967), 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 08:05:24,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:24,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 296 [2023-11-19 08:05:24,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:24,542 INFO L124 PetriNetUnfolderBase]: 64/122 cut-off events. [2023-11-19 08:05:24,543 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-19 08:05:24,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 330 conditions, 122 events. 64/122 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 323 event pairs, 1 based on Foata normal form. 1/94 useless extension candidates. Maximal degree in co-relation 316. Up to 71 conditions per place. [2023-11-19 08:05:24,545 INFO L140 encePairwiseOnDemand]: 287/296 looper letters, 31 selfloop transitions, 9 changer transitions 5/45 dead transitions. [2023-11-19 08:05:24,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 227 flow [2023-11-19 08:05:24,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:05:24,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 08:05:24,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 997 transitions. [2023-11-19 08:05:24,551 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42103040540540543 [2023-11-19 08:05:24,551 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 997 transitions. [2023-11-19 08:05:24,552 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 997 transitions. [2023-11-19 08:05:24,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:24,553 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 997 transitions. [2023-11-19 08:05:24,557 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 124.625) internal successors, (997), 8 states have internal predecessors, (997), 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 08:05:24,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 296.0) internal successors, (2664), 9 states have internal predecessors, (2664), 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 08:05:24,567 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 296.0) internal successors, (2664), 9 states have internal predecessors, (2664), 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 08:05:24,567 INFO L175 Difference]: Start difference. First operand has 24 places, 20 transitions, 72 flow. Second operand 8 states and 997 transitions. [2023-11-19 08:05:24,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 227 flow [2023-11-19 08:05:24,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 45 transitions, 219 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-19 08:05:24,570 INFO L231 Difference]: Finished difference. Result has 31 places, 24 transitions, 112 flow [2023-11-19 08:05:24,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=112, PETRI_PLACES=31, PETRI_TRANSITIONS=24} [2023-11-19 08:05:24,572 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 10 predicate places. [2023-11-19 08:05:24,572 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 24 transitions, 112 flow [2023-11-19 08:05:24,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 120.875) internal successors, (967), 8 states have internal predecessors, (967), 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 08:05:24,573 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:24,574 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:24,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 08:05:24,574 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-19 08:05:24,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:24,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1611318765, now seen corresponding path program 2 times [2023-11-19 08:05:24,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:24,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088768039] [2023-11-19 08:05:24,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:24,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:24,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:25,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:25,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:25,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088768039] [2023-11-19 08:05:25,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088768039] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:25,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:25,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 08:05:25,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929721021] [2023-11-19 08:05:25,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:25,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 08:05:25,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:25,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:05:25,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:05:25,191 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 296 [2023-11-19 08:05:25,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 24 transitions, 112 flow. Second operand has 8 states, 8 states have (on average 119.875) internal successors, (959), 8 states have internal predecessors, (959), 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 08:05:25,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:25,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 296 [2023-11-19 08:05:25,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:25,361 INFO L124 PetriNetUnfolderBase]: 70/134 cut-off events. [2023-11-19 08:05:25,361 INFO L125 PetriNetUnfolderBase]: For 106/106 co-relation queries the response was YES. [2023-11-19 08:05:25,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 451 conditions, 134 events. 70/134 cut-off events. For 106/106 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 351 event pairs, 11 based on Foata normal form. 1/119 useless extension candidates. Maximal degree in co-relation 440. Up to 98 conditions per place. [2023-11-19 08:05:25,367 INFO L140 encePairwiseOnDemand]: 287/296 looper letters, 28 selfloop transitions, 11 changer transitions 5/44 dead transitions. [2023-11-19 08:05:25,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 44 transitions, 276 flow [2023-11-19 08:05:25,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:05:25,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 08:05:25,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 984 transitions. [2023-11-19 08:05:25,373 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4155405405405405 [2023-11-19 08:05:25,374 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 984 transitions. [2023-11-19 08:05:25,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 984 transitions. [2023-11-19 08:05:25,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:25,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 984 transitions. [2023-11-19 08:05:25,379 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 123.0) internal successors, (984), 8 states have internal predecessors, (984), 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 08:05:25,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 296.0) internal successors, (2664), 9 states have internal predecessors, (2664), 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 08:05:25,387 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 296.0) internal successors, (2664), 9 states have internal predecessors, (2664), 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 08:05:25,387 INFO L175 Difference]: Start difference. First operand has 31 places, 24 transitions, 112 flow. Second operand 8 states and 984 transitions. [2023-11-19 08:05:25,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 44 transitions, 276 flow [2023-11-19 08:05:25,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 44 transitions, 244 flow, removed 10 selfloop flow, removed 4 redundant places. [2023-11-19 08:05:25,392 INFO L231 Difference]: Finished difference. Result has 37 places, 31 transitions, 165 flow [2023-11-19 08:05:25,392 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=93, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=165, PETRI_PLACES=37, PETRI_TRANSITIONS=31} [2023-11-19 08:05:25,393 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 16 predicate places. [2023-11-19 08:05:25,393 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 31 transitions, 165 flow [2023-11-19 08:05:25,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 119.875) internal successors, (959), 8 states have internal predecessors, (959), 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 08:05:25,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:25,395 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:25,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 08:05:25,395 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-19 08:05:25,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:25,396 INFO L85 PathProgramCache]: Analyzing trace with hash 72141473, now seen corresponding path program 3 times [2023-11-19 08:05:25,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:25,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352319241] [2023-11-19 08:05:25,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:25,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:25,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:25,846 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:25,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:25,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352319241] [2023-11-19 08:05:25,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352319241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:25,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:25,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 08:05:25,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43158259] [2023-11-19 08:05:25,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:25,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 08:05:25,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:25,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 08:05:25,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:05:25,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 296 [2023-11-19 08:05:25,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 165 flow. Second operand has 8 states, 8 states have (on average 119.875) internal successors, (959), 8 states have internal predecessors, (959), 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 08:05:25,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:25,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 296 [2023-11-19 08:05:25,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:26,134 INFO L124 PetriNetUnfolderBase]: 66/130 cut-off events. [2023-11-19 08:05:26,134 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2023-11-19 08:05:26,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 472 conditions, 130 events. 66/130 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 351 event pairs, 11 based on Foata normal form. 1/119 useless extension candidates. Maximal degree in co-relation 457. Up to 94 conditions per place. [2023-11-19 08:05:26,136 INFO L140 encePairwiseOnDemand]: 287/296 looper letters, 29 selfloop transitions, 12 changer transitions 5/46 dead transitions. [2023-11-19 08:05:26,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 46 transitions, 298 flow [2023-11-19 08:05:26,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:05:26,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 08:05:26,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 984 transitions. [2023-11-19 08:05:26,141 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4155405405405405 [2023-11-19 08:05:26,142 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 984 transitions. [2023-11-19 08:05:26,142 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 984 transitions. [2023-11-19 08:05:26,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:26,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 984 transitions. [2023-11-19 08:05:26,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 123.0) internal successors, (984), 8 states have internal predecessors, (984), 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 08:05:26,152 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 296.0) internal successors, (2664), 9 states have internal predecessors, (2664), 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 08:05:26,153 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 296.0) internal successors, (2664), 9 states have internal predecessors, (2664), 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 08:05:26,153 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 165 flow. Second operand 8 states and 984 transitions. [2023-11-19 08:05:26,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 46 transitions, 298 flow [2023-11-19 08:05:26,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 46 transitions, 281 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-11-19 08:05:26,160 INFO L231 Difference]: Finished difference. Result has 42 places, 31 transitions, 184 flow [2023-11-19 08:05:26,161 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=184, PETRI_PLACES=42, PETRI_TRANSITIONS=31} [2023-11-19 08:05:26,163 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 21 predicate places. [2023-11-19 08:05:26,163 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 31 transitions, 184 flow [2023-11-19 08:05:26,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 119.875) internal successors, (959), 8 states have internal predecessors, (959), 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 08:05:26,165 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:26,165 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:26,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 08:05:26,166 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-19 08:05:26,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:26,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1749229271, now seen corresponding path program 1 times [2023-11-19 08:05:26,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:26,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101531903] [2023-11-19 08:05:26,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:26,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:26,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:26,357 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-19 08:05:26,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:26,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101531903] [2023-11-19 08:05:26,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101531903] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:26,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021128000] [2023-11-19 08:05:26,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:26,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:26,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:26,361 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:26,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:05:26,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:26,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:05:26,492 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:26,620 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:26,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:26,729 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-19 08:05:26,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021128000] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:26,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:26,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-19 08:05:26,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733818403] [2023-11-19 08:05:26,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:26,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:05:26,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:26,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:05:26,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:05:26,851 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 296 [2023-11-19 08:05:26,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 31 transitions, 184 flow. Second operand has 12 states, 12 states have (on average 124.16666666666667) internal successors, (1490), 12 states have internal predecessors, (1490), 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 08:05:26,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:26,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 296 [2023-11-19 08:05:26,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:27,014 INFO L124 PetriNetUnfolderBase]: 106/217 cut-off events. [2023-11-19 08:05:27,014 INFO L125 PetriNetUnfolderBase]: For 287/287 co-relation queries the response was YES. [2023-11-19 08:05:27,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 834 conditions, 217 events. 106/217 cut-off events. For 287/287 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 728 event pairs, 40 based on Foata normal form. 8/217 useless extension candidates. Maximal degree in co-relation 815. Up to 122 conditions per place. [2023-11-19 08:05:27,017 INFO L140 encePairwiseOnDemand]: 291/296 looper letters, 50 selfloop transitions, 7 changer transitions 4/61 dead transitions. [2023-11-19 08:05:27,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 61 transitions, 479 flow [2023-11-19 08:05:27,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:05:27,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:05:27,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 772 transitions. [2023-11-19 08:05:27,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4346846846846847 [2023-11-19 08:05:27,021 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 772 transitions. [2023-11-19 08:05:27,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 772 transitions. [2023-11-19 08:05:27,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:27,023 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 772 transitions. [2023-11-19 08:05:27,025 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 128.66666666666666) internal successors, (772), 6 states have internal predecessors, (772), 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 08:05:27,029 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 296.0) internal successors, (2072), 7 states have internal predecessors, (2072), 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 08:05:27,030 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 296.0) internal successors, (2072), 7 states have internal predecessors, (2072), 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 08:05:27,030 INFO L175 Difference]: Start difference. First operand has 42 places, 31 transitions, 184 flow. Second operand 6 states and 772 transitions. [2023-11-19 08:05:27,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 61 transitions, 479 flow [2023-11-19 08:05:27,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 61 transitions, 425 flow, removed 6 selfloop flow, removed 6 redundant places. [2023-11-19 08:05:27,035 INFO L231 Difference]: Finished difference. Result has 43 places, 36 transitions, 237 flow [2023-11-19 08:05:27,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=237, PETRI_PLACES=43, PETRI_TRANSITIONS=36} [2023-11-19 08:05:27,036 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 22 predicate places. [2023-11-19 08:05:27,036 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 36 transitions, 237 flow [2023-11-19 08:05:27,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 124.16666666666667) internal successors, (1490), 12 states have internal predecessors, (1490), 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 08:05:27,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:27,038 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:27,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:27,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 08:05:27,252 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-19 08:05:27,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:27,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1996485148, now seen corresponding path program 1 times [2023-11-19 08:05:27,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:27,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367629075] [2023-11-19 08:05:27,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:27,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:27,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:27,435 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-19 08:05:27,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:27,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367629075] [2023-11-19 08:05:27,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367629075] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:27,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20065546] [2023-11-19 08:05:27,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:27,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:27,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:27,438 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:27,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:05:27,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:27,546 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 08:05:27,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:27,584 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:27,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:27,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20065546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:27,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:05:27,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2023-11-19 08:05:27,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215497299] [2023-11-19 08:05:27,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:27,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:05:27,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:27,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:05:27,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 08:05:27,600 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 296 [2023-11-19 08:05:27,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 36 transitions, 237 flow. Second operand has 4 states, 4 states have (on average 134.0) internal successors, (536), 4 states have internal predecessors, (536), 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 08:05:27,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:27,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 296 [2023-11-19 08:05:27,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:27,707 INFO L124 PetriNetUnfolderBase]: 117/246 cut-off events. [2023-11-19 08:05:27,707 INFO L125 PetriNetUnfolderBase]: For 345/345 co-relation queries the response was YES. [2023-11-19 08:05:27,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 900 conditions, 246 events. 117/246 cut-off events. For 345/345 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 902 event pairs, 23 based on Foata normal form. 20/246 useless extension candidates. Maximal degree in co-relation 662. Up to 95 conditions per place. [2023-11-19 08:05:27,709 INFO L140 encePairwiseOnDemand]: 291/296 looper letters, 36 selfloop transitions, 10 changer transitions 11/57 dead transitions. [2023-11-19 08:05:27,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 57 transitions, 429 flow [2023-11-19 08:05:27,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:05:27,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 08:05:27,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 561 transitions. [2023-11-19 08:05:27,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47381756756756754 [2023-11-19 08:05:27,713 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 561 transitions. [2023-11-19 08:05:27,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 561 transitions. [2023-11-19 08:05:27,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:27,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 561 transitions. [2023-11-19 08:05:27,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 140.25) internal successors, (561), 4 states have internal predecessors, (561), 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 08:05:27,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 296.0) internal successors, (1480), 5 states have internal predecessors, (1480), 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 08:05:27,719 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 296.0) internal successors, (1480), 5 states have internal predecessors, (1480), 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 08:05:27,720 INFO L175 Difference]: Start difference. First operand has 43 places, 36 transitions, 237 flow. Second operand 4 states and 561 transitions. [2023-11-19 08:05:27,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 57 transitions, 429 flow [2023-11-19 08:05:27,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 57 transitions, 404 flow, removed 9 selfloop flow, removed 3 redundant places. [2023-11-19 08:05:27,724 INFO L231 Difference]: Finished difference. Result has 45 places, 31 transitions, 205 flow [2023-11-19 08:05:27,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=45, PETRI_TRANSITIONS=31} [2023-11-19 08:05:27,725 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 24 predicate places. [2023-11-19 08:05:27,725 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 31 transitions, 205 flow [2023-11-19 08:05:27,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 134.0) internal successors, (536), 4 states have internal predecessors, (536), 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 08:05:27,726 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:27,726 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:27,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 08:05:27,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 08:05:27,948 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-19 08:05:27,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:27,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1399666058, now seen corresponding path program 2 times [2023-11-19 08:05:27,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:27,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644485296] [2023-11-19 08:05:27,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:27,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:28,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:28,584 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-19 08:05:28,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:28,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644485296] [2023-11-19 08:05:28,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644485296] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:28,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524553521] [2023-11-19 08:05:28,584 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:05:28,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:28,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:28,586 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:28,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:05:28,703 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:05:28,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:28,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-19 08:05:28,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:28,942 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-19 08:05:28,942 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:29,058 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-19 08:05:29,059 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 25 treesize of output 12 [2023-11-19 08:05:29,287 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-19 08:05:29,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524553521] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:29,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:29,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2023-11-19 08:05:29,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753046048] [2023-11-19 08:05:29,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:29,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 08:05:29,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:29,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 08:05:29,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2023-11-19 08:05:29,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 296 [2023-11-19 08:05:29,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 31 transitions, 205 flow. Second operand has 20 states, 20 states have (on average 116.25) internal successors, (2325), 20 states have internal predecessors, (2325), 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 08:05:29,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:29,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 296 [2023-11-19 08:05:29,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:31,042 INFO L124 PetriNetUnfolderBase]: 287/550 cut-off events. [2023-11-19 08:05:31,043 INFO L125 PetriNetUnfolderBase]: For 1161/1161 co-relation queries the response was YES. [2023-11-19 08:05:31,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2237 conditions, 550 events. 287/550 cut-off events. For 1161/1161 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2440 event pairs, 37 based on Foata normal form. 26/480 useless extension candidates. Maximal degree in co-relation 1628. Up to 295 conditions per place. [2023-11-19 08:05:31,050 INFO L140 encePairwiseOnDemand]: 288/296 looper letters, 102 selfloop transitions, 50 changer transitions 0/152 dead transitions. [2023-11-19 08:05:31,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 152 transitions, 1160 flow [2023-11-19 08:05:31,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 08:05:31,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-19 08:05:31,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2292 transitions. [2023-11-19 08:05:31,062 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40753911806543386 [2023-11-19 08:05:31,063 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2292 transitions. [2023-11-19 08:05:31,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2292 transitions. [2023-11-19 08:05:31,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:31,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2292 transitions. [2023-11-19 08:05:31,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 120.63157894736842) internal successors, (2292), 19 states have internal predecessors, (2292), 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 08:05:31,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 296.0) internal successors, (5920), 20 states have internal predecessors, (5920), 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 08:05:31,087 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 296.0) internal successors, (5920), 20 states have internal predecessors, (5920), 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 08:05:31,087 INFO L175 Difference]: Start difference. First operand has 45 places, 31 transitions, 205 flow. Second operand 19 states and 2292 transitions. [2023-11-19 08:05:31,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 152 transitions, 1160 flow [2023-11-19 08:05:31,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 152 transitions, 1025 flow, removed 64 selfloop flow, removed 4 redundant places. [2023-11-19 08:05:31,097 INFO L231 Difference]: Finished difference. Result has 63 places, 82 transitions, 710 flow [2023-11-19 08:05:31,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=710, PETRI_PLACES=63, PETRI_TRANSITIONS=82} [2023-11-19 08:05:31,100 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 42 predicate places. [2023-11-19 08:05:31,100 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 82 transitions, 710 flow [2023-11-19 08:05:31,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 116.25) internal successors, (2325), 20 states have internal predecessors, (2325), 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 08:05:31,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:31,102 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:31,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:31,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:31,320 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-19 08:05:31,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:31,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1248056012, now seen corresponding path program 3 times [2023-11-19 08:05:31,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:31,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117143540] [2023-11-19 08:05:31,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:31,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:31,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:32,109 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-19 08:05:32,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:32,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117143540] [2023-11-19 08:05:32,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117143540] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:32,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095875312] [2023-11-19 08:05:32,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 08:05:32,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:32,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:32,111 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:32,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:05:32,242 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 08:05:32,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:32,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-19 08:05:32,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:32,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:05:32,532 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 20 treesize of output 15 [2023-11-19 08:05:32,716 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-19 08:05:32,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:32,963 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:32,963 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 45 treesize of output 37 [2023-11-19 08:05:32,970 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 24 treesize of output 18 [2023-11-19 08:05:33,257 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-19 08:05:33,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095875312] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:33,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:33,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2023-11-19 08:05:33,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745915627] [2023-11-19 08:05:33,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:33,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 08:05:33,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:33,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 08:05:33,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=420, Unknown=1, NotChecked=0, Total=506 [2023-11-19 08:05:34,181 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 296 [2023-11-19 08:05:34,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 82 transitions, 710 flow. Second operand has 23 states, 23 states have (on average 100.95652173913044) internal successors, (2322), 23 states have internal predecessors, (2322), 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 08:05:34,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:34,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 296 [2023-11-19 08:05:34,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:35,861 INFO L124 PetriNetUnfolderBase]: 507/983 cut-off events. [2023-11-19 08:05:35,861 INFO L125 PetriNetUnfolderBase]: For 3546/3546 co-relation queries the response was YES. [2023-11-19 08:05:35,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4705 conditions, 983 events. 507/983 cut-off events. For 3546/3546 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 5094 event pairs, 72 based on Foata normal form. 26/940 useless extension candidates. Maximal degree in co-relation 3835. Up to 373 conditions per place. [2023-11-19 08:05:35,875 INFO L140 encePairwiseOnDemand]: 288/296 looper letters, 136 selfloop transitions, 78 changer transitions 2/216 dead transitions. [2023-11-19 08:05:35,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 216 transitions, 2103 flow [2023-11-19 08:05:35,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 08:05:35,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-19 08:05:35,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2001 transitions. [2023-11-19 08:05:35,905 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35579658605974396 [2023-11-19 08:05:35,905 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2001 transitions. [2023-11-19 08:05:35,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2001 transitions. [2023-11-19 08:05:35,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:35,908 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2001 transitions. [2023-11-19 08:05:35,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 105.3157894736842) internal successors, (2001), 19 states have internal predecessors, (2001), 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 08:05:35,926 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 296.0) internal successors, (5920), 20 states have internal predecessors, (5920), 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 08:05:35,928 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 296.0) internal successors, (5920), 20 states have internal predecessors, (5920), 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 08:05:35,929 INFO L175 Difference]: Start difference. First operand has 63 places, 82 transitions, 710 flow. Second operand 19 states and 2001 transitions. [2023-11-19 08:05:35,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 216 transitions, 2103 flow [2023-11-19 08:05:35,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 216 transitions, 2017 flow, removed 41 selfloop flow, removed 2 redundant places. [2023-11-19 08:05:35,975 INFO L231 Difference]: Finished difference. Result has 88 places, 135 transitions, 1525 flow [2023-11-19 08:05:35,975 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1525, PETRI_PLACES=88, PETRI_TRANSITIONS=135} [2023-11-19 08:05:35,976 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 67 predicate places. [2023-11-19 08:05:35,976 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 135 transitions, 1525 flow [2023-11-19 08:05:35,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 100.95652173913044) internal successors, (2322), 23 states have internal predecessors, (2322), 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 08:05:35,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:35,978 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:35,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:36,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:36,184 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-19 08:05:36,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:36,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1097909372, now seen corresponding path program 4 times [2023-11-19 08:05:36,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:36,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390998425] [2023-11-19 08:05:36,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:36,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:36,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:36,942 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-19 08:05:36,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:36,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390998425] [2023-11-19 08:05:36,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390998425] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:36,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925130724] [2023-11-19 08:05:36,943 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 08:05:36,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:36,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:36,944 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:36,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:05:37,082 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 08:05:37,082 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:37,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-19 08:05:37,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:37,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:05:37,287 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 20 treesize of output 15 [2023-11-19 08:05:37,363 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:37,363 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:37,519 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:37,519 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 45 treesize of output 37 [2023-11-19 08:05:37,525 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 24 treesize of output 18 [2023-11-19 08:05:37,795 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:37,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925130724] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:37,795 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:37,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 21 [2023-11-19 08:05:37,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449421521] [2023-11-19 08:05:37,796 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:37,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-19 08:05:37,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:37,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-19 08:05:37,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=367, Unknown=4, NotChecked=0, Total=462 [2023-11-19 08:05:38,482 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 296 [2023-11-19 08:05:38,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 135 transitions, 1525 flow. Second operand has 22 states, 22 states have (on average 100.95454545454545) internal successors, (2221), 22 states have internal predecessors, (2221), 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 08:05:38,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:38,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 296 [2023-11-19 08:05:38,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:39,775 INFO L124 PetriNetUnfolderBase]: 471/930 cut-off events. [2023-11-19 08:05:39,775 INFO L125 PetriNetUnfolderBase]: For 7391/7391 co-relation queries the response was YES. [2023-11-19 08:05:39,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5495 conditions, 930 events. 471/930 cut-off events. For 7391/7391 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4704 event pairs, 94 based on Foata normal form. 66/974 useless extension candidates. Maximal degree in co-relation 4635. Up to 512 conditions per place. [2023-11-19 08:05:39,833 INFO L140 encePairwiseOnDemand]: 289/296 looper letters, 133 selfloop transitions, 41 changer transitions 7/181 dead transitions. [2023-11-19 08:05:39,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 181 transitions, 2134 flow [2023-11-19 08:05:39,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 08:05:39,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-19 08:05:39,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1879 transitions. [2023-11-19 08:05:39,841 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35266516516516516 [2023-11-19 08:05:39,842 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1879 transitions. [2023-11-19 08:05:39,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1879 transitions. [2023-11-19 08:05:39,843 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:39,844 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1879 transitions. [2023-11-19 08:05:39,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 104.38888888888889) internal successors, (1879), 18 states have internal predecessors, (1879), 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 08:05:39,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 296.0) internal successors, (5624), 19 states have internal predecessors, (5624), 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 08:05:39,861 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 296.0) internal successors, (5624), 19 states have internal predecessors, (5624), 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 08:05:39,861 INFO L175 Difference]: Start difference. First operand has 88 places, 135 transitions, 1525 flow. Second operand 18 states and 1879 transitions. [2023-11-19 08:05:39,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 181 transitions, 2134 flow [2023-11-19 08:05:39,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 181 transitions, 1982 flow, removed 69 selfloop flow, removed 6 redundant places. [2023-11-19 08:05:39,902 INFO L231 Difference]: Finished difference. Result has 103 places, 122 transitions, 1382 flow [2023-11-19 08:05:39,903 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=1172, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1382, PETRI_PLACES=103, PETRI_TRANSITIONS=122} [2023-11-19 08:05:39,903 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 82 predicate places. [2023-11-19 08:05:39,903 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 122 transitions, 1382 flow [2023-11-19 08:05:39,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 100.95454545454545) internal successors, (2221), 22 states have internal predecessors, (2221), 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 08:05:39,905 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:39,905 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:39,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:40,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:05:40,125 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-19 08:05:40,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:40,125 INFO L85 PathProgramCache]: Analyzing trace with hash -515606291, now seen corresponding path program 1 times [2023-11-19 08:05:40,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:40,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470811854] [2023-11-19 08:05:40,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:40,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:41,209 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:41,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:41,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470811854] [2023-11-19 08:05:41,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470811854] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:41,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482297918] [2023-11-19 08:05:41,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:41,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:41,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:41,212 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:41,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:05:41,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:41,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-19 08:05:41,431 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:41,846 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:41,846 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:42,145 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:42,146 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 42 treesize of output 34 [2023-11-19 08:05:42,425 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 08:05:42,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482297918] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:42,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:42,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 7] total 25 [2023-11-19 08:05:42,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771368938] [2023-11-19 08:05:42,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:42,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-19 08:05:42,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:42,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-19 08:05:42,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=629, Unknown=0, NotChecked=0, Total=702 [2023-11-19 08:05:44,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 296 [2023-11-19 08:05:44,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 122 transitions, 1382 flow. Second operand has 27 states, 27 states have (on average 101.96296296296296) internal successors, (2753), 27 states have internal predecessors, (2753), 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 08:05:44,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:44,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 296 [2023-11-19 08:05:44,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:46,099 INFO L124 PetriNetUnfolderBase]: 472/919 cut-off events. [2023-11-19 08:05:46,099 INFO L125 PetriNetUnfolderBase]: For 7709/7709 co-relation queries the response was YES. [2023-11-19 08:05:46,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5623 conditions, 919 events. 472/919 cut-off events. For 7709/7709 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 4637 event pairs, 108 based on Foata normal form. 2/907 useless extension candidates. Maximal degree in co-relation 4833. Up to 756 conditions per place. [2023-11-19 08:05:46,115 INFO L140 encePairwiseOnDemand]: 285/296 looper letters, 121 selfloop transitions, 44 changer transitions 6/171 dead transitions. [2023-11-19 08:05:46,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 171 transitions, 2019 flow [2023-11-19 08:05:46,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 08:05:46,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-19 08:05:46,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1886 transitions. [2023-11-19 08:05:46,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35397897897897895 [2023-11-19 08:05:46,127 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1886 transitions. [2023-11-19 08:05:46,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1886 transitions. [2023-11-19 08:05:46,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:46,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1886 transitions. [2023-11-19 08:05:46,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 104.77777777777777) internal successors, (1886), 18 states have internal predecessors, (1886), 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 08:05:46,144 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 296.0) internal successors, (5624), 19 states have internal predecessors, (5624), 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 08:05:46,146 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 296.0) internal successors, (5624), 19 states have internal predecessors, (5624), 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 08:05:46,146 INFO L175 Difference]: Start difference. First operand has 103 places, 122 transitions, 1382 flow. Second operand 18 states and 1886 transitions. [2023-11-19 08:05:46,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 171 transitions, 2019 flow [2023-11-19 08:05:46,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 171 transitions, 1893 flow, removed 36 selfloop flow, removed 12 redundant places. [2023-11-19 08:05:46,203 INFO L231 Difference]: Finished difference. Result has 110 places, 134 transitions, 1524 flow [2023-11-19 08:05:46,204 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=1227, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1524, PETRI_PLACES=110, PETRI_TRANSITIONS=134} [2023-11-19 08:05:46,204 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 89 predicate places. [2023-11-19 08:05:46,205 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 134 transitions, 1524 flow [2023-11-19 08:05:46,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 101.96296296296296) internal successors, (2753), 27 states have internal predecessors, (2753), 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 08:05:46,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:46,206 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:46,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:46,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 08:05:46,420 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-19 08:05:46,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:46,421 INFO L85 PathProgramCache]: Analyzing trace with hash -2066081025, now seen corresponding path program 2 times [2023-11-19 08:05:46,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:46,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712437943] [2023-11-19 08:05:46,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:46,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:46,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:47,359 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:47,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:47,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712437943] [2023-11-19 08:05:47,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712437943] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:47,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018528806] [2023-11-19 08:05:47,360 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:05:47,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:47,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:47,364 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:47,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:05:47,486 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:05:47,486 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:47,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-19 08:05:47,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:48,047 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:48,047 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:48,385 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:48,385 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 42 treesize of output 34 [2023-11-19 08:05:48,898 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:48,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018528806] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:48,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:48,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 30 [2023-11-19 08:05:48,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251248137] [2023-11-19 08:05:48,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:48,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-19 08:05:48,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:48,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-19 08:05:48,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=861, Unknown=0, NotChecked=0, Total=992 [2023-11-19 08:05:51,189 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 296 [2023-11-19 08:05:51,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 134 transitions, 1524 flow. Second operand has 32 states, 32 states have (on average 99.6875) internal successors, (3190), 32 states have internal predecessors, (3190), 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 08:05:51,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:51,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 296 [2023-11-19 08:05:51,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:52,495 INFO L124 PetriNetUnfolderBase]: 505/1000 cut-off events. [2023-11-19 08:05:52,496 INFO L125 PetriNetUnfolderBase]: For 7308/7308 co-relation queries the response was YES. [2023-11-19 08:05:52,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5997 conditions, 1000 events. 505/1000 cut-off events. For 7308/7308 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 5309 event pairs, 67 based on Foata normal form. 2/988 useless extension candidates. Maximal degree in co-relation 5917. Up to 696 conditions per place. [2023-11-19 08:05:52,512 INFO L140 encePairwiseOnDemand]: 285/296 looper letters, 127 selfloop transitions, 66 changer transitions 10/203 dead transitions. [2023-11-19 08:05:52,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 203 transitions, 2337 flow [2023-11-19 08:05:52,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 08:05:52,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-19 08:05:52,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1965 transitions. [2023-11-19 08:05:52,517 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3493954480796586 [2023-11-19 08:05:52,518 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1965 transitions. [2023-11-19 08:05:52,518 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1965 transitions. [2023-11-19 08:05:52,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:52,519 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1965 transitions. [2023-11-19 08:05:52,527 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 103.42105263157895) internal successors, (1965), 19 states have internal predecessors, (1965), 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 08:05:52,535 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 296.0) internal successors, (5920), 20 states have internal predecessors, (5920), 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 08:05:52,538 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 296.0) internal successors, (5920), 20 states have internal predecessors, (5920), 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 08:05:52,538 INFO L175 Difference]: Start difference. First operand has 110 places, 134 transitions, 1524 flow. Second operand 19 states and 1965 transitions. [2023-11-19 08:05:52,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 203 transitions, 2337 flow [2023-11-19 08:05:52,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 203 transitions, 2238 flow, removed 28 selfloop flow, removed 7 redundant places. [2023-11-19 08:05:52,592 INFO L231 Difference]: Finished difference. Result has 127 places, 149 transitions, 1820 flow [2023-11-19 08:05:52,593 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=1435, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1820, PETRI_PLACES=127, PETRI_TRANSITIONS=149} [2023-11-19 08:05:52,594 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 106 predicate places. [2023-11-19 08:05:52,594 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 149 transitions, 1820 flow [2023-11-19 08:05:52,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 99.6875) internal successors, (3190), 32 states have internal predecessors, (3190), 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 08:05:52,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:52,596 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:52,619 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:52,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 08:05:52,819 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-19 08:05:52,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:52,820 INFO L85 PathProgramCache]: Analyzing trace with hash -399379649, now seen corresponding path program 3 times [2023-11-19 08:05:52,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:52,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235741148] [2023-11-19 08:05:52,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:52,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:52,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:53,791 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:53,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:53,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235741148] [2023-11-19 08:05:53,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235741148] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:53,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789445898] [2023-11-19 08:05:53,792 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 08:05:53,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:53,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:53,793 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:53,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:05:54,096 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 08:05:54,097 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:54,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 41 conjunts are in the unsatisfiable core [2023-11-19 08:05:54,101 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:54,450 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:54,450 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:54,716 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:54,716 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 42 treesize of output 34 [2023-11-19 08:05:55,069 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 08:05:55,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789445898] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:55,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:55,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 7] total 25 [2023-11-19 08:05:55,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411247980] [2023-11-19 08:05:55,070 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:55,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-19 08:05:55,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:55,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-19 08:05:55,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2023-11-19 08:05:56,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 296 [2023-11-19 08:05:56,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 149 transitions, 1820 flow. Second operand has 27 states, 27 states have (on average 100.96296296296296) internal successors, (2726), 27 states have internal predecessors, (2726), 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 08:05:56,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:56,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 296 [2023-11-19 08:05:56,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:05:57,911 INFO L124 PetriNetUnfolderBase]: 513/1020 cut-off events. [2023-11-19 08:05:57,911 INFO L125 PetriNetUnfolderBase]: For 8464/8464 co-relation queries the response was YES. [2023-11-19 08:05:57,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6400 conditions, 1020 events. 513/1020 cut-off events. For 8464/8464 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 5389 event pairs, 121 based on Foata normal form. 2/1007 useless extension candidates. Maximal degree in co-relation 6300. Up to 872 conditions per place. [2023-11-19 08:05:57,927 INFO L140 encePairwiseOnDemand]: 285/296 looper letters, 131 selfloop transitions, 41 changer transitions 15/187 dead transitions. [2023-11-19 08:05:57,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 187 transitions, 2380 flow [2023-11-19 08:05:57,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 08:05:57,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-19 08:05:57,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1863 transitions. [2023-11-19 08:05:57,935 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34966216216216217 [2023-11-19 08:05:57,935 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1863 transitions. [2023-11-19 08:05:57,935 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1863 transitions. [2023-11-19 08:05:57,938 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:05:57,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1863 transitions. [2023-11-19 08:05:57,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 103.5) internal successors, (1863), 18 states have internal predecessors, (1863), 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 08:05:57,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 296.0) internal successors, (5624), 19 states have internal predecessors, (5624), 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 08:05:57,953 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 296.0) internal successors, (5624), 19 states have internal predecessors, (5624), 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 08:05:57,954 INFO L175 Difference]: Start difference. First operand has 127 places, 149 transitions, 1820 flow. Second operand 18 states and 1863 transitions. [2023-11-19 08:05:57,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 187 transitions, 2380 flow [2023-11-19 08:05:58,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 187 transitions, 2290 flow, removed 32 selfloop flow, removed 9 redundant places. [2023-11-19 08:05:58,011 INFO L231 Difference]: Finished difference. Result has 138 places, 151 transitions, 1863 flow [2023-11-19 08:05:58,012 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=1730, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1863, PETRI_PLACES=138, PETRI_TRANSITIONS=151} [2023-11-19 08:05:58,013 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 117 predicate places. [2023-11-19 08:05:58,013 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 151 transitions, 1863 flow [2023-11-19 08:05:58,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 100.96296296296296) internal successors, (2726), 27 states have internal predecessors, (2726), 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 08:05:58,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:05:58,015 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:05:58,041 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:58,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 08:05:58,228 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-19 08:05:58,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:58,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1375677613, now seen corresponding path program 5 times [2023-11-19 08:05:58,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:58,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761613220] [2023-11-19 08:05:58,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:58,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:58,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:59,203 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:05:59,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:59,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761613220] [2023-11-19 08:05:59,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761613220] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:59,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272118074] [2023-11-19 08:05:59,204 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 08:05:59,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:59,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:59,205 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:59,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3c4fc0b-2672-4c71-8a22-753ae4668e3c/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:05:59,322 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-19 08:05:59,322 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:05:59,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-19 08:05:59,325 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:59,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:05:59,488 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 20 treesize of output 15 [2023-11-19 08:05:59,519 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:05:59,519 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:59,557 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_307 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_307) c_~q~0.base) (+ (* c_~q_front~0 4) c_~q~0.offset)) 0))) is different from false [2023-11-19 08:05:59,572 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:05:59,572 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 45 treesize of output 37 [2023-11-19 08:05:59,576 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 24 treesize of output 18 [2023-11-19 08:05:59,658 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 1 not checked. [2023-11-19 08:05:59,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272118074] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:59,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:05:59,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 5] total 19 [2023-11-19 08:05:59,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589019509] [2023-11-19 08:05:59,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:59,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 08:05:59,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:59,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 08:05:59,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=291, Unknown=1, NotChecked=34, Total=380 [2023-11-19 08:05:59,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 296 [2023-11-19 08:05:59,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 151 transitions, 1863 flow. Second operand has 20 states, 20 states have (on average 101.3) internal successors, (2026), 20 states have internal predecessors, (2026), 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 08:05:59,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:05:59,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 296 [2023-11-19 08:05:59,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand