./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:17:37,396 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:17:37,463 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-13 16:17:37,468 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:17:37,468 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 16:17:37,491 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:17:37,492 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 16:17:37,492 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 16:17:37,492 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 16:17:37,492 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 16:17:37,493 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:17:37,493 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 16:17:37,493 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:17:37,493 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:17:37,493 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 16:17:37,494 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:17:37,494 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:17:37,494 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:17:37,494 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:17:37,494 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:17:37,494 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 16:17:37,494 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 16:17:37,495 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-13 16:17:37,495 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:17:37,495 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 16:17:37,495 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:17:37,497 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 16:17:37,497 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:17:37,498 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:17:37,498 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:17:37,498 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 16:17:37,498 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 16:17:37,498 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 16:17:37,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:17:37,498 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:17:37,498 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:17:37,498 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 16:17:37,498 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:17:37,499 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 16:17:37,499 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 16:17:37,499 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 16:17:37,499 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 16:17:37,499 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_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 [2024-11-13 16:17:37,848 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:17:37,861 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:17:37,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:17:37,868 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:17:37,868 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:17:37,870 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i Unable to find full path for "g++" [2024-11-13 16:17:39,955 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:17:40,492 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:17:40,494 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2024-11-13 16:17:40,515 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/data/b87b21f9b/fc1bc43111a54faa925f2e87c12a3d4f/FLAG6ebe7d7c2 [2024-11-13 16:17:40,533 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/data/b87b21f9b/fc1bc43111a54faa925f2e87c12a3d4f [2024-11-13 16:17:40,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:17:40,539 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:17:40,541 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:17:40,541 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:17:40,545 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:17:40,546 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:17:40" (1/1) ... [2024-11-13 16:17:40,549 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20d6f399 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:40, skipping insertion in model container [2024-11-13 16:17:40,549 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:17:40" (1/1) ... [2024-11-13 16:17:40,600 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:17:41,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:17:41,124 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:17:41,187 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:17:41,268 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:17:41,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41 WrapperNode [2024-11-13 16:17:41,269 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:17:41,270 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:17:41,270 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:17:41,270 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:17:41,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,295 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,331 INFO L138 Inliner]: procedures = 275, calls = 143, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 363 [2024-11-13 16:17:41,332 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:17:41,333 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:17:41,333 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:17:41,333 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:17:41,342 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,342 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,347 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,364 INFO L175 MemorySlicer]: Split 117 memory accesses to 4 slices as follows [2, 8, 105, 2]. 90 percent of accesses are in the largest equivalence class. The 100 initializations are split as follows [2, 8, 90, 0]. The 7 writes are split as follows [0, 0, 6, 1]. [2024-11-13 16:17:41,364 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,365 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,392 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,398 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,400 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,402 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,406 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:17:41,407 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:17:41,407 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:17:41,407 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:17:41,408 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (1/1) ... [2024-11-13 16:17:41,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:17:41,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:17:41,440 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 16:17:41,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 16:17:41,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 16:17:41,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 16:17:41,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 16:17:41,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 16:17:41,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 16:17:41,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 16:17:41,469 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 16:17:41,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 16:17:41,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 16:17:41,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 16:17:41,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 16:17:41,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 16:17:41,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 16:17:41,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 16:17:41,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 16:17:41,471 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 16:17:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:17:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-13 16:17:41,472 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-13 16:17:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 16:17:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 16:17:41,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 16:17:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 16:17:41,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:17:41,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:17:41,474 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 16:17:41,700 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:17:41,702 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:17:42,569 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 16:17:42,570 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:17:43,690 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:17:43,691 INFO L316 CfgBuilder]: Removed 35 assume(true) statements. [2024-11-13 16:17:43,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:17:43 BoogieIcfgContainer [2024-11-13 16:17:43,691 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:17:43,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 16:17:43,694 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 16:17:43,699 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 16:17:43,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 04:17:40" (1/3) ... [2024-11-13 16:17:43,699 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52bb1f83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:17:43, skipping insertion in model container [2024-11-13 16:17:43,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:17:41" (2/3) ... [2024-11-13 16:17:43,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52bb1f83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:17:43, skipping insertion in model container [2024-11-13 16:17:43,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:17:43" (3/3) ... [2024-11-13 16:17:43,702 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_73-funloop_hard_racefree.i [2024-11-13 16:17:43,724 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 16:17:43,727 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_73-funloop_hard_racefree.i that has 2 procedures, 156 locations, 1 initial locations, 20 loop locations, and 38 error locations. [2024-11-13 16:17:43,727 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 16:17:43,830 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-13 16:17:43,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 159 places, 199 transitions, 405 flow [2024-11-13 16:17:44,040 INFO L124 PetriNetUnfolderBase]: 70/329 cut-off events. [2024-11-13 16:17:44,042 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 16:17:44,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 329 events. 70/329 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1963 event pairs, 0 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 192. Up to 8 conditions per place. [2024-11-13 16:17:44,052 INFO L82 GeneralOperation]: Start removeDead. Operand has 159 places, 199 transitions, 405 flow [2024-11-13 16:17:44,064 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 159 places, 199 transitions, 405 flow [2024-11-13 16:17:44,078 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 16:17:44,094 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=None, 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;@76e9e679, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 16:17:44,094 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-13 16:17:44,107 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 16:17:44,107 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-13 16:17:44,107 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 16:17:44,107 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:17:44,108 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-13 16:17:44,108 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-13 16:17:44,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:44,115 INFO L85 PathProgramCache]: Analyzing trace with hash 29670819, now seen corresponding path program 1 times [2024-11-13 16:17:44,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:44,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146673438] [2024-11-13 16:17:44,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:44,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:17:44,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:17:44,498 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-13 16:17:44,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:17:44,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146673438] [2024-11-13 16:17:44,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146673438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:17:44,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:17:44,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:17:44,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928415797] [2024-11-13 16:17:44,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:17:44,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:17:44,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:17:44,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:17:44,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:17:44,545 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 199 [2024-11-13 16:17:44,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 199 transitions, 405 flow. Second operand has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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-13 16:17:44,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:17:44,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 199 [2024-11-13 16:17:44,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:17:45,522 INFO L124 PetriNetUnfolderBase]: 1085/3642 cut-off events. [2024-11-13 16:17:45,522 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 16:17:45,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5704 conditions, 3642 events. 1085/3642 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 32638 event pairs, 924 based on Foata normal form. 734/3839 useless extension candidates. Maximal degree in co-relation 5534. Up to 2056 conditions per place. [2024-11-13 16:17:45,561 INFO L140 encePairwiseOnDemand]: 160/199 looper letters, 72 selfloop transitions, 2 changer transitions 0/161 dead transitions. [2024-11-13 16:17:45,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 161 transitions, 477 flow [2024-11-13 16:17:45,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:17:45,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:17:45,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 372 transitions. [2024-11-13 16:17:45,580 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6231155778894473 [2024-11-13 16:17:45,583 INFO L175 Difference]: Start difference. First operand has 159 places, 199 transitions, 405 flow. Second operand 3 states and 372 transitions. [2024-11-13 16:17:45,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 161 transitions, 477 flow [2024-11-13 16:17:45,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 161 transitions, 477 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 16:17:45,597 INFO L231 Difference]: Finished difference. Result has 159 places, 161 transitions, 339 flow [2024-11-13 16:17:45,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=339, PETRI_PLACES=159, PETRI_TRANSITIONS=161} [2024-11-13 16:17:45,606 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, 0 predicate places. [2024-11-13 16:17:45,606 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 161 transitions, 339 flow [2024-11-13 16:17:45,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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-13 16:17:45,606 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:17:45,607 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-13 16:17:45,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 16:17:45,607 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-13 16:17:45,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:45,608 INFO L85 PathProgramCache]: Analyzing trace with hash 919885481, now seen corresponding path program 1 times [2024-11-13 16:17:45,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:45,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346620422] [2024-11-13 16:17:45,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:45,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:17:45,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:17:45,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:17:45,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:17:45,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346620422] [2024-11-13 16:17:45,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346620422] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:17:45,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752846320] [2024-11-13 16:17:45,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:45,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:45,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:17:45,856 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:17:45,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 16:17:46,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:17:46,030 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 16:17:46,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:17:46,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:17:46,066 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:17:46,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:17:46,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752846320] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:17:46,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:17:46,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-13 16:17:46,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935909604] [2024-11-13 16:17:46,094 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:17:46,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:17:46,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:17:46,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:17:46,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:17:46,099 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 199 [2024-11-13 16:17:46,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 161 transitions, 339 flow. Second operand has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 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-13 16:17:46,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:17:46,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 199 [2024-11-13 16:17:46,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:17:46,847 INFO L124 PetriNetUnfolderBase]: 1085/3645 cut-off events. [2024-11-13 16:17:46,847 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 16:17:46,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5720 conditions, 3645 events. 1085/3645 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 32606 event pairs, 924 based on Foata normal form. 0/3108 useless extension candidates. Maximal degree in co-relation 5708. Up to 2056 conditions per place. [2024-11-13 16:17:46,869 INFO L140 encePairwiseOnDemand]: 196/199 looper letters, 72 selfloop transitions, 5 changer transitions 0/164 dead transitions. [2024-11-13 16:17:46,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 164 transitions, 505 flow [2024-11-13 16:17:46,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 16:17:46,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 16:17:46,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 602 transitions. [2024-11-13 16:17:46,872 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5041876046901173 [2024-11-13 16:17:46,872 INFO L175 Difference]: Start difference. First operand has 159 places, 161 transitions, 339 flow. Second operand 6 states and 602 transitions. [2024-11-13 16:17:46,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 164 transitions, 505 flow [2024-11-13 16:17:46,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 164 transitions, 501 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 16:17:46,877 INFO L231 Difference]: Finished difference. Result has 166 places, 164 transitions, 371 flow [2024-11-13 16:17:46,877 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=371, PETRI_PLACES=166, PETRI_TRANSITIONS=164} [2024-11-13 16:17:46,878 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, 7 predicate places. [2024-11-13 16:17:46,878 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 164 transitions, 371 flow [2024-11-13 16:17:46,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 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-13 16:17:46,879 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:17:46,879 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-13 16:17:46,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 16:17:47,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:47,079 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-13 16:17:47,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:47,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1788489949, now seen corresponding path program 2 times [2024-11-13 16:17:47,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:47,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724858412] [2024-11-13 16:17:47,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:47,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:17:47,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:17:47,291 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 16:17:47,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:17:47,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724858412] [2024-11-13 16:17:47,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724858412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:17:47,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:17:47,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:17:47,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929433491] [2024-11-13 16:17:47,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:17:47,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:17:47,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:17:47,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:17:47,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:17:47,353 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 199 [2024-11-13 16:17:47,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 164 transitions, 371 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 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-13 16:17:47,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:17:47,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 199 [2024-11-13 16:17:47,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:17:47,981 INFO L124 PetriNetUnfolderBase]: 1131/3712 cut-off events. [2024-11-13 16:17:47,981 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 16:17:47,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5891 conditions, 3712 events. 1131/3712 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 33037 event pairs, 924 based on Foata normal form. 0/3215 useless extension candidates. Maximal degree in co-relation 5857. Up to 2052 conditions per place. [2024-11-13 16:17:48,000 INFO L140 encePairwiseOnDemand]: 195/199 looper letters, 99 selfloop transitions, 2 changer transitions 0/184 dead transitions. [2024-11-13 16:17:48,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 184 transitions, 613 flow [2024-11-13 16:17:48,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:17:48,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:17:48,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 348 transitions. [2024-11-13 16:17:48,003 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5829145728643216 [2024-11-13 16:17:48,003 INFO L175 Difference]: Start difference. First operand has 166 places, 164 transitions, 371 flow. Second operand 3 states and 348 transitions. [2024-11-13 16:17:48,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 184 transitions, 613 flow [2024-11-13 16:17:48,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 184 transitions, 599 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-13 16:17:48,012 INFO L231 Difference]: Finished difference. Result has 165 places, 162 transitions, 357 flow [2024-11-13 16:17:48,014 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=357, PETRI_PLACES=165, PETRI_TRANSITIONS=162} [2024-11-13 16:17:48,015 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, 6 predicate places. [2024-11-13 16:17:48,015 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 162 transitions, 357 flow [2024-11-13 16:17:48,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 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-13 16:17:48,015 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:17:48,015 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-13 16:17:48,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 16:17:48,016 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-13 16:17:48,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:48,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1788489948, now seen corresponding path program 1 times [2024-11-13 16:17:48,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:48,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95127648] [2024-11-13 16:17:48,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:48,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:17:48,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:17:48,228 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:17:48,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:17:48,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95127648] [2024-11-13 16:17:48,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95127648] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:17:48,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74777682] [2024-11-13 16:17:48,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:48,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:48,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:17:48,233 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:17:48,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 16:17:48,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:17:48,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 16:17:48,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:17:48,405 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:17:48,405 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:17:48,486 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:17:48,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74777682] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:17:48,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:17:48,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-13 16:17:48,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723893010] [2024-11-13 16:17:48,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:17:48,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 16:17:48,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:17:48,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 16:17:48,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-13 16:17:48,491 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 199 [2024-11-13 16:17:48,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 162 transitions, 357 flow. Second operand has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 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-13 16:17:48,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:17:48,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 199 [2024-11-13 16:17:48,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:17:49,182 INFO L124 PetriNetUnfolderBase]: 1085/3627 cut-off events. [2024-11-13 16:17:49,183 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2024-11-13 16:17:49,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5751 conditions, 3627 events. 1085/3627 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 32277 event pairs, 924 based on Foata normal form. 6/3121 useless extension candidates. Maximal degree in co-relation 5699. Up to 2056 conditions per place. [2024-11-13 16:17:49,207 INFO L140 encePairwiseOnDemand]: 196/199 looper letters, 72 selfloop transitions, 11 changer transitions 0/168 dead transitions. [2024-11-13 16:17:49,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 168 transitions, 559 flow [2024-11-13 16:17:49,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 16:17:49,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-13 16:17:49,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1133 transitions. [2024-11-13 16:17:49,212 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47445561139028475 [2024-11-13 16:17:49,212 INFO L175 Difference]: Start difference. First operand has 165 places, 162 transitions, 357 flow. Second operand 12 states and 1133 transitions. [2024-11-13 16:17:49,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 168 transitions, 559 flow [2024-11-13 16:17:49,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 168 transitions, 555 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 16:17:49,222 INFO L231 Difference]: Finished difference. Result has 180 places, 168 transitions, 437 flow [2024-11-13 16:17:49,223 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=437, PETRI_PLACES=180, PETRI_TRANSITIONS=168} [2024-11-13 16:17:49,223 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, 21 predicate places. [2024-11-13 16:17:49,224 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 168 transitions, 437 flow [2024-11-13 16:17:49,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 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-13 16:17:49,224 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:17:49,224 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-13 16:17:49,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 16:17:49,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:49,428 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-13 16:17:49,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:49,429 INFO L85 PathProgramCache]: Analyzing trace with hash 659063140, now seen corresponding path program 2 times [2024-11-13 16:17:49,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:49,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029973515] [2024-11-13 16:17:49,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:49,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:17:49,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:17:49,738 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-13 16:17:49,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:17:49,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029973515] [2024-11-13 16:17:49,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029973515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:17:49,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:17:49,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:17:49,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273913856] [2024-11-13 16:17:49,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:17:49,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:17:49,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:17:49,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:17:49,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:17:49,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 199 [2024-11-13 16:17:49,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 168 transitions, 437 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-13 16:17:49,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:17:49,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 199 [2024-11-13 16:17:49,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:17:50,404 INFO L124 PetriNetUnfolderBase]: 1059/3350 cut-off events. [2024-11-13 16:17:50,404 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-13 16:17:50,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5458 conditions, 3350 events. 1059/3350 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 29635 event pairs, 0 based on Foata normal form. 1/2916 useless extension candidates. Maximal degree in co-relation 5382. Up to 2019 conditions per place. [2024-11-13 16:17:50,441 INFO L140 encePairwiseOnDemand]: 195/199 looper letters, 105 selfloop transitions, 2 changer transitions 0/191 dead transitions. [2024-11-13 16:17:50,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 191 transitions, 697 flow [2024-11-13 16:17:50,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:17:50,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:17:50,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2024-11-13 16:17:50,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5979899497487438 [2024-11-13 16:17:50,444 INFO L175 Difference]: Start difference. First operand has 180 places, 168 transitions, 437 flow. Second operand 3 states and 357 transitions. [2024-11-13 16:17:50,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 191 transitions, 697 flow [2024-11-13 16:17:50,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 191 transitions, 649 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-13 16:17:50,453 INFO L231 Difference]: Finished difference. Result has 178 places, 168 transitions, 399 flow [2024-11-13 16:17:50,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=399, PETRI_PLACES=178, PETRI_TRANSITIONS=168} [2024-11-13 16:17:50,456 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, 19 predicate places. [2024-11-13 16:17:50,456 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 168 transitions, 399 flow [2024-11-13 16:17:50,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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-13 16:17:50,457 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:17:50,457 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-13 16:17:50,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 16:17:50,457 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-13 16:17:50,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:50,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1688204093, now seen corresponding path program 1 times [2024-11-13 16:17:50,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:50,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501196609] [2024-11-13 16:17:50,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:50,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:17:50,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:17:50,735 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-13 16:17:50,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:17:50,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501196609] [2024-11-13 16:17:50,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501196609] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:17:50,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692397129] [2024-11-13 16:17:50,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:50,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:50,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:17:50,738 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:17:50,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 16:17:50,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:17:50,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 16:17:50,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:17:50,927 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 8 treesize of output 1 [2024-11-13 16:17:51,017 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-13 16:17:51,017 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:17:51,098 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-13 16:17:51,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692397129] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:17:51,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:17:51,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-13 16:17:51,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935433823] [2024-11-13 16:17:51,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:17:51,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:17:51,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:17:51,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:17:51,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:17:51,340 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 199 [2024-11-13 16:17:51,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 168 transitions, 399 flow. Second operand has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 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-13 16:17:51,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:17:51,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 199 [2024-11-13 16:17:51,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:17:51,508 INFO L124 PetriNetUnfolderBase]: 72/276 cut-off events. [2024-11-13 16:17:51,508 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2024-11-13 16:17:51,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 532 conditions, 276 events. 72/276 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1126 event pairs, 34 based on Foata normal form. 44/292 useless extension candidates. Maximal degree in co-relation 479. Up to 132 conditions per place. [2024-11-13 16:17:51,510 INFO L140 encePairwiseOnDemand]: 195/199 looper letters, 61 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2024-11-13 16:17:51,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 90 transitions, 362 flow [2024-11-13 16:17:51,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:17:51,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 16:17:51,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 395 transitions. [2024-11-13 16:17:51,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4962311557788945 [2024-11-13 16:17:51,512 INFO L175 Difference]: Start difference. First operand has 178 places, 168 transitions, 399 flow. Second operand 4 states and 395 transitions. [2024-11-13 16:17:51,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 90 transitions, 362 flow [2024-11-13 16:17:51,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 90 transitions, 356 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 16:17:51,515 INFO L231 Difference]: Finished difference. Result has 80 places, 66 transitions, 186 flow [2024-11-13 16:17:51,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=80, PETRI_TRANSITIONS=66} [2024-11-13 16:17:51,516 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, -79 predicate places. [2024-11-13 16:17:51,516 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 66 transitions, 186 flow [2024-11-13 16:17:51,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 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-13 16:17:51,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:17:51,517 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1] [2024-11-13 16:17:51,537 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 16:17:51,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:17:51,720 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-13 16:17:51,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:51,720 INFO L85 PathProgramCache]: Analyzing trace with hash 794720419, now seen corresponding path program 1 times [2024-11-13 16:17:51,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:51,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621210976] [2024-11-13 16:17:51,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:51,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:17:51,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 16:17:51,763 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 16:17:51,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 16:17:51,824 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 16:17:51,825 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 16:17:51,826 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2024-11-13 16:17:51,828 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2024-11-13 16:17:51,828 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2024-11-13 16:17:51,828 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2024-11-13 16:17:51,828 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2024-11-13 16:17:51,828 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 50 remaining) [2024-11-13 16:17:51,829 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2024-11-13 16:17:51,829 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK (42 of 50 remaining) [2024-11-13 16:17:51,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2024-11-13 16:17:51,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2024-11-13 16:17:51,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2024-11-13 16:17:51,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2024-11-13 16:17:51,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2024-11-13 16:17:51,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2024-11-13 16:17:51,830 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2024-11-13 16:17:51,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2024-11-13 16:17:51,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 50 remaining) [2024-11-13 16:17:51,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2024-11-13 16:17:51,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2024-11-13 16:17:51,831 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2024-11-13 16:17:51,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2024-11-13 16:17:51,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2024-11-13 16:17:51,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2024-11-13 16:17:51,832 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2024-11-13 16:17:51,835 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (25 of 50 remaining) [2024-11-13 16:17:51,835 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2024-11-13 16:17:51,836 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2024-11-13 16:17:51,836 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2024-11-13 16:17:51,836 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2024-11-13 16:17:51,836 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2024-11-13 16:17:51,836 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2024-11-13 16:17:51,836 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2024-11-13 16:17:51,836 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2024-11-13 16:17:51,836 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2024-11-13 16:17:51,836 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2024-11-13 16:17:51,836 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2024-11-13 16:17:51,837 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2024-11-13 16:17:51,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 16:17:51,838 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-11-13 16:17:51,845 WARN L247 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-13 16:17:51,845 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-13 16:17:51,903 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 16:17:51,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 262 transitions, 540 flow [2024-11-13 16:17:51,967 INFO L124 PetriNetUnfolderBase]: 113/534 cut-off events. [2024-11-13 16:17:51,967 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-13 16:17:51,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 546 conditions, 534 events. 113/534 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3477 event pairs, 0 based on Foata normal form. 0/311 useless extension candidates. Maximal degree in co-relation 331. Up to 12 conditions per place. [2024-11-13 16:17:51,973 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 262 transitions, 540 flow [2024-11-13 16:17:51,980 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 262 transitions, 540 flow [2024-11-13 16:17:51,981 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 16:17:51,981 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=None, 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;@76e9e679, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 16:17:51,982 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-13 16:17:51,985 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 16:17:51,985 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-13 16:17:51,985 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 16:17:51,985 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:17:51,985 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-13 16:17:51,985 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-13 16:17:51,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:17:51,986 INFO L85 PathProgramCache]: Analyzing trace with hash 37736227, now seen corresponding path program 1 times [2024-11-13 16:17:51,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:17:51,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279008303] [2024-11-13 16:17:51,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:17:51,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:17:52,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:17:52,046 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-13 16:17:52,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:17:52,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279008303] [2024-11-13 16:17:52,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279008303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:17:52,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:17:52,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:17:52,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294313638] [2024-11-13 16:17:52,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:17:52,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:17:52,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:17:52,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:17:52,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:17:52,048 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 262 [2024-11-13 16:17:52,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 262 transitions, 540 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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-13 16:17:52,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:17:52,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 262 [2024-11-13 16:17:52,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:18:01,685 INFO L124 PetriNetUnfolderBase]: 47750/105628 cut-off events. [2024-11-13 16:18:01,685 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2024-11-13 16:18:01,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174866 conditions, 105628 events. 47750/105628 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 2991. Compared 1280559 event pairs, 42147 based on Foata normal form. 24746/116376 useless extension candidates. Maximal degree in co-relation 168894. Up to 69120 conditions per place. [2024-11-13 16:18:02,524 INFO L140 encePairwiseOnDemand]: 211/262 looper letters, 96 selfloop transitions, 2 changer transitions 0/211 dead transitions. [2024-11-13 16:18:02,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 211 transitions, 634 flow [2024-11-13 16:18:02,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:18:02,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:18:02,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 486 transitions. [2024-11-13 16:18:02,526 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6183206106870229 [2024-11-13 16:18:02,527 INFO L175 Difference]: Start difference. First operand has 209 places, 262 transitions, 540 flow. Second operand 3 states and 486 transitions. [2024-11-13 16:18:02,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 211 transitions, 634 flow [2024-11-13 16:18:02,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 211 transitions, 634 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 16:18:02,531 INFO L231 Difference]: Finished difference. Result has 208 places, 211 transitions, 448 flow [2024-11-13 16:18:02,532 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=448, PETRI_PLACES=208, PETRI_TRANSITIONS=211} [2024-11-13 16:18:02,533 INFO L277 CegarLoopForPetriNet]: 209 programPoint places, -1 predicate places. [2024-11-13 16:18:02,534 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 211 transitions, 448 flow [2024-11-13 16:18:02,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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-13 16:18:02,535 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:18:02,535 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-13 16:18:02,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 16:18:02,535 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-13 16:18:02,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:18:02,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1169913391, now seen corresponding path program 1 times [2024-11-13 16:18:02,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:18:02,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395038918] [2024-11-13 16:18:02,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:18:02,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:18:02,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:18:02,615 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:18:02,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:18:02,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395038918] [2024-11-13 16:18:02,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395038918] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:18:02,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224429059] [2024-11-13 16:18:02,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:18:02,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:18:02,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:18:02,619 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:18:02,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 16:18:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:18:02,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 16:18:02,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:18:02,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:18:02,770 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:18:02,787 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:18:02,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224429059] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:18:02,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:18:02,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-13 16:18:02,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217466475] [2024-11-13 16:18:02,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:18:02,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 16:18:02,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:18:02,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 16:18:02,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-13 16:18:02,790 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 262 [2024-11-13 16:18:02,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 211 transitions, 448 flow. Second operand has 7 states, 7 states have (on average 114.28571428571429) internal successors, (800), 7 states have internal predecessors, (800), 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-13 16:18:02,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:18:02,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 262 [2024-11-13 16:18:02,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:18:11,271 INFO L124 PetriNetUnfolderBase]: 47750/105631 cut-off events. [2024-11-13 16:18:11,271 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2024-11-13 16:18:11,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174882 conditions, 105631 events. 47750/105631 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 2991. Compared 1280435 event pairs, 42147 based on Foata normal form. 0/91633 useless extension candidates. Maximal degree in co-relation 174869. Up to 69120 conditions per place. [2024-11-13 16:18:12,090 INFO L140 encePairwiseOnDemand]: 259/262 looper letters, 96 selfloop transitions, 5 changer transitions 0/214 dead transitions. [2024-11-13 16:18:12,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 214 transitions, 662 flow [2024-11-13 16:18:12,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 16:18:12,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 16:18:12,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 782 transitions. [2024-11-13 16:18:12,093 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49745547073791346 [2024-11-13 16:18:12,094 INFO L175 Difference]: Start difference. First operand has 208 places, 211 transitions, 448 flow. Second operand 6 states and 782 transitions. [2024-11-13 16:18:12,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 214 transitions, 662 flow [2024-11-13 16:18:12,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 214 transitions, 658 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 16:18:12,098 INFO L231 Difference]: Finished difference. Result has 215 places, 214 transitions, 480 flow [2024-11-13 16:18:12,099 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=480, PETRI_PLACES=215, PETRI_TRANSITIONS=214} [2024-11-13 16:18:12,099 INFO L277 CegarLoopForPetriNet]: 209 programPoint places, 6 predicate places. [2024-11-13 16:18:12,100 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 214 transitions, 480 flow [2024-11-13 16:18:12,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 114.28571428571429) internal successors, (800), 7 states have internal predecessors, (800), 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-13 16:18:12,100 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:18:12,100 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-13 16:18:12,119 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 16:18:12,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:18:12,306 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-13 16:18:12,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:18:12,307 INFO L85 PathProgramCache]: Analyzing trace with hash -680054237, now seen corresponding path program 2 times [2024-11-13 16:18:12,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:18:12,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200280763] [2024-11-13 16:18:12,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:18:12,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:18:12,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:18:12,388 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 16:18:12,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:18:12,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200280763] [2024-11-13 16:18:12,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200280763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:18:12,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:18:12,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:18:12,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575568521] [2024-11-13 16:18:12,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:18:12,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:18:12,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:18:12,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:18:12,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:18:12,452 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 262 [2024-11-13 16:18:12,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 214 transitions, 480 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 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-13 16:18:12,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:18:12,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 262 [2024-11-13 16:18:12,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:18:21,322 INFO L124 PetriNetUnfolderBase]: 49801/108783 cut-off events. [2024-11-13 16:18:21,322 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2024-11-13 16:18:21,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181101 conditions, 108783 events. 49801/108783 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 3038. Compared 1310434 event pairs, 42126 based on Foata normal form. 0/95104 useless extension candidates. Maximal degree in co-relation 181066. Up to 69039 conditions per place. [2024-11-13 16:18:22,036 INFO L140 encePairwiseOnDemand]: 258/262 looper letters, 145 selfloop transitions, 2 changer transitions 0/256 dead transitions. [2024-11-13 16:18:22,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 256 transitions, 858 flow [2024-11-13 16:18:22,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:18:22,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:18:22,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 472 transitions. [2024-11-13 16:18:22,039 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6005089058524173 [2024-11-13 16:18:22,039 INFO L175 Difference]: Start difference. First operand has 215 places, 214 transitions, 480 flow. Second operand 3 states and 472 transitions. [2024-11-13 16:18:22,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 256 transitions, 858 flow [2024-11-13 16:18:22,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 256 transitions, 844 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-13 16:18:22,046 INFO L231 Difference]: Finished difference. Result has 214 places, 212 transitions, 466 flow [2024-11-13 16:18:22,047 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=466, PETRI_PLACES=214, PETRI_TRANSITIONS=212} [2024-11-13 16:18:22,048 INFO L277 CegarLoopForPetriNet]: 209 programPoint places, 5 predicate places. [2024-11-13 16:18:22,049 INFO L471 AbstractCegarLoop]: Abstraction has has 214 places, 212 transitions, 466 flow [2024-11-13 16:18:22,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 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-13 16:18:22,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:18:22,050 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-13 16:18:22,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 16:18:22,050 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-13 16:18:22,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:18:22,050 INFO L85 PathProgramCache]: Analyzing trace with hash -680054236, now seen corresponding path program 1 times [2024-11-13 16:18:22,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:18:22,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269939570] [2024-11-13 16:18:22,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:18:22,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:18:22,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:18:22,201 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:18:22,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:18:22,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269939570] [2024-11-13 16:18:22,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269939570] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:18:22,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117353117] [2024-11-13 16:18:22,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:18:22,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:18:22,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:18:22,207 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:18:22,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_602e6dad-b272-4546-ab7e-f0dfec0aa0da/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 16:18:22,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:18:22,358 INFO L255 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 16:18:22,359 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:18:22,382 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:18:22,384 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:18:22,457 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:18:22,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117353117] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:18:22,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:18:22,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-13 16:18:22,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044673392] [2024-11-13 16:18:22,460 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:18:22,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 16:18:22,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:18:22,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 16:18:22,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-13 16:18:22,462 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 262 [2024-11-13 16:18:22,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 212 transitions, 466 flow. Second operand has 13 states, 13 states have (on average 114.15384615384616) internal successors, (1484), 13 states have internal predecessors, (1484), 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-13 16:18:22,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:18:22,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 262 [2024-11-13 16:18:22,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand