./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC --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 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:45:16,025 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:45:16,119 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:45:16,130 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:45:16,131 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:45:16,167 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:45:16,168 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:45:16,168 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:45:16,169 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:45:16,169 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:45:16,170 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:45:16,170 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:45:16,171 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:45:16,171 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:45:16,171 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:45:16,172 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:45:16,172 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:45:16,172 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:45:16,172 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:45:16,172 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:45:16,173 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:45:16,173 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:45:16,173 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:45:16,173 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:45:16,173 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:45:16,173 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:45:16,173 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:45:16,173 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:45:16,174 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:45:16,174 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:16,174 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:16,174 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:16,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:16,175 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:45:16,175 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:45:16,175 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:45:16,175 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:45:16,175 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:16,176 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:45:16,176 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:45:16,176 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:45:16,176 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:45:16,176 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:45:16,176 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:45:16,176 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:45:16,176 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:45:16,176 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:45:16,177 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:45:16,177 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC 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 -> 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 [2024-11-24 00:45:16,505 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:45:16,518 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:45:16,525 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:45:16,528 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:45:16,528 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:45:16,530 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-11-24 00:45:19,610 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/data/f41b1dc64/408de57211634b058a7c4a0ca4642763/FLAG28662446b [2024-11-24 00:45:19,971 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:45:19,971 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-11-24 00:45:19,980 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/data/f41b1dc64/408de57211634b058a7c4a0ca4642763/FLAG28662446b [2024-11-24 00:45:19,995 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/data/f41b1dc64/408de57211634b058a7c4a0ca4642763 [2024-11-24 00:45:19,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:45:20,000 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:45:20,001 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:20,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:45:20,007 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:45:20,008 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:19" (1/1) ... [2024-11-24 00:45:20,009 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75c33adb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20, skipping insertion in model container [2024-11-24 00:45:20,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:45:19" (1/1) ... [2024-11-24 00:45:20,027 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:45:20,267 WARN L250 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_abe9156f-ff0c-48ff-862e-29d36574661f/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2024-11-24 00:45:20,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:20,286 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:45:20,312 WARN L250 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_abe9156f-ff0c-48ff-862e-29d36574661f/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2024-11-24 00:45:20,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:45:20,333 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:45:20,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20 WrapperNode [2024-11-24 00:45:20,334 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:45:20,335 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:20,335 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:45:20,335 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:45:20,343 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,351 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,375 INFO L138 Inliner]: procedures = 24, calls = 31, calls flagged for inlining = 11, calls inlined = 17, statements flattened = 181 [2024-11-24 00:45:20,376 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:45:20,377 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:45:20,377 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:45:20,377 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:45:20,387 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,387 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,391 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,410 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 7 writes are split as follows [0, 7]. [2024-11-24 00:45:20,410 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,410 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,426 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,428 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,433 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,434 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,436 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,439 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:45:20,440 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:45:20,440 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:45:20,440 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:45:20,441 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (1/1) ... [2024-11-24 00:45:20,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:45:20,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:20,491 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:45:20,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:45:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:45:20,533 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-24 00:45:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-24 00:45:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-24 00:45:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-24 00:45:20,534 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-24 00:45:20,534 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-24 00:45:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:45:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:45:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:45:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:45:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:45:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:45:20,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:45:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:45:20,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:45:20,537 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 00:45:20,701 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:45:20,705 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:45:21,218 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 00:45:21,218 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:45:21,762 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:45:21,763 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-24 00:45:21,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:45:21 BoogieIcfgContainer [2024-11-24 00:45:21,763 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:45:21,766 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:45:21,766 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:45:21,771 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:45:21,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:45:19" (1/3) ... [2024-11-24 00:45:21,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b7d207c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:45:21, skipping insertion in model container [2024-11-24 00:45:21,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:45:20" (2/3) ... [2024-11-24 00:45:21,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b7d207c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:45:21, skipping insertion in model container [2024-11-24 00:45:21,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:45:21" (3/3) ... [2024-11-24 00:45:21,776 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2024-11-24 00:45:21,795 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:45:21,797 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-vector-add.wvr.c that has 4 procedures, 27 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2024-11-24 00:45:21,797 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 00:45:21,868 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-24 00:45:21,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 33 transitions, 87 flow [2024-11-24 00:45:21,982 INFO L124 PetriNetUnfolderBase]: 7/30 cut-off events. [2024-11-24 00:45:21,986 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 00:45:21,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 30 events. 7/30 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-24 00:45:21,989 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 33 transitions, 87 flow [2024-11-24 00:45:21,995 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 29 transitions, 76 flow [2024-11-24 00:45:22,012 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:45:22,028 INFO L333 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, 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;@4767f24a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:45:22,029 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-24 00:45:22,055 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 00:45:22,055 INFO L124 PetriNetUnfolderBase]: 7/28 cut-off events. [2024-11-24 00:45:22,056 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 00:45:22,056 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:22,056 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:22,057 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:45:22,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:22,064 INFO L85 PathProgramCache]: Analyzing trace with hash 687687922, now seen corresponding path program 1 times [2024-11-24 00:45:22,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:22,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673762172] [2024-11-24 00:45:22,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:22,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:22,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:22,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:45:22,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:22,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673762172] [2024-11-24 00:45:22,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673762172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:22,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:22,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:45:22,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406137306] [2024-11-24 00:45:22,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:22,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:45:22,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:23,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:45:23,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:45:23,010 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:45:23,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 76 flow. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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) [2024-11-24 00:45:23,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:23,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:45:23,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:23,475 INFO L124 PetriNetUnfolderBase]: 405/602 cut-off events. [2024-11-24 00:45:23,476 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-24 00:45:23,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1286 conditions, 602 events. 405/602 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1661 event pairs, 248 based on Foata normal form. 1/445 useless extension candidates. Maximal degree in co-relation 534. Up to 301 conditions per place. [2024-11-24 00:45:23,487 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 24 selfloop transitions, 8 changer transitions 25/58 dead transitions. [2024-11-24 00:45:23,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 58 transitions, 266 flow [2024-11-24 00:45:23,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:23,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 00:45:23,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-11-24 00:45:23,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4909090909090909 [2024-11-24 00:45:23,532 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 76 flow. Second operand 5 states and 81 transitions. [2024-11-24 00:45:23,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 58 transitions, 266 flow [2024-11-24 00:45:23,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 58 transitions, 242 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-24 00:45:23,549 INFO L231 Difference]: Finished difference. Result has 33 places, 33 transitions, 116 flow [2024-11-24 00:45:23,554 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=116, PETRI_PLACES=33, PETRI_TRANSITIONS=33} [2024-11-24 00:45:23,558 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 1 predicate places. [2024-11-24 00:45:23,560 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 33 transitions, 116 flow [2024-11-24 00:45:23,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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) [2024-11-24 00:45:23,561 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:23,561 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:23,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:45:23,562 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:45:23,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:23,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1879264371, now seen corresponding path program 1 times [2024-11-24 00:45:23,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:23,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664767423] [2024-11-24 00:45:23,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:23,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:23,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:23,990 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 00:45:23,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:23,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664767423] [2024-11-24 00:45:23,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664767423] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:23,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391112837] [2024-11-24 00:45:23,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:23,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:23,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:23,994 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:23,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:45:24,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:24,167 INFO L256 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:45:24,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:24,299 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 00:45:24,300 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:24,391 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 00:45:24,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391112837] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:24,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:45:24,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-11-24 00:45:24,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460395779] [2024-11-24 00:45:24,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:24,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:45:24,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:24,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:45:24,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 00:45:24,396 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:45:24,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 33 transitions, 116 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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) [2024-11-24 00:45:24,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:24,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:45:24,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:24,639 INFO L124 PetriNetUnfolderBase]: 262/390 cut-off events. [2024-11-24 00:45:24,639 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 00:45:24,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 824 conditions, 390 events. 262/390 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1022 event pairs, 124 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 814. Up to 303 conditions per place. [2024-11-24 00:45:24,646 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 40 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2024-11-24 00:45:24,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 45 transitions, 230 flow [2024-11-24 00:45:24,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:45:24,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 00:45:24,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 62 transitions. [2024-11-24 00:45:24,650 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37575757575757573 [2024-11-24 00:45:24,650 INFO L175 Difference]: Start difference. First operand has 33 places, 33 transitions, 116 flow. Second operand 5 states and 62 transitions. [2024-11-24 00:45:24,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 45 transitions, 230 flow [2024-11-24 00:45:24,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 45 transitions, 212 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-11-24 00:45:24,656 INFO L231 Difference]: Finished difference. Result has 33 places, 34 transitions, 114 flow [2024-11-24 00:45:24,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=114, PETRI_PLACES=33, PETRI_TRANSITIONS=34} [2024-11-24 00:45:24,658 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 1 predicate places. [2024-11-24 00:45:24,658 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 34 transitions, 114 flow [2024-11-24 00:45:24,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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) [2024-11-24 00:45:24,659 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:24,659 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:24,671 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:45:24,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-24 00:45:24,860 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:45:24,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:24,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1590799275, now seen corresponding path program 1 times [2024-11-24 00:45:24,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:24,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453010788] [2024-11-24 00:45:24,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:24,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:24,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:25,277 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:25,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:25,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453010788] [2024-11-24 00:45:25,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453010788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:25,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1680859119] [2024-11-24 00:45:25,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:25,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:25,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:25,283 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:25,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:45:25,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:25,443 INFO L256 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:45:25,445 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:25,622 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:25,622 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:25,746 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:25,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1680859119] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:25,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:45:25,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2024-11-24 00:45:25,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165509123] [2024-11-24 00:45:25,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:25,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:45:25,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:25,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:45:25,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:45:25,749 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:45:25,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 34 transitions, 114 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2024-11-24 00:45:25,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:25,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:45:25,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:26,115 INFO L124 PetriNetUnfolderBase]: 443/657 cut-off events. [2024-11-24 00:45:26,115 INFO L125 PetriNetUnfolderBase]: For 224/224 co-relation queries the response was YES. [2024-11-24 00:45:26,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1577 conditions, 657 events. 443/657 cut-off events. For 224/224 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2082 event pairs, 169 based on Foata normal form. 0/492 useless extension candidates. Maximal degree in co-relation 1531. Up to 388 conditions per place. [2024-11-24 00:45:26,122 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 61 selfloop transitions, 7 changer transitions 0/69 dead transitions. [2024-11-24 00:45:26,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 69 transitions, 358 flow [2024-11-24 00:45:26,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:45:26,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 00:45:26,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 90 transitions. [2024-11-24 00:45:26,129 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38961038961038963 [2024-11-24 00:45:26,129 INFO L175 Difference]: Start difference. First operand has 33 places, 34 transitions, 114 flow. Second operand 7 states and 90 transitions. [2024-11-24 00:45:26,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 69 transitions, 358 flow [2024-11-24 00:45:26,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 69 transitions, 338 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-24 00:45:26,133 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 146 flow [2024-11-24 00:45:26,133 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=146, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-11-24 00:45:26,133 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 8 predicate places. [2024-11-24 00:45:26,134 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 146 flow [2024-11-24 00:45:26,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2024-11-24 00:45:26,134 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:26,134 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:26,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:45:26,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-24 00:45:26,335 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:45:26,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:26,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1237892443, now seen corresponding path program 2 times [2024-11-24 00:45:26,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:26,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906558152] [2024-11-24 00:45:26,336 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:45:26,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:26,365 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:45:26,365 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:26,501 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:45:26,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:26,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906558152] [2024-11-24 00:45:26,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906558152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:26,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:26,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:45:26,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758278812] [2024-11-24 00:45:26,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:26,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:45:26,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:26,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:45:26,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:45:26,503 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:45:26,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 146 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-24 00:45:26,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:26,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:45:26,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:26,978 INFO L124 PetriNetUnfolderBase]: 693/1027 cut-off events. [2024-11-24 00:45:26,978 INFO L125 PetriNetUnfolderBase]: For 624/624 co-relation queries the response was YES. [2024-11-24 00:45:26,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2974 conditions, 1027 events. 693/1027 cut-off events. For 624/624 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3633 event pairs, 291 based on Foata normal form. 1/809 useless extension candidates. Maximal degree in co-relation 2925. Up to 642 conditions per place. [2024-11-24 00:45:26,988 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 65 selfloop transitions, 7 changer transitions 9/82 dead transitions. [2024-11-24 00:45:26,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 82 transitions, 468 flow [2024-11-24 00:45:26,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:45:26,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:45:26,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 89 transitions. [2024-11-24 00:45:26,990 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4494949494949495 [2024-11-24 00:45:26,991 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 146 flow. Second operand 6 states and 89 transitions. [2024-11-24 00:45:26,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 82 transitions, 468 flow [2024-11-24 00:45:26,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 82 transitions, 447 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-11-24 00:45:27,001 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 186 flow [2024-11-24 00:45:27,001 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=186, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2024-11-24 00:45:27,002 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 14 predicate places. [2024-11-24 00:45:27,002 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 186 flow [2024-11-24 00:45:27,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-24 00:45:27,002 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:27,002 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:27,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:45:27,003 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:45:27,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:27,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1091128669, now seen corresponding path program 3 times [2024-11-24 00:45:27,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:27,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494590209] [2024-11-24 00:45:27,003 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:45:27,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:27,041 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-24 00:45:27,041 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:27,215 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:45:27,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:27,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494590209] [2024-11-24 00:45:27,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494590209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:27,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:27,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:45:27,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257405834] [2024-11-24 00:45:27,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:27,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:45:27,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:27,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:45:27,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:45:27,219 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:45:27,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 186 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-24 00:45:27,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:27,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:45:27,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:27,713 INFO L124 PetriNetUnfolderBase]: 748/1101 cut-off events. [2024-11-24 00:45:27,713 INFO L125 PetriNetUnfolderBase]: For 1246/1246 co-relation queries the response was YES. [2024-11-24 00:45:27,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3673 conditions, 1101 events. 748/1101 cut-off events. For 1246/1246 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 3920 event pairs, 366 based on Foata normal form. 1/926 useless extension candidates. Maximal degree in co-relation 3645. Up to 827 conditions per place. [2024-11-24 00:45:27,723 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 61 selfloop transitions, 11 changer transitions 9/82 dead transitions. [2024-11-24 00:45:27,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 82 transitions, 514 flow [2024-11-24 00:45:27,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:45:27,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:45:27,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 89 transitions. [2024-11-24 00:45:27,725 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4494949494949495 [2024-11-24 00:45:27,725 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 186 flow. Second operand 6 states and 89 transitions. [2024-11-24 00:45:27,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 82 transitions, 514 flow [2024-11-24 00:45:27,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 82 transitions, 488 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-24 00:45:27,734 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 257 flow [2024-11-24 00:45:27,734 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=257, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2024-11-24 00:45:27,734 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 20 predicate places. [2024-11-24 00:45:27,735 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 257 flow [2024-11-24 00:45:27,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-24 00:45:27,735 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:27,735 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:27,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:45:27,735 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:45:27,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:27,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1561405665, now seen corresponding path program 4 times [2024-11-24 00:45:27,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:27,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701277845] [2024-11-24 00:45:27,736 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 00:45:27,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:27,776 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 00:45:27,780 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:27,903 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:27,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:27,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701277845] [2024-11-24 00:45:27,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701277845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:27,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [309658401] [2024-11-24 00:45:27,903 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 00:45:27,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:27,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:27,908 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:27,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:45:28,024 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 00:45:28,025 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:28,027 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:45:28,029 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:28,119 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:28,120 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:28,203 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:28,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [309658401] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:45:28,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:45:28,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-24 00:45:28,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213210099] [2024-11-24 00:45:28,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:45:28,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 00:45:28,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:28,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 00:45:28,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:45:28,206 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:45:28,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 257 flow. Second operand has 12 states, 12 states have (on average 6.833333333333333) internal successors, (82), 12 states have internal predecessors, (82), 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) [2024-11-24 00:45:28,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:28,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:45:28,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:29,172 INFO L124 PetriNetUnfolderBase]: 911/1349 cut-off events. [2024-11-24 00:45:29,173 INFO L125 PetriNetUnfolderBase]: For 3609/3609 co-relation queries the response was YES. [2024-11-24 00:45:29,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5064 conditions, 1349 events. 911/1349 cut-off events. For 3609/3609 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 5469 event pairs, 62 based on Foata normal form. 6/1139 useless extension candidates. Maximal degree in co-relation 5021. Up to 364 conditions per place. [2024-11-24 00:45:29,189 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 161 selfloop transitions, 47 changer transitions 0/209 dead transitions. [2024-11-24 00:45:29,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 209 transitions, 1706 flow [2024-11-24 00:45:29,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-24 00:45:29,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-24 00:45:29,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 200 transitions. [2024-11-24 00:45:29,192 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35650623885918004 [2024-11-24 00:45:29,192 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 257 flow. Second operand 17 states and 200 transitions. [2024-11-24 00:45:29,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 209 transitions, 1706 flow [2024-11-24 00:45:29,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 209 transitions, 1532 flow, removed 37 selfloop flow, removed 3 redundant places. [2024-11-24 00:45:29,215 INFO L231 Difference]: Finished difference. Result has 76 places, 95 transitions, 832 flow [2024-11-24 00:45:29,216 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=832, PETRI_PLACES=76, PETRI_TRANSITIONS=95} [2024-11-24 00:45:29,217 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 44 predicate places. [2024-11-24 00:45:29,218 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 95 transitions, 832 flow [2024-11-24 00:45:29,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.833333333333333) internal successors, (82), 12 states have internal predecessors, (82), 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) [2024-11-24 00:45:29,219 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:29,219 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:29,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:45:29,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-24 00:45:29,424 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:45:29,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:29,425 INFO L85 PathProgramCache]: Analyzing trace with hash -151795353, now seen corresponding path program 5 times [2024-11-24 00:45:29,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:29,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024895389] [2024-11-24 00:45:29,425 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 00:45:29,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:29,478 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:45:29,478 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:29,713 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:29,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:29,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024895389] [2024-11-24 00:45:29,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024895389] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:29,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274971282] [2024-11-24 00:45:29,714 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 00:45:29,714 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:29,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:29,718 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:29,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:45:29,872 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:45:29,872 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:29,876 INFO L256 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:45:29,879 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:29,981 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:29,982 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:45:29,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274971282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:29,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:45:29,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 12 [2024-11-24 00:45:29,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921678603] [2024-11-24 00:45:29,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:29,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:45:29,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:29,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:45:29,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:45:29,985 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:45:29,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 95 transitions, 832 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2024-11-24 00:45:29,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:29,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:45:29,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:30,545 INFO L124 PetriNetUnfolderBase]: 914/1365 cut-off events. [2024-11-24 00:45:30,546 INFO L125 PetriNetUnfolderBase]: For 8152/8152 co-relation queries the response was YES. [2024-11-24 00:45:30,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6429 conditions, 1365 events. 914/1365 cut-off events. For 8152/8152 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 5366 event pairs, 350 based on Foata normal form. 3/1254 useless extension candidates. Maximal degree in co-relation 6364. Up to 1020 conditions per place. [2024-11-24 00:45:30,562 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 74 selfloop transitions, 54 changer transitions 10/139 dead transitions. [2024-11-24 00:45:30,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 139 transitions, 1411 flow [2024-11-24 00:45:30,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:45:30,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 00:45:30,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-11-24 00:45:30,565 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4069264069264069 [2024-11-24 00:45:30,566 INFO L175 Difference]: Start difference. First operand has 76 places, 95 transitions, 832 flow. Second operand 7 states and 94 transitions. [2024-11-24 00:45:30,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 139 transitions, 1411 flow [2024-11-24 00:45:30,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 139 transitions, 1353 flow, removed 24 selfloop flow, removed 1 redundant places. [2024-11-24 00:45:30,609 INFO L231 Difference]: Finished difference. Result has 85 places, 107 transitions, 1101 flow [2024-11-24 00:45:30,610 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=782, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1101, PETRI_PLACES=85, PETRI_TRANSITIONS=107} [2024-11-24 00:45:30,610 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 53 predicate places. [2024-11-24 00:45:30,610 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 107 transitions, 1101 flow [2024-11-24 00:45:30,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2024-11-24 00:45:30,611 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:30,611 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:30,622 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:45:30,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-24 00:45:30,811 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:45:30,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:30,812 INFO L85 PathProgramCache]: Analyzing trace with hash 272294783, now seen corresponding path program 6 times [2024-11-24 00:45:30,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:30,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370079881] [2024-11-24 00:45:30,812 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 00:45:30,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:30,840 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-24 00:45:30,840 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:45:30,977 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:45:30,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:30,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370079881] [2024-11-24 00:45:30,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370079881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:45:30,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:45:30,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:45:30,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116720033] [2024-11-24 00:45:30,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:30,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:45:30,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:30,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:45:30,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:45:30,978 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:45:30,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 107 transitions, 1101 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-24 00:45:30,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:30,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:45:30,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:31,456 INFO L124 PetriNetUnfolderBase]: 927/1383 cut-off events. [2024-11-24 00:45:31,457 INFO L125 PetriNetUnfolderBase]: For 9390/9390 co-relation queries the response was YES. [2024-11-24 00:45:31,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7168 conditions, 1383 events. 927/1383 cut-off events. For 9390/9390 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 5546 event pairs, 351 based on Foata normal form. 2/1271 useless extension candidates. Maximal degree in co-relation 7098. Up to 1039 conditions per place. [2024-11-24 00:45:31,471 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 97 selfloop transitions, 34 changer transitions 10/142 dead transitions. [2024-11-24 00:45:31,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 142 transitions, 1580 flow [2024-11-24 00:45:31,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:45:31,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:45:31,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 88 transitions. [2024-11-24 00:45:31,472 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-11-24 00:45:31,473 INFO L175 Difference]: Start difference. First operand has 85 places, 107 transitions, 1101 flow. Second operand 6 states and 88 transitions. [2024-11-24 00:45:31,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 142 transitions, 1580 flow [2024-11-24 00:45:31,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 142 transitions, 1378 flow, removed 53 selfloop flow, removed 6 redundant places. [2024-11-24 00:45:31,509 INFO L231 Difference]: Finished difference. Result has 83 places, 108 transitions, 1000 flow [2024-11-24 00:45:31,509 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=915, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1000, PETRI_PLACES=83, PETRI_TRANSITIONS=108} [2024-11-24 00:45:31,510 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 51 predicate places. [2024-11-24 00:45:31,510 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 108 transitions, 1000 flow [2024-11-24 00:45:31,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-24 00:45:31,511 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:31,511 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:31,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:45:31,511 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:45:31,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:31,512 INFO L85 PathProgramCache]: Analyzing trace with hash -2074107351, now seen corresponding path program 7 times [2024-11-24 00:45:31,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:31,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644792643] [2024-11-24 00:45:31,513 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-24 00:45:31,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:31,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:31,841 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:31,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:31,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644792643] [2024-11-24 00:45:31,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644792643] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:31,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956863040] [2024-11-24 00:45:31,842 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-24 00:45:31,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:31,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:31,845 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:31,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:45:31,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:31,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:45:31,995 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:32,148 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:32,148 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:32,324 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:45:32,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956863040] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:32,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:45:32,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 15 [2024-11-24 00:45:32,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551788969] [2024-11-24 00:45:32,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:45:32,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:45:32,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:45:32,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:45:32,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:45:32,326 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:45:32,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 108 transitions, 1000 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2024-11-24 00:45:32,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:45:32,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:45:32,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:45:32,799 INFO L124 PetriNetUnfolderBase]: 887/1303 cut-off events. [2024-11-24 00:45:32,799 INFO L125 PetriNetUnfolderBase]: For 7733/7733 co-relation queries the response was YES. [2024-11-24 00:45:32,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6308 conditions, 1303 events. 887/1303 cut-off events. For 7733/7733 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4869 event pairs, 286 based on Foata normal form. 14/1203 useless extension candidates. Maximal degree in co-relation 6264. Up to 703 conditions per place. [2024-11-24 00:45:32,816 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 74 selfloop transitions, 56 changer transitions 0/131 dead transitions. [2024-11-24 00:45:32,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 131 transitions, 1350 flow [2024-11-24 00:45:32,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:45:32,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 00:45:32,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2024-11-24 00:45:32,817 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37662337662337664 [2024-11-24 00:45:32,817 INFO L175 Difference]: Start difference. First operand has 83 places, 108 transitions, 1000 flow. Second operand 7 states and 87 transitions. [2024-11-24 00:45:32,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 131 transitions, 1350 flow [2024-11-24 00:45:32,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 131 transitions, 1252 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-11-24 00:45:32,885 INFO L231 Difference]: Finished difference. Result has 83 places, 106 transitions, 1009 flow [2024-11-24 00:45:32,886 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=876, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1009, PETRI_PLACES=83, PETRI_TRANSITIONS=106} [2024-11-24 00:45:32,886 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 51 predicate places. [2024-11-24 00:45:32,887 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 106 transitions, 1009 flow [2024-11-24 00:45:32,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2024-11-24 00:45:32,890 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:45:32,890 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:45:32,903 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:45:33,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:33,095 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:45:33,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:45:33,097 INFO L85 PathProgramCache]: Analyzing trace with hash 548121361, now seen corresponding path program 1 times [2024-11-24 00:45:33,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:45:33,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493515144] [2024-11-24 00:45:33,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:33,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:45:33,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:35,718 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 00:45:35,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:45:35,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493515144] [2024-11-24 00:45:35,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493515144] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:45:35,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714875011] [2024-11-24 00:45:35,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:45:35,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:45:35,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:45:35,722 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:45:35,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:45:35,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:45:35,888 INFO L256 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-24 00:45:35,897 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:45:35,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-24 00:45:36,087 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-24 00:45:36,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-24 00:45:36,183 INFO L349 Elim1Store]: treesize reduction 48, result has 28.4 percent of original size [2024-11-24 00:45:36,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 24 treesize of output 28 [2024-11-24 00:45:36,318 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2024-11-24 00:45:36,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 18 [2024-11-24 00:45:36,816 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-24 00:45:36,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 30 [2024-11-24 00:45:37,154 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-24 00:45:37,226 INFO L349 Elim1Store]: treesize reduction 52, result has 45.8 percent of original size [2024-11-24 00:45:37,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 9 case distinctions, treesize of input 45 treesize of output 58 [2024-11-24 00:45:39,397 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-24 00:45:39,397 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:45:54,027 INFO L349 Elim1Store]: treesize reduction 102, result has 71.5 percent of original size [2024-11-24 00:45:54,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 2820 treesize of output 1395 [2024-11-24 00:45:54,284 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:45:54,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1239 treesize of output 1165 [2024-11-24 00:45:54,518 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-24 00:45:54,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 17 treesize of output 9 [2024-11-24 00:45:55,104 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-24 00:45:55,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 17 [2024-11-24 00:45:55,231 INFO L349 Elim1Store]: treesize reduction 56, result has 1.8 percent of original size [2024-11-24 00:45:55,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 41 treesize of output 25 [2024-11-24 00:45:55,918 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-24 00:45:55,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 17 [2024-11-24 00:46:01,951 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 129 treesize of output 111 [2024-11-24 00:46:02,266 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 86 treesize of output 74 [2024-11-24 00:46:02,406 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 86 treesize of output 74 [2024-11-24 00:46:02,583 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 86 treesize of output 74 [2024-11-24 00:46:02,888 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-11-24 00:46:02,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 102 treesize of output 1 [2024-11-24 00:46:03,516 INFO L349 Elim1Store]: treesize reduction 8, result has 78.4 percent of original size [2024-11-24 00:46:03,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 114 treesize of output 122 [2024-11-24 00:46:03,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:46:04,594 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 210 treesize of output 186 [2024-11-24 00:46:05,121 INFO L349 Elim1Store]: treesize reduction 8, result has 78.4 percent of original size [2024-11-24 00:46:05,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 110 treesize of output 118 [2024-11-24 00:46:11,132 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-24 00:46:11,141 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 13 treesize of output 7 [2024-11-24 00:46:11,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 32 [2024-11-24 00:46:11,570 INFO L349 Elim1Store]: treesize reduction 8, result has 78.4 percent of original size [2024-11-24 00:46:11,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 81 treesize of output 95 [2024-11-24 00:46:11,998 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 57 treesize of output 51 [2024-11-24 00:46:12,081 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 57 treesize of output 51 [2024-11-24 00:46:15,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:46:15,212 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-24 00:46:15,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 56 [2024-11-24 00:46:15,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:46:16,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:46:19,266 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 205 treesize of output 181 [2024-11-24 00:49:57,634 WARN L286 SmtUtils]: Spent 8.09s on a formula simplification. DAG size of input: 20 DAG size of output: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:50:01,801 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 184 treesize of output 160 [2024-11-24 00:50:02,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:50:02,685 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-24 00:50:02,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 106 treesize of output 1 [2024-11-24 00:50:02,775 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 184 treesize of output 160 [2024-11-24 00:50:05,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:50:05,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:50:05,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 59 [2024-11-24 00:50:05,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:50:06,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:50:08,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:50:10,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:50:11,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:50:11,329 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-24 00:50:11,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 110 [2024-11-24 00:50:14,774 INFO L349 Elim1Store]: treesize reduction 8, result has 78.4 percent of original size [2024-11-24 00:50:14,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 355 treesize of output 351 [2024-11-24 00:50:20,164 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-11-24 00:50:20,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 217 treesize of output 1 [2024-11-24 00:50:20,778 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:50:20,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 2330 treesize of output 1944 [2024-11-24 00:54:06,195 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-11-24 00:54:06,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-11-24 00:54:06,196 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-11-24 00:54:06,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 00:54:06,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 00:54:06,397 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:234) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:395) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:267) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:325) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:181) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 77 more [2024-11-24 00:54:06,404 INFO L158 Benchmark]: Toolchain (without parser) took 526404.97ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 93.0MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 945.7MB. Max. memory is 16.1GB. [2024-11-24 00:54:06,405 INFO L158 Benchmark]: CDTParser took 0.48ms. Allocated memory is still 117.4MB. Free memory was 74.3MB in the beginning and 74.2MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 00:54:06,405 INFO L158 Benchmark]: CACSL2BoogieTranslator took 332.91ms. Allocated memory is still 117.4MB. Free memory was 92.7MB in the beginning and 80.5MB in the end (delta: 12.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 00:54:06,405 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.27ms. Allocated memory is still 117.4MB. Free memory was 80.5MB in the beginning and 78.7MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-24 00:54:06,405 INFO L158 Benchmark]: Boogie Preprocessor took 62.40ms. Allocated memory is still 117.4MB. Free memory was 78.7MB in the beginning and 76.2MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 00:54:06,405 INFO L158 Benchmark]: RCFGBuilder took 1323.59ms. Allocated memory is still 117.4MB. Free memory was 76.2MB in the beginning and 65.5MB in the end (delta: 10.7MB). Peak memory consumption was 47.0MB. Max. memory is 16.1GB. [2024-11-24 00:54:06,406 INFO L158 Benchmark]: TraceAbstraction took 524637.96ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 64.9MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 915.5MB. Max. memory is 16.1GB. [2024-11-24 00:54:06,407 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.48ms. Allocated memory is still 117.4MB. Free memory was 74.3MB in the beginning and 74.2MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 332.91ms. Allocated memory is still 117.4MB. Free memory was 92.7MB in the beginning and 80.5MB in the end (delta: 12.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 41.27ms. Allocated memory is still 117.4MB. Free memory was 80.5MB in the beginning and 78.7MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 62.40ms. Allocated memory is still 117.4MB. Free memory was 78.7MB in the beginning and 76.2MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1323.59ms. Allocated memory is still 117.4MB. Free memory was 76.2MB in the beginning and 65.5MB in the end (delta: 10.7MB). Peak memory consumption was 47.0MB. Max. memory is 16.1GB. * TraceAbstraction took 524637.96ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 64.9MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 915.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC --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 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:54:08,881 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:54:08,988 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-24 00:54:08,994 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:54:08,995 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:54:09,026 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:54:09,027 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:54:09,027 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:54:09,028 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:54:09,028 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:54:09,028 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:54:09,028 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:54:09,029 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:54:09,029 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:54:09,029 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:54:09,029 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:54:09,029 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:54:09,029 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:54:09,030 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:54:09,030 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:54:09,030 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:54:09,030 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:54:09,030 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:54:09,030 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 00:54:09,030 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-24 00:54:09,031 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-24 00:54:09,031 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:54:09,031 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:54:09,031 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:54:09,031 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:54:09,031 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:54:09,032 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:54:09,032 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:54:09,032 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:54:09,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:54:09,032 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:54:09,032 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:54:09,032 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:54:09,033 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:54:09,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:54:09,033 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:54:09,033 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:54:09,033 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:54:09,033 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:54:09,034 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-24 00:54:09,034 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-24 00:54:09,034 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:54:09,034 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:54:09,034 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:54:09,034 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:54:09,034 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC 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 -> 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 [2024-11-24 00:54:09,398 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:54:09,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:54:09,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:54:09,416 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:54:09,417 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:54:09,418 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-11-24 00:54:12,497 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/data/dd33e14de/8255f6a0f0744c9db6c9528401fadd33/FLAG3639195e6 [2024-11-24 00:54:12,741 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:54:12,741 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-11-24 00:54:12,749 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/data/dd33e14de/8255f6a0f0744c9db6c9528401fadd33/FLAG3639195e6 [2024-11-24 00:54:13,069 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/data/dd33e14de/8255f6a0f0744c9db6c9528401fadd33 [2024-11-24 00:54:13,071 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:54:13,073 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:54:13,074 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:54:13,074 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:54:13,078 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:54:13,079 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,080 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b561363 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13, skipping insertion in model container [2024-11-24 00:54:13,080 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,099 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:54:13,298 WARN L250 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_abe9156f-ff0c-48ff-862e-29d36574661f/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2024-11-24 00:54:13,307 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 00:54:13,310 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:54:13,322 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:54:13,345 WARN L250 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_abe9156f-ff0c-48ff-862e-29d36574661f/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c[2637,2650] [2024-11-24 00:54:13,349 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:54:13,364 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:54:13,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13 WrapperNode [2024-11-24 00:54:13,365 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:54:13,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:54:13,366 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:54:13,366 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:54:13,372 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,382 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,405 INFO L138 Inliner]: procedures = 26, calls = 31, calls flagged for inlining = 11, calls inlined = 17, statements flattened = 178 [2024-11-24 00:54:13,406 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:54:13,406 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:54:13,407 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:54:13,407 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:54:13,417 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,418 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,428 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,450 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 7 writes are split as follows [0, 7]. [2024-11-24 00:54:13,451 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,451 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,462 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,463 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,473 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,478 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,479 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,486 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:54:13,487 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:54:13,491 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:54:13,491 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:54:13,492 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (1/1) ... [2024-11-24 00:54:13,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:54:13,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:13,527 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:54:13,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:54:13,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:54:13,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-24 00:54:13,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-24 00:54:13,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-24 00:54:13,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-24 00:54:13,564 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-24 00:54:13,564 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-24 00:54:13,565 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-24 00:54:13,565 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-24 00:54:13,565 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-24 00:54:13,565 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-24 00:54:13,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:54:13,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:54:13,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:54:13,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-24 00:54:13,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-24 00:54:13,568 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 00:54:13,726 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:54:13,729 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:54:14,354 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 00:54:14,354 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:54:14,849 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:54:14,849 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-24 00:54:14,850 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:54:14 BoogieIcfgContainer [2024-11-24 00:54:14,850 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:54:14,853 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:54:14,853 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:54:14,858 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:54:14,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:54:13" (1/3) ... [2024-11-24 00:54:14,859 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a5912b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:54:14, skipping insertion in model container [2024-11-24 00:54:14,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:54:13" (2/3) ... [2024-11-24 00:54:14,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a5912b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:54:14, skipping insertion in model container [2024-11-24 00:54:14,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:54:14" (3/3) ... [2024-11-24 00:54:14,861 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2024-11-24 00:54:14,878 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:54:14,880 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-vector-add.wvr.c that has 4 procedures, 27 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2024-11-24 00:54:14,880 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 00:54:14,955 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-24 00:54:14,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 33 transitions, 87 flow [2024-11-24 00:54:15,049 INFO L124 PetriNetUnfolderBase]: 7/30 cut-off events. [2024-11-24 00:54:15,052 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 00:54:15,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 30 events. 7/30 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-24 00:54:15,056 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 33 transitions, 87 flow [2024-11-24 00:54:15,061 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 29 transitions, 76 flow [2024-11-24 00:54:15,077 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:54:15,093 INFO L333 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, 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;@4c48bc66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:54:15,094 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-24 00:54:15,114 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 00:54:15,115 INFO L124 PetriNetUnfolderBase]: 7/28 cut-off events. [2024-11-24 00:54:15,115 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 00:54:15,115 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:54:15,116 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:15,117 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:54:15,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:15,123 INFO L85 PathProgramCache]: Analyzing trace with hash 438735026, now seen corresponding path program 1 times [2024-11-24 00:54:15,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:54:15,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [445523831] [2024-11-24 00:54:15,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:15,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:15,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:15,143 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:15,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:54:15,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:15,370 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:54:15,376 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:15,557 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:54:15,557 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:54:15,558 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:54:15,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445523831] [2024-11-24 00:54:15,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445523831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:15,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:15,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:54:15,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619357422] [2024-11-24 00:54:15,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:15,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:54:15,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:54:15,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:54:15,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:54:15,598 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:54:15,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 76 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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) [2024-11-24 00:54:15,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:54:15,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:54:15,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:54:16,021 INFO L124 PetriNetUnfolderBase]: 342/505 cut-off events. [2024-11-24 00:54:16,022 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-24 00:54:16,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1082 conditions, 505 events. 342/505 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1507 event pairs, 124 based on Foata normal form. 1/366 useless extension candidates. Maximal degree in co-relation 890. Up to 300 conditions per place. [2024-11-24 00:54:16,032 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 37 selfloop transitions, 3 changer transitions 15/56 dead transitions. [2024-11-24 00:54:16,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 56 transitions, 261 flow [2024-11-24 00:54:16,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:54:16,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 00:54:16,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 76 transitions. [2024-11-24 00:54:16,059 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46060606060606063 [2024-11-24 00:54:16,061 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 76 flow. Second operand 5 states and 76 transitions. [2024-11-24 00:54:16,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 56 transitions, 261 flow [2024-11-24 00:54:16,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 56 transitions, 235 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-24 00:54:16,070 INFO L231 Difference]: Finished difference. Result has 32 places, 30 transitions, 80 flow [2024-11-24 00:54:16,073 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=80, PETRI_PLACES=32, PETRI_TRANSITIONS=30} [2024-11-24 00:54:16,077 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2024-11-24 00:54:16,077 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 30 transitions, 80 flow [2024-11-24 00:54:16,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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) [2024-11-24 00:54:16,077 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:54:16,077 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:16,087 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:54:16,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:16,278 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:54:16,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:16,279 INFO L85 PathProgramCache]: Analyzing trace with hash 630384972, now seen corresponding path program 1 times [2024-11-24 00:54:16,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:54:16,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1876996652] [2024-11-24 00:54:16,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:16,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:16,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:16,282 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:16,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:54:16,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:16,433 INFO L256 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-24 00:54:16,435 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:16,553 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:54:16,555 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:54:16,555 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:54:16,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876996652] [2024-11-24 00:54:16,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876996652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:16,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:16,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:54:16,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762250908] [2024-11-24 00:54:16,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:16,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:54:16,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:54:16,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:54:16,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:54:16,559 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:54:16,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 80 flow. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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) [2024-11-24 00:54:16,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:54:16,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:54:16,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:54:17,057 INFO L124 PetriNetUnfolderBase]: 358/542 cut-off events. [2024-11-24 00:54:17,057 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2024-11-24 00:54:17,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1272 conditions, 542 events. 358/542 cut-off events. For 202/202 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1505 event pairs, 189 based on Foata normal form. 26/443 useless extension candidates. Maximal degree in co-relation 1263. Up to 386 conditions per place. [2024-11-24 00:54:17,065 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 25 selfloop transitions, 8 changer transitions 31/65 dead transitions. [2024-11-24 00:54:17,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 65 transitions, 286 flow [2024-11-24 00:54:17,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:54:17,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:54:17,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 91 transitions. [2024-11-24 00:54:17,070 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4595959595959596 [2024-11-24 00:54:17,070 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 80 flow. Second operand 6 states and 91 transitions. [2024-11-24 00:54:17,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 65 transitions, 286 flow [2024-11-24 00:54:17,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 65 transitions, 277 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-24 00:54:17,074 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 126 flow [2024-11-24 00:54:17,076 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=126, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-11-24 00:54:17,077 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 5 predicate places. [2024-11-24 00:54:17,077 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 126 flow [2024-11-24 00:54:17,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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) [2024-11-24 00:54:17,077 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:54:17,078 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:17,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:54:17,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:17,279 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:54:17,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:17,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1460720703, now seen corresponding path program 1 times [2024-11-24 00:54:17,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:54:17,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2037034229] [2024-11-24 00:54:17,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:17,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:17,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:17,284 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:17,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:54:17,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:17,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 00:54:17,428 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:17,851 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:54:17,851 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:54:18,090 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:54:18,091 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:54:18,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037034229] [2024-11-24 00:54:18,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037034229] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:54:18,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:54:18,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-24 00:54:18,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295713015] [2024-11-24 00:54:18,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:18,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:54:18,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:54:18,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:54:18,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:54:18,093 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:54:18,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 126 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2024-11-24 00:54:18,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:54:18,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:54:18,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:54:18,764 INFO L124 PetriNetUnfolderBase]: 514/763 cut-off events. [2024-11-24 00:54:18,764 INFO L125 PetriNetUnfolderBase]: For 237/237 co-relation queries the response was YES. [2024-11-24 00:54:18,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1835 conditions, 763 events. 514/763 cut-off events. For 237/237 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2600 event pairs, 144 based on Foata normal form. 1/576 useless extension candidates. Maximal degree in co-relation 1788. Up to 395 conditions per place. [2024-11-24 00:54:18,769 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 70 selfloop transitions, 10 changer transitions 9/90 dead transitions. [2024-11-24 00:54:18,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 90 transitions, 471 flow [2024-11-24 00:54:18,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:54:18,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 00:54:18,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 109 transitions. [2024-11-24 00:54:18,775 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47186147186147187 [2024-11-24 00:54:18,775 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 126 flow. Second operand 7 states and 109 transitions. [2024-11-24 00:54:18,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 90 transitions, 471 flow [2024-11-24 00:54:18,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 90 transitions, 433 flow, removed 15 selfloop flow, removed 4 redundant places. [2024-11-24 00:54:18,780 INFO L231 Difference]: Finished difference. Result has 42 places, 43 transitions, 185 flow [2024-11-24 00:54:18,781 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=185, PETRI_PLACES=42, PETRI_TRANSITIONS=43} [2024-11-24 00:54:18,782 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 10 predicate places. [2024-11-24 00:54:18,783 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 185 flow [2024-11-24 00:54:18,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2024-11-24 00:54:18,783 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:54:18,783 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:18,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:54:18,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:18,988 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:54:18,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:18,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1310903981, now seen corresponding path program 2 times [2024-11-24 00:54:18,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:54:18,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1481067969] [2024-11-24 00:54:18,990 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:54:18,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:18,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:18,993 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:18,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:54:19,102 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:54:19,102 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:54:19,105 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 00:54:19,107 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:19,455 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:54:19,455 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:54:19,455 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:54:19,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481067969] [2024-11-24 00:54:19,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481067969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:19,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:19,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 00:54:19,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511754609] [2024-11-24 00:54:19,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:19,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:54:19,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:54:19,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:54:19,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:54:19,457 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:54:19,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 185 flow. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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) [2024-11-24 00:54:19,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:54:19,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:54:19,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:54:20,166 INFO L124 PetriNetUnfolderBase]: 780/1150 cut-off events. [2024-11-24 00:54:20,166 INFO L125 PetriNetUnfolderBase]: For 1219/1219 co-relation queries the response was YES. [2024-11-24 00:54:20,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3623 conditions, 1150 events. 780/1150 cut-off events. For 1219/1219 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4208 event pairs, 270 based on Foata normal form. 1/973 useless extension candidates. Maximal degree in co-relation 3597. Up to 710 conditions per place. [2024-11-24 00:54:20,174 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 75 selfloop transitions, 10 changer transitions 9/95 dead transitions. [2024-11-24 00:54:20,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 95 transitions, 608 flow [2024-11-24 00:54:20,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:54:20,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-24 00:54:20,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 97 transitions. [2024-11-24 00:54:20,177 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36742424242424243 [2024-11-24 00:54:20,177 INFO L175 Difference]: Start difference. First operand has 42 places, 43 transitions, 185 flow. Second operand 8 states and 97 transitions. [2024-11-24 00:54:20,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 95 transitions, 608 flow [2024-11-24 00:54:20,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 95 transitions, 594 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-11-24 00:54:20,182 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 249 flow [2024-11-24 00:54:20,182 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=249, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2024-11-24 00:54:20,183 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 19 predicate places. [2024-11-24 00:54:20,183 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 249 flow [2024-11-24 00:54:20,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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) [2024-11-24 00:54:20,183 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:54:20,183 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:20,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:54:20,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:20,387 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:54:20,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:20,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1034900701, now seen corresponding path program 3 times [2024-11-24 00:54:20,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:54:20,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1827572794] [2024-11-24 00:54:20,388 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:54:20,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:20,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:20,392 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:20,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:54:20,494 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-24 00:54:20,494 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:54:20,497 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 00:54:20,498 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:20,794 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:54:20,794 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:54:20,794 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:54:20,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827572794] [2024-11-24 00:54:20,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827572794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:20,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:20,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 00:54:20,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826742306] [2024-11-24 00:54:20,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:20,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:54:20,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:54:20,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:54:20,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:54:20,796 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:54:20,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 249 flow. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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) [2024-11-24 00:54:20,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:54:20,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:54:20,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:54:21,520 INFO L124 PetriNetUnfolderBase]: 835/1224 cut-off events. [2024-11-24 00:54:21,520 INFO L125 PetriNetUnfolderBase]: For 2054/2054 co-relation queries the response was YES. [2024-11-24 00:54:21,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4457 conditions, 1224 events. 835/1224 cut-off events. For 2054/2054 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 4439 event pairs, 359 based on Foata normal form. 1/1097 useless extension candidates. Maximal degree in co-relation 4427. Up to 925 conditions per place. [2024-11-24 00:54:21,529 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 63 selfloop transitions, 15 changer transitions 9/88 dead transitions. [2024-11-24 00:54:21,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 88 transitions, 607 flow [2024-11-24 00:54:21,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:54:21,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-24 00:54:21,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 97 transitions. [2024-11-24 00:54:21,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36742424242424243 [2024-11-24 00:54:21,531 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 249 flow. Second operand 8 states and 97 transitions. [2024-11-24 00:54:21,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 88 transitions, 607 flow [2024-11-24 00:54:21,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 88 transitions, 577 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-24 00:54:21,540 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 328 flow [2024-11-24 00:54:21,541 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=328, PETRI_PLACES=57, PETRI_TRANSITIONS=54} [2024-11-24 00:54:21,541 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 25 predicate places. [2024-11-24 00:54:21,542 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 328 flow [2024-11-24 00:54:21,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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) [2024-11-24 00:54:21,542 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:54:21,542 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:21,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 00:54:21,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:21,743 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:54:21,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:21,743 INFO L85 PathProgramCache]: Analyzing trace with hash -184765207, now seen corresponding path program 4 times [2024-11-24 00:54:21,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:54:21,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [701813298] [2024-11-24 00:54:21,744 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-24 00:54:21,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:21,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:21,748 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:21,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:54:21,854 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-24 00:54:21,854 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:54:21,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 00:54:21,859 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:22,145 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:54:22,145 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:54:22,281 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:54:22,281 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:54:22,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701813298] [2024-11-24 00:54:22,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701813298] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:54:22,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:54:22,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2024-11-24 00:54:22,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946884943] [2024-11-24 00:54:22,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:22,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:54:22,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:54:22,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:54:22,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:54:22,283 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:54:22,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 328 flow. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-24 00:54:22,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:54:22,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:54:22,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:54:23,014 INFO L124 PetriNetUnfolderBase]: 851/1262 cut-off events. [2024-11-24 00:54:23,015 INFO L125 PetriNetUnfolderBase]: For 3387/3387 co-relation queries the response was YES. [2024-11-24 00:54:23,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4998 conditions, 1262 events. 851/1262 cut-off events. For 3387/3387 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 4727 event pairs, 261 based on Foata normal form. 1/1131 useless extension candidates. Maximal degree in co-relation 4961. Up to 742 conditions per place. [2024-11-24 00:54:23,027 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 75 selfloop transitions, 16 changer transitions 9/101 dead transitions. [2024-11-24 00:54:23,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 101 transitions, 776 flow [2024-11-24 00:54:23,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:54:23,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 00:54:23,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 92 transitions. [2024-11-24 00:54:23,030 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46464646464646464 [2024-11-24 00:54:23,030 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 328 flow. Second operand 6 states and 92 transitions. [2024-11-24 00:54:23,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 101 transitions, 776 flow [2024-11-24 00:54:23,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 101 transitions, 724 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-11-24 00:54:23,057 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 409 flow [2024-11-24 00:54:23,057 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=409, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2024-11-24 00:54:23,058 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 28 predicate places. [2024-11-24 00:54:23,058 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 409 flow [2024-11-24 00:54:23,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-24 00:54:23,058 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:54:23,058 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:23,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 00:54:23,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:23,259 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:54:23,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:23,260 INFO L85 PathProgramCache]: Analyzing trace with hash -579075153, now seen corresponding path program 5 times [2024-11-24 00:54:23,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:54:23,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [831501925] [2024-11-24 00:54:23,260 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-24 00:54:23,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:23,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:23,262 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:23,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 00:54:23,427 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:54:23,427 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:54:23,431 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 00:54:23,433 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:23,874 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:54:23,875 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:54:24,130 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:54:24,130 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:54:24,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831501925] [2024-11-24 00:54:24,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831501925] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:54:24,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:54:24,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-24 00:54:24,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768370033] [2024-11-24 00:54:24,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:24,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:54:24,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:54:24,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:54:24,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:54:24,132 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:54:24,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 409 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2024-11-24 00:54:24,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:54:24,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:54:24,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:54:24,896 INFO L124 PetriNetUnfolderBase]: 837/1235 cut-off events. [2024-11-24 00:54:24,896 INFO L125 PetriNetUnfolderBase]: For 3509/3509 co-relation queries the response was YES. [2024-11-24 00:54:24,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5138 conditions, 1235 events. 837/1235 cut-off events. For 3509/3509 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 4697 event pairs, 218 based on Foata normal form. 1/1105 useless extension candidates. Maximal degree in co-relation 5102. Up to 618 conditions per place. [2024-11-24 00:54:24,909 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 75 selfloop transitions, 21 changer transitions 9/106 dead transitions. [2024-11-24 00:54:24,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 106 transitions, 828 flow [2024-11-24 00:54:24,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:54:24,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-24 00:54:24,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 108 transitions. [2024-11-24 00:54:24,912 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-11-24 00:54:24,912 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 409 flow. Second operand 7 states and 108 transitions. [2024-11-24 00:54:24,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 106 transitions, 828 flow [2024-11-24 00:54:24,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 106 transitions, 799 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-24 00:54:24,928 INFO L231 Difference]: Finished difference. Result has 65 places, 61 transitions, 443 flow [2024-11-24 00:54:24,928 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=443, PETRI_PLACES=65, PETRI_TRANSITIONS=61} [2024-11-24 00:54:24,930 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2024-11-24 00:54:24,930 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 61 transitions, 443 flow [2024-11-24 00:54:24,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2024-11-24 00:54:24,931 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:54:24,931 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:24,943 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 00:54:25,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:25,132 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:54:25,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:25,132 INFO L85 PathProgramCache]: Analyzing trace with hash 847004045, now seen corresponding path program 6 times [2024-11-24 00:54:25,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:54:25,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1631371827] [2024-11-24 00:54:25,133 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-24 00:54:25,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:25,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:25,137 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:25,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 00:54:25,248 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-24 00:54:25,249 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:54:25,253 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 00:54:25,255 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:25,512 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:54:25,512 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:54:25,512 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 00:54:25,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631371827] [2024-11-24 00:54:25,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631371827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:25,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:25,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 00:54:25,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9081871] [2024-11-24 00:54:25,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:25,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:54:25,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 00:54:25,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:54:25,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:54:25,514 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-11-24 00:54:25,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 61 transitions, 443 flow. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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) [2024-11-24 00:54:25,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 00:54:25,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-11-24 00:54:25,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 00:54:26,229 INFO L124 PetriNetUnfolderBase]: 824/1209 cut-off events. [2024-11-24 00:54:26,230 INFO L125 PetriNetUnfolderBase]: For 4217/4217 co-relation queries the response was YES. [2024-11-24 00:54:26,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5176 conditions, 1209 events. 824/1209 cut-off events. For 4217/4217 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4359 event pairs, 323 based on Foata normal form. 1/1081 useless extension candidates. Maximal degree in co-relation 5143. Up to 909 conditions per place. [2024-11-24 00:54:26,239 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 67 selfloop transitions, 19 changer transitions 9/96 dead transitions. [2024-11-24 00:54:26,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 96 transitions, 808 flow [2024-11-24 00:54:26,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:54:26,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-24 00:54:26,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 95 transitions. [2024-11-24 00:54:26,242 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35984848484848486 [2024-11-24 00:54:26,242 INFO L175 Difference]: Start difference. First operand has 65 places, 61 transitions, 443 flow. Second operand 8 states and 95 transitions. [2024-11-24 00:54:26,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 96 transitions, 808 flow [2024-11-24 00:54:26,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 96 transitions, 771 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-24 00:54:26,255 INFO L231 Difference]: Finished difference. Result has 68 places, 63 transitions, 479 flow [2024-11-24 00:54:26,255 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=479, PETRI_PLACES=68, PETRI_TRANSITIONS=63} [2024-11-24 00:54:26,256 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, 36 predicate places. [2024-11-24 00:54:26,257 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 63 transitions, 479 flow [2024-11-24 00:54:26,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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) [2024-11-24 00:54:26,257 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 00:54:26,257 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:26,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-24 00:54:26,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:26,459 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-24 00:54:26,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:26,459 INFO L85 PathProgramCache]: Analyzing trace with hash -515482239, now seen corresponding path program 1 times [2024-11-24 00:54:26,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 00:54:26,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1310953090] [2024-11-24 00:54:26,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:26,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:26,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:26,461 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:26,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_abe9156f-ff0c-48ff-862e-29d36574661f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 00:54:26,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:26,742 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-24 00:54:26,745 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:26,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-24 00:54:26,832 INFO L349 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2024-11-24 00:54:26,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2024-11-24 00:54:26,974 INFO L349 Elim1Store]: treesize reduction 54, result has 29.9 percent of original size [2024-11-24 00:54:26,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 26 treesize of output 43 [2024-11-24 00:54:27,190 INFO L349 Elim1Store]: treesize reduction 28, result has 31.7 percent of original size [2024-11-24 00:54:27,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 27 treesize of output 31 [2024-11-24 00:54:27,919 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-24 00:54:27,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 24 [2024-11-24 00:54:29,001 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-24 00:54:29,010 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-24 00:54:29,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 45 treesize of output 42 [2024-11-24 00:54:29,862 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-24 00:54:29,862 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:54:33,537 INFO L349 Elim1Store]: treesize reduction 122, result has 71.1 percent of original size [2024-11-24 00:54:33,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 3862 treesize of output 2049 [2024-11-24 00:54:34,060 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:54:34,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1703 treesize of output 1621 [2024-11-24 00:54:34,927 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-24 00:54:34,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 21 treesize of output 9 [2024-11-24 00:54:35,550 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-24 00:54:35,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 17 [2024-11-24 00:54:36,199 INFO L224 Elim1Store]: Index analysis took 108 ms [2024-11-24 00:54:36,927 INFO L349 Elim1Store]: treesize reduction 12, result has 83.6 percent of original size [2024-11-24 00:54:36,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 90 [2024-11-24 00:54:38,100 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-24 00:54:38,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 17 [2024-11-24 00:55:35,395 INFO L224 Elim1Store]: Index analysis took 246 ms [2024-11-24 00:55:36,548 INFO L349 Elim1Store]: treesize reduction 12, result has 91.2 percent of original size [2024-11-24 00:55:36,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 1127 treesize of output 1119 [2024-11-24 00:56:13,209 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:57:17,953 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-24 00:59:24,302 INFO L224 Elim1Store]: Index analysis took 141 ms [2024-11-24 00:59:24,753 INFO L349 Elim1Store]: treesize reduction 12, result has 73.3 percent of original size [2024-11-24 00:59:24,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 1996 treesize of output 1830