./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.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_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/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_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/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_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/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 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:12:07,097 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:12:07,226 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 02:12:07,235 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:12:07,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:12:07,280 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:12:07,281 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:12:07,282 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:12:07,282 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:12:07,283 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:12:07,284 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:12:07,284 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:12:07,284 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:12:07,285 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:12:07,285 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:12:07,285 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:12:07,286 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:12:07,287 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:12:07,287 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:12:07,287 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:12:07,287 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 02:12:07,287 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 02:12:07,287 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 02:12:07,288 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:12:07,288 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 02:12:07,288 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 02:12:07,288 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:12:07,288 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:12:07,288 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:12:07,289 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:12:07,289 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:12:07,289 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:12:07,289 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:12:07,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:12:07,289 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:12:07,289 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:12:07,289 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:12:07,289 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:12:07,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:12:07,290 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:12:07,290 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:12:07,290 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:12:07,290 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:12:07,290 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:12:07,290 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:12:07,290 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:12:07,290 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:12:07,290 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_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/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 -> 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 [2024-11-28 02:12:07,670 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:12:07,686 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:12:07,689 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:12:07,692 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:12:07,692 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:12:07,695 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-11-28 02:12:10,912 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/data/2541cb266/7dddcb609e0440e394f8f9cd1110cf9b/FLAG06d177589 [2024-11-28 02:12:11,226 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:12:11,227 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-11-28 02:12:11,239 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/data/2541cb266/7dddcb609e0440e394f8f9cd1110cf9b/FLAG06d177589 [2024-11-28 02:12:11,252 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/data/2541cb266/7dddcb609e0440e394f8f9cd1110cf9b [2024-11-28 02:12:11,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:12:11,255 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:12:11,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:12:11,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:12:11,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:12:11,262 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,263 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@773fb69d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11, skipping insertion in model container [2024-11-28 02:12:11,263 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,295 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:12:11,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:12:11,658 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:12:11,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:12:11,744 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:12:11,745 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11 WrapperNode [2024-11-28 02:12:11,745 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:12:11,746 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:12:11,746 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:12:11,746 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:12:11,754 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:12:11" (1/1) ... [2024-11-28 02:12:11,766 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:12:11" (1/1) ... [2024-11-28 02:12:11,799 INFO L138 Inliner]: procedures = 165, calls = 35, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 120 [2024-11-28 02:12:11,803 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:12:11,804 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:12:11,804 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:12:11,804 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:12:11,812 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,813 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,819 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,840 INFO L175 MemorySlicer]: Split 18 memory accesses to 2 slices as follows [2, 16]. 89 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 6]. The 3 writes are split as follows [0, 3]. [2024-11-28 02:12:11,840 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,840 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,847 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,848 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,851 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,853 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,856 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:12:11,857 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:12:11,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:12:11,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:12:11,862 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (1/1) ... [2024-11-28 02:12:11,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:12:11,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:12:11,895 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/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:12:11,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/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:12:11,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:12:11,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:12:11,926 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2024-11-28 02:12:11,926 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2024-11-28 02:12:11,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:12:11,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:12:11,927 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 02:12:11,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:12:11,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:12:11,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:12:11,927 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 02:12:11,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:12:11,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:12:11,929 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:12:12,074 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:12:12,076 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:12:12,397 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 02:12:12,397 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:12:12,555 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:12:12,556 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 02:12:12,556 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:12:12 BoogieIcfgContainer [2024-11-28 02:12:12,556 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:12:12,558 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:12:12,558 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:12:12,563 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:12:12,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:12:11" (1/3) ... [2024-11-28 02:12:12,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55356737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:12:12, skipping insertion in model container [2024-11-28 02:12:12,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:12:11" (2/3) ... [2024-11-28 02:12:12,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55356737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:12:12, skipping insertion in model container [2024-11-28 02:12:12,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:12:12" (3/3) ... [2024-11-28 02:12:12,566 INFO L128 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-11-28 02:12:12,581 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:12:12,582 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i that has 2 procedures, 66 locations, 1 initial locations, 3 loop locations, and 23 error locations. [2024-11-28 02:12:12,583 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 02:12:12,654 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 02:12:12,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 75 transitions, 154 flow [2024-11-28 02:12:12,771 INFO L124 PetriNetUnfolderBase]: 10/74 cut-off events. [2024-11-28 02:12:12,776 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 02:12:12,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 74 events. 10/74 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 222 event pairs, 0 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2024-11-28 02:12:12,786 INFO L82 GeneralOperation]: Start removeDead. Operand has 69 places, 75 transitions, 154 flow [2024-11-28 02:12:12,790 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 74 transitions, 151 flow [2024-11-28 02:12:12,804 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:12:12,822 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;@145ff147, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:12:12,822 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-11-28 02:12:12,825 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 02:12:12,825 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-11-28 02:12:12,825 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 02:12:12,825 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:12,826 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-28 02:12:12,826 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:12,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:12,835 INFO L85 PathProgramCache]: Analyzing trace with hash 13222, now seen corresponding path program 1 times [2024-11-28 02:12:12,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:12,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467214819] [2024-11-28 02:12:12,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:12,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:12,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:13,109 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:12:13,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:13,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467214819] [2024-11-28 02:12:13,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467214819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:13,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:13,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 02:12:13,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332156933] [2024-11-28 02:12:13,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:13,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:12:13,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:13,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:12:13,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:12:13,213 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 75 [2024-11-28 02:12:13,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 74 transitions, 151 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 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:12:13,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:13,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 75 [2024-11-28 02:12:13,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:13,551 INFO L124 PetriNetUnfolderBase]: 212/615 cut-off events. [2024-11-28 02:12:13,552 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 02:12:13,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 988 conditions, 615 events. 212/615 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3838 event pairs, 147 based on Foata normal form. 54/503 useless extension candidates. Maximal degree in co-relation 976. Up to 368 conditions per place. [2024-11-28 02:12:13,561 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 28 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-11-28 02:12:13,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 65 transitions, 193 flow [2024-11-28 02:12:13,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:12:13,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 02:12:13,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2024-11-28 02:12:13,581 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6444444444444445 [2024-11-28 02:12:13,584 INFO L175 Difference]: Start difference. First operand has 68 places, 74 transitions, 151 flow. Second operand 3 states and 145 transitions. [2024-11-28 02:12:13,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 65 transitions, 193 flow [2024-11-28 02:12:13,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 65 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:12:13,594 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 136 flow [2024-11-28 02:12:13,596 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2024-11-28 02:12:13,600 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -3 predicate places. [2024-11-28 02:12:13,600 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 136 flow [2024-11-28 02:12:13,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 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:12:13,600 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:13,600 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-28 02:12:13,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:12:13,601 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:13,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:13,601 INFO L85 PathProgramCache]: Analyzing trace with hash 13223, now seen corresponding path program 1 times [2024-11-28 02:12:13,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:13,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490196097] [2024-11-28 02:12:13,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:13,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:13,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:13,813 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:12:13,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:13,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490196097] [2024-11-28 02:12:13,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490196097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:13,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:13,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 02:12:13,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557075056] [2024-11-28 02:12:13,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:13,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:12:13,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:13,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:12:13,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:12:13,859 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 75 [2024-11-28 02:12:13,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 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:12:13,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:13,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 75 [2024-11-28 02:12:13,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:14,070 INFO L124 PetriNetUnfolderBase]: 212/614 cut-off events. [2024-11-28 02:12:14,070 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 02:12:14,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 989 conditions, 614 events. 212/614 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3828 event pairs, 147 based on Foata normal form. 1/449 useless extension candidates. Maximal degree in co-relation 980. Up to 368 conditions per place. [2024-11-28 02:12:14,078 INFO L140 encePairwiseOnDemand]: 72/75 looper letters, 28 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-11-28 02:12:14,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 194 flow [2024-11-28 02:12:14,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:12:14,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 02:12:14,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2024-11-28 02:12:14,082 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6177777777777778 [2024-11-28 02:12:14,082 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 136 flow. Second operand 3 states and 139 transitions. [2024-11-28 02:12:14,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 194 flow [2024-11-28 02:12:14,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 190 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:12:14,084 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 134 flow [2024-11-28 02:12:14,085 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2024-11-28 02:12:14,086 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -4 predicate places. [2024-11-28 02:12:14,087 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 134 flow [2024-11-28 02:12:14,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 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:12:14,087 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:14,087 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-28 02:12:14,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:12:14,088 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:14,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:14,090 INFO L85 PathProgramCache]: Analyzing trace with hash -658094609, now seen corresponding path program 1 times [2024-11-28 02:12:14,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:14,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524664616] [2024-11-28 02:12:14,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:14,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:14,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:14,134 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:12:14,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:14,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524664616] [2024-11-28 02:12:14,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524664616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:14,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:14,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 02:12:14,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099213062] [2024-11-28 02:12:14,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:14,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:12:14,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:14,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:12:14,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:12:14,174 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 75 [2024-11-28 02:12:14,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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:12:14,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:14,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 75 [2024-11-28 02:12:14,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:14,291 INFO L124 PetriNetUnfolderBase]: 212/612 cut-off events. [2024-11-28 02:12:14,291 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 02:12:14,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 987 conditions, 612 events. 212/612 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3801 event pairs, 147 based on Foata normal form. 0/446 useless extension candidates. Maximal degree in co-relation 978. Up to 368 conditions per place. [2024-11-28 02:12:14,296 INFO L140 encePairwiseOnDemand]: 73/75 looper letters, 29 selfloop transitions, 1 changer transitions 0/63 dead transitions. [2024-11-28 02:12:14,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 63 transitions, 192 flow [2024-11-28 02:12:14,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:12:14,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 02:12:14,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2024-11-28 02:12:14,297 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6177777777777778 [2024-11-28 02:12:14,298 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 134 flow. Second operand 3 states and 139 transitions. [2024-11-28 02:12:14,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 63 transitions, 192 flow [2024-11-28 02:12:14,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 63 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:12:14,299 INFO L231 Difference]: Finished difference. Result has 63 places, 63 transitions, 130 flow [2024-11-28 02:12:14,300 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=63, PETRI_TRANSITIONS=63} [2024-11-28 02:12:14,300 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2024-11-28 02:12:14,300 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 63 transitions, 130 flow [2024-11-28 02:12:14,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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:12:14,301 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:14,301 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:14,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:12:14,301 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:14,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:14,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1002803173, now seen corresponding path program 1 times [2024-11-28 02:12:14,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:14,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992471932] [2024-11-28 02:12:14,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:14,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:14,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:14,431 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:12:14,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:14,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992471932] [2024-11-28 02:12:14,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992471932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:14,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:14,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:12:14,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131827100] [2024-11-28 02:12:14,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:14,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:12:14,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:14,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:12:14,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:12:14,548 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 75 [2024-11-28 02:12:14,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 63 transitions, 130 flow. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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:12:14,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:14,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 75 [2024-11-28 02:12:14,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:14,879 INFO L124 PetriNetUnfolderBase]: 212/560 cut-off events. [2024-11-28 02:12:14,879 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 02:12:14,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 957 conditions, 560 events. 212/560 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3150 event pairs, 8 based on Foata normal form. 0/492 useless extension candidates. Maximal degree in co-relation 951. Up to 359 conditions per place. [2024-11-28 02:12:14,886 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 38 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2024-11-28 02:12:14,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 67 transitions, 222 flow [2024-11-28 02:12:14,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:12:14,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:12:14,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 193 transitions. [2024-11-28 02:12:14,892 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5146666666666667 [2024-11-28 02:12:14,892 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 130 flow. Second operand 5 states and 193 transitions. [2024-11-28 02:12:14,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 67 transitions, 222 flow [2024-11-28 02:12:14,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 67 transitions, 221 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:12:14,898 INFO L231 Difference]: Finished difference. Result has 60 places, 57 transitions, 125 flow [2024-11-28 02:12:14,898 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=125, PETRI_PLACES=60, PETRI_TRANSITIONS=57} [2024-11-28 02:12:14,899 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -8 predicate places. [2024-11-28 02:12:14,899 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 125 flow [2024-11-28 02:12:14,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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:12:14,899 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:14,899 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:14,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:12:14,901 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:14,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:14,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1002803172, now seen corresponding path program 1 times [2024-11-28 02:12:14,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:14,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938036025] [2024-11-28 02:12:14,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:14,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:14,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:15,291 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:12:15,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:15,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938036025] [2024-11-28 02:12:15,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938036025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:15,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:15,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:12:15,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328003108] [2024-11-28 02:12:15,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:15,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:12:15,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:15,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:12:15,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:12:15,490 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 75 [2024-11-28 02:12:15,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 125 flow. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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:12:15,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:15,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 75 [2024-11-28 02:12:15,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:15,770 INFO L124 PetriNetUnfolderBase]: 223/519 cut-off events. [2024-11-28 02:12:15,770 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-28 02:12:15,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 950 conditions, 519 events. 223/519 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2617 event pairs, 68 based on Foata normal form. 0/431 useless extension candidates. Maximal degree in co-relation 943. Up to 362 conditions per place. [2024-11-28 02:12:15,776 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 38 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2024-11-28 02:12:15,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 61 transitions, 217 flow [2024-11-28 02:12:15,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:12:15,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:12:15,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 193 transitions. [2024-11-28 02:12:15,779 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5146666666666667 [2024-11-28 02:12:15,779 INFO L175 Difference]: Start difference. First operand has 60 places, 57 transitions, 125 flow. Second operand 5 states and 193 transitions. [2024-11-28 02:12:15,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 61 transitions, 217 flow [2024-11-28 02:12:15,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 61 transitions, 209 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 02:12:15,782 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 113 flow [2024-11-28 02:12:15,782 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=113, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2024-11-28 02:12:15,782 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2024-11-28 02:12:15,783 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 113 flow [2024-11-28 02:12:15,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 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:12:15,785 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:15,785 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:15,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:12:15,788 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:15,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:15,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1068761536, now seen corresponding path program 1 times [2024-11-28 02:12:15,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:15,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539223235] [2024-11-28 02:12:15,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:15,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:15,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:15,917 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:12:15,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:15,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539223235] [2024-11-28 02:12:15,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539223235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:15,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:15,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:12:15,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372028008] [2024-11-28 02:12:15,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:15,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:12:15,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:15,920 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:12:15,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:12:16,016 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 75 [2024-11-28 02:12:16,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 113 flow. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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:12:16,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:16,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 75 [2024-11-28 02:12:16,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:16,263 INFO L124 PetriNetUnfolderBase]: 235/546 cut-off events. [2024-11-28 02:12:16,263 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-11-28 02:12:16,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1013 conditions, 546 events. 235/546 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2893 event pairs, 53 based on Foata normal form. 0/479 useless extension candidates. Maximal degree in co-relation 1006. Up to 283 conditions per place. [2024-11-28 02:12:16,267 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 45 selfloop transitions, 4 changer transitions 0/65 dead transitions. [2024-11-28 02:12:16,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 65 transitions, 243 flow [2024-11-28 02:12:16,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:12:16,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:12:16,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 212 transitions. [2024-11-28 02:12:16,269 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5653333333333334 [2024-11-28 02:12:16,269 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 113 flow. Second operand 5 states and 212 transitions. [2024-11-28 02:12:16,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 65 transitions, 243 flow [2024-11-28 02:12:16,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 65 transitions, 231 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 02:12:16,272 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 107 flow [2024-11-28 02:12:16,272 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=107, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2024-11-28 02:12:16,272 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -17 predicate places. [2024-11-28 02:12:16,273 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 107 flow [2024-11-28 02:12:16,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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:12:16,273 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:16,273 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:16,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:12:16,273 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:16,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:16,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1068761535, now seen corresponding path program 1 times [2024-11-28 02:12:16,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:16,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480917806] [2024-11-28 02:12:16,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:16,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:16,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:16,555 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:12:16,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:16,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480917806] [2024-11-28 02:12:16,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480917806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:16,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:16,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:12:16,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833024289] [2024-11-28 02:12:16,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:16,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:12:16,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:16,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:12:16,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:12:16,672 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 75 [2024-11-28 02:12:16,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 107 flow. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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:12:16,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:16,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 75 [2024-11-28 02:12:16,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:16,975 INFO L124 PetriNetUnfolderBase]: 235/495 cut-off events. [2024-11-28 02:12:16,976 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-28 02:12:16,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 965 conditions, 495 events. 235/495 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2430 event pairs, 53 based on Foata normal form. 0/445 useless extension candidates. Maximal degree in co-relation 958. Up to 283 conditions per place. [2024-11-28 02:12:16,980 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 45 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2024-11-28 02:12:16,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 62 transitions, 233 flow [2024-11-28 02:12:16,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:12:16,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:12:16,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 212 transitions. [2024-11-28 02:12:16,982 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5653333333333334 [2024-11-28 02:12:16,982 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 107 flow. Second operand 5 states and 212 transitions. [2024-11-28 02:12:16,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 62 transitions, 233 flow [2024-11-28 02:12:16,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 62 transitions, 225 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 02:12:16,985 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 101 flow [2024-11-28 02:12:16,985 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=93, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=101, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-11-28 02:12:16,986 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -20 predicate places. [2024-11-28 02:12:16,986 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 101 flow [2024-11-28 02:12:16,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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:12:16,987 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:16,987 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:16,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:12:16,988 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:16,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:16,988 INFO L85 PathProgramCache]: Analyzing trace with hash 862432601, now seen corresponding path program 1 times [2024-11-28 02:12:16,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:16,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462214824] [2024-11-28 02:12:16,989 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:16,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:17,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:17,366 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:12:17,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:17,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462214824] [2024-11-28 02:12:17,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462214824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:17,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:17,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:12:17,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095149902] [2024-11-28 02:12:17,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:17,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:12:17,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:17,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:12:17,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:12:17,487 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-11-28 02:12:17,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 101 flow. Second operand has 6 states, 6 states have (on average 35.333333333333336) internal successors, (212), 6 states have internal predecessors, (212), 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:12:17,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:17,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-11-28 02:12:17,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:17,902 INFO L124 PetriNetUnfolderBase]: 453/952 cut-off events. [2024-11-28 02:12:17,902 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-11-28 02:12:17,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1854 conditions, 952 events. 453/952 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 5000 event pairs, 24 based on Foata normal form. 0/835 useless extension candidates. Maximal degree in co-relation 1847. Up to 426 conditions per place. [2024-11-28 02:12:17,910 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 79 selfloop transitions, 16 changer transitions 0/107 dead transitions. [2024-11-28 02:12:17,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 107 transitions, 431 flow [2024-11-28 02:12:17,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:12:17,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:12:17,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 335 transitions. [2024-11-28 02:12:17,912 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.638095238095238 [2024-11-28 02:12:17,912 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 101 flow. Second operand 7 states and 335 transitions. [2024-11-28 02:12:17,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 107 transitions, 431 flow [2024-11-28 02:12:17,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 107 transitions, 407 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 02:12:17,919 INFO L231 Difference]: Finished difference. Result has 55 places, 57 transitions, 197 flow [2024-11-28 02:12:17,919 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=93, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=197, PETRI_PLACES=55, PETRI_TRANSITIONS=57} [2024-11-28 02:12:17,920 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -13 predicate places. [2024-11-28 02:12:17,920 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 57 transitions, 197 flow [2024-11-28 02:12:17,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.333333333333336) internal successors, (212), 6 states have internal predecessors, (212), 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:12:17,921 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:17,921 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:17,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:12:17,921 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:17,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:17,922 INFO L85 PathProgramCache]: Analyzing trace with hash 863139548, now seen corresponding path program 1 times [2024-11-28 02:12:17,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:17,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15478345] [2024-11-28 02:12:17,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:17,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:17,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:18,155 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:12:18,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:18,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15478345] [2024-11-28 02:12:18,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15478345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:18,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:18,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:12:18,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595550106] [2024-11-28 02:12:18,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:18,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:12:18,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:18,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:12:18,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:12:18,287 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 75 [2024-11-28 02:12:18,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 57 transitions, 197 flow. Second operand has 6 states, 6 states have (on average 36.5) internal successors, (219), 6 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-28 02:12:18,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:18,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 75 [2024-11-28 02:12:18,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:18,668 INFO L124 PetriNetUnfolderBase]: 299/652 cut-off events. [2024-11-28 02:12:18,668 INFO L125 PetriNetUnfolderBase]: For 171/180 co-relation queries the response was YES. [2024-11-28 02:12:18,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1462 conditions, 652 events. 299/652 cut-off events. For 171/180 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2996 event pairs, 124 based on Foata normal form. 0/577 useless extension candidates. Maximal degree in co-relation 1450. Up to 407 conditions per place. [2024-11-28 02:12:18,674 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 67 selfloop transitions, 10 changer transitions 6/97 dead transitions. [2024-11-28 02:12:18,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 97 transitions, 433 flow [2024-11-28 02:12:18,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:12:18,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:12:18,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 328 transitions. [2024-11-28 02:12:18,676 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6247619047619047 [2024-11-28 02:12:18,676 INFO L175 Difference]: Start difference. First operand has 55 places, 57 transitions, 197 flow. Second operand 7 states and 328 transitions. [2024-11-28 02:12:18,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 97 transitions, 433 flow [2024-11-28 02:12:18,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 97 transitions, 427 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-28 02:12:18,687 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 217 flow [2024-11-28 02:12:18,687 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=217, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2024-11-28 02:12:18,688 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2024-11-28 02:12:18,688 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 217 flow [2024-11-28 02:12:18,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.5) internal successors, (219), 6 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-28 02:12:18,689 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:18,689 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:18,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:12:18,689 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:18,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:18,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1450855318, now seen corresponding path program 1 times [2024-11-28 02:12:18,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:18,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758149756] [2024-11-28 02:12:18,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:18,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:18,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:19,805 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:12:19,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:19,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758149756] [2024-11-28 02:12:19,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758149756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:19,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:19,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 02:12:19,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723417748] [2024-11-28 02:12:19,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:19,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:12:19,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:19,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:12:19,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:12:20,387 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 75 [2024-11-28 02:12:20,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 217 flow. Second operand has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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:12:20,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:20,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 75 [2024-11-28 02:12:20,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:21,445 INFO L124 PetriNetUnfolderBase]: 378/773 cut-off events. [2024-11-28 02:12:21,445 INFO L125 PetriNetUnfolderBase]: For 378/378 co-relation queries the response was YES. [2024-11-28 02:12:21,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1904 conditions, 773 events. 378/773 cut-off events. For 378/378 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 3409 event pairs, 136 based on Foata normal form. 4/703 useless extension candidates. Maximal degree in co-relation 1888. Up to 459 conditions per place. [2024-11-28 02:12:21,450 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 73 selfloop transitions, 39 changer transitions 6/127 dead transitions. [2024-11-28 02:12:21,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 127 transitions, 677 flow [2024-11-28 02:12:21,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 02:12:21,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-28 02:12:21,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 644 transitions. [2024-11-28 02:12:21,454 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5050980392156863 [2024-11-28 02:12:21,454 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 217 flow. Second operand 17 states and 644 transitions. [2024-11-28 02:12:21,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 127 transitions, 677 flow [2024-11-28 02:12:21,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 127 transitions, 669 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:12:21,461 INFO L231 Difference]: Finished difference. Result has 78 places, 88 transitions, 426 flow [2024-11-28 02:12:21,462 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=426, PETRI_PLACES=78, PETRI_TRANSITIONS=88} [2024-11-28 02:12:21,462 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2024-11-28 02:12:21,463 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 88 transitions, 426 flow [2024-11-28 02:12:21,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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:12:21,463 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:21,463 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:21,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:12:21,463 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:21,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:21,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1452697278, now seen corresponding path program 2 times [2024-11-28 02:12:21,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:21,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417145542] [2024-11-28 02:12:21,464 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:12:21,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:21,485 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 02:12:21,485 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:12:21,689 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:12:21,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:21,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417145542] [2024-11-28 02:12:21,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417145542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:21,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:21,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:12:21,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905014505] [2024-11-28 02:12:21,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:21,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:12:21,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:21,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:12:21,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:12:21,841 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 75 [2024-11-28 02:12:21,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 88 transitions, 426 flow. Second operand has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 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:12:21,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:21,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 75 [2024-11-28 02:12:21,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:22,230 INFO L124 PetriNetUnfolderBase]: 486/1120 cut-off events. [2024-11-28 02:12:22,230 INFO L125 PetriNetUnfolderBase]: For 944/972 co-relation queries the response was YES. [2024-11-28 02:12:22,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3049 conditions, 1120 events. 486/1120 cut-off events. For 944/972 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 6702 event pairs, 77 based on Foata normal form. 35/1078 useless extension candidates. Maximal degree in co-relation 3031. Up to 481 conditions per place. [2024-11-28 02:12:22,238 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 107 selfloop transitions, 17 changer transitions 10/161 dead transitions. [2024-11-28 02:12:22,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 161 transitions, 999 flow [2024-11-28 02:12:22,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:12:22,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:12:22,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 264 transitions. [2024-11-28 02:12:22,242 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.704 [2024-11-28 02:12:22,242 INFO L175 Difference]: Start difference. First operand has 78 places, 88 transitions, 426 flow. Second operand 5 states and 264 transitions. [2024-11-28 02:12:22,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 161 transitions, 999 flow [2024-11-28 02:12:22,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 161 transitions, 947 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 02:12:22,260 INFO L231 Difference]: Finished difference. Result has 80 places, 98 transitions, 501 flow [2024-11-28 02:12:22,260 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=501, PETRI_PLACES=80, PETRI_TRANSITIONS=98} [2024-11-28 02:12:22,261 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 12 predicate places. [2024-11-28 02:12:22,261 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 98 transitions, 501 flow [2024-11-28 02:12:22,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 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:12:22,265 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:22,266 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:22,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:12:22,266 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:22,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:22,267 INFO L85 PathProgramCache]: Analyzing trace with hash -159902082, now seen corresponding path program 3 times [2024-11-28 02:12:22,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:22,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872892685] [2024-11-28 02:12:22,267 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:12:22,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:22,287 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 02:12:22,289 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:12:22,447 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:12:22,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:22,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872892685] [2024-11-28 02:12:22,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872892685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:22,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:22,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:12:22,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265274776] [2024-11-28 02:12:22,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:22,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:12:22,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:22,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:12:22,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:12:22,635 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 75 [2024-11-28 02:12:22,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 98 transitions, 501 flow. Second operand has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 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:12:22,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:22,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 75 [2024-11-28 02:12:22,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:23,130 INFO L124 PetriNetUnfolderBase]: 559/1318 cut-off events. [2024-11-28 02:12:23,130 INFO L125 PetriNetUnfolderBase]: For 1286/1312 co-relation queries the response was YES. [2024-11-28 02:12:23,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3811 conditions, 1318 events. 559/1318 cut-off events. For 1286/1312 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 8255 event pairs, 92 based on Foata normal form. 38/1263 useless extension candidates. Maximal degree in co-relation 3791. Up to 591 conditions per place. [2024-11-28 02:12:23,139 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 110 selfloop transitions, 33 changer transitions 4/174 dead transitions. [2024-11-28 02:12:23,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 174 transitions, 1122 flow [2024-11-28 02:12:23,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:12:23,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:12:23,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 269 transitions. [2024-11-28 02:12:23,142 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7173333333333334 [2024-11-28 02:12:23,142 INFO L175 Difference]: Start difference. First operand has 80 places, 98 transitions, 501 flow. Second operand 5 states and 269 transitions. [2024-11-28 02:12:23,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 174 transitions, 1122 flow [2024-11-28 02:12:23,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 174 transitions, 1106 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-28 02:12:23,157 INFO L231 Difference]: Finished difference. Result has 86 places, 118 transitions, 756 flow [2024-11-28 02:12:23,157 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=756, PETRI_PLACES=86, PETRI_TRANSITIONS=118} [2024-11-28 02:12:23,158 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 18 predicate places. [2024-11-28 02:12:23,158 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 118 transitions, 756 flow [2024-11-28 02:12:23,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 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:12:23,159 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:23,159 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:23,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:12:23,159 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:23,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:23,160 INFO L85 PathProgramCache]: Analyzing trace with hash 2080521110, now seen corresponding path program 4 times [2024-11-28 02:12:23,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:23,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375715084] [2024-11-28 02:12:23,160 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:12:23,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:23,183 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:12:23,183 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:12:23,343 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:12:23,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:23,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375715084] [2024-11-28 02:12:23,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375715084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:23,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:23,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:12:23,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429396644] [2024-11-28 02:12:23,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:23,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:12:23,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:23,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:12:23,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:12:23,458 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 75 [2024-11-28 02:12:23,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 118 transitions, 756 flow. Second operand has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 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:12:23,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:23,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 75 [2024-11-28 02:12:23,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:23,908 INFO L124 PetriNetUnfolderBase]: 630/1532 cut-off events. [2024-11-28 02:12:23,908 INFO L125 PetriNetUnfolderBase]: For 2622/2659 co-relation queries the response was YES. [2024-11-28 02:12:23,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4969 conditions, 1532 events. 630/1532 cut-off events. For 2622/2659 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 9294 event pairs, 107 based on Foata normal form. 30/1456 useless extension candidates. Maximal degree in co-relation 4946. Up to 444 conditions per place. [2024-11-28 02:12:23,920 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 93 selfloop transitions, 49 changer transitions 0/169 dead transitions. [2024-11-28 02:12:23,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 169 transitions, 1298 flow [2024-11-28 02:12:23,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:12:23,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:12:23,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 258 transitions. [2024-11-28 02:12:23,922 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.688 [2024-11-28 02:12:23,922 INFO L175 Difference]: Start difference. First operand has 86 places, 118 transitions, 756 flow. Second operand 5 states and 258 transitions. [2024-11-28 02:12:23,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 169 transitions, 1298 flow [2024-11-28 02:12:23,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 169 transitions, 1280 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-28 02:12:23,940 INFO L231 Difference]: Finished difference. Result has 91 places, 126 transitions, 946 flow [2024-11-28 02:12:23,940 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=742, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=946, PETRI_PLACES=91, PETRI_TRANSITIONS=126} [2024-11-28 02:12:23,941 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 23 predicate places. [2024-11-28 02:12:23,941 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 126 transitions, 946 flow [2024-11-28 02:12:23,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.6) internal successors, (198), 5 states have internal predecessors, (198), 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:12:23,942 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:23,942 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:23,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:12:23,942 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:23,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:23,943 INFO L85 PathProgramCache]: Analyzing trace with hash 104197432, now seen corresponding path program 5 times [2024-11-28 02:12:23,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:23,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649184716] [2024-11-28 02:12:23,943 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 02:12:23,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:23,962 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:12:23,962 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:12:24,647 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:12:24,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:24,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649184716] [2024-11-28 02:12:24,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649184716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:24,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:24,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 02:12:24,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671556375] [2024-11-28 02:12:24,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:24,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:12:24,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:24,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:12:24,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:12:25,296 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 75 [2024-11-28 02:12:25,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 126 transitions, 946 flow. Second operand has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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:12:25,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:25,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 75 [2024-11-28 02:12:25,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:26,537 INFO L124 PetriNetUnfolderBase]: 820/1769 cut-off events. [2024-11-28 02:12:26,537 INFO L125 PetriNetUnfolderBase]: For 4150/4152 co-relation queries the response was YES. [2024-11-28 02:12:26,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6273 conditions, 1769 events. 820/1769 cut-off events. For 4150/4152 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 9933 event pairs, 313 based on Foata normal form. 15/1671 useless extension candidates. Maximal degree in co-relation 6248. Up to 1141 conditions per place. [2024-11-28 02:12:26,553 INFO L140 encePairwiseOnDemand]: 59/75 looper letters, 115 selfloop transitions, 41 changer transitions 23/188 dead transitions. [2024-11-28 02:12:26,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 188 transitions, 1585 flow [2024-11-28 02:12:26,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 02:12:26,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-28 02:12:26,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 606 transitions. [2024-11-28 02:12:26,557 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5386666666666666 [2024-11-28 02:12:26,557 INFO L175 Difference]: Start difference. First operand has 91 places, 126 transitions, 946 flow. Second operand 15 states and 606 transitions. [2024-11-28 02:12:26,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 188 transitions, 1585 flow [2024-11-28 02:12:26,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 188 transitions, 1544 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-28 02:12:26,578 INFO L231 Difference]: Finished difference. Result has 107 places, 133 transitions, 1084 flow [2024-11-28 02:12:26,578 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=914, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1084, PETRI_PLACES=107, PETRI_TRANSITIONS=133} [2024-11-28 02:12:26,579 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 39 predicate places. [2024-11-28 02:12:26,579 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 133 transitions, 1084 flow [2024-11-28 02:12:26,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 32.45454545454545) internal successors, (357), 11 states have internal predecessors, (357), 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:12:26,579 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:26,580 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:26,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:12:26,580 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:26,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:26,580 INFO L85 PathProgramCache]: Analyzing trace with hash -985183165, now seen corresponding path program 1 times [2024-11-28 02:12:26,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:26,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706792421] [2024-11-28 02:12:26,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:26,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:26,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:26,800 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:12:26,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:26,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706792421] [2024-11-28 02:12:26,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706792421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:26,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:26,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:12:26,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404793212] [2024-11-28 02:12:26,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:26,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:12:26,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:26,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:12:26,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:12:26,930 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 75 [2024-11-28 02:12:26,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 133 transitions, 1084 flow. Second operand has 6 states, 6 states have (on average 35.5) internal successors, (213), 6 states have internal predecessors, (213), 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:12:26,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:26,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 75 [2024-11-28 02:12:26,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:27,545 INFO L124 PetriNetUnfolderBase]: 907/1924 cut-off events. [2024-11-28 02:12:27,546 INFO L125 PetriNetUnfolderBase]: For 4946/4953 co-relation queries the response was YES. [2024-11-28 02:12:27,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7241 conditions, 1924 events. 907/1924 cut-off events. For 4946/4953 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 10952 event pairs, 168 based on Foata normal form. 41/1810 useless extension candidates. Maximal degree in co-relation 7212. Up to 981 conditions per place. [2024-11-28 02:12:27,563 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 198 selfloop transitions, 29 changer transitions 2/244 dead transitions. [2024-11-28 02:12:27,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 244 transitions, 2446 flow [2024-11-28 02:12:27,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:12:27,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:12:27,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 321 transitions. [2024-11-28 02:12:27,566 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6114285714285714 [2024-11-28 02:12:27,566 INFO L175 Difference]: Start difference. First operand has 107 places, 133 transitions, 1084 flow. Second operand 7 states and 321 transitions. [2024-11-28 02:12:27,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 244 transitions, 2446 flow [2024-11-28 02:12:27,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 244 transitions, 2357 flow, removed 18 selfloop flow, removed 7 redundant places. [2024-11-28 02:12:27,593 INFO L231 Difference]: Finished difference. Result has 110 places, 147 transitions, 1221 flow [2024-11-28 02:12:27,593 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=1016, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1221, PETRI_PLACES=110, PETRI_TRANSITIONS=147} [2024-11-28 02:12:27,594 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 42 predicate places. [2024-11-28 02:12:27,594 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 147 transitions, 1221 flow [2024-11-28 02:12:27,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.5) internal successors, (213), 6 states have internal predecessors, (213), 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:12:27,595 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:27,595 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:27,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:12:27,595 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:27,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:27,596 INFO L85 PathProgramCache]: Analyzing trace with hash -639935240, now seen corresponding path program 6 times [2024-11-28 02:12:27,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:27,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951940512] [2024-11-28 02:12:27,596 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 02:12:27,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:27,617 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-28 02:12:27,617 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:12:27,764 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:12:27,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:27,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951940512] [2024-11-28 02:12:27,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951940512] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:27,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:27,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:12:27,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276416610] [2024-11-28 02:12:27,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:27,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:12:27,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:27,766 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:12:27,766 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:12:27,922 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 75 [2024-11-28 02:12:27,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 147 transitions, 1221 flow. Second operand has 6 states, 6 states have (on average 39.333333333333336) internal successors, (236), 6 states have internal predecessors, (236), 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:12:27,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:27,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 75 [2024-11-28 02:12:27,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:28,287 INFO L124 PetriNetUnfolderBase]: 185/515 cut-off events. [2024-11-28 02:12:28,288 INFO L125 PetriNetUnfolderBase]: For 2194/2198 co-relation queries the response was YES. [2024-11-28 02:12:28,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2165 conditions, 515 events. 185/515 cut-off events. For 2194/2198 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2290 event pairs, 9 based on Foata normal form. 26/516 useless extension candidates. Maximal degree in co-relation 2131. Up to 109 conditions per place. [2024-11-28 02:12:28,295 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 69 selfloop transitions, 40 changer transitions 9/139 dead transitions. [2024-11-28 02:12:28,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 139 transitions, 1275 flow [2024-11-28 02:12:28,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:12:28,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:12:28,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 338 transitions. [2024-11-28 02:12:28,298 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6438095238095238 [2024-11-28 02:12:28,298 INFO L175 Difference]: Start difference. First operand has 110 places, 147 transitions, 1221 flow. Second operand 7 states and 338 transitions. [2024-11-28 02:12:28,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 139 transitions, 1275 flow [2024-11-28 02:12:28,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 139 transitions, 1079 flow, removed 23 selfloop flow, removed 16 redundant places. [2024-11-28 02:12:28,310 INFO L231 Difference]: Finished difference. Result has 95 places, 100 transitions, 818 flow [2024-11-28 02:12:28,312 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=630, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=818, PETRI_PLACES=95, PETRI_TRANSITIONS=100} [2024-11-28 02:12:28,312 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 27 predicate places. [2024-11-28 02:12:28,313 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 100 transitions, 818 flow [2024-11-28 02:12:28,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 39.333333333333336) internal successors, (236), 6 states have internal predecessors, (236), 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:12:28,313 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:28,313 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:28,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:12:28,314 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:28,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:28,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1953387179, now seen corresponding path program 1 times [2024-11-28 02:12:28,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:28,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062773112] [2024-11-28 02:12:28,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:28,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:28,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:28,760 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:12:28,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:28,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062773112] [2024-11-28 02:12:28,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062773112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:28,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:28,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 02:12:28,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865544026] [2024-11-28 02:12:28,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:28,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:12:28,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:28,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:12:28,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:12:29,452 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-11-28 02:12:29,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 100 transitions, 818 flow. Second operand has 11 states, 11 states have (on average 35.54545454545455) internal successors, (391), 11 states have internal predecessors, (391), 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:12:29,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:29,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-11-28 02:12:29,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:30,448 INFO L124 PetriNetUnfolderBase]: 374/984 cut-off events. [2024-11-28 02:12:30,449 INFO L125 PetriNetUnfolderBase]: For 3584/3594 co-relation queries the response was YES. [2024-11-28 02:12:30,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4003 conditions, 984 events. 374/984 cut-off events. For 3584/3594 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 5152 event pairs, 65 based on Foata normal form. 7/944 useless extension candidates. Maximal degree in co-relation 3974. Up to 381 conditions per place. [2024-11-28 02:12:30,461 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 164 selfloop transitions, 80 changer transitions 0/254 dead transitions. [2024-11-28 02:12:30,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 254 transitions, 2358 flow [2024-11-28 02:12:30,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:12:30,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-28 02:12:30,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 696 transitions. [2024-11-28 02:12:30,464 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.58 [2024-11-28 02:12:30,464 INFO L175 Difference]: Start difference. First operand has 95 places, 100 transitions, 818 flow. Second operand 16 states and 696 transitions. [2024-11-28 02:12:30,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 254 transitions, 2358 flow [2024-11-28 02:12:30,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 254 transitions, 2151 flow, removed 66 selfloop flow, removed 8 redundant places. [2024-11-28 02:12:30,485 INFO L231 Difference]: Finished difference. Result has 111 places, 169 transitions, 1605 flow [2024-11-28 02:12:30,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=718, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1605, PETRI_PLACES=111, PETRI_TRANSITIONS=169} [2024-11-28 02:12:30,486 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 43 predicate places. [2024-11-28 02:12:30,487 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 169 transitions, 1605 flow [2024-11-28 02:12:30,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 35.54545454545455) internal successors, (391), 11 states have internal predecessors, (391), 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:12:30,487 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:30,488 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:30,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:12:30,488 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:30,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:30,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1509087069, now seen corresponding path program 2 times [2024-11-28 02:12:30,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:30,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635935828] [2024-11-28 02:12:30,490 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:12:30,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:30,517 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:12:30,518 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:12:30,906 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:12:30,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:30,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635935828] [2024-11-28 02:12:30,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635935828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:30,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:30,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 02:12:30,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268342573] [2024-11-28 02:12:30,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:30,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 02:12:30,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:30,910 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 02:12:30,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:12:31,745 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-11-28 02:12:31,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 169 transitions, 1605 flow. Second operand has 12 states, 12 states have (on average 35.416666666666664) internal successors, (425), 12 states have internal predecessors, (425), 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:12:31,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:31,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-11-28 02:12:31,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:32,584 INFO L124 PetriNetUnfolderBase]: 440/1155 cut-off events. [2024-11-28 02:12:32,584 INFO L125 PetriNetUnfolderBase]: For 5611/5629 co-relation queries the response was YES. [2024-11-28 02:12:32,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5089 conditions, 1155 events. 440/1155 cut-off events. For 5611/5629 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 6371 event pairs, 129 based on Foata normal form. 9/1113 useless extension candidates. Maximal degree in co-relation 5053. Up to 776 conditions per place. [2024-11-28 02:12:32,594 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 188 selfloop transitions, 40 changer transitions 4/242 dead transitions. [2024-11-28 02:12:32,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 242 transitions, 2600 flow [2024-11-28 02:12:32,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 02:12:32,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 02:12:32,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 545 transitions. [2024-11-28 02:12:32,599 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.558974358974359 [2024-11-28 02:12:32,599 INFO L175 Difference]: Start difference. First operand has 111 places, 169 transitions, 1605 flow. Second operand 13 states and 545 transitions. [2024-11-28 02:12:32,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 242 transitions, 2600 flow [2024-11-28 02:12:32,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 242 transitions, 2578 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-11-28 02:12:32,626 INFO L231 Difference]: Finished difference. Result has 129 places, 189 transitions, 1911 flow [2024-11-28 02:12:32,626 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=1564, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1911, PETRI_PLACES=129, PETRI_TRANSITIONS=189} [2024-11-28 02:12:32,628 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 61 predicate places. [2024-11-28 02:12:32,628 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 189 transitions, 1911 flow [2024-11-28 02:12:32,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 35.416666666666664) internal successors, (425), 12 states have internal predecessors, (425), 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:12:32,628 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:32,628 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:32,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:12:32,629 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:32,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:32,629 INFO L85 PathProgramCache]: Analyzing trace with hash 221194253, now seen corresponding path program 3 times [2024-11-28 02:12:32,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:32,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725372792] [2024-11-28 02:12:32,630 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:12:32,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:32,653 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 02:12:32,654 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:12:33,026 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:12:33,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:33,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725372792] [2024-11-28 02:12:33,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725372792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:33,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:33,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 02:12:33,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677404481] [2024-11-28 02:12:33,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:33,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 02:12:33,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:33,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 02:12:33,028 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:12:33,703 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-11-28 02:12:33,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 189 transitions, 1911 flow. Second operand has 12 states, 12 states have (on average 35.416666666666664) internal successors, (425), 12 states have internal predecessors, (425), 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:12:33,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:33,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-11-28 02:12:33,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:34,828 INFO L124 PetriNetUnfolderBase]: 573/1451 cut-off events. [2024-11-28 02:12:34,828 INFO L125 PetriNetUnfolderBase]: For 7870/7890 co-relation queries the response was YES. [2024-11-28 02:12:34,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6774 conditions, 1451 events. 573/1451 cut-off events. For 7870/7890 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 8486 event pairs, 150 based on Foata normal form. 20/1410 useless extension candidates. Maximal degree in co-relation 6730. Up to 970 conditions per place. [2024-11-28 02:12:34,842 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 233 selfloop transitions, 68 changer transitions 4/315 dead transitions. [2024-11-28 02:12:34,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 315 transitions, 3577 flow [2024-11-28 02:12:34,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:12:34,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-28 02:12:34,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 686 transitions. [2024-11-28 02:12:34,845 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5716666666666667 [2024-11-28 02:12:34,845 INFO L175 Difference]: Start difference. First operand has 129 places, 189 transitions, 1911 flow. Second operand 16 states and 686 transitions. [2024-11-28 02:12:34,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 315 transitions, 3577 flow [2024-11-28 02:12:34,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 315 transitions, 3481 flow, removed 41 selfloop flow, removed 3 redundant places. [2024-11-28 02:12:34,885 INFO L231 Difference]: Finished difference. Result has 152 places, 227 transitions, 2573 flow [2024-11-28 02:12:34,886 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=1735, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2573, PETRI_PLACES=152, PETRI_TRANSITIONS=227} [2024-11-28 02:12:34,887 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 84 predicate places. [2024-11-28 02:12:34,887 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 227 transitions, 2573 flow [2024-11-28 02:12:34,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 35.416666666666664) internal successors, (425), 12 states have internal predecessors, (425), 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:12:34,887 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:34,888 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:34,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:12:34,888 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:34,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:34,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1155925355, now seen corresponding path program 4 times [2024-11-28 02:12:34,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:34,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966935009] [2024-11-28 02:12:34,889 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 02:12:34,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:34,909 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 02:12:34,909 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:12:35,294 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:12:35,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:35,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966935009] [2024-11-28 02:12:35,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966935009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:35,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:35,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 02:12:35,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13629397] [2024-11-28 02:12:35,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:35,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 02:12:35,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:35,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 02:12:35,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:12:35,830 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-11-28 02:12:35,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 227 transitions, 2573 flow. Second operand has 12 states, 12 states have (on average 35.416666666666664) internal successors, (425), 12 states have internal predecessors, (425), 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:12:35,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:35,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-11-28 02:12:35,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:36,895 INFO L124 PetriNetUnfolderBase]: 721/1799 cut-off events. [2024-11-28 02:12:36,895 INFO L125 PetriNetUnfolderBase]: For 11642/11679 co-relation queries the response was YES. [2024-11-28 02:12:36,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8938 conditions, 1799 events. 721/1799 cut-off events. For 11642/11679 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 11057 event pairs, 132 based on Foata normal form. 33/1746 useless extension candidates. Maximal degree in co-relation 8882. Up to 1109 conditions per place. [2024-11-28 02:12:36,914 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 253 selfloop transitions, 85 changer transitions 4/352 dead transitions. [2024-11-28 02:12:36,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 352 transitions, 4398 flow [2024-11-28 02:12:36,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 02:12:36,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 02:12:36,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 562 transitions. [2024-11-28 02:12:36,917 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5764102564102564 [2024-11-28 02:12:36,917 INFO L175 Difference]: Start difference. First operand has 152 places, 227 transitions, 2573 flow. Second operand 13 states and 562 transitions. [2024-11-28 02:12:36,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 352 transitions, 4398 flow [2024-11-28 02:12:36,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 352 transitions, 4258 flow, removed 57 selfloop flow, removed 4 redundant places. [2024-11-28 02:12:36,987 INFO L231 Difference]: Finished difference. Result has 164 places, 259 transitions, 3090 flow [2024-11-28 02:12:36,987 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=2444, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3090, PETRI_PLACES=164, PETRI_TRANSITIONS=259} [2024-11-28 02:12:36,988 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 96 predicate places. [2024-11-28 02:12:36,988 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 259 transitions, 3090 flow [2024-11-28 02:12:36,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 35.416666666666664) internal successors, (425), 12 states have internal predecessors, (425), 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:12:36,989 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:36,989 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:36,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:12:36,989 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:36,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:36,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1829518759, now seen corresponding path program 1 times [2024-11-28 02:12:36,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:36,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435946618] [2024-11-28 02:12:36,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:36,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:37,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:37,392 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:12:37,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:37,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435946618] [2024-11-28 02:12:37,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435946618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:12:37,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:12:37,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 02:12:37,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525806380] [2024-11-28 02:12:37,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:12:37,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:12:37,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:12:37,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:12:37,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:12:37,765 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-11-28 02:12:37,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 259 transitions, 3090 flow. Second operand has 11 states, 11 states have (on average 35.63636363636363) internal successors, (392), 11 states have internal predecessors, (392), 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:12:37,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:12:37,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-11-28 02:12:37,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:12:39,106 INFO L124 PetriNetUnfolderBase]: 1062/2602 cut-off events. [2024-11-28 02:12:39,106 INFO L125 PetriNetUnfolderBase]: For 19768/19811 co-relation queries the response was YES. [2024-11-28 02:12:39,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13436 conditions, 2602 events. 1062/2602 cut-off events. For 19768/19811 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 16859 event pairs, 114 based on Foata normal form. 46/2522 useless extension candidates. Maximal degree in co-relation 13377. Up to 605 conditions per place. [2024-11-28 02:12:39,130 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 263 selfloop transitions, 258 changer transitions 4/535 dead transitions. [2024-11-28 02:12:39,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 535 transitions, 7009 flow [2024-11-28 02:12:39,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 02:12:39,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-28 02:12:39,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 828 transitions. [2024-11-28 02:12:39,134 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5810526315789474 [2024-11-28 02:12:39,134 INFO L175 Difference]: Start difference. First operand has 164 places, 259 transitions, 3090 flow. Second operand 19 states and 828 transitions. [2024-11-28 02:12:39,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 535 transitions, 7009 flow [2024-11-28 02:12:39,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 535 transitions, 6779 flow, removed 50 selfloop flow, removed 9 redundant places. [2024-11-28 02:12:39,213 INFO L231 Difference]: Finished difference. Result has 183 places, 396 transitions, 5645 flow [2024-11-28 02:12:39,214 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=2889, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=5645, PETRI_PLACES=183, PETRI_TRANSITIONS=396} [2024-11-28 02:12:39,214 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 115 predicate places. [2024-11-28 02:12:39,214 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 396 transitions, 5645 flow [2024-11-28 02:12:39,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 35.63636363636363) internal successors, (392), 11 states have internal predecessors, (392), 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:12:39,215 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:12:39,215 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:12:39,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:12:39,215 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:12:39,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:12:39,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1474537732, now seen corresponding path program 2 times [2024-11-28 02:12:39,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:12:39,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123003612] [2024-11-28 02:12:39,216 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:12:39,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:39,234 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:12:39,235 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:12:39,919 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:12:39,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:39,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123003612] [2024-11-28 02:12:39,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123003612] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:12:39,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112752720] [2024-11-28 02:12:39,920 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:12:39,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:12:39,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:12:39,925 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:12:39,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:12:40,058 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:12:40,058 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:12:40,065 INFO L256 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-28 02:12:40,077 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:12:40,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 02:12:40,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-28 02:12:40,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-28 02:12:40,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 02:12:40,841 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:12:40,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:13:22,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 28 [2024-11-28 02:13:23,117 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:13:23,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112752720] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 02:13:23,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:13:23,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [16, 11] total 35 [2024-11-28 02:13:23,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435511154] [2024-11-28 02:13:23,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:13:23,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 02:13:23,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:13:23,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 02:13:23,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=1061, Unknown=3, NotChecked=0, Total=1260 [2024-11-28 02:13:28,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:13:33,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:13:38,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:13:45,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:13:49,086 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 75 [2024-11-28 02:13:49,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 396 transitions, 5645 flow. Second operand has 12 states, 12 states have (on average 32.916666666666664) internal successors, (395), 12 states have internal predecessors, (395), 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:13:49,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:13:49,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 75 [2024-11-28 02:13:49,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:16:53,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:16:58,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:17:02,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:17:06,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:17:11,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:17:18,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:17:23,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:17:29,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:17:35,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.64s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:17:47,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 12.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:17:52,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:17:56,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:04,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 7.62s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:09,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:13,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:18,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.80s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:22,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:27,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:33,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.75s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:38,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:42,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:46,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:52,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:18:59,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 7.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:19:03,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:19:43,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:19:48,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:19:52,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:20:04,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:20:09,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:20:16,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:20:34,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:20:38,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:20:44,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:20:46,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:20:51,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:20:55,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:21:00,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:21:01,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:21:05,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:21:41,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:21:46,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:21:53,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.75s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:22:00,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:22:05,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.92s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:22:12,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:22:14,089 INFO L124 PetriNetUnfolderBase]: 1134/2810 cut-off events. [2024-11-28 02:22:14,089 INFO L125 PetriNetUnfolderBase]: For 30692/30753 co-relation queries the response was YES. [2024-11-28 02:22:14,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16352 conditions, 2810 events. 1134/2810 cut-off events. For 30692/30753 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 18784 event pairs, 301 based on Foata normal form. 22/2698 useless extension candidates. Maximal degree in co-relation 16283. Up to 2080 conditions per place. [2024-11-28 02:22:14,115 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 419 selfloop transitions, 58 changer transitions 6/502 dead transitions. [2024-11-28 02:22:14,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 502 transitions, 7668 flow [2024-11-28 02:22:14,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 02:22:14,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-28 02:22:14,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 571 transitions. [2024-11-28 02:22:14,117 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5438095238095239 [2024-11-28 02:22:14,118 INFO L175 Difference]: Start difference. First operand has 183 places, 396 transitions, 5645 flow. Second operand 14 states and 571 transitions. [2024-11-28 02:22:14,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 502 transitions, 7668 flow [2024-11-28 02:22:14,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 502 transitions, 7343 flow, removed 133 selfloop flow, removed 8 redundant places. [2024-11-28 02:22:14,305 INFO L231 Difference]: Finished difference. Result has 194 places, 426 transitions, 6079 flow [2024-11-28 02:22:14,305 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=5352, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=396, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=347, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6079, PETRI_PLACES=194, PETRI_TRANSITIONS=426} [2024-11-28 02:22:14,306 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 126 predicate places. [2024-11-28 02:22:14,306 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 426 transitions, 6079 flow [2024-11-28 02:22:14,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 32.916666666666664) internal successors, (395), 12 states have internal predecessors, (395), 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:14,306 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:22:14,307 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:22:14,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:22:14,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:14,507 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:22:14,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:14,508 INFO L85 PathProgramCache]: Analyzing trace with hash -90444638, now seen corresponding path program 3 times [2024-11-28 02:22:14,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:14,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255779387] [2024-11-28 02:22:14,508 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:22:14,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:14,541 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 02:22:14,541 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:17,691 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:17,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:17,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255779387] [2024-11-28 02:22:17,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255779387] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:17,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507618974] [2024-11-28 02:22:17,692 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 02:22:17,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:22:17,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:22:17,694 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:22:17,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:22:17,823 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 02:22:17,824 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:22:17,826 INFO L256 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-28 02:22:17,829 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:22:18,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 02:22:20,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-28 02:22:21,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-28 02:22:22,260 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:22,260 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:22:26,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 28 [2024-11-28 02:22:27,140 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:22:27,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507618974] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 02:22:27,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 02:22:27,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [16, 11] total 38 [2024-11-28 02:22:27,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170086858] [2024-11-28 02:22:27,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:27,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 02:22:27,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:27,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 02:22:27,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1291, Unknown=0, NotChecked=0, Total=1482 [2024-11-28 02:22:40,028 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 75 [2024-11-28 02:22:40,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 426 transitions, 6079 flow. Second operand has 14 states, 14 states have (on average 36.642857142857146) internal successors, (513), 14 states have internal predecessors, (513), 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,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:22:40,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 75 [2024-11-28 02:22:40,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:22:52,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:23:18,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 25.68s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:23:20,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:23:23,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:23:41,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:23:42,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:23:46,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:23:50,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:23:55,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:24:01,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:24:34,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:24:35,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:24:41,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:24:42,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:24:47,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:24:51,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:24:56,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:01,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:04,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:08,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:15,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:20,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:25,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:26,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:33,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.78s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:39,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:45,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:51,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:52,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 02:25:59,063 INFO L124 PetriNetUnfolderBase]: 1359/3302 cut-off events. [2024-11-28 02:25:59,063 INFO L125 PetriNetUnfolderBase]: For 35872/35942 co-relation queries the response was YES. [2024-11-28 02:25:59,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19101 conditions, 3302 events. 1359/3302 cut-off events. For 35872/35942 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 22907 event pairs, 163 based on Foata normal form. 49/3186 useless extension candidates. Maximal degree in co-relation 19028. Up to 760 conditions per place. [2024-11-28 02:25:59,083 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 421 selfloop transitions, 285 changer transitions 3/728 dead transitions. [2024-11-28 02:25:59,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 728 transitions, 10982 flow [2024-11-28 02:25:59,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 02:25:59,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-28 02:25:59,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1058 transitions. [2024-11-28 02:25:59,086 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6133333333333333 [2024-11-28 02:25:59,086 INFO L175 Difference]: Start difference. First operand has 194 places, 426 transitions, 6079 flow. Second operand 23 states and 1058 transitions. [2024-11-28 02:25:59,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 728 transitions, 10982 flow [2024-11-28 02:25:59,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 728 transitions, 10672 flow, removed 139 selfloop flow, removed 5 redundant places. [2024-11-28 02:25:59,225 INFO L231 Difference]: Finished difference. Result has 223 places, 560 transitions, 8880 flow [2024-11-28 02:25:59,225 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=5847, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=8880, PETRI_PLACES=223, PETRI_TRANSITIONS=560} [2024-11-28 02:25:59,226 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 155 predicate places. [2024-11-28 02:25:59,226 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 560 transitions, 8880 flow [2024-11-28 02:25:59,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 36.642857142857146) internal successors, (513), 14 states have internal predecessors, (513), 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:59,226 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:25:59,226 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:25:59,233 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:25:59,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-28 02:25:59,427 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:25:59,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:25:59,427 INFO L85 PathProgramCache]: Analyzing trace with hash -329734500, now seen corresponding path program 1 times [2024-11-28 02:25:59,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:25:59,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650348250] [2024-11-28 02:25:59,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:25:59,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:25:59,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:01,076 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:26:01,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:01,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650348250] [2024-11-28 02:26:01,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650348250] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:26:01,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376164428] [2024-11-28 02:26:01,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:01,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:01,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:26:01,078 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:26:01,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:26:01,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:01,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-28 02:26:01,196 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:26:01,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 02:26:02,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 02:26:03,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-28 02:26:04,536 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:26:04,536 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:26:06,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2024-11-28 02:26:06,626 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:26:06,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376164428] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:26:06,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:26:06,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 29 [2024-11-28 02:26:06,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490714769] [2024-11-28 02:26:06,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:26:06,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-28 02:26:06,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:06,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-28 02:26:06,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=691, Unknown=0, NotChecked=0, Total=812 [2024-11-28 02:26:32,229 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 75 [2024-11-28 02:26:32,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 560 transitions, 8880 flow. Second operand has 29 states, 29 states have (on average 35.86206896551724) internal successors, (1040), 29 states have internal predecessors, (1040), 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:26:32,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:26:32,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 75 [2024-11-28 02:26:32,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:26:46,442 INFO L124 PetriNetUnfolderBase]: 1786/4397 cut-off events. [2024-11-28 02:26:46,442 INFO L125 PetriNetUnfolderBase]: For 61086/61089 co-relation queries the response was YES. [2024-11-28 02:26:46,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27089 conditions, 4397 events. 1786/4397 cut-off events. For 61086/61089 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 32605 event pairs, 79 based on Foata normal form. 49/4244 useless extension candidates. Maximal degree in co-relation 27003. Up to 1071 conditions per place. [2024-11-28 02:26:46,472 INFO L140 encePairwiseOnDemand]: 56/75 looper letters, 599 selfloop transitions, 412 changer transitions 93/1121 dead transitions. [2024-11-28 02:26:46,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 1121 transitions, 19249 flow [2024-11-28 02:26:46,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-28 02:26:46,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-28 02:26:46,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 1361 transitions. [2024-11-28 02:26:46,475 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5337254901960784 [2024-11-28 02:26:46,476 INFO L175 Difference]: Start difference. First operand has 223 places, 560 transitions, 8880 flow. Second operand 34 states and 1361 transitions. [2024-11-28 02:26:46,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 1121 transitions, 19249 flow [2024-11-28 02:26:46,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 1121 transitions, 18441 flow, removed 394 selfloop flow, removed 2 redundant places. [2024-11-28 02:26:46,732 INFO L231 Difference]: Finished difference. Result has 271 places, 673 transitions, 11209 flow [2024-11-28 02:26:46,732 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=8249, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=560, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=302, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=11209, PETRI_PLACES=271, PETRI_TRANSITIONS=673} [2024-11-28 02:26:46,733 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 203 predicate places. [2024-11-28 02:26:46,733 INFO L471 AbstractCegarLoop]: Abstraction has has 271 places, 673 transitions, 11209 flow [2024-11-28 02:26:46,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 35.86206896551724) internal successors, (1040), 29 states have internal predecessors, (1040), 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:26:46,733 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:26:46,734 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:26:46,741 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:26:46,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-28 02:26:46,934 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-28 02:26:46,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:46,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1537136827, now seen corresponding path program 1 times [2024-11-28 02:26:46,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:46,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217459338] [2024-11-28 02:26:46,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:46,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:46,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:49,177 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:26:49,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:49,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217459338] [2024-11-28 02:26:49,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217459338] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:26:49,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029451966] [2024-11-28 02:26:49,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:49,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:26:49,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:26:49,180 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:26:49,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad6606d8-f8fa-4b9e-b924-08d3f06a08ce/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:26:49,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:49,299 INFO L256 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-28 02:26:49,302 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:26:51,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-28 02:26:52,551 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-28 02:26:53,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 02:26:53,065 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:26:53,065 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:27:00,300 INFO L349 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2024-11-28 02:27:00,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 32 [2024-11-28 02:27:00,586 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 02:27:00,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029451966] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:27:00,587 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:27:00,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 12] total 31 [2024-11-28 02:27:00,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301546976] [2024-11-28 02:27:00,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:27:00,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-28 02:27:00,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:27:00,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-28 02:27:00,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=759, Unknown=0, NotChecked=0, Total=930 [2024-11-28 02:27:06,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]