./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB --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 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:22:27,360 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:22:27,457 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 02:22:27,466 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:22:27,466 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:22:27,507 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:22:27,509 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:22:27,509 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:22:27,510 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:22:27,510 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:22:27,511 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:22:27,511 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:22:27,512 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:22:27,512 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:22:27,512 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:22:27,512 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:22:27,513 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:22:27,513 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:22:27,513 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:22:27,513 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:22:27,513 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 02:22:27,514 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 02:22:27,514 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 02:22:27,514 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:22:27,514 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 02:22:27,514 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 02:22:27,514 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:22:27,514 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:22:27,514 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:22:27,515 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:22:27,515 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:22:27,515 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:22:27,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:22:27,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:27,515 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:22:27,515 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:22:27,515 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:22:27,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:22:27,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:27,515 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:22:27,515 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:22:27,516 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:22:27,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:22:27,516 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:22:27,516 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:22:27,516 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:22:27,516 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:22:27,516 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_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd [2024-11-28 02:22:27,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:22:27,841 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:22:27,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:22:27,847 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:22:27,848 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:22:27,849 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-28 02:22:30,731 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/data/4f2b44943/3b71ea15f7594e58af8bd75a3c04bbcf/FLAG87f5e3d47 [2024-11-28 02:22:31,032 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:22:31,037 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/sv-benchmarks/c/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-28 02:22:31,073 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/data/4f2b44943/3b71ea15f7594e58af8bd75a3c04bbcf/FLAG87f5e3d47 [2024-11-28 02:22:31,292 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/data/4f2b44943/3b71ea15f7594e58af8bd75a3c04bbcf [2024-11-28 02:22:31,294 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:22:31,295 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:22:31,296 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:22:31,296 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:22:31,302 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:22:31,303 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,304 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@865b9b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31, skipping insertion in model container [2024-11-28 02:22:31,304 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,322 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:22:31,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:22:31,480 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:22:31,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:22:31,511 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:22:31,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31 WrapperNode [2024-11-28 02:22:31,512 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:22:31,513 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:22:31,513 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:22:31,513 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:22:31,519 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,526 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,541 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 46 [2024-11-28 02:22:31,541 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:22:31,542 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:22:31,542 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:22:31,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:22:31,550 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,552 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,564 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 02:22:31,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,568 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,569 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,572 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,573 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,576 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,577 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:22:31,578 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:22:31,582 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:22:31,582 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:22:31,583 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (1/1) ... [2024-11-28 02:22:31,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:22:31,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:31,617 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:22:31,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:22:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:22:31,646 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 02:22:31,646 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 02:22:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 02:22:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 02:22:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:22:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 02:22:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 02:22:31,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:22:31,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:22:31,649 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 02:22:31,750 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:22:31,752 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:22:31,954 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 02:22:31,954 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:22:32,110 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:22:32,111 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:22:32,111 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:22:32 BoogieIcfgContainer [2024-11-28 02:22:32,111 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:22:32,114 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:22:32,114 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:22:32,119 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:22:32,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:22:31" (1/3) ... [2024-11-28 02:22:32,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36a7221 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:22:32, skipping insertion in model container [2024-11-28 02:22:32,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:22:31" (2/3) ... [2024-11-28 02:22:32,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36a7221 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:22:32, skipping insertion in model container [2024-11-28 02:22:32,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:22:32" (3/3) ... [2024-11-28 02:22:32,122 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2024-11-28 02:22:32,141 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:22:32,142 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-nonblocking-counter-alt2.wvr.c that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 2 error locations. [2024-11-28 02:22:32,143 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 02:22:32,196 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-28 02:22:32,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2024-11-28 02:22:32,274 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-11-28 02:22:32,277 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 02:22:32,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 21 events. 2/21 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-11-28 02:22:32,281 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2024-11-28 02:22:32,285 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2024-11-28 02:22:32,293 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:22:32,306 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;@f29eb37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:22:32,306 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-28 02:22:32,316 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 02:22:32,316 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-28 02:22:32,316 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 02:22:32,317 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:32,317 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:32,318 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:32,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:32,324 INFO L85 PathProgramCache]: Analyzing trace with hash -138867584, now seen corresponding path program 1 times [2024-11-28 02:22:32,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:32,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802048234] [2024-11-28 02:22:32,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:32,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:32,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:32,690 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-28 02:22:32,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:32,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802048234] [2024-11-28 02:22:32,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802048234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:32,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:32,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:22:32,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558709867] [2024-11-28 02:22:32,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:32,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:22:32,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:32,736 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:22:32,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:22:32,741 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-28 02:22:32,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-28 02:22:32,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:32,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-28 02:22:32,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:32,846 INFO L124 PetriNetUnfolderBase]: 73/148 cut-off events. [2024-11-28 02:22:32,846 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-28 02:22:32,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 148 events. 73/148 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 437 event pairs, 22 based on Foata normal form. 2/149 useless extension candidates. Maximal degree in co-relation 256. Up to 74 conditions per place. [2024-11-28 02:22:32,849 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 20 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-11-28 02:22:32,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 28 transitions, 127 flow [2024-11-28 02:22:32,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:22:32,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 02:22:32,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 45 transitions. [2024-11-28 02:22:32,863 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6521739130434783 [2024-11-28 02:22:32,865 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 3 states and 45 transitions. [2024-11-28 02:22:32,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 28 transitions, 127 flow [2024-11-28 02:22:32,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 02:22:32,873 INFO L231 Difference]: Finished difference. Result has 22 places, 19 transitions, 52 flow [2024-11-28 02:22:32,876 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=22, PETRI_TRANSITIONS=19} [2024-11-28 02:22:32,880 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, -3 predicate places. [2024-11-28 02:22:32,880 INFO L471 AbstractCegarLoop]: Abstraction has has 22 places, 19 transitions, 52 flow [2024-11-28 02:22:32,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-28 02:22:32,880 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:32,880 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:32,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:22:32,881 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:32,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:32,882 INFO L85 PathProgramCache]: Analyzing trace with hash -2128979061, now seen corresponding path program 1 times [2024-11-28 02:22:32,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:32,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902019553] [2024-11-28 02:22:32,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:32,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:32,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:33,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:22:33,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:33,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902019553] [2024-11-28 02:22:33,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902019553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:33,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:33,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:22:33,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505646874] [2024-11-28 02:22:33,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:33,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:22:33,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:33,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:22:33,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:22:33,056 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:22:33,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 19 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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-28 02:22:33,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:33,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:22:33,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:33,173 INFO L124 PetriNetUnfolderBase]: 142/260 cut-off events. [2024-11-28 02:22:33,177 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-28 02:22:33,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 536 conditions, 260 events. 142/260 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 868 event pairs, 81 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 277. Up to 179 conditions per place. [2024-11-28 02:22:33,180 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 21 selfloop transitions, 3 changer transitions 0/27 dead transitions. [2024-11-28 02:22:33,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 27 transitions, 117 flow [2024-11-28 02:22:33,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:22:33,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 02:22:33,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 45 transitions. [2024-11-28 02:22:33,186 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4891304347826087 [2024-11-28 02:22:33,186 INFO L175 Difference]: Start difference. First operand has 22 places, 19 transitions, 52 flow. Second operand 4 states and 45 transitions. [2024-11-28 02:22:33,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 27 transitions, 117 flow [2024-11-28 02:22:33,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 27 transitions, 115 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:22:33,191 INFO L231 Difference]: Finished difference. Result has 25 places, 20 transitions, 64 flow [2024-11-28 02:22:33,191 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=25, PETRI_TRANSITIONS=20} [2024-11-28 02:22:33,192 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-11-28 02:22:33,192 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 20 transitions, 64 flow [2024-11-28 02:22:33,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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-28 02:22:33,192 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:33,193 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:33,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:22:33,193 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:33,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:33,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1995828491, now seen corresponding path program 1 times [2024-11-28 02:22:33,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:33,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439358501] [2024-11-28 02:22:33,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:33,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:33,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:33,807 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:33,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:33,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439358501] [2024-11-28 02:22:33,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439358501] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:33,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155138647] [2024-11-28 02:22:33,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:33,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:33,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:33,815 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:33,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:22:33,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:33,911 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 02:22:33,917 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:34,087 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:34,089 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:34,415 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-28 02:22:34,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155138647] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:34,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:34,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 12 [2024-11-28 02:22:34,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064250221] [2024-11-28 02:22:34,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:34,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:22:34,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:34,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:22:34,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:22:34,428 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-28 02:22:34,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 64 flow. Second operand has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 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-28 02:22:34,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:34,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-28 02:22:34,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:35,037 INFO L124 PetriNetUnfolderBase]: 402/697 cut-off events. [2024-11-28 02:22:35,038 INFO L125 PetriNetUnfolderBase]: For 187/187 co-relation queries the response was YES. [2024-11-28 02:22:35,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1691 conditions, 697 events. 402/697 cut-off events. For 187/187 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2879 event pairs, 5 based on Foata normal form. 2/645 useless extension candidates. Maximal degree in co-relation 598. Up to 184 conditions per place. [2024-11-28 02:22:35,044 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 77 selfloop transitions, 17 changer transitions 10/105 dead transitions. [2024-11-28 02:22:35,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 105 transitions, 522 flow [2024-11-28 02:22:35,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:22:35,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 02:22:35,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 147 transitions. [2024-11-28 02:22:35,047 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5810276679841897 [2024-11-28 02:22:35,047 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 64 flow. Second operand 11 states and 147 transitions. [2024-11-28 02:22:35,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 105 transitions, 522 flow [2024-11-28 02:22:35,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 105 transitions, 504 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-28 02:22:35,051 INFO L231 Difference]: Finished difference. Result has 41 places, 34 transitions, 197 flow [2024-11-28 02:22:35,051 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=197, PETRI_PLACES=41, PETRI_TRANSITIONS=34} [2024-11-28 02:22:35,052 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 16 predicate places. [2024-11-28 02:22:35,052 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 34 transitions, 197 flow [2024-11-28 02:22:35,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 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-28 02:22:35,053 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:35,053 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:35,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:22:35,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:35,254 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:35,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:35,254 INFO L85 PathProgramCache]: Analyzing trace with hash 2144615075, now seen corresponding path program 2 times [2024-11-28 02:22:35,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:35,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14651725] [2024-11-28 02:22:35,255 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:22:35,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:35,278 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:22:35,279 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:35,442 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:22:35,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:35,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14651725] [2024-11-28 02:22:35,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14651725] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:35,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360048158] [2024-11-28 02:22:35,443 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:22:35,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:35,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:35,445 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:35,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:22:35,512 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:22:35,513 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:35,514 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:22:35,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:35,581 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:22:35,581 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:22:35,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360048158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:35,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:22:35,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-28 02:22:35,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579220490] [2024-11-28 02:22:35,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:35,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:22:35,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:35,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:22:35,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:22:35,594 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-28 02:22:35,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 34 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:22:35,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:35,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-28 02:22:35,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:35,755 INFO L124 PetriNetUnfolderBase]: 396/687 cut-off events. [2024-11-28 02:22:35,756 INFO L125 PetriNetUnfolderBase]: For 803/803 co-relation queries the response was YES. [2024-11-28 02:22:35,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2110 conditions, 687 events. 396/687 cut-off events. For 803/803 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2811 event pairs, 122 based on Foata normal form. 6/693 useless extension candidates. Maximal degree in co-relation 1965. Up to 605 conditions per place. [2024-11-28 02:22:35,766 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 43 selfloop transitions, 7 changer transitions 0/51 dead transitions. [2024-11-28 02:22:35,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 51 transitions, 368 flow [2024-11-28 02:22:35,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:22:35,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:22:35,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 55 transitions. [2024-11-28 02:22:35,768 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4782608695652174 [2024-11-28 02:22:35,768 INFO L175 Difference]: Start difference. First operand has 41 places, 34 transitions, 197 flow. Second operand 5 states and 55 transitions. [2024-11-28 02:22:35,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 51 transitions, 368 flow [2024-11-28 02:22:35,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 51 transitions, 340 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-11-28 02:22:35,785 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 229 flow [2024-11-28 02:22:35,786 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=229, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-11-28 02:22:35,787 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 20 predicate places. [2024-11-28 02:22:35,787 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 229 flow [2024-11-28 02:22:35,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:22:35,788 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:35,788 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:35,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:22:35,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:35,988 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:35,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:35,989 INFO L85 PathProgramCache]: Analyzing trace with hash 843543681, now seen corresponding path program 3 times [2024-11-28 02:22:35,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:35,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344703377] [2024-11-28 02:22:35,989 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:22:35,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:36,006 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 02:22:36,006 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:36,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:36,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:36,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344703377] [2024-11-28 02:22:36,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344703377] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:36,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263729070] [2024-11-28 02:22:36,307 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:22:36,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:36,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:36,309 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:36,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:22:36,368 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 02:22:36,369 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:36,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 02:22:36,373 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:36,622 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:22:36,623 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:22:36,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263729070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:36,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:22:36,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 13 [2024-11-28 02:22:36,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358793409] [2024-11-28 02:22:36,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:36,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 02:22:36,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:36,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 02:22:36,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:22:36,648 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-28 02:22:36,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 229 flow. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 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-28 02:22:36,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:36,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-28 02:22:36,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:36,965 INFO L124 PetriNetUnfolderBase]: 478/825 cut-off events. [2024-11-28 02:22:36,965 INFO L125 PetriNetUnfolderBase]: For 1135/1135 co-relation queries the response was YES. [2024-11-28 02:22:36,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2758 conditions, 825 events. 478/825 cut-off events. For 1135/1135 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3605 event pairs, 120 based on Foata normal form. 11/836 useless extension candidates. Maximal degree in co-relation 2610. Up to 633 conditions per place. [2024-11-28 02:22:36,974 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 62 selfloop transitions, 19 changer transitions 6/88 dead transitions. [2024-11-28 02:22:36,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 88 transitions, 667 flow [2024-11-28 02:22:36,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:22:36,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 02:22:36,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 96 transitions. [2024-11-28 02:22:36,976 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.463768115942029 [2024-11-28 02:22:36,976 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 229 flow. Second operand 9 states and 96 transitions. [2024-11-28 02:22:36,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 88 transitions, 667 flow [2024-11-28 02:22:36,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 88 transitions, 656 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-28 02:22:36,991 INFO L231 Difference]: Finished difference. Result has 57 places, 52 transitions, 394 flow [2024-11-28 02:22:36,991 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=394, PETRI_PLACES=57, PETRI_TRANSITIONS=52} [2024-11-28 02:22:36,992 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 32 predicate places. [2024-11-28 02:22:36,992 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 52 transitions, 394 flow [2024-11-28 02:22:36,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 9 states have internal predecessors, (53), 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-28 02:22:36,992 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:36,992 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:37,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:22:37,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:37,193 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:37,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:37,193 INFO L85 PathProgramCache]: Analyzing trace with hash 470700177, now seen corresponding path program 4 times [2024-11-28 02:22:37,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:37,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738535624] [2024-11-28 02:22:37,194 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:22:37,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:37,212 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:22:37,212 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:37,356 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:22:37,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:37,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738535624] [2024-11-28 02:22:37,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738535624] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:37,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242739964] [2024-11-28 02:22:37,357 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:22:37,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:37,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:37,359 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:37,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:22:37,418 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:22:37,418 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:37,419 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 02:22:37,421 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:37,551 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-28 02:22:37,551 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:37,785 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:22:37,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242739964] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:37,785 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:37,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 12 [2024-11-28 02:22:37,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572378750] [2024-11-28 02:22:37,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:37,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:22:37,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:37,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:22:37,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:22:37,792 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-28 02:22:37,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 52 transitions, 394 flow. Second operand has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 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-28 02:22:37,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:37,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-28 02:22:37,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:38,057 INFO L124 PetriNetUnfolderBase]: 501/860 cut-off events. [2024-11-28 02:22:38,058 INFO L125 PetriNetUnfolderBase]: For 2559/2559 co-relation queries the response was YES. [2024-11-28 02:22:38,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3489 conditions, 860 events. 501/860 cut-off events. For 2559/2559 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3697 event pairs, 61 based on Foata normal form. 18/878 useless extension candidates. Maximal degree in co-relation 3329. Up to 381 conditions per place. [2024-11-28 02:22:38,070 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 59 selfloop transitions, 23 changer transitions 0/83 dead transitions. [2024-11-28 02:22:38,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 83 transitions, 727 flow [2024-11-28 02:22:38,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:22:38,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 02:22:38,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 68 transitions. [2024-11-28 02:22:38,072 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4927536231884058 [2024-11-28 02:22:38,072 INFO L175 Difference]: Start difference. First operand has 57 places, 52 transitions, 394 flow. Second operand 6 states and 68 transitions. [2024-11-28 02:22:38,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 83 transitions, 727 flow [2024-11-28 02:22:38,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 83 transitions, 710 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-28 02:22:38,083 INFO L231 Difference]: Finished difference. Result has 60 places, 57 transitions, 514 flow [2024-11-28 02:22:38,083 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=514, PETRI_PLACES=60, PETRI_TRANSITIONS=57} [2024-11-28 02:22:38,085 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 35 predicate places. [2024-11-28 02:22:38,085 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 514 flow [2024-11-28 02:22:38,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.615384615384615) internal successors, (99), 13 states have internal predecessors, (99), 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-28 02:22:38,085 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:38,085 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:38,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 02:22:38,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 02:22:38,286 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:38,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:38,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1153719172, now seen corresponding path program 5 times [2024-11-28 02:22:38,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:38,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082601391] [2024-11-28 02:22:38,287 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:22:38,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:38,306 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:22:38,307 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:38,577 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:38,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:38,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082601391] [2024-11-28 02:22:38,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082601391] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:38,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397380282] [2024-11-28 02:22:38,578 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:22:38,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:38,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:38,583 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:38,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:22:38,638 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:22:38,638 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:38,639 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:22:38,640 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:38,800 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:38,800 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:39,052 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-28 02:22:39,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397380282] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:39,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:39,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-11-28 02:22:39,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518080157] [2024-11-28 02:22:39,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:39,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:22:39,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:39,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:22:39,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:22:39,067 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:22:39,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 514 flow. Second operand has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 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-28 02:22:39,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:39,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:22:39,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:40,111 INFO L124 PetriNetUnfolderBase]: 807/1422 cut-off events. [2024-11-28 02:22:40,111 INFO L125 PetriNetUnfolderBase]: For 5418/5438 co-relation queries the response was YES. [2024-11-28 02:22:40,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6227 conditions, 1422 events. 807/1422 cut-off events. For 5418/5438 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 6982 event pairs, 13 based on Foata normal form. 38/1460 useless extension candidates. Maximal degree in co-relation 6036. Up to 365 conditions per place. [2024-11-28 02:22:40,126 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 93 selfloop transitions, 107 changer transitions 16/229 dead transitions. [2024-11-28 02:22:40,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 229 transitions, 2227 flow [2024-11-28 02:22:40,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 02:22:40,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-28 02:22:40,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 265 transitions. [2024-11-28 02:22:40,128 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48007246376811596 [2024-11-28 02:22:40,128 INFO L175 Difference]: Start difference. First operand has 60 places, 57 transitions, 514 flow. Second operand 24 states and 265 transitions. [2024-11-28 02:22:40,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 229 transitions, 2227 flow [2024-11-28 02:22:40,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 229 transitions, 2117 flow, removed 49 selfloop flow, removed 2 redundant places. [2024-11-28 02:22:40,151 INFO L231 Difference]: Finished difference. Result has 93 places, 148 transitions, 1627 flow [2024-11-28 02:22:40,151 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1627, PETRI_PLACES=93, PETRI_TRANSITIONS=148} [2024-11-28 02:22:40,152 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 68 predicate places. [2024-11-28 02:22:40,152 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 148 transitions, 1627 flow [2024-11-28 02:22:40,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 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-28 02:22:40,152 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:40,153 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:40,162 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:22:40,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:40,353 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:40,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:40,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1288638458, now seen corresponding path program 6 times [2024-11-28 02:22:40,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:40,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545507064] [2024-11-28 02:22:40,354 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 02:22:40,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:40,383 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 02:22:40,383 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:40,716 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:40,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:40,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545507064] [2024-11-28 02:22:40,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545507064] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:40,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581987950] [2024-11-28 02:22:40,717 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 02:22:40,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:40,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:40,720 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:40,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:22:40,778 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 02:22:40,778 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:40,779 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:22:40,780 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:40,939 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:40,939 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:41,215 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:41,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581987950] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:41,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:41,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 19 [2024-11-28 02:22:41,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462377973] [2024-11-28 02:22:41,215 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:41,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 02:22:41,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:41,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 02:22:41,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2024-11-28 02:22:41,232 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:22:41,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 148 transitions, 1627 flow. Second operand has 19 states, 19 states have (on average 7.052631578947368) internal successors, (134), 19 states have internal predecessors, (134), 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-28 02:22:41,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:41,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:22:41,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:42,170 INFO L124 PetriNetUnfolderBase]: 1153/2032 cut-off events. [2024-11-28 02:22:42,170 INFO L125 PetriNetUnfolderBase]: For 14946/14966 co-relation queries the response was YES. [2024-11-28 02:22:42,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11383 conditions, 2032 events. 1153/2032 cut-off events. For 14946/14966 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 10978 event pairs, 35 based on Foata normal form. 18/2046 useless extension candidates. Maximal degree in co-relation 11174. Up to 500 conditions per place. [2024-11-28 02:22:42,194 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 117 selfloop transitions, 227 changer transitions 7/364 dead transitions. [2024-11-28 02:22:42,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 364 transitions, 4918 flow [2024-11-28 02:22:42,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 02:22:42,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-28 02:22:42,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 187 transitions. [2024-11-28 02:22:42,196 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4279176201372998 [2024-11-28 02:22:42,196 INFO L175 Difference]: Start difference. First operand has 93 places, 148 transitions, 1627 flow. Second operand 19 states and 187 transitions. [2024-11-28 02:22:42,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 364 transitions, 4918 flow [2024-11-28 02:22:42,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 364 transitions, 4415 flow, removed 241 selfloop flow, removed 3 redundant places. [2024-11-28 02:22:42,315 INFO L231 Difference]: Finished difference. Result has 119 places, 301 transitions, 4149 flow [2024-11-28 02:22:42,316 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=1453, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4149, PETRI_PLACES=119, PETRI_TRANSITIONS=301} [2024-11-28 02:22:42,316 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 94 predicate places. [2024-11-28 02:22:42,316 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 301 transitions, 4149 flow [2024-11-28 02:22:42,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.052631578947368) internal successors, (134), 19 states have internal predecessors, (134), 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-28 02:22:42,316 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:42,316 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:42,325 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:22:42,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:42,517 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:42,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:42,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1053282720, now seen corresponding path program 7 times [2024-11-28 02:22:42,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:42,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490926070] [2024-11-28 02:22:42,518 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 02:22:42,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:42,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:42,753 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:42,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:42,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490926070] [2024-11-28 02:22:42,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490926070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:42,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919960762] [2024-11-28 02:22:42,753 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 02:22:42,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:42,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:42,755 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:42,759 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 02:22:42,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:42,810 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:22:42,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:42,928 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:42,928 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:43,143 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:43,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919960762] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:43,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:43,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 17 [2024-11-28 02:22:43,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529242108] [2024-11-28 02:22:43,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:43,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 02:22:43,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:43,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 02:22:43,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:22:43,170 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-28 02:22:43,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 301 transitions, 4149 flow. Second operand has 17 states, 17 states have (on average 6.588235294117647) internal successors, (112), 17 states have internal predecessors, (112), 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-28 02:22:43,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:43,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-28 02:22:43,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:45,243 INFO L124 PetriNetUnfolderBase]: 2234/3711 cut-off events. [2024-11-28 02:22:45,243 INFO L125 PetriNetUnfolderBase]: For 45593/45593 co-relation queries the response was YES. [2024-11-28 02:22:45,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24125 conditions, 3711 events. 2234/3711 cut-off events. For 45593/45593 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 20649 event pairs, 44 based on Foata normal form. 60/3771 useless extension candidates. Maximal degree in co-relation 23867. Up to 866 conditions per place. [2024-11-28 02:22:45,393 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 261 selfloop transitions, 475 changer transitions 6/743 dead transitions. [2024-11-28 02:22:45,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 743 transitions, 11533 flow [2024-11-28 02:22:45,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-28 02:22:45,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-28 02:22:45,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 371 transitions. [2024-11-28 02:22:45,397 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43595769682726204 [2024-11-28 02:22:45,397 INFO L175 Difference]: Start difference. First operand has 119 places, 301 transitions, 4149 flow. Second operand 37 states and 371 transitions. [2024-11-28 02:22:45,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 743 transitions, 11533 flow [2024-11-28 02:22:45,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 743 transitions, 10986 flow, removed 273 selfloop flow, removed 1 redundant places. [2024-11-28 02:22:45,662 INFO L231 Difference]: Finished difference. Result has 182 places, 638 transitions, 10789 flow [2024-11-28 02:22:45,663 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=3992, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=176, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=10789, PETRI_PLACES=182, PETRI_TRANSITIONS=638} [2024-11-28 02:22:45,663 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 157 predicate places. [2024-11-28 02:22:45,664 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 638 transitions, 10789 flow [2024-11-28 02:22:45,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.588235294117647) internal successors, (112), 17 states have internal predecessors, (112), 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-28 02:22:45,664 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:45,664 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:45,673 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 02:22:45,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:45,865 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:45,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:45,865 INFO L85 PathProgramCache]: Analyzing trace with hash -730455652, now seen corresponding path program 8 times [2024-11-28 02:22:45,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:45,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861103784] [2024-11-28 02:22:45,865 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:22:45,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:45,879 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:22:45,879 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:46,139 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:46,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:46,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861103784] [2024-11-28 02:22:46,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861103784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:46,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320241703] [2024-11-28 02:22:46,140 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:22:46,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:46,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:46,142 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:46,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 02:22:46,196 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:22:46,196 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:46,198 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:22:46,199 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:46,327 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:46,327 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:46,530 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:46,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320241703] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:46,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:46,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 16 [2024-11-28 02:22:46,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737926704] [2024-11-28 02:22:46,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:46,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:22:46,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:46,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:22:46,533 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:22:46,538 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:22:46,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 638 transitions, 10789 flow. Second operand has 16 states, 16 states have (on average 7.3125) internal successors, (117), 16 states have internal predecessors, (117), 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-28 02:22:46,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:46,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:22:46,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:49,199 INFO L124 PetriNetUnfolderBase]: 2420/4222 cut-off events. [2024-11-28 02:22:49,200 INFO L125 PetriNetUnfolderBase]: For 83646/83650 co-relation queries the response was YES. [2024-11-28 02:22:49,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32249 conditions, 4222 events. 2420/4222 cut-off events. For 83646/83650 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 26007 event pairs, 51 based on Foata normal form. 46/4256 useless extension candidates. Maximal degree in co-relation 31908. Up to 979 conditions per place. [2024-11-28 02:22:49,259 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 227 selfloop transitions, 676 changer transitions 7/936 dead transitions. [2024-11-28 02:22:49,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 936 transitions, 16870 flow [2024-11-28 02:22:49,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-28 02:22:49,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-28 02:22:49,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 336 transitions. [2024-11-28 02:22:49,262 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45652173913043476 [2024-11-28 02:22:49,262 INFO L175 Difference]: Start difference. First operand has 182 places, 638 transitions, 10789 flow. Second operand 32 states and 336 transitions. [2024-11-28 02:22:49,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 936 transitions, 16870 flow [2024-11-28 02:22:49,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 936 transitions, 15729 flow, removed 558 selfloop flow, removed 3 redundant places. [2024-11-28 02:22:49,880 INFO L231 Difference]: Finished difference. Result has 227 places, 838 transitions, 15545 flow [2024-11-28 02:22:49,881 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=9952, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=638, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=485, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=15545, PETRI_PLACES=227, PETRI_TRANSITIONS=838} [2024-11-28 02:22:49,881 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 202 predicate places. [2024-11-28 02:22:49,881 INFO L471 AbstractCegarLoop]: Abstraction has has 227 places, 838 transitions, 15545 flow [2024-11-28 02:22:49,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.3125) internal successors, (117), 16 states have internal predecessors, (117), 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-28 02:22:49,882 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:49,882 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:49,891 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 02:22:50,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 02:22:50,082 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:50,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:50,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1145674950, now seen corresponding path program 9 times [2024-11-28 02:22:50,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:50,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799403170] [2024-11-28 02:22:50,083 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:22:50,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:50,095 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 02:22:50,095 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:50,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:50,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:50,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799403170] [2024-11-28 02:22:50,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799403170] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:50,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671171771] [2024-11-28 02:22:50,266 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:22:50,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:50,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:50,268 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:50,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 02:22:50,322 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 02:22:50,322 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:50,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:22:50,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:50,442 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:50,443 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:50,620 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:50,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671171771] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:50,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:50,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-11-28 02:22:50,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959106469] [2024-11-28 02:22:50,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:50,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 02:22:50,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:50,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 02:22:50,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:22:50,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:22:50,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 838 transitions, 15545 flow. Second operand has 15 states, 15 states have (on average 7.333333333333333) internal successors, (110), 15 states have internal predecessors, (110), 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-28 02:22:50,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:50,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:22:50,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:52,583 INFO L124 PetriNetUnfolderBase]: 2405/4156 cut-off events. [2024-11-28 02:22:52,583 INFO L125 PetriNetUnfolderBase]: For 89275/89297 co-relation queries the response was YES. [2024-11-28 02:22:52,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34529 conditions, 4156 events. 2405/4156 cut-off events. For 89275/89297 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 25349 event pairs, 98 based on Foata normal form. 12/4158 useless extension candidates. Maximal degree in co-relation 34397. Up to 982 conditions per place. [2024-11-28 02:22:52,639 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 241 selfloop transitions, 623 changer transitions 2/892 dead transitions. [2024-11-28 02:22:52,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 892 transitions, 17932 flow [2024-11-28 02:22:52,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 02:22:52,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-28 02:22:52,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 233 transitions. [2024-11-28 02:22:52,642 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46047430830039526 [2024-11-28 02:22:52,642 INFO L175 Difference]: Start difference. First operand has 227 places, 838 transitions, 15545 flow. Second operand 22 states and 233 transitions. [2024-11-28 02:22:52,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 892 transitions, 17932 flow [2024-11-28 02:22:53,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 892 transitions, 17626 flow, removed 118 selfloop flow, removed 6 redundant places. [2024-11-28 02:22:53,639 INFO L231 Difference]: Finished difference. Result has 243 places, 842 transitions, 17131 flow [2024-11-28 02:22:53,640 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=15166, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=833, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=613, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=17131, PETRI_PLACES=243, PETRI_TRANSITIONS=842} [2024-11-28 02:22:53,641 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 218 predicate places. [2024-11-28 02:22:53,641 INFO L471 AbstractCegarLoop]: Abstraction has has 243 places, 842 transitions, 17131 flow [2024-11-28 02:22:53,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.333333333333333) internal successors, (110), 15 states have internal predecessors, (110), 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-28 02:22:53,641 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:53,641 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:53,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 02:22:53,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:53,841 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:22:53,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:53,842 INFO L85 PathProgramCache]: Analyzing trace with hash -3844350, now seen corresponding path program 10 times [2024-11-28 02:22:53,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:53,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913906477] [2024-11-28 02:22:53,842 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:22:53,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:53,852 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:22:53,854 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:54,076 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:54,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:54,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913906477] [2024-11-28 02:22:54,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913906477] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:54,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677645267] [2024-11-28 02:22:54,076 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:22:54,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:54,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:54,079 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:54,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 02:22:54,130 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:22:54,130 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:54,131 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:22:54,133 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:54,264 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:54,264 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:54,511 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:54,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677645267] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:22:54,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:22:54,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 20 [2024-11-28 02:22:54,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7527987] [2024-11-28 02:22:54,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:22:54,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 02:22:54,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:54,513 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 02:22:54,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2024-11-28 02:22:54,537 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-28 02:22:54,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 842 transitions, 17131 flow. Second operand has 20 states, 20 states have (on average 6.55) internal successors, (131), 20 states have internal predecessors, (131), 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-28 02:22:54,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:54,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-28 02:22:54,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:58,142 INFO L124 PetriNetUnfolderBase]: 4099/6805 cut-off events. [2024-11-28 02:22:58,142 INFO L125 PetriNetUnfolderBase]: For 196501/196501 co-relation queries the response was YES. [2024-11-28 02:22:58,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61201 conditions, 6805 events. 4099/6805 cut-off events. For 196501/196501 co-relation queries the response was YES. Maximal size of possible extension queue 330. Compared 42500 event pairs, 88 based on Foata normal form. 89/6894 useless extension candidates. Maximal degree in co-relation 60943. Up to 1581 conditions per place. [2024-11-28 02:22:58,334 INFO L140 encePairwiseOnDemand]: 12/23 looper letters, 462 selfloop transitions, 1135 changer transitions 12/1610 dead transitions. [2024-11-28 02:22:58,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 1610 transitions, 35301 flow [2024-11-28 02:22:58,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-28 02:22:58,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-11-28 02:22:58,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 450 transitions. [2024-11-28 02:22:58,340 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4162812210915819 [2024-11-28 02:22:58,340 INFO L175 Difference]: Start difference. First operand has 243 places, 842 transitions, 17131 flow. Second operand 47 states and 450 transitions. [2024-11-28 02:22:58,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 1610 transitions, 35301 flow [2024-11-28 02:23:00,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 1610 transitions, 34548 flow, removed 62 selfloop flow, removed 14 redundant places. [2024-11-28 02:23:00,303 INFO L231 Difference]: Finished difference. Result has 294 places, 1434 transitions, 33367 flow [2024-11-28 02:23:00,303 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=16629, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=842, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=610, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=33367, PETRI_PLACES=294, PETRI_TRANSITIONS=1434} [2024-11-28 02:23:00,304 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 269 predicate places. [2024-11-28 02:23:00,304 INFO L471 AbstractCegarLoop]: Abstraction has has 294 places, 1434 transitions, 33367 flow [2024-11-28 02:23:00,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.55) internal successors, (131), 20 states have internal predecessors, (131), 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-28 02:23:00,304 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:00,304 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:00,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 02:23:00,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 02:23:00,505 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:23:00,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:00,506 INFO L85 PathProgramCache]: Analyzing trace with hash 723189224, now seen corresponding path program 11 times [2024-11-28 02:23:00,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:00,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288665018] [2024-11-28 02:23:00,506 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:23:00,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:00,521 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:23:00,521 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:23:00,738 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-28 02:23:00,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:00,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288665018] [2024-11-28 02:23:00,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288665018] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:00,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037569703] [2024-11-28 02:23:00,739 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:23:00,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:00,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:00,741 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:00,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 02:23:00,799 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:23:00,800 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:23:00,800 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:23:00,802 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:00,960 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-28 02:23:00,960 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:01,190 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-28 02:23:01,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037569703] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:01,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:01,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-28 02:23:01,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980192896] [2024-11-28 02:23:01,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:01,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 02:23:01,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:01,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 02:23:01,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:23:01,198 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:23:01,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 1434 transitions, 33367 flow. Second operand has 17 states, 17 states have (on average 6.882352941176471) internal successors, (117), 17 states have internal predecessors, (117), 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-28 02:23:01,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:01,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:23:01,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:09,443 INFO L124 PetriNetUnfolderBase]: 4278/7281 cut-off events. [2024-11-28 02:23:09,443 INFO L125 PetriNetUnfolderBase]: For 230263/230357 co-relation queries the response was YES. [2024-11-28 02:23:09,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74855 conditions, 7281 events. 4278/7281 cut-off events. For 230263/230357 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 48409 event pairs, 318 based on Foata normal form. 28/7293 useless extension candidates. Maximal degree in co-relation 74373. Up to 2254 conditions per place. [2024-11-28 02:23:09,550 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 466 selfloop transitions, 1202 changer transitions 3/1737 dead transitions. [2024-11-28 02:23:09,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 1737 transitions, 43729 flow [2024-11-28 02:23:09,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-28 02:23:09,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-28 02:23:09,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 277 transitions. [2024-11-28 02:23:09,552 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44605475040257647 [2024-11-28 02:23:09,552 INFO L175 Difference]: Start difference. First operand has 294 places, 1434 transitions, 33367 flow. Second operand 27 states and 277 transitions. [2024-11-28 02:23:09,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 1737 transitions, 43729 flow [2024-11-28 02:23:13,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 1737 transitions, 41635 flow, removed 1038 selfloop flow, removed 3 redundant places. [2024-11-28 02:23:13,655 INFO L231 Difference]: Finished difference. Result has 331 places, 1682 transitions, 42451 flow [2024-11-28 02:23:13,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=32052, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1434, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=979, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=387, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=42451, PETRI_PLACES=331, PETRI_TRANSITIONS=1682} [2024-11-28 02:23:13,657 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 306 predicate places. [2024-11-28 02:23:13,657 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 1682 transitions, 42451 flow [2024-11-28 02:23:13,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.882352941176471) internal successors, (117), 17 states have internal predecessors, (117), 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-28 02:23:13,657 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:13,657 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:13,663 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 02:23:13,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:13,858 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:23:13,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:13,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1902441880, now seen corresponding path program 12 times [2024-11-28 02:23:13,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:13,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914521374] [2024-11-28 02:23:13,859 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 02:23:13,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:13,876 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 02:23:13,876 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:23:14,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:23:14,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:14,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914521374] [2024-11-28 02:23:14,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914521374] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:14,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48964819] [2024-11-28 02:23:14,184 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 02:23:14,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:14,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:14,186 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:14,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 02:23:14,238 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 02:23:14,238 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:23:14,239 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:23:14,240 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:14,362 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:23:14,362 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:14,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:23:14,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48964819] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:14,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:14,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 19 [2024-11-28 02:23:14,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000554807] [2024-11-28 02:23:14,595 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:14,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 02:23:14,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:14,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 02:23:14,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2024-11-28 02:23:14,600 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:23:14,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 1682 transitions, 42451 flow. Second operand has 19 states, 19 states have (on average 7.0) internal successors, (133), 19 states have internal predecessors, (133), 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-28 02:23:14,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:14,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:23:14,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:20,969 INFO L124 PetriNetUnfolderBase]: 4710/8045 cut-off events. [2024-11-28 02:23:20,970 INFO L125 PetriNetUnfolderBase]: For 235601/235681 co-relation queries the response was YES. [2024-11-28 02:23:21,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86743 conditions, 8045 events. 4710/8045 cut-off events. For 235601/235681 co-relation queries the response was YES. Maximal size of possible extension queue 403. Compared 53992 event pairs, 90 based on Foata normal form. 94/8125 useless extension candidates. Maximal degree in co-relation 86597. Up to 1870 conditions per place. [2024-11-28 02:23:21,063 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 220 selfloop transitions, 1678 changer transitions 3/1967 dead transitions. [2024-11-28 02:23:21,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 356 places, 1967 transitions, 52759 flow [2024-11-28 02:23:21,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-28 02:23:21,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-28 02:23:21,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 324 transitions. [2024-11-28 02:23:21,065 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44021739130434784 [2024-11-28 02:23:21,065 INFO L175 Difference]: Start difference. First operand has 331 places, 1682 transitions, 42451 flow. Second operand 32 states and 324 transitions. [2024-11-28 02:23:21,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 356 places, 1967 transitions, 52759 flow [2024-11-28 02:23:25,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 1967 transitions, 52464 flow, removed 87 selfloop flow, removed 8 redundant places. [2024-11-28 02:23:25,998 INFO L231 Difference]: Finished difference. Result has 357 places, 1895 transitions, 53832 flow [2024-11-28 02:23:26,000 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=41579, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1658, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1445, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=53832, PETRI_PLACES=357, PETRI_TRANSITIONS=1895} [2024-11-28 02:23:26,000 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 332 predicate places. [2024-11-28 02:23:26,000 INFO L471 AbstractCegarLoop]: Abstraction has has 357 places, 1895 transitions, 53832 flow [2024-11-28 02:23:26,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.0) internal successors, (133), 19 states have internal predecessors, (133), 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-28 02:23:26,001 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:26,001 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:26,010 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 02:23:26,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:26,201 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:23:26,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:26,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1059192826, now seen corresponding path program 13 times [2024-11-28 02:23:26,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:26,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259074626] [2024-11-28 02:23:26,202 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 02:23:26,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:26,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:26,405 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:23:26,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:26,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259074626] [2024-11-28 02:23:26,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259074626] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:26,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809391609] [2024-11-28 02:23:26,406 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 02:23:26,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:26,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:26,408 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:26,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 02:23:26,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:23:26,464 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:23:26,465 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:26,650 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:23:26,650 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:26,871 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:23:26,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809391609] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:26,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:26,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-11-28 02:23:26,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206831326] [2024-11-28 02:23:26,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:26,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 02:23:26,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:26,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 02:23:26,872 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:23:26,880 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:23:26,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 357 places, 1895 transitions, 53832 flow. Second operand has 17 states, 17 states have (on average 7.0) internal successors, (119), 17 states have internal predecessors, (119), 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-28 02:23:26,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:26,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:23:26,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:33,519 INFO L124 PetriNetUnfolderBase]: 5192/8906 cut-off events. [2024-11-28 02:23:33,519 INFO L125 PetriNetUnfolderBase]: For 337012/337088 co-relation queries the response was YES. [2024-11-28 02:23:33,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106394 conditions, 8906 events. 5192/8906 cut-off events. For 337012/337088 co-relation queries the response was YES. Maximal size of possible extension queue 466. Compared 61356 event pairs, 233 based on Foata normal form. 61/8953 useless extension candidates. Maximal degree in co-relation 105249. Up to 1975 conditions per place. [2024-11-28 02:23:33,636 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 464 selfloop transitions, 1643 changer transitions 8/2181 dead transitions. [2024-11-28 02:23:33,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 2181 transitions, 65660 flow [2024-11-28 02:23:33,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 02:23:33,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-28 02:23:33,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 253 transitions. [2024-11-28 02:23:33,638 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4782608695652174 [2024-11-28 02:23:33,638 INFO L175 Difference]: Start difference. First operand has 357 places, 1895 transitions, 53832 flow. Second operand 23 states and 253 transitions. [2024-11-28 02:23:33,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 2181 transitions, 65660 flow [2024-11-28 02:23:40,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 372 places, 2181 transitions, 65085 flow, removed 221 selfloop flow, removed 7 redundant places. [2024-11-28 02:23:40,941 INFO L231 Difference]: Finished difference. Result has 382 places, 2102 transitions, 66189 flow [2024-11-28 02:23:40,942 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=53276, PETRI_DIFFERENCE_MINUEND_PLACES=350, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1893, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1446, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=365, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=66189, PETRI_PLACES=382, PETRI_TRANSITIONS=2102} [2024-11-28 02:23:40,943 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 357 predicate places. [2024-11-28 02:23:40,943 INFO L471 AbstractCegarLoop]: Abstraction has has 382 places, 2102 transitions, 66189 flow [2024-11-28 02:23:40,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.0) internal successors, (119), 17 states have internal predecessors, (119), 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-28 02:23:40,943 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:40,943 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:40,952 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-28 02:23:41,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 02:23:41,148 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:23:41,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:41,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1826494036, now seen corresponding path program 14 times [2024-11-28 02:23:41,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:41,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745503418] [2024-11-28 02:23:41,148 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:23:41,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:41,160 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:23:41,160 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:23:41,377 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-28 02:23:41,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:41,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745503418] [2024-11-28 02:23:41,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745503418] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:23:41,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643506346] [2024-11-28 02:23:41,378 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:23:41,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:23:41,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:23:41,380 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:23:41,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 02:23:41,437 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:23:41,437 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:23:41,440 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:23:41,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:23:41,601 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-28 02:23:41,601 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:23:41,793 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-28 02:23:41,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643506346] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:23:41,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:23:41,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-11-28 02:23:41,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240757822] [2024-11-28 02:23:41,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:23:41,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:23:41,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:41,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:23:41,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:23:41,800 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:23:41,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 2102 transitions, 66189 flow. Second operand has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 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-28 02:23:41,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:41,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:23:41,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:23:48,342 INFO L124 PetriNetUnfolderBase]: 5171/8839 cut-off events. [2024-11-28 02:23:48,342 INFO L125 PetriNetUnfolderBase]: For 400145/400221 co-relation queries the response was YES. [2024-11-28 02:23:48,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115191 conditions, 8839 events. 5171/8839 cut-off events. For 400145/400221 co-relation queries the response was YES. Maximal size of possible extension queue 460. Compared 60560 event pairs, 309 based on Foata normal form. 22/8851 useless extension candidates. Maximal degree in co-relation 114206. Up to 2148 conditions per place. [2024-11-28 02:23:48,643 INFO L140 encePairwiseOnDemand]: 14/23 looper letters, 378 selfloop transitions, 1747 changer transitions 3/2194 dead transitions. [2024-11-28 02:23:48,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 2194 transitions, 72423 flow [2024-11-28 02:23:48,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 02:23:48,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-28 02:23:48,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 225 transitions. [2024-11-28 02:23:48,644 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44466403162055335 [2024-11-28 02:23:48,644 INFO L175 Difference]: Start difference. First operand has 382 places, 2102 transitions, 66189 flow. Second operand 22 states and 225 transitions. [2024-11-28 02:23:48,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 2194 transitions, 72423 flow [2024-11-28 02:23:56,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 2194 transitions, 72061 flow, removed 70 selfloop flow, removed 7 redundant places. [2024-11-28 02:23:56,966 INFO L231 Difference]: Finished difference. Result has 400 places, 2146 transitions, 72872 flow [2024-11-28 02:23:56,967 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=65751, PETRI_DIFFERENCE_MINUEND_PLACES=375, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2099, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1698, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=378, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=72872, PETRI_PLACES=400, PETRI_TRANSITIONS=2146} [2024-11-28 02:23:56,968 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 375 predicate places. [2024-11-28 02:23:56,968 INFO L471 AbstractCegarLoop]: Abstraction has has 400 places, 2146 transitions, 72872 flow [2024-11-28 02:23:56,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 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-28 02:23:56,968 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:23:56,969 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:23:56,978 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 02:23:57,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 02:23:57,169 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:23:57,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:23:57,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1024483770, now seen corresponding path program 15 times [2024-11-28 02:23:57,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:23:57,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372948953] [2024-11-28 02:23:57,170 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:23:57,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:23:57,185 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 02:23:57,185 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:23:57,344 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:23:57,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:23:57,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372948953] [2024-11-28 02:23:57,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372948953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:23:57,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:23:57,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:23:57,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479323918] [2024-11-28 02:23:57,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:23:57,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:23:57,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:23:57,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:23:57,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:23:57,364 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-28 02:23:57,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 400 places, 2146 transitions, 72872 flow. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 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-28 02:23:57,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:23:57,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-28 02:23:57,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:24:03,050 INFO L124 PetriNetUnfolderBase]: 4737/8349 cut-off events. [2024-11-28 02:24:03,050 INFO L125 PetriNetUnfolderBase]: For 438449/438607 co-relation queries the response was YES. [2024-11-28 02:24:03,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119645 conditions, 8349 events. 4737/8349 cut-off events. For 438449/438607 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 59113 event pairs, 893 based on Foata normal form. 25/8265 useless extension candidates. Maximal degree in co-relation 119077. Up to 5458 conditions per place. [2024-11-28 02:24:03,159 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 1622 selfloop transitions, 198 changer transitions 4/2172 dead transitions. [2024-11-28 02:24:03,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 2172 transitions, 76986 flow [2024-11-28 02:24:03,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:24:03,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:24:03,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2024-11-28 02:24:03,160 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4782608695652174 [2024-11-28 02:24:03,160 INFO L175 Difference]: Start difference. First operand has 400 places, 2146 transitions, 72872 flow. Second operand 7 states and 77 transitions. [2024-11-28 02:24:03,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 2172 transitions, 76986 flow [2024-11-28 02:24:12,288 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 392 places, 2172 transitions, 75542 flow, removed 266 selfloop flow, removed 13 redundant places. [2024-11-28 02:24:12,330 INFO L231 Difference]: Finished difference. Result has 395 places, 2155 transitions, 72122 flow [2024-11-28 02:24:12,331 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=71445, PETRI_DIFFERENCE_MINUEND_PLACES=386, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=189, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1948, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=72122, PETRI_PLACES=395, PETRI_TRANSITIONS=2155} [2024-11-28 02:24:12,332 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 370 predicate places. [2024-11-28 02:24:12,332 INFO L471 AbstractCegarLoop]: Abstraction has has 395 places, 2155 transitions, 72122 flow [2024-11-28 02:24:12,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 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-28 02:24:12,332 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:24:12,332 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:24:12,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:24:12,332 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:24:12,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:24:12,333 INFO L85 PathProgramCache]: Analyzing trace with hash -321023614, now seen corresponding path program 16 times [2024-11-28 02:24:12,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:24:12,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041473309] [2024-11-28 02:24:12,333 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:24:12,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:24:12,344 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:24:12,344 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:24:12,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:24:12,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:24:12,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041473309] [2024-11-28 02:24:12,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041473309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:24:12,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079052577] [2024-11-28 02:24:12,824 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:24:12,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:24:12,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:24:12,826 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:24:12,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 02:24:12,876 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:24:12,876 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:24:12,877 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:24:12,878 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:24:13,107 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:24:13,107 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:24:13,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:24:13,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079052577] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:24:13,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:24:13,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 25 [2024-11-28 02:24:13,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786732550] [2024-11-28 02:24:13,525 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:24:13,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 02:24:13,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:24:13,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 02:24:13,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2024-11-28 02:24:13,541 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-11-28 02:24:13,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 2155 transitions, 72122 flow. Second operand has 25 states, 25 states have (on average 6.0) internal successors, (150), 25 states have internal predecessors, (150), 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-28 02:24:13,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:24:13,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-11-28 02:24:13,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:24:23,731 INFO L124 PetriNetUnfolderBase]: 7204/12046 cut-off events. [2024-11-28 02:24:23,731 INFO L125 PetriNetUnfolderBase]: For 554874/554874 co-relation queries the response was YES. [2024-11-28 02:24:23,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162916 conditions, 12046 events. 7204/12046 cut-off events. For 554874/554874 co-relation queries the response was YES. Maximal size of possible extension queue 588. Compared 83428 event pairs, 63 based on Foata normal form. 106/12152 useless extension candidates. Maximal degree in co-relation 162161. Up to 3021 conditions per place. [2024-11-28 02:24:23,921 INFO L140 encePairwiseOnDemand]: 13/23 looper letters, 1258 selfloop transitions, 2072 changer transitions 5/3336 dead transitions. [2024-11-28 02:24:23,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 434 places, 3336 transitions, 117498 flow [2024-11-28 02:24:23,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-28 02:24:23,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2024-11-28 02:24:23,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 376 transitions. [2024-11-28 02:24:23,923 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38923395445134573 [2024-11-28 02:24:23,923 INFO L175 Difference]: Start difference. First operand has 395 places, 2155 transitions, 72122 flow. Second operand 42 states and 376 transitions. [2024-11-28 02:24:23,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 434 places, 3336 transitions, 117498 flow [2024-11-28 02:24:39,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 3336 transitions, 117011 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-28 02:24:39,255 INFO L231 Difference]: Finished difference. Result has 452 places, 2928 transitions, 106227 flow [2024-11-28 02:24:39,257 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=71737, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1311, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=744, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=106227, PETRI_PLACES=452, PETRI_TRANSITIONS=2928} [2024-11-28 02:24:39,257 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 427 predicate places. [2024-11-28 02:24:39,257 INFO L471 AbstractCegarLoop]: Abstraction has has 452 places, 2928 transitions, 106227 flow [2024-11-28 02:24:39,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 6.0) internal successors, (150), 25 states have internal predecessors, (150), 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-28 02:24:39,257 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:24:39,257 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:24:39,265 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-28 02:24:39,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 02:24:39,458 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:24:39,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:24:39,459 INFO L85 PathProgramCache]: Analyzing trace with hash 993418882, now seen corresponding path program 17 times [2024-11-28 02:24:39,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:24:39,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640276554] [2024-11-28 02:24:39,459 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:24:39,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:24:39,466 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 02:24:39,466 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:24:39,654 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-28 02:24:39,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:24:39,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640276554] [2024-11-28 02:24:39,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640276554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:24:39,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:24:39,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:24:39,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649281618] [2024-11-28 02:24:39,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:24:39,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:24:39,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:24:39,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:24:39,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:24:39,686 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 23 [2024-11-28 02:24:39,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 2928 transitions, 106227 flow. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 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-28 02:24:39,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:24:39,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 23 [2024-11-28 02:24:39,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:24:50,080 INFO L124 PetriNetUnfolderBase]: 6201/10984 cut-off events. [2024-11-28 02:24:50,080 INFO L125 PetriNetUnfolderBase]: For 643330/643461 co-relation queries the response was YES. [2024-11-28 02:24:50,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169218 conditions, 10984 events. 6201/10984 cut-off events. For 643330/643461 co-relation queries the response was YES. Maximal size of possible extension queue 582. Compared 81591 event pairs, 1184 based on Foata normal form. 43/10920 useless extension candidates. Maximal degree in co-relation 167113. Up to 7297 conditions per place. [2024-11-28 02:24:50,283 INFO L140 encePairwiseOnDemand]: 17/23 looper letters, 2160 selfloop transitions, 276 changer transitions 0/2978 dead transitions. [2024-11-28 02:24:50,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 460 places, 2978 transitions, 112577 flow [2024-11-28 02:24:50,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:24:50,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 02:24:50,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 98 transitions. [2024-11-28 02:24:50,284 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47342995169082125 [2024-11-28 02:24:50,284 INFO L175 Difference]: Start difference. First operand has 452 places, 2928 transitions, 106227 flow. Second operand 9 states and 98 transitions. [2024-11-28 02:24:50,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 460 places, 2978 transitions, 112577 flow [2024-11-28 02:25:07,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 2978 transitions, 111776 flow, removed 314 selfloop flow, removed 8 redundant places. [2024-11-28 02:25:07,333 INFO L231 Difference]: Finished difference. Result has 455 places, 2961 transitions, 107373 flow [2024-11-28 02:25:07,335 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=105520, PETRI_DIFFERENCE_MINUEND_PLACES=444, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2928, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=244, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2653, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=107373, PETRI_PLACES=455, PETRI_TRANSITIONS=2961} [2024-11-28 02:25:07,335 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 430 predicate places. [2024-11-28 02:25:07,335 INFO L471 AbstractCegarLoop]: Abstraction has has 455 places, 2961 transitions, 107373 flow [2024-11-28 02:25:07,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 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-28 02:25:07,336 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:25:07,336 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:25:07,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:25:07,336 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:25:07,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:25:07,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1166666574, now seen corresponding path program 18 times [2024-11-28 02:25:07,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:25:07,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129512184] [2024-11-28 02:25:07,337 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 02:25:07,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:25:07,347 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-28 02:25:07,347 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:25:07,554 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-28 02:25:07,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:25:07,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129512184] [2024-11-28 02:25:07,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129512184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:25:07,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:25:07,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:25:07,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583038617] [2024-11-28 02:25:07,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:25:07,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:25:07,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:25:07,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:25:07,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:25:07,561 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:25:07,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 455 places, 2961 transitions, 107373 flow. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:25:07,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:25:07,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:25:07,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:25:20,460 INFO L124 PetriNetUnfolderBase]: 6796/11663 cut-off events. [2024-11-28 02:25:20,461 INFO L125 PetriNetUnfolderBase]: For 657255/657383 co-relation queries the response was YES. [2024-11-28 02:25:20,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173700 conditions, 11663 events. 6796/11663 cut-off events. For 657255/657383 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 83564 event pairs, 1682 based on Foata normal form. 22/11667 useless extension candidates. Maximal degree in co-relation 173101. Up to 9347 conditions per place. [2024-11-28 02:25:20,624 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 2606 selfloop transitions, 255 changer transitions 2/2985 dead transitions. [2024-11-28 02:25:20,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 462 places, 2985 transitions, 113644 flow [2024-11-28 02:25:20,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:25:20,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 02:25:20,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 82 transitions. [2024-11-28 02:25:20,625 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44565217391304346 [2024-11-28 02:25:20,625 INFO L175 Difference]: Start difference. First operand has 455 places, 2961 transitions, 107373 flow. Second operand 8 states and 82 transitions. [2024-11-28 02:25:20,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 462 places, 2985 transitions, 113644 flow [2024-11-28 02:25:39,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 459 places, 2985 transitions, 113377 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-11-28 02:25:39,525 INFO L231 Difference]: Finished difference. Result has 461 places, 2962 transitions, 107691 flow [2024-11-28 02:25:39,526 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=107108, PETRI_DIFFERENCE_MINUEND_PLACES=452, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2961, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=254, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2706, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=107691, PETRI_PLACES=461, PETRI_TRANSITIONS=2962} [2024-11-28 02:25:39,526 INFO L279 CegarLoopForPetriNet]: 25 programPoint places, 436 predicate places. [2024-11-28 02:25:39,526 INFO L471 AbstractCegarLoop]: Abstraction has has 461 places, 2962 transitions, 107691 flow [2024-11-28 02:25:39,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:25:39,526 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:25:39,526 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:25:39,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:25:39,527 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-28 02:25:39,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:25:39,527 INFO L85 PathProgramCache]: Analyzing trace with hash -250034670, now seen corresponding path program 19 times [2024-11-28 02:25:39,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:25:39,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476153123] [2024-11-28 02:25:39,527 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 02:25:39,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:25:39,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:25:39,706 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-28 02:25:39,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:25:39,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476153123] [2024-11-28 02:25:39,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476153123] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:25:39,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895770781] [2024-11-28 02:25:39,706 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-28 02:25:39,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:25:39,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:25:39,710 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:25:39,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b05aa03b-fbb2-4e98-afb7-98666dc1a803/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-28 02:25:39,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:25:39,760 INFO L256 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 02:25:39,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:25:39,884 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-28 02:25:39,884 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:25:40,158 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-28 02:25:40,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895770781] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:25:40,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:25:40,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 16 [2024-11-28 02:25:40,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733192649] [2024-11-28 02:25:40,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:25:40,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:25:40,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:25:40,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:25:40,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:25:40,169 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-11-28 02:25:40,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 461 places, 2962 transitions, 107691 flow. Second operand has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 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-28 02:25:40,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:25:40,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-11-28 02:25:40,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand