./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/stack-1.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_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/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_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/stack-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/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_632746af-28a1-4865-ae94-546602a73e53/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 a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:41:06,800 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:41:06,860 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-13 14:41:06,865 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:41:06,866 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:41:06,888 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:41:06,889 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:41:06,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:41:06,890 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:41:06,890 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:41:06,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:41:06,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:41:06,891 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:41:06,891 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:41:06,891 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:41:06,891 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:41:06,891 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:41:06,892 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:41:06,892 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:41:06,892 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:41:06,892 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 14:41:06,892 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 14:41:06,892 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-13 14:41:06,893 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:41:06,893 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 14:41:06,893 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:41:06,893 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 14:41:06,893 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:41:06,893 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:41:06,893 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:41:06,894 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:41:06,894 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:41:06,894 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:41:06,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:41:06,894 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:41:06,894 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:41:06,895 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:41:06,895 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:41:06,895 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:41:06,895 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:41:06,895 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:41:06,895 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:41:06,896 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_632746af-28a1-4865-ae94-546602a73e53/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 -> a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 [2024-11-13 14:41:07,206 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:41:07,222 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:41:07,226 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:41:07,228 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:41:07,228 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:41:07,230 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/pthread/stack-1.i Unable to find full path for "g++" [2024-11-13 14:41:09,095 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:41:09,535 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:41:09,535 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/sv-benchmarks/c/pthread/stack-1.i [2024-11-13 14:41:09,562 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/data/11d38b793/1cd0fbb0d1de47069aeec6d80f1984f9/FLAGc10fe5055 [2024-11-13 14:41:09,585 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/data/11d38b793/1cd0fbb0d1de47069aeec6d80f1984f9 [2024-11-13 14:41:09,588 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:41:09,592 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:41:09,594 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:41:09,595 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:41:09,601 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:41:09,602 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:41:09" (1/1) ... [2024-11-13 14:41:09,603 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21e1c384 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:09, skipping insertion in model container [2024-11-13 14:41:09,605 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:41:09" (1/1) ... [2024-11-13 14:41:09,662 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:41:10,196 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:41:10,210 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:41:10,286 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:41:10,351 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:41:10,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10 WrapperNode [2024-11-13 14:41:10,353 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:41:10,354 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:41:10,354 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:41:10,354 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:41:10,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,382 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,405 INFO L138 Inliner]: procedures = 280, calls = 39, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 155 [2024-11-13 14:41:10,405 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:41:10,406 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:41:10,406 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:41:10,406 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:41:10,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,419 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,441 INFO L175 MemorySlicer]: Split 17 memory accesses to 3 slices as follows [2, 8, 7]. 47 percent of accesses are in the largest equivalence class. The 15 initializations are split as follows [2, 8, 5]. The 1 writes are split as follows [0, 0, 1]. [2024-11-13 14:41:10,442 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,442 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,450 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,453 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,455 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,456 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,459 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:41:10,460 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:41:10,460 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:41:10,460 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:41:10,461 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (1/1) ... [2024-11-13 14:41:10,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:41:10,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:10,500 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:41:10,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:41:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-13 14:41:10,528 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-13 14:41:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-13 14:41:10,528 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-13 14:41:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 14:41:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 14:41:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 14:41:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 14:41:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:41:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:41:10,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 14:41:10,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:41:10,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:41:10,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 14:41:10,529 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 14:41:10,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:41:10,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:41:10,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:41:10,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 14:41:10,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:41:10,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:41:10,531 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 14:41:10,690 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:41:10,692 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:41:11,089 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 14:41:11,089 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:41:11,411 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:41:11,411 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-13 14:41:11,413 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:41:11 BoogieIcfgContainer [2024-11-13 14:41:11,413 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:41:11,415 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:41:11,417 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:41:11,421 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:41:11,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:41:09" (1/3) ... [2024-11-13 14:41:11,422 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@82539a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:41:11, skipping insertion in model container [2024-11-13 14:41:11,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:41:10" (2/3) ... [2024-11-13 14:41:11,423 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@82539a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:41:11, skipping insertion in model container [2024-11-13 14:41:11,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:41:11" (3/3) ... [2024-11-13 14:41:11,424 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-1.i [2024-11-13 14:41:11,440 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:41:11,445 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG stack-1.i that has 3 procedures, 46 locations, 1 initial locations, 2 loop locations, and 7 error locations. [2024-11-13 14:41:11,446 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 14:41:11,545 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 14:41:11,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 54 transitions, 122 flow [2024-11-13 14:41:11,643 INFO L124 PetriNetUnfolderBase]: 9/52 cut-off events. [2024-11-13 14:41:11,646 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 14:41:11,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 52 events. 9/52 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 136 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 47. Up to 3 conditions per place. [2024-11-13 14:41:11,653 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 54 transitions, 122 flow [2024-11-13 14:41:11,657 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 49 places, 51 transitions, 114 flow [2024-11-13 14:41:11,671 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:41:11,689 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;@7e83d384, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:41:11,691 INFO L334 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2024-11-13 14:41:11,701 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 14:41:11,701 INFO L124 PetriNetUnfolderBase]: 1/19 cut-off events. [2024-11-13 14:41:11,701 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 14:41:11,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:11,702 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:11,703 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:11,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:11,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1558951847, now seen corresponding path program 1 times [2024-11-13 14:41:11,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:11,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921019972] [2024-11-13 14:41:11,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:11,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:11,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:12,205 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 14:41:12,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:12,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921019972] [2024-11-13 14:41:12,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921019972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:12,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:12,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:41:12,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746629495] [2024-11-13 14:41:12,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:12,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:41:12,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:12,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:41:12,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:41:12,269 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-13 14:41:12,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 51 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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 14:41:12,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:12,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-13 14:41:12,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:12,633 INFO L124 PetriNetUnfolderBase]: 459/866 cut-off events. [2024-11-13 14:41:12,633 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-11-13 14:41:12,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1638 conditions, 866 events. 459/866 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4349 event pairs, 245 based on Foata normal form. 94/832 useless extension candidates. Maximal degree in co-relation 1560. Up to 520 conditions per place. [2024-11-13 14:41:12,648 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 43 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2024-11-13 14:41:12,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 59 transitions, 225 flow [2024-11-13 14:41:12,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:41:12,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:41:12,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-11-13 14:41:12,665 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5231481481481481 [2024-11-13 14:41:12,668 INFO L175 Difference]: Start difference. First operand has 49 places, 51 transitions, 114 flow. Second operand 4 states and 113 transitions. [2024-11-13 14:41:12,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 59 transitions, 225 flow [2024-11-13 14:41:12,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 59 transitions, 215 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 14:41:12,682 INFO L231 Difference]: Finished difference. Result has 45 places, 44 transitions, 98 flow [2024-11-13 14:41:12,685 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=98, PETRI_PLACES=45, PETRI_TRANSITIONS=44} [2024-11-13 14:41:12,689 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -4 predicate places. [2024-11-13 14:41:12,689 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 44 transitions, 98 flow [2024-11-13 14:41:12,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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 14:41:12,689 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:12,689 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:12,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:41:12,690 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:12,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:12,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1558951846, now seen corresponding path program 1 times [2024-11-13 14:41:12,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:12,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6770072] [2024-11-13 14:41:12,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:12,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:12,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:13,160 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 14:41:13,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:13,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6770072] [2024-11-13 14:41:13,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6770072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:13,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:13,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:41:13,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998298831] [2024-11-13 14:41:13,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:13,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 14:41:13,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:13,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:41:13,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:41:13,189 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-13 14:41:13,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 98 flow. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:41:13,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:13,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-13 14:41:13,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:13,638 INFO L124 PetriNetUnfolderBase]: 574/1064 cut-off events. [2024-11-13 14:41:13,638 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-13 14:41:13,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2075 conditions, 1064 events. 574/1064 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 5069 event pairs, 179 based on Foata normal form. 9/926 useless extension candidates. Maximal degree in co-relation 695. Up to 755 conditions per place. [2024-11-13 14:41:13,648 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 59 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2024-11-13 14:41:13,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 75 transitions, 293 flow [2024-11-13 14:41:13,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 14:41:13,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 14:41:13,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-11-13 14:41:13,651 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5296296296296297 [2024-11-13 14:41:13,651 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 98 flow. Second operand 5 states and 143 transitions. [2024-11-13 14:41:13,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 75 transitions, 293 flow [2024-11-13 14:41:13,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 75 transitions, 285 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 14:41:13,656 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 128 flow [2024-11-13 14:41:13,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=128, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2024-11-13 14:41:13,657 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 0 predicate places. [2024-11-13 14:41:13,657 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 128 flow [2024-11-13 14:41:13,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:41:13,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:13,657 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:13,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:41:13,658 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:13,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:13,658 INFO L85 PathProgramCache]: Analyzing trace with hash -176195584, now seen corresponding path program 1 times [2024-11-13 14:41:13,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:13,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448455379] [2024-11-13 14:41:13,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:13,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:13,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:13,746 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 14:41:13,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:13,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448455379] [2024-11-13 14:41:13,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448455379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:13,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:13,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:41:13,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297622008] [2024-11-13 14:41:13,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:13,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:41:13,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:13,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:41:13,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:41:13,749 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-13 14:41:13,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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 14:41:13,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:13,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-13 14:41:13,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:14,150 INFO L124 PetriNetUnfolderBase]: 823/1511 cut-off events. [2024-11-13 14:41:14,150 INFO L125 PetriNetUnfolderBase]: For 263/266 co-relation queries the response was YES. [2024-11-13 14:41:14,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3206 conditions, 1511 events. 823/1511 cut-off events. For 263/266 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 7773 event pairs, 363 based on Foata normal form. 1/1366 useless extension candidates. Maximal degree in co-relation 1126. Up to 857 conditions per place. [2024-11-13 14:41:14,163 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 68 selfloop transitions, 5 changer transitions 0/86 dead transitions. [2024-11-13 14:41:14,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 86 transitions, 370 flow [2024-11-13 14:41:14,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:41:14,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:41:14,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-13 14:41:14,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-13 14:41:14,168 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 128 flow. Second operand 4 states and 135 transitions. [2024-11-13 14:41:14,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 86 transitions, 370 flow [2024-11-13 14:41:14,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 86 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 14:41:14,171 INFO L231 Difference]: Finished difference. Result has 53 places, 50 transitions, 159 flow [2024-11-13 14:41:14,172 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=159, PETRI_PLACES=53, PETRI_TRANSITIONS=50} [2024-11-13 14:41:14,172 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 4 predicate places. [2024-11-13 14:41:14,173 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 50 transitions, 159 flow [2024-11-13 14:41:14,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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 14:41:14,173 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:14,173 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:14,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:41:14,174 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:14,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:14,174 INFO L85 PathProgramCache]: Analyzing trace with hash 708874160, now seen corresponding path program 1 times [2024-11-13 14:41:14,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:14,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902045537] [2024-11-13 14:41:14,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:14,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:14,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:14,237 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 14:41:14,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:14,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902045537] [2024-11-13 14:41:14,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902045537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:14,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:14,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:41:14,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639663775] [2024-11-13 14:41:14,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:14,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:41:14,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:14,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:41:14,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:41:14,242 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-13 14:41:14,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 50 transitions, 159 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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 14:41:14,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:14,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-13 14:41:14,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:14,585 INFO L124 PetriNetUnfolderBase]: 957/1715 cut-off events. [2024-11-13 14:41:14,586 INFO L125 PetriNetUnfolderBase]: For 546/548 co-relation queries the response was YES. [2024-11-13 14:41:14,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4011 conditions, 1715 events. 957/1715 cut-off events. For 546/548 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 8862 event pairs, 395 based on Foata normal form. 12/1574 useless extension candidates. Maximal degree in co-relation 1267. Up to 1191 conditions per place. [2024-11-13 14:41:14,600 INFO L140 encePairwiseOnDemand]: 51/54 looper letters, 55 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2024-11-13 14:41:14,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 328 flow [2024-11-13 14:41:14,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:41:14,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:41:14,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 103 transitions. [2024-11-13 14:41:14,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6358024691358025 [2024-11-13 14:41:14,603 INFO L175 Difference]: Start difference. First operand has 53 places, 50 transitions, 159 flow. Second operand 3 states and 103 transitions. [2024-11-13 14:41:14,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 328 flow [2024-11-13 14:41:14,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 70 transitions, 325 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 14:41:14,613 INFO L231 Difference]: Finished difference. Result has 55 places, 51 transitions, 168 flow [2024-11-13 14:41:14,613 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=55, PETRI_TRANSITIONS=51} [2024-11-13 14:41:14,614 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 6 predicate places. [2024-11-13 14:41:14,615 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 51 transitions, 168 flow [2024-11-13 14:41:14,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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 14:41:14,616 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:14,616 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:14,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:41:14,617 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:14,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:14,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1230081563, now seen corresponding path program 1 times [2024-11-13 14:41:14,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:14,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417590290] [2024-11-13 14:41:14,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:14,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:14,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:14,770 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 14:41:14,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:14,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417590290] [2024-11-13 14:41:14,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417590290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:14,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:14,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:41:14,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833639656] [2024-11-13 14:41:14,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:14,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:41:14,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:14,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:41:14,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:41:14,773 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-13 14:41:14,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 14:41:14,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:14,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-13 14:41:14,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:14,975 INFO L124 PetriNetUnfolderBase]: 499/1033 cut-off events. [2024-11-13 14:41:14,976 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2024-11-13 14:41:14,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2392 conditions, 1033 events. 499/1033 cut-off events. For 250/250 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4803 event pairs, 105 based on Foata normal form. 60/1021 useless extension candidates. Maximal degree in co-relation 918. Up to 634 conditions per place. [2024-11-13 14:41:14,982 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 45 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2024-11-13 14:41:14,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 62 transitions, 300 flow [2024-11-13 14:41:14,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:41:14,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:41:14,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-11-13 14:41:14,984 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5617283950617284 [2024-11-13 14:41:14,984 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 168 flow. Second operand 3 states and 91 transitions. [2024-11-13 14:41:14,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 62 transitions, 300 flow [2024-11-13 14:41:14,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 62 transitions, 292 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-13 14:41:14,989 INFO L231 Difference]: Finished difference. Result has 56 places, 51 transitions, 170 flow [2024-11-13 14:41:14,989 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=56, PETRI_TRANSITIONS=51} [2024-11-13 14:41:14,990 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 7 predicate places. [2024-11-13 14:41:14,990 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 51 transitions, 170 flow [2024-11-13 14:41:14,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 14:41:14,990 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:14,990 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:14,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 14:41:14,991 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:14,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:14,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1432424752, now seen corresponding path program 1 times [2024-11-13 14:41:14,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:14,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489778606] [2024-11-13 14:41:14,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:14,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:15,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:15,359 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:15,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:15,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489778606] [2024-11-13 14:41:15,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489778606] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:15,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415124129] [2024-11-13 14:41:15,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:15,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:15,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:15,365 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:15,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:41:15,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:15,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 14:41:15,501 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:15,842 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:15,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:41:16,074 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:16,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415124129] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:41:16,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:41:16,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-13 14:41:16,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264323307] [2024-11-13 14:41:16,075 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:41:16,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 14:41:16,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:16,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 14:41:16,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-13 14:41:16,198 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-13 14:41:16,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 170 flow. Second operand has 14 states, 14 states have (on average 17.214285714285715) internal successors, (241), 14 states have internal predecessors, (241), 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 14:41:16,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:16,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-13 14:41:16,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:17,446 INFO L124 PetriNetUnfolderBase]: 1740/3509 cut-off events. [2024-11-13 14:41:17,447 INFO L125 PetriNetUnfolderBase]: For 796/796 co-relation queries the response was YES. [2024-11-13 14:41:17,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8220 conditions, 3509 events. 1740/3509 cut-off events. For 796/796 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 19737 event pairs, 262 based on Foata normal form. 54/3328 useless extension candidates. Maximal degree in co-relation 2561. Up to 699 conditions per place. [2024-11-13 14:41:17,471 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 194 selfloop transitions, 26 changer transitions 0/231 dead transitions. [2024-11-13 14:41:17,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 231 transitions, 1170 flow [2024-11-13 14:41:17,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 14:41:17,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 14:41:17,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 425 transitions. [2024-11-13 14:41:17,474 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5246913580246914 [2024-11-13 14:41:17,474 INFO L175 Difference]: Start difference. First operand has 56 places, 51 transitions, 170 flow. Second operand 15 states and 425 transitions. [2024-11-13 14:41:17,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 231 transitions, 1170 flow [2024-11-13 14:41:17,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 231 transitions, 1148 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 14:41:17,481 INFO L231 Difference]: Finished difference. Result has 81 places, 75 transitions, 417 flow [2024-11-13 14:41:17,481 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=417, PETRI_PLACES=81, PETRI_TRANSITIONS=75} [2024-11-13 14:41:17,482 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 32 predicate places. [2024-11-13 14:41:17,482 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 75 transitions, 417 flow [2024-11-13 14:41:17,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.214285714285715) internal successors, (241), 14 states have internal predecessors, (241), 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 14:41:17,482 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:17,482 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:17,504 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:41:17,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:17,687 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:17,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:17,687 INFO L85 PathProgramCache]: Analyzing trace with hash 656812777, now seen corresponding path program 1 times [2024-11-13 14:41:17,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:17,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131903934] [2024-11-13 14:41:17,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:17,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:17,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:17,821 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 14:41:17,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:17,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131903934] [2024-11-13 14:41:17,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131903934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:17,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:17,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:41:17,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412933445] [2024-11-13 14:41:17,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:17,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:41:17,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:17,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:41:17,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:41:17,832 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-13 14:41:17,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 75 transitions, 417 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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 14:41:17,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:17,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-13 14:41:17,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:18,309 INFO L124 PetriNetUnfolderBase]: 1695/3429 cut-off events. [2024-11-13 14:41:18,309 INFO L125 PetriNetUnfolderBase]: For 1886/1886 co-relation queries the response was YES. [2024-11-13 14:41:18,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8807 conditions, 3429 events. 1695/3429 cut-off events. For 1886/1886 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 19730 event pairs, 1170 based on Foata normal form. 0/3315 useless extension candidates. Maximal degree in co-relation 7329. Up to 2532 conditions per place. [2024-11-13 14:41:18,341 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 64 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2024-11-13 14:41:18,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 79 transitions, 566 flow [2024-11-13 14:41:18,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:41:18,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:41:18,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-13 14:41:18,344 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-11-13 14:41:18,344 INFO L175 Difference]: Start difference. First operand has 81 places, 75 transitions, 417 flow. Second operand 4 states and 96 transitions. [2024-11-13 14:41:18,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 79 transitions, 566 flow [2024-11-13 14:41:18,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 79 transitions, 556 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-11-13 14:41:18,365 INFO L231 Difference]: Finished difference. Result has 83 places, 74 transitions, 411 flow [2024-11-13 14:41:18,366 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=411, PETRI_PLACES=83, PETRI_TRANSITIONS=74} [2024-11-13 14:41:18,367 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 34 predicate places. [2024-11-13 14:41:18,367 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 74 transitions, 411 flow [2024-11-13 14:41:18,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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 14:41:18,367 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:18,368 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:18,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 14:41:18,368 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:18,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:18,370 INFO L85 PathProgramCache]: Analyzing trace with hash -800139358, now seen corresponding path program 1 times [2024-11-13 14:41:18,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:18,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395911926] [2024-11-13 14:41:18,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:18,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:18,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:18,701 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 14:41:18,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:18,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395911926] [2024-11-13 14:41:18,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395911926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:18,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:18,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:41:18,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394381614] [2024-11-13 14:41:18,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:18,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:41:18,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:18,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:41:18,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:41:18,742 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-13 14:41:18,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 74 transitions, 411 flow. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 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 14:41:18,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:18,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-13 14:41:18,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:19,401 INFO L124 PetriNetUnfolderBase]: 1753/3480 cut-off events. [2024-11-13 14:41:19,401 INFO L125 PetriNetUnfolderBase]: For 2151/2151 co-relation queries the response was YES. [2024-11-13 14:41:19,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9103 conditions, 3480 events. 1753/3480 cut-off events. For 2151/2151 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 19263 event pairs, 463 based on Foata normal form. 0/3346 useless extension candidates. Maximal degree in co-relation 7582. Up to 2419 conditions per place. [2024-11-13 14:41:19,434 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 102 selfloop transitions, 7 changer transitions 0/119 dead transitions. [2024-11-13 14:41:19,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 119 transitions, 775 flow [2024-11-13 14:41:19,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:41:19,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 14:41:19,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 167 transitions. [2024-11-13 14:41:19,438 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5154320987654321 [2024-11-13 14:41:19,439 INFO L175 Difference]: Start difference. First operand has 83 places, 74 transitions, 411 flow. Second operand 6 states and 167 transitions. [2024-11-13 14:41:19,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 119 transitions, 775 flow [2024-11-13 14:41:19,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 119 transitions, 765 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 14:41:19,459 INFO L231 Difference]: Finished difference. Result has 87 places, 76 transitions, 439 flow [2024-11-13 14:41:19,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=439, PETRI_PLACES=87, PETRI_TRANSITIONS=76} [2024-11-13 14:41:19,460 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 38 predicate places. [2024-11-13 14:41:19,460 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 76 transitions, 439 flow [2024-11-13 14:41:19,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 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 14:41:19,460 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:19,460 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:19,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 14:41:19,460 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:19,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:19,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1911689958, now seen corresponding path program 1 times [2024-11-13 14:41:19,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:19,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664714148] [2024-11-13 14:41:19,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:19,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:19,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:19,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:19,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:19,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664714148] [2024-11-13 14:41:19,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664714148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:19,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:19,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:41:19,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108518350] [2024-11-13 14:41:19,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:19,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:41:19,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:19,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:41:19,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:41:19,523 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-13 14:41:19,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 76 transitions, 439 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 14:41:19,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:19,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-13 14:41:19,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:20,355 INFO L124 PetriNetUnfolderBase]: 2585/5395 cut-off events. [2024-11-13 14:41:20,355 INFO L125 PetriNetUnfolderBase]: For 3678/3678 co-relation queries the response was YES. [2024-11-13 14:41:20,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13791 conditions, 5395 events. 2585/5395 cut-off events. For 3678/3678 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 35390 event pairs, 1235 based on Foata normal form. 137/5335 useless extension candidates. Maximal degree in co-relation 11778. Up to 3006 conditions per place. [2024-11-13 14:41:20,397 INFO L140 encePairwiseOnDemand]: 51/54 looper letters, 118 selfloop transitions, 2 changer transitions 0/132 dead transitions. [2024-11-13 14:41:20,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 132 transitions, 1052 flow [2024-11-13 14:41:20,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:41:20,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:41:20,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2024-11-13 14:41:20,398 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6419753086419753 [2024-11-13 14:41:20,398 INFO L175 Difference]: Start difference. First operand has 87 places, 76 transitions, 439 flow. Second operand 3 states and 104 transitions. [2024-11-13 14:41:20,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 132 transitions, 1052 flow [2024-11-13 14:41:20,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 132 transitions, 1038 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-13 14:41:20,417 INFO L231 Difference]: Finished difference. Result has 88 places, 77 transitions, 443 flow [2024-11-13 14:41:20,417 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=443, PETRI_PLACES=88, PETRI_TRANSITIONS=77} [2024-11-13 14:41:20,418 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 39 predicate places. [2024-11-13 14:41:20,418 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 77 transitions, 443 flow [2024-11-13 14:41:20,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 14:41:20,418 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:20,418 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:20,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 14:41:20,419 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:20,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:20,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1305600887, now seen corresponding path program 1 times [2024-11-13 14:41:20,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:20,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915882289] [2024-11-13 14:41:20,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:20,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:20,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:21,460 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 14:41:21,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:21,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915882289] [2024-11-13 14:41:21,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915882289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:21,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:21,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 14:41:21,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367765562] [2024-11-13 14:41:21,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:21,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 14:41:21,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:21,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 14:41:21,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-13 14:41:21,566 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-13 14:41:21,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 77 transitions, 443 flow. Second operand has 10 states, 10 states have (on average 17.9) internal successors, (179), 10 states have internal predecessors, (179), 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 14:41:21,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:21,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-13 14:41:21,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:23,290 INFO L124 PetriNetUnfolderBase]: 3462/7021 cut-off events. [2024-11-13 14:41:23,290 INFO L125 PetriNetUnfolderBase]: For 5730/5730 co-relation queries the response was YES. [2024-11-13 14:41:23,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19689 conditions, 7021 events. 3462/7021 cut-off events. For 5730/5730 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 44834 event pairs, 786 based on Foata normal form. 0/6801 useless extension candidates. Maximal degree in co-relation 16115. Up to 3938 conditions per place. [2024-11-13 14:41:23,344 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 161 selfloop transitions, 12 changer transitions 0/185 dead transitions. [2024-11-13 14:41:23,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 185 transitions, 1323 flow [2024-11-13 14:41:23,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 14:41:23,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-13 14:41:23,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 297 transitions. [2024-11-13 14:41:23,346 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-13 14:41:23,346 INFO L175 Difference]: Start difference. First operand has 88 places, 77 transitions, 443 flow. Second operand 11 states and 297 transitions. [2024-11-13 14:41:23,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 185 transitions, 1323 flow [2024-11-13 14:41:23,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 185 transitions, 1313 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 14:41:23,373 INFO L231 Difference]: Finished difference. Result has 104 places, 86 transitions, 560 flow [2024-11-13 14:41:23,373 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=560, PETRI_PLACES=104, PETRI_TRANSITIONS=86} [2024-11-13 14:41:23,375 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 55 predicate places. [2024-11-13 14:41:23,375 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 86 transitions, 560 flow [2024-11-13 14:41:23,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.9) internal successors, (179), 10 states have internal predecessors, (179), 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 14:41:23,375 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:23,375 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:23,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 14:41:23,375 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:23,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:23,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1499978428, now seen corresponding path program 1 times [2024-11-13 14:41:23,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:23,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6195085] [2024-11-13 14:41:23,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:23,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:23,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:23,450 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:23,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:23,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6195085] [2024-11-13 14:41:23,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6195085] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:23,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437152650] [2024-11-13 14:41:23,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:23,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:23,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:23,456 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:23,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:41:23,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:23,578 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 14:41:23,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:23,630 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 14:41:23,630 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:41:23,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437152650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:23,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:41:23,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-13 14:41:23,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572068470] [2024-11-13 14:41:23,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:23,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:41:23,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:23,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:41:23,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:41:23,636 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-13 14:41:23,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 86 transitions, 560 flow. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 14:41:23,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:23,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-13 14:41:23,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:24,524 INFO L124 PetriNetUnfolderBase]: 3504/7044 cut-off events. [2024-11-13 14:41:24,525 INFO L125 PetriNetUnfolderBase]: For 6882/6882 co-relation queries the response was YES. [2024-11-13 14:41:24,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20305 conditions, 7044 events. 3504/7044 cut-off events. For 6882/6882 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 45754 event pairs, 2843 based on Foata normal form. 19/6833 useless extension candidates. Maximal degree in co-relation 16694. Up to 6094 conditions per place. [2024-11-13 14:41:24,588 INFO L140 encePairwiseOnDemand]: 52/54 looper letters, 72 selfloop transitions, 1 changer transitions 2/85 dead transitions. [2024-11-13 14:41:24,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 85 transitions, 706 flow [2024-11-13 14:41:24,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:41:24,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:41:24,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2024-11-13 14:41:24,590 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47530864197530864 [2024-11-13 14:41:24,590 INFO L175 Difference]: Start difference. First operand has 104 places, 86 transitions, 560 flow. Second operand 3 states and 77 transitions. [2024-11-13 14:41:24,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 85 transitions, 706 flow [2024-11-13 14:41:24,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 85 transitions, 698 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-13 14:41:24,617 INFO L231 Difference]: Finished difference. Result has 103 places, 83 transitions, 547 flow [2024-11-13 14:41:24,618 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=547, PETRI_PLACES=103, PETRI_TRANSITIONS=83} [2024-11-13 14:41:24,618 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 54 predicate places. [2024-11-13 14:41:24,618 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 83 transitions, 547 flow [2024-11-13 14:41:24,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 14:41:24,619 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:24,619 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:24,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 14:41:24,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-13 14:41:24,823 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:24,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:24,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1119455048, now seen corresponding path program 1 times [2024-11-13 14:41:24,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:24,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498378855] [2024-11-13 14:41:24,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:24,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:24,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:25,159 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:25,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:25,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498378855] [2024-11-13 14:41:25,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498378855] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:25,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1811320363] [2024-11-13 14:41:25,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:25,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:25,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:25,163 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:25,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 14:41:25,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:25,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 14:41:25,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:25,691 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:25,691 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:41:25,997 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:25,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1811320363] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:41:25,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:41:25,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-13 14:41:25,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962289761] [2024-11-13 14:41:25,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:41:25,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 14:41:26,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:26,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 14:41:26,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:41:26,113 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-13 14:41:26,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 83 transitions, 547 flow. Second operand has 17 states, 17 states have (on average 18.41176470588235) internal successors, (313), 17 states have internal predecessors, (313), 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 14:41:26,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:26,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-13 14:41:26,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:28,925 INFO L124 PetriNetUnfolderBase]: 7062/14007 cut-off events. [2024-11-13 14:41:28,926 INFO L125 PetriNetUnfolderBase]: For 12994/12998 co-relation queries the response was YES. [2024-11-13 14:41:28,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40032 conditions, 14007 events. 7062/14007 cut-off events. For 12994/12998 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 98239 event pairs, 974 based on Foata normal form. 154/13707 useless extension candidates. Maximal degree in co-relation 39993. Up to 2318 conditions per place. [2024-11-13 14:41:29,020 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 313 selfloop transitions, 59 changer transitions 0/380 dead transitions. [2024-11-13 14:41:29,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 380 transitions, 2688 flow [2024-11-13 14:41:29,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-13 14:41:29,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-13 14:41:29,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 580 transitions. [2024-11-13 14:41:29,023 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2024-11-13 14:41:29,024 INFO L175 Difference]: Start difference. First operand has 103 places, 83 transitions, 547 flow. Second operand 20 states and 580 transitions. [2024-11-13 14:41:29,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 380 transitions, 2688 flow [2024-11-13 14:41:29,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 380 transitions, 2685 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 14:41:29,082 INFO L231 Difference]: Finished difference. Result has 131 places, 125 transitions, 1062 flow [2024-11-13 14:41:29,083 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1062, PETRI_PLACES=131, PETRI_TRANSITIONS=125} [2024-11-13 14:41:29,085 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 82 predicate places. [2024-11-13 14:41:29,085 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 125 transitions, 1062 flow [2024-11-13 14:41:29,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 18.41176470588235) internal successors, (313), 17 states have internal predecessors, (313), 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 14:41:29,086 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:29,086 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:29,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 14:41:29,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 14:41:29,290 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:29,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:29,291 INFO L85 PathProgramCache]: Analyzing trace with hash -462062931, now seen corresponding path program 1 times [2024-11-13 14:41:29,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:29,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658912211] [2024-11-13 14:41:29,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:29,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:29,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:30,342 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:30,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:30,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658912211] [2024-11-13 14:41:30,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658912211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:30,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114203800] [2024-11-13 14:41:30,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:30,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:30,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:30,344 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:30,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 14:41:30,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:30,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-13 14:41:30,485 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:30,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 1 [2024-11-13 14:41:30,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2024-11-13 14:41:31,014 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:41:31,014 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 14:41:31,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114203800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:31,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 14:41:31,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 18 [2024-11-13 14:41:31,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908150027] [2024-11-13 14:41:31,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:31,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 14:41:31,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:31,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 14:41:31,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2024-11-13 14:41:31,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 54 [2024-11-13 14:41:31,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 125 transitions, 1062 flow. Second operand has 10 states, 10 states have (on average 18.6) internal successors, (186), 10 states have internal predecessors, (186), 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 14:41:31,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:31,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 54 [2024-11-13 14:41:31,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:35,782 INFO L124 PetriNetUnfolderBase]: 10165/20131 cut-off events. [2024-11-13 14:41:35,782 INFO L125 PetriNetUnfolderBase]: For 33002/33002 co-relation queries the response was YES. [2024-11-13 14:41:35,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63199 conditions, 20131 events. 10165/20131 cut-off events. For 33002/33002 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 153097 event pairs, 1401 based on Foata normal form. 0/19589 useless extension candidates. Maximal degree in co-relation 63147. Up to 4323 conditions per place. [2024-11-13 14:41:35,931 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 148 selfloop transitions, 142 changer transitions 0/300 dead transitions. [2024-11-13 14:41:35,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 300 transitions, 2689 flow [2024-11-13 14:41:35,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 14:41:35,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-13 14:41:35,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 416 transitions. [2024-11-13 14:41:35,933 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4531590413943355 [2024-11-13 14:41:35,933 INFO L175 Difference]: Start difference. First operand has 131 places, 125 transitions, 1062 flow. Second operand 17 states and 416 transitions. [2024-11-13 14:41:35,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 300 transitions, 2689 flow [2024-11-13 14:41:36,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 300 transitions, 2532 flow, removed 72 selfloop flow, removed 3 redundant places. [2024-11-13 14:41:36,121 INFO L231 Difference]: Finished difference. Result has 148 places, 191 transitions, 1951 flow [2024-11-13 14:41:36,121 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=981, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1951, PETRI_PLACES=148, PETRI_TRANSITIONS=191} [2024-11-13 14:41:36,122 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 99 predicate places. [2024-11-13 14:41:36,123 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 191 transitions, 1951 flow [2024-11-13 14:41:36,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.6) internal successors, (186), 10 states have internal predecessors, (186), 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 14:41:36,123 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:36,124 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:36,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 14:41:36,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-13 14:41:36,324 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:36,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:36,325 INFO L85 PathProgramCache]: Analyzing trace with hash -676903872, now seen corresponding path program 1 times [2024-11-13 14:41:36,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:36,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291425326] [2024-11-13 14:41:36,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:36,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:36,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:36,718 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:41:36,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:36,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291425326] [2024-11-13 14:41:36,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291425326] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:36,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454863840] [2024-11-13 14:41:36,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:36,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:36,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:36,722 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:36,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 14:41:36,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:36,868 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-13 14:41:36,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:37,334 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:41:37,335 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:41:37,676 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:41:37,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454863840] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:41:37,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:41:37,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-13 14:41:37,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208012452] [2024-11-13 14:41:37,677 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:41:37,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 14:41:37,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:37,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 14:41:37,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2024-11-13 14:41:37,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-13 14:41:37,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 191 transitions, 1951 flow. Second operand has 17 states, 17 states have (on average 19.647058823529413) internal successors, (334), 17 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:41:37,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:37,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-13 14:41:37,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:42,948 INFO L124 PetriNetUnfolderBase]: 10541/20509 cut-off events. [2024-11-13 14:41:42,948 INFO L125 PetriNetUnfolderBase]: For 38267/38277 co-relation queries the response was YES. [2024-11-13 14:41:43,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67323 conditions, 20509 events. 10541/20509 cut-off events. For 38267/38277 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 151699 event pairs, 1963 based on Foata normal form. 148/20195 useless extension candidates. Maximal degree in co-relation 67268. Up to 3480 conditions per place. [2024-11-13 14:41:43,105 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 396 selfloop transitions, 149 changer transitions 0/553 dead transitions. [2024-11-13 14:41:43,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 553 transitions, 5181 flow [2024-11-13 14:41:43,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-13 14:41:43,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-13 14:41:43,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 684 transitions. [2024-11-13 14:41:43,108 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5066666666666667 [2024-11-13 14:41:43,108 INFO L175 Difference]: Start difference. First operand has 148 places, 191 transitions, 1951 flow. Second operand 25 states and 684 transitions. [2024-11-13 14:41:43,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 553 transitions, 5181 flow [2024-11-13 14:41:43,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 553 transitions, 4779 flow, removed 199 selfloop flow, removed 2 redundant places. [2024-11-13 14:41:43,329 INFO L231 Difference]: Finished difference. Result has 182 places, 271 transitions, 2975 flow [2024-11-13 14:41:43,330 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1763, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2975, PETRI_PLACES=182, PETRI_TRANSITIONS=271} [2024-11-13 14:41:43,330 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 133 predicate places. [2024-11-13 14:41:43,330 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 271 transitions, 2975 flow [2024-11-13 14:41:43,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 19.647058823529413) internal successors, (334), 17 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:41:43,331 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:43,331 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:43,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 14:41:43,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-13 14:41:43,535 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:43,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:43,535 INFO L85 PathProgramCache]: Analyzing trace with hash -271956088, now seen corresponding path program 1 times [2024-11-13 14:41:43,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:43,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200671626] [2024-11-13 14:41:43,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:43,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:43,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:43,666 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:43,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:43,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200671626] [2024-11-13 14:41:43,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200671626] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:43,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590141807] [2024-11-13 14:41:43,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:43,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:43,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:43,669 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:43,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 14:41:43,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:43,825 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 14:41:43,827 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:41:43,885 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:43,885 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:41:44,086 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:44,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590141807] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:41:44,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:41:44,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-13 14:41:44,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036826594] [2024-11-13 14:41:44,087 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:41:44,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 14:41:44,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:44,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 14:41:44,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-11-13 14:41:44,091 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-13 14:41:44,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 271 transitions, 2975 flow. Second operand has 8 states, 8 states have (on average 21.375) internal successors, (171), 8 states have internal predecessors, (171), 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 14:41:44,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:44,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-13 14:41:44,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:50,621 INFO L124 PetriNetUnfolderBase]: 16525/32600 cut-off events. [2024-11-13 14:41:50,622 INFO L125 PetriNetUnfolderBase]: For 81662/81681 co-relation queries the response was YES. [2024-11-13 14:41:50,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110117 conditions, 32600 events. 16525/32600 cut-off events. For 81662/81681 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 263474 event pairs, 5215 based on Foata normal form. 1024/33268 useless extension candidates. Maximal degree in co-relation 110050. Up to 6140 conditions per place. [2024-11-13 14:41:50,977 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 521 selfloop transitions, 146 changer transitions 0/676 dead transitions. [2024-11-13 14:41:50,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 676 transitions, 8045 flow [2024-11-13 14:41:50,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 14:41:50,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 14:41:50,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 293 transitions. [2024-11-13 14:41:50,979 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6782407407407407 [2024-11-13 14:41:50,979 INFO L175 Difference]: Start difference. First operand has 182 places, 271 transitions, 2975 flow. Second operand 8 states and 293 transitions. [2024-11-13 14:41:50,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 676 transitions, 8045 flow [2024-11-13 14:41:51,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 676 transitions, 7500 flow, removed 220 selfloop flow, removed 9 redundant places. [2024-11-13 14:41:51,592 INFO L231 Difference]: Finished difference. Result has 186 places, 350 transitions, 4345 flow [2024-11-13 14:41:51,592 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2500, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4345, PETRI_PLACES=186, PETRI_TRANSITIONS=350} [2024-11-13 14:41:51,593 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 137 predicate places. [2024-11-13 14:41:51,593 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 350 transitions, 4345 flow [2024-11-13 14:41:51,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.375) internal successors, (171), 8 states have internal predecessors, (171), 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 14:41:51,593 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:51,593 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:51,609 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 14:41:51,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 14:41:51,798 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:51,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:51,798 INFO L85 PathProgramCache]: Analyzing trace with hash -800964186, now seen corresponding path program 1 times [2024-11-13 14:41:51,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:51,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18896807] [2024-11-13 14:41:51,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:51,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:51,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:51,877 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-13 14:41:51,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:51,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18896807] [2024-11-13 14:41:51,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18896807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:41:51,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:41:51,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:41:51,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82121114] [2024-11-13 14:41:51,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:41:51,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:41:51,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:41:51,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:41:51,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:41:51,882 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-13 14:41:51,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 350 transitions, 4345 flow. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 14:41:51,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:41:51,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-13 14:41:51,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:41:57,990 INFO L124 PetriNetUnfolderBase]: 14877/29147 cut-off events. [2024-11-13 14:41:57,990 INFO L125 PetriNetUnfolderBase]: For 86463/86502 co-relation queries the response was YES. [2024-11-13 14:41:58,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103593 conditions, 29147 events. 14877/29147 cut-off events. For 86463/86502 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 230072 event pairs, 10197 based on Foata normal form. 490/29449 useless extension candidates. Maximal degree in co-relation 103527. Up to 21010 conditions per place. [2024-11-13 14:41:58,284 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 298 selfloop transitions, 73 changer transitions 0/380 dead transitions. [2024-11-13 14:41:58,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 380 transitions, 5250 flow [2024-11-13 14:41:58,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:41:58,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:41:58,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-11-13 14:41:58,285 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-11-13 14:41:58,285 INFO L175 Difference]: Start difference. First operand has 186 places, 350 transitions, 4345 flow. Second operand 3 states and 96 transitions. [2024-11-13 14:41:58,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 380 transitions, 5250 flow [2024-11-13 14:41:58,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 380 transitions, 5170 flow, removed 25 selfloop flow, removed 4 redundant places. [2024-11-13 14:41:58,668 INFO L231 Difference]: Finished difference. Result has 186 places, 332 transitions, 4332 flow [2024-11-13 14:41:58,668 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=3855, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=245, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=4332, PETRI_PLACES=186, PETRI_TRANSITIONS=332} [2024-11-13 14:41:58,668 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 137 predicate places. [2024-11-13 14:41:58,669 INFO L471 AbstractCegarLoop]: Abstraction has has 186 places, 332 transitions, 4332 flow [2024-11-13 14:41:58,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 14:41:58,669 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:41:58,669 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:41:58,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-13 14:41:58,669 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:41:58,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:41:58,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1240571010, now seen corresponding path program 1 times [2024-11-13 14:41:58,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:41:58,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239638053] [2024-11-13 14:41:58,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:58,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:41:58,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:41:59,936 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:41:59,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:41:59,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239638053] [2024-11-13 14:41:59,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239638053] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:41:59,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327927475] [2024-11-13 14:41:59,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:41:59,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:41:59,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:41:59,939 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:41:59,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 14:42:00,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:00,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-13 14:42:00,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:00,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 1 [2024-11-13 14:42:00,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-13 14:42:00,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 19 [2024-11-13 14:42:00,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2024-11-13 14:42:00,746 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:42:00,746 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:01,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 46 [2024-11-13 14:42:01,398 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:42:01,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327927475] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:01,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:01,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 35 [2024-11-13 14:42:01,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496852842] [2024-11-13 14:42:01,398 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:01,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-13 14:42:01,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:01,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-13 14:42:01,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1077, Unknown=0, NotChecked=0, Total=1190 [2024-11-13 14:42:01,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-13 14:42:01,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 332 transitions, 4332 flow. Second operand has 35 states, 35 states have (on average 18.0) internal successors, (630), 35 states have internal predecessors, (630), 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 14:42:01,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:01,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-13 14:42:01,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:42:13,488 INFO L124 PetriNetUnfolderBase]: 19025/37405 cut-off events. [2024-11-13 14:42:13,488 INFO L125 PetriNetUnfolderBase]: For 117032/117032 co-relation queries the response was YES. [2024-11-13 14:42:13,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134401 conditions, 37405 events. 19025/37405 cut-off events. For 117032/117032 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 299326 event pairs, 2508 based on Foata normal form. 0/37224 useless extension candidates. Maximal degree in co-relation 134337. Up to 7257 conditions per place. [2024-11-13 14:42:13,797 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 371 selfloop transitions, 388 changer transitions 26/794 dead transitions. [2024-11-13 14:42:13,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 794 transitions, 8744 flow [2024-11-13 14:42:13,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-11-13 14:42:13,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2024-11-13 14:42:13,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 1212 transitions. [2024-11-13 14:42:13,800 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4156378600823045 [2024-11-13 14:42:13,800 INFO L175 Difference]: Start difference. First operand has 186 places, 332 transitions, 4332 flow. Second operand 54 states and 1212 transitions. [2024-11-13 14:42:13,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 794 transitions, 8744 flow [2024-11-13 14:42:14,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 794 transitions, 8448 flow, removed 53 selfloop flow, removed 2 redundant places. [2024-11-13 14:42:14,429 INFO L231 Difference]: Finished difference. Result has 242 places, 438 transitions, 6290 flow [2024-11-13 14:42:14,430 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=4146, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=284, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=6290, PETRI_PLACES=242, PETRI_TRANSITIONS=438} [2024-11-13 14:42:14,430 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 193 predicate places. [2024-11-13 14:42:14,430 INFO L471 AbstractCegarLoop]: Abstraction has has 242 places, 438 transitions, 6290 flow [2024-11-13 14:42:14,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 18.0) internal successors, (630), 35 states have internal predecessors, (630), 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 14:42:14,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:42:14,431 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:42:14,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-13 14:42:14,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 14:42:14,631 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 12 more)] === [2024-11-13 14:42:14,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:42:14,632 INFO L85 PathProgramCache]: Analyzing trace with hash 512882363, now seen corresponding path program 1 times [2024-11-13 14:42:14,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:42:14,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129707524] [2024-11-13 14:42:14,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:14,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:42:14,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:15,257 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:42:15,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:42:15,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129707524] [2024-11-13 14:42:15,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129707524] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:42:15,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932555396] [2024-11-13 14:42:15,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:42:15,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:42:15,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:42:15,260 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:42:15,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_632746af-28a1-4865-ae94-546602a73e53/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 14:42:15,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:42:15,438 INFO L255 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-13 14:42:15,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:42:15,999 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:42:15,999 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:42:16,410 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:42:16,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932555396] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:42:16,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:42:16,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2024-11-13 14:42:16,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230078372] [2024-11-13 14:42:16,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:42:16,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-13 14:42:16,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:42:16,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-13 14:42:16,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2024-11-13 14:42:16,553 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-13 14:42:16,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 438 transitions, 6290 flow. Second operand has 20 states, 20 states have (on average 20.15) internal successors, (403), 20 states have internal predecessors, (403), 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 14:42:16,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:42:16,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-13 14:42:16,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand