./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/fib_unsafe-5.i --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_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/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_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/fib_unsafe-5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/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_59eba0f4-79c1-4b10-9367-232ac35aa671/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 e0f90189cbea201dcd094fc9e84327a00ade17017ada90c5df84c8712afaf176 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:21:46,610 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:21:46,687 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-27 20:21:46,693 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:21:46,693 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:21:46,723 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:21:46,724 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:21:46,725 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:21:46,725 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:21:46,726 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:21:46,727 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:21:46,727 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:21:46,727 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:21:46,727 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:21:46,728 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:21:46,729 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:21:46,729 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:21:46,729 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:21:46,729 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:21:46,729 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:21:46,729 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-27 20:21:46,730 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-27 20:21:46,730 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-27 20:21:46,730 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:21:46,730 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-27 20:21:46,730 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 20:21:46,730 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:21:46,730 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:21:46,730 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:21:46,731 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:21:46,731 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:21:46,732 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:21:46,732 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:21:46,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:21:46,732 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:21:46,732 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:21:46,732 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:21:46,732 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:21:46,733 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:21:46,733 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:21:46,733 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:21:46,733 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:21:46,733 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:21:46,733 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:21:46,733 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:21:46,734 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:21:46,734 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:21:46,734 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_59eba0f4-79c1-4b10-9367-232ac35aa671/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 -> e0f90189cbea201dcd094fc9e84327a00ade17017ada90c5df84c8712afaf176 [2024-11-27 20:21:47,062 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:21:47,071 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:21:47,073 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:21:47,075 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:21:47,075 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:21:47,076 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/pthread/fib_unsafe-5.i [2024-11-27 20:21:50,022 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/data/7086c9681/0df8b376ff0c4c29a96515bbe83090a7/FLAGeccaee53c [2024-11-27 20:21:50,446 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:21:50,447 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/sv-benchmarks/c/pthread/fib_unsafe-5.i [2024-11-27 20:21:50,468 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/data/7086c9681/0df8b376ff0c4c29a96515bbe83090a7/FLAGeccaee53c [2024-11-27 20:21:50,492 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/data/7086c9681/0df8b376ff0c4c29a96515bbe83090a7 [2024-11-27 20:21:50,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:21:50,499 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:21:50,500 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:21:50,502 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:21:50,508 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:21:50,509 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:21:50" (1/1) ... [2024-11-27 20:21:50,512 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b075525 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:50, skipping insertion in model container [2024-11-27 20:21:50,513 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:21:50" (1/1) ... [2024-11-27 20:21:50,570 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:21:50,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:21:50,960 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:21:51,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:21:51,079 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:21:51,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51 WrapperNode [2024-11-27 20:21:51,081 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:21:51,083 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:21:51,083 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:21:51,084 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:21:51,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,110 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,136 INFO L138 Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 67 [2024-11-27 20:21:51,138 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:21:51,139 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:21:51,139 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:21:51,139 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:21:51,149 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,149 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,152 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,172 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-27 20:21:51,175 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,185 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,186 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,194 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,195 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,200 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,203 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:21:51,204 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:21:51,204 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:21:51,204 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:21:51,205 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (1/1) ... [2024-11-27 20:21:51,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:21:51,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:21:51,253 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:21:51,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:21:51,284 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-27 20:21:51,285 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-27 20:21:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-27 20:21:51,285 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-27 20:21:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-27 20:21:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:21:51,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:21:51,286 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-27 20:21:51,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:21:51,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:21:51,287 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-27 20:21:51,424 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:21:51,426 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:21:51,634 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-27 20:21:51,634 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:21:51,790 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:21:51,790 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-27 20:21:51,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:21:51 BoogieIcfgContainer [2024-11-27 20:21:51,791 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:21:51,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:21:51,793 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:21:51,800 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:21:51,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:21:50" (1/3) ... [2024-11-27 20:21:51,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c3e6346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:21:51, skipping insertion in model container [2024-11-27 20:21:51,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:21:51" (2/3) ... [2024-11-27 20:21:51,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c3e6346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:21:51, skipping insertion in model container [2024-11-27 20:21:51,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:21:51" (3/3) ... [2024-11-27 20:21:51,804 INFO L128 eAbstractionObserver]: Analyzing ICFG fib_unsafe-5.i [2024-11-27 20:21:51,828 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:21:51,830 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fib_unsafe-5.i that has 3 procedures, 30 locations, 1 initial locations, 3 loop locations, and 2 error locations. [2024-11-27 20:21:51,831 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-27 20:21:51,889 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-27 20:21:51,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 34 transitions, 76 flow [2024-11-27 20:21:51,995 INFO L124 PetriNetUnfolderBase]: 5/32 cut-off events. [2024-11-27 20:21:51,998 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 20:21:52,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 32 events. 5/32 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 39 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 29. Up to 2 conditions per place. [2024-11-27 20:21:52,004 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 34 transitions, 76 flow [2024-11-27 20:21:52,021 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 32 transitions, 70 flow [2024-11-27 20:21:52,038 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:21:52,061 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;@67bacf31, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:21:52,062 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-27 20:21:52,081 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 20:21:52,081 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-11-27 20:21:52,082 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 20:21:52,082 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:21:52,082 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:52,083 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:21:52,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:52,089 INFO L85 PathProgramCache]: Analyzing trace with hash -498902967, now seen corresponding path program 1 times [2024-11-27 20:21:52,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:52,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717401872] [2024-11-27 20:21:52,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:52,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:52,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:52,467 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-27 20:21:52,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:52,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717401872] [2024-11-27 20:21:52,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717401872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:21:52,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:21:52,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:21:52,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922779860] [2024-11-27 20:21:52,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:21:52,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:21:52,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:21:52,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:21:52,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:21:52,526 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34 [2024-11-27 20:21:52,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-27 20:21:52,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:21:52,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34 [2024-11-27 20:21:52,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:21:52,729 INFO L124 PetriNetUnfolderBase]: 151/292 cut-off events. [2024-11-27 20:21:52,729 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-27 20:21:52,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 535 conditions, 292 events. 151/292 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 985 event pairs, 20 based on Foata normal form. 18/296 useless extension candidates. Maximal degree in co-relation 521. Up to 172 conditions per place. [2024-11-27 20:21:52,734 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 22 selfloop transitions, 2 changer transitions 1/36 dead transitions. [2024-11-27 20:21:52,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 36 transitions, 128 flow [2024-11-27 20:21:52,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:21:52,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 20:21:52,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-11-27 20:21:52,749 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6568627450980392 [2024-11-27 20:21:52,751 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 70 flow. Second operand 3 states and 67 transitions. [2024-11-27 20:21:52,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 36 transitions, 128 flow [2024-11-27 20:21:52,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 36 transitions, 126 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:21:52,760 INFO L231 Difference]: Finished difference. Result has 34 places, 29 transitions, 72 flow [2024-11-27 20:21:52,763 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=34, PETRI_TRANSITIONS=29} [2024-11-27 20:21:52,767 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2024-11-27 20:21:52,767 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 29 transitions, 72 flow [2024-11-27 20:21:52,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-27 20:21:52,767 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:21:52,767 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:52,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:21:52,768 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:21:52,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:52,769 INFO L85 PathProgramCache]: Analyzing trace with hash 159524133, now seen corresponding path program 1 times [2024-11-27 20:21:52,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:52,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804652834] [2024-11-27 20:21:52,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:52,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:52,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:52,928 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-27 20:21:52,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:52,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804652834] [2024-11-27 20:21:52,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804652834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:21:52,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003676598] [2024-11-27 20:21:52,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:52,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:52,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:21:52,936 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:21:52,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:21:53,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:53,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:21:53,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:21:53,119 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-27 20:21:53,119 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:21:53,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003676598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:21:53,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:21:53,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-27 20:21:53,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773550833] [2024-11-27 20:21:53,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:21:53,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:21:53,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:21:53,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:21:53,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:21:53,124 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 34 [2024-11-27 20:21:53,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-27 20:21:53,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:21:53,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 34 [2024-11-27 20:21:53,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:21:53,260 INFO L124 PetriNetUnfolderBase]: 133/256 cut-off events. [2024-11-27 20:21:53,260 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-27 20:21:53,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 509 conditions, 256 events. 133/256 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 816 event pairs, 80 based on Foata normal form. 9/248 useless extension candidates. Maximal degree in co-relation 494. Up to 204 conditions per place. [2024-11-27 20:21:53,263 INFO L140 encePairwiseOnDemand]: 32/34 looper letters, 16 selfloop transitions, 1 changer transitions 1/28 dead transitions. [2024-11-27 20:21:53,264 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 28 transitions, 106 flow [2024-11-27 20:21:53,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:21:53,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 20:21:53,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2024-11-27 20:21:53,265 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5294117647058824 [2024-11-27 20:21:53,266 INFO L175 Difference]: Start difference. First operand has 34 places, 29 transitions, 72 flow. Second operand 3 states and 54 transitions. [2024-11-27 20:21:53,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 28 transitions, 106 flow [2024-11-27 20:21:53,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 28 transitions, 104 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:21:53,267 INFO L231 Difference]: Finished difference. Result has 33 places, 27 transitions, 68 flow [2024-11-27 20:21:53,268 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=68, PETRI_PLACES=33, PETRI_TRANSITIONS=27} [2024-11-27 20:21:53,269 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, -1 predicate places. [2024-11-27 20:21:53,269 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 68 flow [2024-11-27 20:21:53,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-27 20:21:53,269 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:21:53,269 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:53,281 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:21:53,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:53,474 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:21:53,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:53,475 INFO L85 PathProgramCache]: Analyzing trace with hash 159525240, now seen corresponding path program 1 times [2024-11-27 20:21:53,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:53,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559512442] [2024-11-27 20:21:53,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:53,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:53,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:53,608 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-27 20:21:53,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:53,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559512442] [2024-11-27 20:21:53,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559512442] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:21:53,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724686547] [2024-11-27 20:21:53,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:21:53,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:53,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:21:53,614 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:21:53,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:21:53,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:21:53,758 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:21:53,760 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:21:53,797 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-27 20:21:53,798 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:21:53,834 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-27 20:21:53,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724686547] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:21:53,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:21:53,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 20:21:53,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411486025] [2024-11-27 20:21:53,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:21:53,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:21:53,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:21:53,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:21:53,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:21:53,838 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34 [2024-11-27 20:21:53,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 68 flow. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 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-27 20:21:53,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:21:53,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34 [2024-11-27 20:21:53,840 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:21:54,031 INFO L124 PetriNetUnfolderBase]: 169/310 cut-off events. [2024-11-27 20:21:54,032 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-27 20:21:54,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 636 conditions, 310 events. 169/310 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 926 event pairs, 20 based on Foata normal form. 0/299 useless extension candidates. Maximal degree in co-relation 628. Up to 118 conditions per place. [2024-11-27 20:21:54,035 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 39 selfloop transitions, 5 changer transitions 0/54 dead transitions. [2024-11-27 20:21:54,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 54 transitions, 216 flow [2024-11-27 20:21:54,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:21:54,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 20:21:54,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 125 transitions. [2024-11-27 20:21:54,037 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6127450980392157 [2024-11-27 20:21:54,037 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 68 flow. Second operand 6 states and 125 transitions. [2024-11-27 20:21:54,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 54 transitions, 216 flow [2024-11-27 20:21:54,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 54 transitions, 215 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:21:54,039 INFO L231 Difference]: Finished difference. Result has 39 places, 30 transitions, 103 flow [2024-11-27 20:21:54,039 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=103, PETRI_PLACES=39, PETRI_TRANSITIONS=30} [2024-11-27 20:21:54,040 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 5 predicate places. [2024-11-27 20:21:54,040 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 30 transitions, 103 flow [2024-11-27 20:21:54,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 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-27 20:21:54,040 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:21:54,041 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:54,051 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:21:54,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:54,241 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:21:54,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:54,242 INFO L85 PathProgramCache]: Analyzing trace with hash 570274716, now seen corresponding path program 2 times [2024-11-27 20:21:54,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:54,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914909734] [2024-11-27 20:21:54,243 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:21:54,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:54,307 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:21:54,308 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:21:54,500 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:21:54,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:54,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914909734] [2024-11-27 20:21:54,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914909734] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:21:54,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709292516] [2024-11-27 20:21:54,501 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:21:54,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:54,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:21:54,504 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:21:54,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:21:54,600 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:21:54,600 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:21:54,602 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 20:21:54,604 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:21:54,640 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:21:54,640 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:21:54,766 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:21:54,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709292516] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:21:54,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:21:54,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-27 20:21:54,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396907208] [2024-11-27 20:21:54,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:21:54,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:21:54,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:21:54,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:21:54,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:21:54,772 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34 [2024-11-27 20:21:54,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 30 transitions, 103 flow. Second operand has 13 states, 13 states have (on average 14.615384615384615) internal successors, (190), 13 states have internal predecessors, (190), 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-27 20:21:54,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:21:54,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34 [2024-11-27 20:21:54,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:21:55,098 INFO L124 PetriNetUnfolderBase]: 277/472 cut-off events. [2024-11-27 20:21:55,098 INFO L125 PetriNetUnfolderBase]: For 216/216 co-relation queries the response was YES. [2024-11-27 20:21:55,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1171 conditions, 472 events. 277/472 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1324 event pairs, 20 based on Foata normal form. 54/524 useless extension candidates. Maximal degree in co-relation 1159. Up to 118 conditions per place. [2024-11-27 20:21:55,105 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 75 selfloop transitions, 11 changer transitions 0/96 dead transitions. [2024-11-27 20:21:55,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 96 transitions, 431 flow [2024-11-27 20:21:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:21:55,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-27 20:21:55,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 248 transitions. [2024-11-27 20:21:55,110 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6078431372549019 [2024-11-27 20:21:55,110 INFO L175 Difference]: Start difference. First operand has 39 places, 30 transitions, 103 flow. Second operand 12 states and 248 transitions. [2024-11-27 20:21:55,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 96 transitions, 431 flow [2024-11-27 20:21:55,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 96 transitions, 417 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-27 20:21:55,120 INFO L231 Difference]: Finished difference. Result has 55 places, 36 transitions, 173 flow [2024-11-27 20:21:55,120 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=173, PETRI_PLACES=55, PETRI_TRANSITIONS=36} [2024-11-27 20:21:55,122 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 21 predicate places. [2024-11-27 20:21:55,122 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 36 transitions, 173 flow [2024-11-27 20:21:55,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 14.615384615384615) internal successors, (190), 13 states have internal predecessors, (190), 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-27 20:21:55,123 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:21:55,123 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:55,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:21:55,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:55,328 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:21:55,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:55,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1325049372, now seen corresponding path program 3 times [2024-11-27 20:21:55,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:55,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677546954] [2024-11-27 20:21:55,329 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:21:55,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:55,391 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-27 20:21:55,391 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:21:55,693 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:21:55,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:55,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677546954] [2024-11-27 20:21:55,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677546954] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:21:55,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854337900] [2024-11-27 20:21:55,698 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:21:55,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:55,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:21:55,702 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:21:55,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:21:55,819 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-27 20:21:55,819 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:21:55,820 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 20:21:55,822 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:21:55,881 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:21:55,881 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:21:56,038 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:21:56,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854337900] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:21:56,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:21:56,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 15 [2024-11-27 20:21:56,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706010543] [2024-11-27 20:21:56,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:21:56,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:21:56,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:21:56,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:21:56,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:21:56,041 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 34 [2024-11-27 20:21:56,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 36 transitions, 173 flow. Second operand has 15 states, 15 states have (on average 14.6) internal successors, (219), 15 states have internal predecessors, (219), 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-27 20:21:56,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:21:56,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 34 [2024-11-27 20:21:56,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:21:56,317 INFO L124 PetriNetUnfolderBase]: 313/526 cut-off events. [2024-11-27 20:21:56,318 INFO L125 PetriNetUnfolderBase]: For 972/972 co-relation queries the response was YES. [2024-11-27 20:21:56,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1493 conditions, 526 events. 313/526 cut-off events. For 972/972 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1458 event pairs, 20 based on Foata normal form. 18/542 useless extension candidates. Maximal degree in co-relation 1474. Up to 118 conditions per place. [2024-11-27 20:21:56,325 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 87 selfloop transitions, 13 changer transitions 0/110 dead transitions. [2024-11-27 20:21:56,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 110 transitions, 533 flow [2024-11-27 20:21:56,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 20:21:56,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-27 20:21:56,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 284 transitions. [2024-11-27 20:21:56,327 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5966386554621849 [2024-11-27 20:21:56,327 INFO L175 Difference]: Start difference. First operand has 55 places, 36 transitions, 173 flow. Second operand 14 states and 284 transitions. [2024-11-27 20:21:56,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 110 transitions, 533 flow [2024-11-27 20:21:56,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 110 transitions, 481 flow, removed 21 selfloop flow, removed 5 redundant places. [2024-11-27 20:21:56,336 INFO L231 Difference]: Finished difference. Result has 65 places, 38 transitions, 173 flow [2024-11-27 20:21:56,336 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=173, PETRI_PLACES=65, PETRI_TRANSITIONS=38} [2024-11-27 20:21:56,337 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 31 predicate places. [2024-11-27 20:21:56,337 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 38 transitions, 173 flow [2024-11-27 20:21:56,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.6) internal successors, (219), 15 states have internal predecessors, (219), 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-27 20:21:56,337 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:21:56,337 INFO L206 CegarLoopForPetriNet]: trace histogram [12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:21:56,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 20:21:56,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:56,543 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:21:56,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:21:56,544 INFO L85 PathProgramCache]: Analyzing trace with hash -433593956, now seen corresponding path program 4 times [2024-11-27 20:21:56,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:21:56,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911307140] [2024-11-27 20:21:56,545 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:21:56,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:21:56,606 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:21:56,606 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:21:58,028 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:21:58,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:21:58,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911307140] [2024-11-27 20:21:58,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911307140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:21:58,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477505080] [2024-11-27 20:21:58,030 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:21:58,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:21:58,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:21:58,033 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:21:58,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:21:58,135 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:21:58,136 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:21:58,141 INFO L256 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-27 20:21:58,144 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:21:59,365 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 55 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:21:59,365 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:22:00,909 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:00,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477505080] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:22:00,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:22:00,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 55 [2024-11-27 20:22:00,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594804782] [2024-11-27 20:22:00,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:22:00,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-27 20:22:00,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:00,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-27 20:22:00,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=380, Invalid=2700, Unknown=0, NotChecked=0, Total=3080 [2024-11-27 20:22:01,236 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-27 20:22:01,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 38 transitions, 173 flow. Second operand has 56 states, 56 states have (on average 8.285714285714286) internal successors, (464), 56 states have internal predecessors, (464), 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-27 20:22:01,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:22:01,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-27 20:22:01,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:22:24,552 INFO L124 PetriNetUnfolderBase]: 12265/20182 cut-off events. [2024-11-27 20:22:24,553 INFO L125 PetriNetUnfolderBase]: For 34040/34040 co-relation queries the response was YES. [2024-11-27 20:22:24,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51813 conditions, 20182 events. 12265/20182 cut-off events. For 34040/34040 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 128894 event pairs, 226 based on Foata normal form. 0/19899 useless extension candidates. Maximal degree in co-relation 51792. Up to 2550 conditions per place. [2024-11-27 20:22:24,672 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 493 selfloop transitions, 445 changer transitions 613/1555 dead transitions. [2024-11-27 20:22:24,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 1555 transitions, 8748 flow [2024-11-27 20:22:24,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2024-11-27 20:22:24,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2024-11-27 20:22:24,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 2343 transitions. [2024-11-27 20:22:24,683 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45040369088811993 [2024-11-27 20:22:24,683 INFO L175 Difference]: Start difference. First operand has 65 places, 38 transitions, 173 flow. Second operand 153 states and 2343 transitions. [2024-11-27 20:22:24,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 1555 transitions, 8748 flow [2024-11-27 20:22:24,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 1555 transitions, 7766 flow, removed 210 selfloop flow, removed 11 redundant places. [2024-11-27 20:22:24,792 INFO L231 Difference]: Finished difference. Result has 268 places, 527 transitions, 3171 flow [2024-11-27 20:22:24,792 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=153, PETRI_FLOW=3171, PETRI_PLACES=268, PETRI_TRANSITIONS=527} [2024-11-27 20:22:24,793 INFO L279 CegarLoopForPetriNet]: 34 programPoint places, 234 predicate places. [2024-11-27 20:22:24,793 INFO L471 AbstractCegarLoop]: Abstraction has has 268 places, 527 transitions, 3171 flow [2024-11-27 20:22:24,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 8.285714285714286) internal successors, (464), 56 states have internal predecessors, (464), 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-27 20:22:24,793 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:22:24,794 INFO L206 CegarLoopForPetriNet]: trace histogram [12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:22:24,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 20:22:24,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:24,998 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-27 20:22:24,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:22:24,998 INFO L85 PathProgramCache]: Analyzing trace with hash -2064068330, now seen corresponding path program 1 times [2024-11-27 20:22:24,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:22:24,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019889275] [2024-11-27 20:22:24,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:24,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:22:25,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:26,105 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:26,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:22:26,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019889275] [2024-11-27 20:22:26,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019889275] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:22:26,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767890166] [2024-11-27 20:22:26,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:22:26,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:22:26,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:22:26,108 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:22:26,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_59eba0f4-79c1-4b10-9367-232ac35aa671/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:22:26,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:22:26,192 INFO L256 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-27 20:22:26,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:22:27,141 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 55 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:27,141 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:22:28,273 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:22:28,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767890166] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:22:28,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:22:28,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 61 [2024-11-27 20:22:28,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952753607] [2024-11-27 20:22:28,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:22:28,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2024-11-27 20:22:28,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:22:28,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2024-11-27 20:22:28,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=434, Invalid=3348, Unknown=0, NotChecked=0, Total=3782 [2024-11-27 20:22:28,557 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-27 20:22:28,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 527 transitions, 3171 flow. Second operand has 62 states, 62 states have (on average 8.35483870967742) internal successors, (518), 62 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:22:28,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:22:28,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-27 20:22:28,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand