./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_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/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_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 07:32:56,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:32:56,510 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-12-02 07:32:56,515 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:32:56,515 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:32:56,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:32:56,537 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:32:56,537 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:32:56,537 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:32:56,537 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:32:56,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:32:56,537 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:32:56,538 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:32:56,538 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:32:56,538 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:32:56,538 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:32:56,538 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:32:56,538 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:32:56,538 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:32:56,538 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:32:56,538 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 07:32:56,538 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:32:56,539 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:32:56,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:32:56,539 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:32:56,540 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:32:56,540 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:32:56,541 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_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 07:32:56,769 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:32:56,777 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:32:56,779 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:32:56,780 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:32:56,780 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:32:56,782 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-12-02 07:32:59,458 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/data/b82eb6ce3/2b3467f17a6348aba8171877279d1a3a/FLAG2fd60e5ea [2024-12-02 07:32:59,698 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:32:59,699 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-12-02 07:32:59,710 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/data/b82eb6ce3/2b3467f17a6348aba8171877279d1a3a/FLAG2fd60e5ea [2024-12-02 07:33:00,026 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/data/b82eb6ce3/2b3467f17a6348aba8171877279d1a3a [2024-12-02 07:33:00,028 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:33:00,029 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:33:00,030 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:33:00,030 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:33:00,034 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:33:00,035 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@413c6d51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00, skipping insertion in model container [2024-12-02 07:33:00,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,061 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:33:00,264 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:33:00,277 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:33:00,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:33:00,351 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:33:00,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00 WrapperNode [2024-12-02 07:33:00,351 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:33:00,352 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:33:00,352 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:33:00,352 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:33:00,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,368 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,388 INFO L138 Inliner]: procedures = 165, calls = 35, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 120 [2024-12-02 07:33:00,388 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:33:00,388 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:33:00,388 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:33:00,389 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:33:00,397 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,400 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,414 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-12-02 07:33:00,414 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,414 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,420 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,421 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,425 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,426 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,428 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:33:00,429 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:33:00,429 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:33:00,429 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:33:00,430 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (1/1) ... [2024-12-02 07:33:00,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:33:00,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:33:00,458 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:33:00,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:33:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 07:33:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 07:33:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2024-12-02 07:33:00,483 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2024-12-02 07:33:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 07:33:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 07:33:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-12-02 07:33:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:33:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:33:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:33:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-12-02 07:33:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:33:00,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:33:00,485 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 07:33:00,602 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:33:00,604 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:33:00,860 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 07:33:00,861 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:33:00,978 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:33:00,979 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 07:33:00,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:33:00 BoogieIcfgContainer [2024-12-02 07:33:00,979 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:33:00,981 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:33:00,981 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:33:00,985 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:33:00,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:33:00" (1/3) ... [2024-12-02 07:33:00,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57b0b63e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:33:00, skipping insertion in model container [2024-12-02 07:33:00,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:33:00" (2/3) ... [2024-12-02 07:33:00,986 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57b0b63e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:33:00, skipping insertion in model container [2024-12-02 07:33:00,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:33:00" (3/3) ... [2024-12-02 07:33:00,988 INFO L128 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-12-02 07:33:01,001 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:33:01,003 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-12-02 07:33:01,003 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 07:33:01,056 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-12-02 07:33:01,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 75 transitions, 154 flow [2024-12-02 07:33:01,123 INFO L124 PetriNetUnfolderBase]: 10/74 cut-off events. [2024-12-02 07:33:01,125 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 07:33:01,128 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-12-02 07:33:01,129 INFO L82 GeneralOperation]: Start removeDead. Operand has 69 places, 75 transitions, 154 flow [2024-12-02 07:33:01,132 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 74 transitions, 151 flow [2024-12-02 07:33:01,139 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:33:01,150 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;@2179dcea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:33:01,150 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-12-02 07:33:01,152 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 07:33:01,153 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-12-02 07:33:01,153 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 07:33:01,153 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:01,153 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-12-02 07:33:01,154 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-12-02 07:33:01,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:01,159 INFO L85 PathProgramCache]: Analyzing trace with hash 13222, now seen corresponding path program 1 times [2024-12-02 07:33:01,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:01,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516120770] [2024-12-02 07:33:01,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:01,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:01,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:01,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:01,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:01,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516120770] [2024-12-02 07:33:01,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516120770] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:01,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:01,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 07:33:01,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346056903] [2024-12-02 07:33:01,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:01,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:33:01,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:01,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:33:01,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:33:01,453 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 75 [2024-12-02 07:33:01,456 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-12-02 07:33:01,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:01,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 75 [2024-12-02 07:33:01,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:01,635 INFO L124 PetriNetUnfolderBase]: 212/615 cut-off events. [2024-12-02 07:33:01,635 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 07:33:01,638 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-12-02 07:33:01,642 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 28 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-12-02 07:33:01,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 65 transitions, 193 flow [2024-12-02 07:33:01,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:33:01,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:33:01,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2024-12-02 07:33:01,655 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6444444444444445 [2024-12-02 07:33:01,656 INFO L175 Difference]: Start difference. First operand has 68 places, 74 transitions, 151 flow. Second operand 3 states and 145 transitions. [2024-12-02 07:33:01,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 65 transitions, 193 flow [2024-12-02 07:33:01,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 65 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 07:33:01,663 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 136 flow [2024-12-02 07:33:01,666 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-12-02 07:33:01,669 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -3 predicate places. [2024-12-02 07:33:01,669 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 136 flow [2024-12-02 07:33:01,669 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-12-02 07:33:01,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:01,669 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-12-02 07:33:01,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 07:33:01,670 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-12-02 07:33:01,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:01,670 INFO L85 PathProgramCache]: Analyzing trace with hash 13223, now seen corresponding path program 1 times [2024-12-02 07:33:01,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:01,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717364159] [2024-12-02 07:33:01,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:01,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:01,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:01,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:01,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:01,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717364159] [2024-12-02 07:33:01,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717364159] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:01,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:01,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 07:33:01,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393686993] [2024-12-02 07:33:01,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:01,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:33:01,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:01,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:33:01,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:33:01,820 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 75 [2024-12-02 07:33:01,820 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-12-02 07:33:01,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:01,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 75 [2024-12-02 07:33:01,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:01,938 INFO L124 PetriNetUnfolderBase]: 212/614 cut-off events. [2024-12-02 07:33:01,938 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 07:33:01,940 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-12-02 07:33:01,942 INFO L140 encePairwiseOnDemand]: 72/75 looper letters, 28 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2024-12-02 07:33:01,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 194 flow [2024-12-02 07:33:01,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:33:01,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:33:01,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2024-12-02 07:33:01,944 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6177777777777778 [2024-12-02 07:33:01,944 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 136 flow. Second operand 3 states and 139 transitions. [2024-12-02 07:33:01,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 194 flow [2024-12-02 07:33:01,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 190 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 07:33:01,946 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 134 flow [2024-12-02 07:33:01,946 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-12-02 07:33:01,946 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -4 predicate places. [2024-12-02 07:33:01,947 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 134 flow [2024-12-02 07:33:01,947 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-12-02 07:33:01,947 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:01,947 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-12-02 07:33:01,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:33:01,947 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-12-02 07:33:01,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:01,948 INFO L85 PathProgramCache]: Analyzing trace with hash -658094609, now seen corresponding path program 1 times [2024-12-02 07:33:01,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:01,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912802940] [2024-12-02 07:33:01,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:01,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:01,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:01,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:01,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:01,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912802940] [2024-12-02 07:33:01,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912802940] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:01,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:01,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-12-02 07:33:01,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041571837] [2024-12-02 07:33:01,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:01,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:33:01,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:01,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:33:01,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:33:02,021 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 75 [2024-12-02 07:33:02,022 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-12-02 07:33:02,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:02,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 75 [2024-12-02 07:33:02,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:02,114 INFO L124 PetriNetUnfolderBase]: 212/612 cut-off events. [2024-12-02 07:33:02,115 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 07:33:02,116 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-12-02 07:33:02,118 INFO L140 encePairwiseOnDemand]: 73/75 looper letters, 29 selfloop transitions, 1 changer transitions 0/63 dead transitions. [2024-12-02 07:33:02,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 63 transitions, 192 flow [2024-12-02 07:33:02,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:33:02,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 07:33:02,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 139 transitions. [2024-12-02 07:33:02,120 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6177777777777778 [2024-12-02 07:33:02,120 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 134 flow. Second operand 3 states and 139 transitions. [2024-12-02 07:33:02,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 63 transitions, 192 flow [2024-12-02 07:33:02,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 63 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 07:33:02,121 INFO L231 Difference]: Finished difference. Result has 63 places, 63 transitions, 130 flow [2024-12-02 07:33:02,121 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-12-02 07:33:02,122 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2024-12-02 07:33:02,122 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 63 transitions, 130 flow [2024-12-02 07:33:02,122 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-12-02 07:33:02,122 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:02,122 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:33:02,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:33:02,123 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-12-02 07:33:02,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:02,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1002803173, now seen corresponding path program 1 times [2024-12-02 07:33:02,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:02,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322416451] [2024-12-02 07:33:02,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:02,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:02,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:02,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:02,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:02,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322416451] [2024-12-02 07:33:02,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322416451] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:02,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:02,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:33:02,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511718090] [2024-12-02 07:33:02,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:02,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:33:02,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:02,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:33:02,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:33:02,295 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 75 [2024-12-02 07:33:02,295 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-12-02 07:33:02,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:02,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 75 [2024-12-02 07:33:02,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:02,443 INFO L124 PetriNetUnfolderBase]: 212/560 cut-off events. [2024-12-02 07:33:02,444 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 07:33:02,445 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-12-02 07:33:02,447 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 38 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2024-12-02 07:33:02,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 67 transitions, 222 flow [2024-12-02 07:33:02,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:33:02,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 07:33:02,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 193 transitions. [2024-12-02 07:33:02,449 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5146666666666667 [2024-12-02 07:33:02,449 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 130 flow. Second operand 5 states and 193 transitions. [2024-12-02 07:33:02,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 67 transitions, 222 flow [2024-12-02 07:33:02,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 67 transitions, 221 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 07:33:02,451 INFO L231 Difference]: Finished difference. Result has 60 places, 57 transitions, 125 flow [2024-12-02 07:33:02,451 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-12-02 07:33:02,452 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -8 predicate places. [2024-12-02 07:33:02,452 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 125 flow [2024-12-02 07:33:02,452 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-12-02 07:33:02,452 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:02,452 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:33:02,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:33:02,452 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-12-02 07:33:02,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:02,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1002803172, now seen corresponding path program 1 times [2024-12-02 07:33:02,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:02,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640698753] [2024-12-02 07:33:02,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:02,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:02,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:02,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:02,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:02,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640698753] [2024-12-02 07:33:02,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640698753] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:02,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:02,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:33:02,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025949193] [2024-12-02 07:33:02,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:02,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:33:02,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:02,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:33:02,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:33:02,725 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 75 [2024-12-02 07:33:02,725 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-12-02 07:33:02,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:02,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 75 [2024-12-02 07:33:02,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:02,892 INFO L124 PetriNetUnfolderBase]: 223/519 cut-off events. [2024-12-02 07:33:02,892 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-12-02 07:33:02,893 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-12-02 07:33:02,895 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 38 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2024-12-02 07:33:02,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 61 transitions, 217 flow [2024-12-02 07:33:02,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:33:02,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 07:33:02,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 193 transitions. [2024-12-02 07:33:02,897 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5146666666666667 [2024-12-02 07:33:02,897 INFO L175 Difference]: Start difference. First operand has 60 places, 57 transitions, 125 flow. Second operand 5 states and 193 transitions. [2024-12-02 07:33:02,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 61 transitions, 217 flow [2024-12-02 07:33:02,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 61 transitions, 209 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 07:33:02,899 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 113 flow [2024-12-02 07:33:02,900 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-12-02 07:33:02,900 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2024-12-02 07:33:02,900 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 113 flow [2024-12-02 07:33:02,901 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-12-02 07:33:02,901 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:02,901 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:33:02,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:33:02,901 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-12-02 07:33:02,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:02,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1068761536, now seen corresponding path program 1 times [2024-12-02 07:33:02,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:02,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844458384] [2024-12-02 07:33:02,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:02,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:02,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:02,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:02,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:02,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844458384] [2024-12-02 07:33:02,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844458384] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:02,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:02,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:33:02,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043862504] [2024-12-02 07:33:02,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:02,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:33:02,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:02,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:33:02,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:33:03,046 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 75 [2024-12-02 07:33:03,047 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-12-02 07:33:03,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:03,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 75 [2024-12-02 07:33:03,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:03,228 INFO L124 PetriNetUnfolderBase]: 235/546 cut-off events. [2024-12-02 07:33:03,228 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-12-02 07:33:03,229 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-12-02 07:33:03,231 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 45 selfloop transitions, 4 changer transitions 0/65 dead transitions. [2024-12-02 07:33:03,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 65 transitions, 243 flow [2024-12-02 07:33:03,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:33:03,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 07:33:03,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 212 transitions. [2024-12-02 07:33:03,233 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5653333333333334 [2024-12-02 07:33:03,233 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 113 flow. Second operand 5 states and 212 transitions. [2024-12-02 07:33:03,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 65 transitions, 243 flow [2024-12-02 07:33:03,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 65 transitions, 231 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 07:33:03,235 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 107 flow [2024-12-02 07:33:03,235 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-12-02 07:33:03,236 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -17 predicate places. [2024-12-02 07:33:03,236 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 107 flow [2024-12-02 07:33:03,236 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-12-02 07:33:03,236 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:03,237 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:33:03,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:33:03,237 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-12-02 07:33:03,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:03,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1068761535, now seen corresponding path program 1 times [2024-12-02 07:33:03,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:03,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556054408] [2024-12-02 07:33:03,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:03,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:03,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:03,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:03,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:03,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556054408] [2024-12-02 07:33:03,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556054408] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:03,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:03,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:33:03,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482348392] [2024-12-02 07:33:03,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:03,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:33:03,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:03,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:33:03,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:33:03,447 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 75 [2024-12-02 07:33:03,447 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-12-02 07:33:03,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:03,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 75 [2024-12-02 07:33:03,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:03,629 INFO L124 PetriNetUnfolderBase]: 235/495 cut-off events. [2024-12-02 07:33:03,629 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-12-02 07:33:03,630 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-12-02 07:33:03,632 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 45 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2024-12-02 07:33:03,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 62 transitions, 233 flow [2024-12-02 07:33:03,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:33:03,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 07:33:03,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 212 transitions. [2024-12-02 07:33:03,633 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5653333333333334 [2024-12-02 07:33:03,634 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 107 flow. Second operand 5 states and 212 transitions. [2024-12-02 07:33:03,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 62 transitions, 233 flow [2024-12-02 07:33:03,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 62 transitions, 225 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 07:33:03,636 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 101 flow [2024-12-02 07:33:03,636 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-12-02 07:33:03,636 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -20 predicate places. [2024-12-02 07:33:03,636 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 101 flow [2024-12-02 07:33:03,637 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-12-02 07:33:03,637 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:03,637 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:33:03,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:33:03,637 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-12-02 07:33:03,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:03,637 INFO L85 PathProgramCache]: Analyzing trace with hash 862432601, now seen corresponding path program 1 times [2024-12-02 07:33:03,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:03,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898364452] [2024-12-02 07:33:03,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:03,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:03,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:03,849 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:03,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:03,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898364452] [2024-12-02 07:33:03,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898364452] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:03,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:03,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:33:03,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51213759] [2024-12-02 07:33:03,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:03,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:33:03,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:03,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:33:03,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:33:03,932 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-12-02 07:33:03,932 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-12-02 07:33:03,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:03,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-12-02 07:33:03,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:04,225 INFO L124 PetriNetUnfolderBase]: 453/952 cut-off events. [2024-12-02 07:33:04,225 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-12-02 07:33:04,226 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-12-02 07:33:04,230 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 79 selfloop transitions, 16 changer transitions 0/107 dead transitions. [2024-12-02 07:33:04,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 107 transitions, 431 flow [2024-12-02 07:33:04,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:33:04,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 07:33:04,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 335 transitions. [2024-12-02 07:33:04,232 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.638095238095238 [2024-12-02 07:33:04,232 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 101 flow. Second operand 7 states and 335 transitions. [2024-12-02 07:33:04,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 107 transitions, 431 flow [2024-12-02 07:33:04,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 107 transitions, 407 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 07:33:04,237 INFO L231 Difference]: Finished difference. Result has 55 places, 57 transitions, 197 flow [2024-12-02 07:33:04,237 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-12-02 07:33:04,238 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -13 predicate places. [2024-12-02 07:33:04,238 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 57 transitions, 197 flow [2024-12-02 07:33:04,238 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-12-02 07:33:04,238 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:04,238 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:33:04,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:33:04,238 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-12-02 07:33:04,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:04,239 INFO L85 PathProgramCache]: Analyzing trace with hash 863139548, now seen corresponding path program 1 times [2024-12-02 07:33:04,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:04,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081519998] [2024-12-02 07:33:04,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:04,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:04,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:04,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:04,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:04,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081519998] [2024-12-02 07:33:04,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081519998] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:04,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:04,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:33:04,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966567046] [2024-12-02 07:33:04,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:04,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:33:04,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:04,407 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:33:04,407 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:33:04,484 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 75 [2024-12-02 07:33:04,484 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-12-02 07:33:04,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:04,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 75 [2024-12-02 07:33:04,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:04,724 INFO L124 PetriNetUnfolderBase]: 299/652 cut-off events. [2024-12-02 07:33:04,724 INFO L125 PetriNetUnfolderBase]: For 171/180 co-relation queries the response was YES. [2024-12-02 07:33:04,725 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-12-02 07:33:04,728 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 67 selfloop transitions, 10 changer transitions 6/97 dead transitions. [2024-12-02 07:33:04,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 97 transitions, 433 flow [2024-12-02 07:33:04,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:33:04,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 07:33:04,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 328 transitions. [2024-12-02 07:33:04,729 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6247619047619047 [2024-12-02 07:33:04,729 INFO L175 Difference]: Start difference. First operand has 55 places, 57 transitions, 197 flow. Second operand 7 states and 328 transitions. [2024-12-02 07:33:04,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 97 transitions, 433 flow [2024-12-02 07:33:04,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 97 transitions, 427 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-12-02 07:33:04,733 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 217 flow [2024-12-02 07:33:04,734 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-12-02 07:33:04,734 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2024-12-02 07:33:04,734 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 217 flow [2024-12-02 07:33:04,734 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-12-02 07:33:04,734 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:04,735 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-12-02 07:33:04,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:33:04,735 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-12-02 07:33:04,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:04,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1450855318, now seen corresponding path program 1 times [2024-12-02 07:33:04,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:04,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953512369] [2024-12-02 07:33:04,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:04,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:04,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:05,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:05,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:05,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953512369] [2024-12-02 07:33:05,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953512369] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:05,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:05,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 07:33:05,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036867586] [2024-12-02 07:33:05,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:05,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 07:33:05,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:05,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 07:33:05,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:33:05,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 75 [2024-12-02 07:33:05,674 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-12-02 07:33:05,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:05,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 75 [2024-12-02 07:33:05,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:06,324 INFO L124 PetriNetUnfolderBase]: 378/773 cut-off events. [2024-12-02 07:33:06,324 INFO L125 PetriNetUnfolderBase]: For 378/378 co-relation queries the response was YES. [2024-12-02 07:33:06,325 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-12-02 07:33:06,327 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 73 selfloop transitions, 39 changer transitions 6/127 dead transitions. [2024-12-02 07:33:06,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 127 transitions, 677 flow [2024-12-02 07:33:06,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 07:33:06,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-12-02 07:33:06,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 644 transitions. [2024-12-02 07:33:06,329 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5050980392156863 [2024-12-02 07:33:06,329 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 217 flow. Second operand 17 states and 644 transitions. [2024-12-02 07:33:06,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 127 transitions, 677 flow [2024-12-02 07:33:06,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 127 transitions, 669 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 07:33:06,334 INFO L231 Difference]: Finished difference. Result has 78 places, 88 transitions, 426 flow [2024-12-02 07:33:06,334 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-12-02 07:33:06,334 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2024-12-02 07:33:06,335 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 88 transitions, 426 flow [2024-12-02 07:33:06,335 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-12-02 07:33:06,335 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:06,335 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-12-02 07:33:06,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:33:06,335 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-12-02 07:33:06,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:06,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1452697278, now seen corresponding path program 2 times [2024-12-02 07:33:06,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:06,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97361048] [2024-12-02 07:33:06,336 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 07:33:06,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:06,348 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 07:33:06,348 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:33:06,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 07:33:06,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:06,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97361048] [2024-12-02 07:33:06,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97361048] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:06,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:06,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:33:06,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078289498] [2024-12-02 07:33:06,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:06,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:33:06,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:06,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:33:06,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:33:06,521 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 75 [2024-12-02 07:33:06,521 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-12-02 07:33:06,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:06,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 75 [2024-12-02 07:33:06,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:06,735 INFO L124 PetriNetUnfolderBase]: 486/1120 cut-off events. [2024-12-02 07:33:06,735 INFO L125 PetriNetUnfolderBase]: For 944/972 co-relation queries the response was YES. [2024-12-02 07:33:06,737 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-12-02 07:33:06,739 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 107 selfloop transitions, 17 changer transitions 10/161 dead transitions. [2024-12-02 07:33:06,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 161 transitions, 999 flow [2024-12-02 07:33:06,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:33:06,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 07:33:06,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 264 transitions. [2024-12-02 07:33:06,741 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.704 [2024-12-02 07:33:06,741 INFO L175 Difference]: Start difference. First operand has 78 places, 88 transitions, 426 flow. Second operand 5 states and 264 transitions. [2024-12-02 07:33:06,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 161 transitions, 999 flow [2024-12-02 07:33:06,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 161 transitions, 947 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 07:33:06,746 INFO L231 Difference]: Finished difference. Result has 80 places, 98 transitions, 501 flow [2024-12-02 07:33:06,747 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-12-02 07:33:06,747 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 12 predicate places. [2024-12-02 07:33:06,747 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 98 transitions, 501 flow [2024-12-02 07:33:06,747 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-12-02 07:33:06,747 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:06,748 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-12-02 07:33:06,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:33:06,748 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-12-02 07:33:06,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:06,748 INFO L85 PathProgramCache]: Analyzing trace with hash -159902082, now seen corresponding path program 3 times [2024-12-02 07:33:06,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:06,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116144914] [2024-12-02 07:33:06,748 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 07:33:06,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:06,759 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-12-02 07:33:06,759 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:33:06,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 07:33:06,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:06,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116144914] [2024-12-02 07:33:06,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116144914] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:06,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:06,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:33:06,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188210154] [2024-12-02 07:33:06,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:06,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:33:06,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:06,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:33:06,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:33:06,943 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 75 [2024-12-02 07:33:06,944 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-12-02 07:33:06,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:06,944 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 75 [2024-12-02 07:33:06,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:07,209 INFO L124 PetriNetUnfolderBase]: 559/1318 cut-off events. [2024-12-02 07:33:07,209 INFO L125 PetriNetUnfolderBase]: For 1286/1312 co-relation queries the response was YES. [2024-12-02 07:33:07,211 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-12-02 07:33:07,214 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 110 selfloop transitions, 33 changer transitions 4/174 dead transitions. [2024-12-02 07:33:07,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 174 transitions, 1122 flow [2024-12-02 07:33:07,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:33:07,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 07:33:07,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 269 transitions. [2024-12-02 07:33:07,216 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7173333333333334 [2024-12-02 07:33:07,216 INFO L175 Difference]: Start difference. First operand has 80 places, 98 transitions, 501 flow. Second operand 5 states and 269 transitions. [2024-12-02 07:33:07,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 174 transitions, 1122 flow [2024-12-02 07:33:07,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 174 transitions, 1106 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-12-02 07:33:07,221 INFO L231 Difference]: Finished difference. Result has 86 places, 118 transitions, 756 flow [2024-12-02 07:33:07,221 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-12-02 07:33:07,222 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 18 predicate places. [2024-12-02 07:33:07,222 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 118 transitions, 756 flow [2024-12-02 07:33:07,222 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-12-02 07:33:07,222 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:07,222 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-12-02 07:33:07,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 07:33:07,223 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-12-02 07:33:07,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:07,223 INFO L85 PathProgramCache]: Analyzing trace with hash 2080521110, now seen corresponding path program 4 times [2024-12-02 07:33:07,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:07,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773227810] [2024-12-02 07:33:07,223 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 07:33:07,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:07,232 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 07:33:07,232 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:33:07,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 07:33:07,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:07,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773227810] [2024-12-02 07:33:07,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773227810] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:07,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:07,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:33:07,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341803521] [2024-12-02 07:33:07,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:07,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:33:07,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:07,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:33:07,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:33:07,369 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 75 [2024-12-02 07:33:07,369 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-12-02 07:33:07,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:07,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 75 [2024-12-02 07:33:07,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:07,611 INFO L124 PetriNetUnfolderBase]: 630/1532 cut-off events. [2024-12-02 07:33:07,611 INFO L125 PetriNetUnfolderBase]: For 2622/2659 co-relation queries the response was YES. [2024-12-02 07:33:07,614 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-12-02 07:33:07,618 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 93 selfloop transitions, 49 changer transitions 0/169 dead transitions. [2024-12-02 07:33:07,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 169 transitions, 1298 flow [2024-12-02 07:33:07,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:33:07,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 07:33:07,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 258 transitions. [2024-12-02 07:33:07,619 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.688 [2024-12-02 07:33:07,619 INFO L175 Difference]: Start difference. First operand has 86 places, 118 transitions, 756 flow. Second operand 5 states and 258 transitions. [2024-12-02 07:33:07,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 169 transitions, 1298 flow [2024-12-02 07:33:07,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 169 transitions, 1280 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-12-02 07:33:07,628 INFO L231 Difference]: Finished difference. Result has 91 places, 126 transitions, 946 flow [2024-12-02 07:33:07,628 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-12-02 07:33:07,629 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 23 predicate places. [2024-12-02 07:33:07,629 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 126 transitions, 946 flow [2024-12-02 07:33:07,629 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-12-02 07:33:07,629 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:07,629 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-12-02 07:33:07,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 07:33:07,629 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-12-02 07:33:07,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:07,630 INFO L85 PathProgramCache]: Analyzing trace with hash 104197432, now seen corresponding path program 5 times [2024-12-02 07:33:07,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:07,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636553236] [2024-12-02 07:33:07,630 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-02 07:33:07,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:07,641 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 07:33:07,641 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:33:07,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:07,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:07,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636553236] [2024-12-02 07:33:07,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636553236] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:07,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:07,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 07:33:07,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880817320] [2024-12-02 07:33:07,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:07,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 07:33:07,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:07,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 07:33:07,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:33:08,370 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 75 [2024-12-02 07:33:08,371 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-12-02 07:33:08,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:08,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 75 [2024-12-02 07:33:08,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:09,051 INFO L124 PetriNetUnfolderBase]: 820/1769 cut-off events. [2024-12-02 07:33:09,051 INFO L125 PetriNetUnfolderBase]: For 4150/4152 co-relation queries the response was YES. [2024-12-02 07:33:09,056 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-12-02 07:33:09,063 INFO L140 encePairwiseOnDemand]: 59/75 looper letters, 115 selfloop transitions, 41 changer transitions 23/188 dead transitions. [2024-12-02 07:33:09,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 188 transitions, 1585 flow [2024-12-02 07:33:09,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 07:33:09,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-12-02 07:33:09,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 606 transitions. [2024-12-02 07:33:09,065 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5386666666666666 [2024-12-02 07:33:09,065 INFO L175 Difference]: Start difference. First operand has 91 places, 126 transitions, 946 flow. Second operand 15 states and 606 transitions. [2024-12-02 07:33:09,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 188 transitions, 1585 flow [2024-12-02 07:33:09,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 188 transitions, 1544 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-12-02 07:33:09,080 INFO L231 Difference]: Finished difference. Result has 107 places, 133 transitions, 1084 flow [2024-12-02 07:33:09,081 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-12-02 07:33:09,081 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 39 predicate places. [2024-12-02 07:33:09,081 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 133 transitions, 1084 flow [2024-12-02 07:33:09,081 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-12-02 07:33:09,081 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:09,082 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-12-02 07:33:09,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 07:33:09,082 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-12-02 07:33:09,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:09,082 INFO L85 PathProgramCache]: Analyzing trace with hash -985183165, now seen corresponding path program 1 times [2024-12-02 07:33:09,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:09,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015182180] [2024-12-02 07:33:09,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:09,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:09,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:09,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:09,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:09,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015182180] [2024-12-02 07:33:09,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015182180] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:09,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:09,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:33:09,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657101536] [2024-12-02 07:33:09,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:09,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:33:09,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:09,195 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:33:09,195 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:33:09,269 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 75 [2024-12-02 07:33:09,269 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-12-02 07:33:09,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:09,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 75 [2024-12-02 07:33:09,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:09,607 INFO L124 PetriNetUnfolderBase]: 907/1924 cut-off events. [2024-12-02 07:33:09,607 INFO L125 PetriNetUnfolderBase]: For 4946/4953 co-relation queries the response was YES. [2024-12-02 07:33:09,612 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-12-02 07:33:09,619 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 198 selfloop transitions, 29 changer transitions 2/244 dead transitions. [2024-12-02 07:33:09,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 244 transitions, 2446 flow [2024-12-02 07:33:09,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:33:09,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 07:33:09,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 321 transitions. [2024-12-02 07:33:09,621 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6114285714285714 [2024-12-02 07:33:09,621 INFO L175 Difference]: Start difference. First operand has 107 places, 133 transitions, 1084 flow. Second operand 7 states and 321 transitions. [2024-12-02 07:33:09,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 244 transitions, 2446 flow [2024-12-02 07:33:09,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 244 transitions, 2357 flow, removed 18 selfloop flow, removed 7 redundant places. [2024-12-02 07:33:09,641 INFO L231 Difference]: Finished difference. Result has 110 places, 147 transitions, 1221 flow [2024-12-02 07:33:09,641 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-12-02 07:33:09,641 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 42 predicate places. [2024-12-02 07:33:09,641 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 147 transitions, 1221 flow [2024-12-02 07:33:09,642 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-12-02 07:33:09,642 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:09,642 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-12-02 07:33:09,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 07:33:09,642 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-12-02 07:33:09,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:09,642 INFO L85 PathProgramCache]: Analyzing trace with hash -639935240, now seen corresponding path program 6 times [2024-12-02 07:33:09,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:09,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329051481] [2024-12-02 07:33:09,643 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-02 07:33:09,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:09,653 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-12-02 07:33:09,653 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:33:09,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 07:33:09,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:09,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329051481] [2024-12-02 07:33:09,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329051481] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:09,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:09,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:33:09,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841869802] [2024-12-02 07:33:09,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:09,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:33:09,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:09,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:33:09,741 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:33:09,834 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 75 [2024-12-02 07:33:09,835 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-12-02 07:33:09,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:09,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 75 [2024-12-02 07:33:09,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:10,041 INFO L124 PetriNetUnfolderBase]: 185/515 cut-off events. [2024-12-02 07:33:10,042 INFO L125 PetriNetUnfolderBase]: For 2194/2198 co-relation queries the response was YES. [2024-12-02 07:33:10,043 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-12-02 07:33:10,045 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 69 selfloop transitions, 40 changer transitions 9/139 dead transitions. [2024-12-02 07:33:10,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 139 transitions, 1275 flow [2024-12-02 07:33:10,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:33:10,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 07:33:10,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 338 transitions. [2024-12-02 07:33:10,047 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6438095238095238 [2024-12-02 07:33:10,047 INFO L175 Difference]: Start difference. First operand has 110 places, 147 transitions, 1221 flow. Second operand 7 states and 338 transitions. [2024-12-02 07:33:10,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 139 transitions, 1275 flow [2024-12-02 07:33:10,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 139 transitions, 1079 flow, removed 23 selfloop flow, removed 16 redundant places. [2024-12-02 07:33:10,055 INFO L231 Difference]: Finished difference. Result has 95 places, 100 transitions, 818 flow [2024-12-02 07:33:10,056 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-12-02 07:33:10,056 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 27 predicate places. [2024-12-02 07:33:10,056 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 100 transitions, 818 flow [2024-12-02 07:33:10,056 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-12-02 07:33:10,056 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:10,056 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-12-02 07:33:10,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 07:33:10,057 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-12-02 07:33:10,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:10,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1953387179, now seen corresponding path program 1 times [2024-12-02 07:33:10,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:10,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190672730] [2024-12-02 07:33:10,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:10,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:10,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:10,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:10,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:10,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190672730] [2024-12-02 07:33:10,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190672730] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:10,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:10,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 07:33:10,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728693733] [2024-12-02 07:33:10,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:10,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 07:33:10,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:10,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 07:33:10,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:33:10,745 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-12-02 07:33:10,746 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-12-02 07:33:10,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:10,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-12-02 07:33:10,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:11,321 INFO L124 PetriNetUnfolderBase]: 374/984 cut-off events. [2024-12-02 07:33:11,321 INFO L125 PetriNetUnfolderBase]: For 3584/3594 co-relation queries the response was YES. [2024-12-02 07:33:11,323 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-12-02 07:33:11,326 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 164 selfloop transitions, 80 changer transitions 0/254 dead transitions. [2024-12-02 07:33:11,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 254 transitions, 2358 flow [2024-12-02 07:33:11,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 07:33:11,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-12-02 07:33:11,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 696 transitions. [2024-12-02 07:33:11,328 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.58 [2024-12-02 07:33:11,328 INFO L175 Difference]: Start difference. First operand has 95 places, 100 transitions, 818 flow. Second operand 16 states and 696 transitions. [2024-12-02 07:33:11,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 254 transitions, 2358 flow [2024-12-02 07:33:11,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 254 transitions, 2151 flow, removed 66 selfloop flow, removed 8 redundant places. [2024-12-02 07:33:11,336 INFO L231 Difference]: Finished difference. Result has 111 places, 169 transitions, 1605 flow [2024-12-02 07:33:11,336 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-12-02 07:33:11,336 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 43 predicate places. [2024-12-02 07:33:11,337 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 169 transitions, 1605 flow [2024-12-02 07:33:11,337 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-12-02 07:33:11,337 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:11,337 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-12-02 07:33:11,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 07:33:11,337 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-12-02 07:33:11,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:11,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1509087069, now seen corresponding path program 2 times [2024-12-02 07:33:11,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:11,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749972759] [2024-12-02 07:33:11,338 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 07:33:11,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:11,349 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 07:33:11,350 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:33:11,541 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:11,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:11,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749972759] [2024-12-02 07:33:11,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749972759] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:11,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:11,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 07:33:11,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849022933] [2024-12-02 07:33:11,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:11,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:33:11,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:11,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:33:11,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:33:12,051 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-12-02 07:33:12,052 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-12-02 07:33:12,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:12,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-12-02 07:33:12,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:12,532 INFO L124 PetriNetUnfolderBase]: 440/1155 cut-off events. [2024-12-02 07:33:12,532 INFO L125 PetriNetUnfolderBase]: For 5611/5629 co-relation queries the response was YES. [2024-12-02 07:33:12,534 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-12-02 07:33:12,536 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 188 selfloop transitions, 40 changer transitions 4/242 dead transitions. [2024-12-02 07:33:12,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 242 transitions, 2600 flow [2024-12-02 07:33:12,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 07:33:12,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-12-02 07:33:12,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 545 transitions. [2024-12-02 07:33:12,538 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.558974358974359 [2024-12-02 07:33:12,538 INFO L175 Difference]: Start difference. First operand has 111 places, 169 transitions, 1605 flow. Second operand 13 states and 545 transitions. [2024-12-02 07:33:12,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 242 transitions, 2600 flow [2024-12-02 07:33:12,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 242 transitions, 2578 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-12-02 07:33:12,549 INFO L231 Difference]: Finished difference. Result has 129 places, 189 transitions, 1911 flow [2024-12-02 07:33:12,550 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-12-02 07:33:12,550 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 61 predicate places. [2024-12-02 07:33:12,550 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 189 transitions, 1911 flow [2024-12-02 07:33:12,550 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-12-02 07:33:12,550 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:12,550 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-12-02 07:33:12,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 07:33:12,550 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-12-02 07:33:12,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:12,551 INFO L85 PathProgramCache]: Analyzing trace with hash 221194253, now seen corresponding path program 3 times [2024-12-02 07:33:12,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:12,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537203701] [2024-12-02 07:33:12,551 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 07:33:12,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:12,563 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 07:33:12,564 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:33:12,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:12,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:12,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537203701] [2024-12-02 07:33:12,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537203701] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:12,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:12,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 07:33:12,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222897111] [2024-12-02 07:33:12,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:12,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:33:12,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:12,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:33:12,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:33:13,164 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-12-02 07:33:13,165 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-12-02 07:33:13,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:13,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-12-02 07:33:13,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:13,677 INFO L124 PetriNetUnfolderBase]: 573/1451 cut-off events. [2024-12-02 07:33:13,677 INFO L125 PetriNetUnfolderBase]: For 7870/7890 co-relation queries the response was YES. [2024-12-02 07:33:13,680 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-12-02 07:33:13,682 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 233 selfloop transitions, 68 changer transitions 4/315 dead transitions. [2024-12-02 07:33:13,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 315 transitions, 3577 flow [2024-12-02 07:33:13,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 07:33:13,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-12-02 07:33:13,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 686 transitions. [2024-12-02 07:33:13,684 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5716666666666667 [2024-12-02 07:33:13,684 INFO L175 Difference]: Start difference. First operand has 129 places, 189 transitions, 1911 flow. Second operand 16 states and 686 transitions. [2024-12-02 07:33:13,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 315 transitions, 3577 flow [2024-12-02 07:33:13,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 315 transitions, 3481 flow, removed 41 selfloop flow, removed 3 redundant places. [2024-12-02 07:33:13,700 INFO L231 Difference]: Finished difference. Result has 152 places, 227 transitions, 2573 flow [2024-12-02 07:33:13,700 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-12-02 07:33:13,701 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 84 predicate places. [2024-12-02 07:33:13,701 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 227 transitions, 2573 flow [2024-12-02 07:33:13,701 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-12-02 07:33:13,701 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:13,701 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-12-02 07:33:13,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 07:33:13,701 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-12-02 07:33:13,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:13,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1155925355, now seen corresponding path program 4 times [2024-12-02 07:33:13,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:13,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691671098] [2024-12-02 07:33:13,702 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-02 07:33:13,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:13,710 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-02 07:33:13,710 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:33:13,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:13,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:13,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691671098] [2024-12-02 07:33:13,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691671098] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:13,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:13,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 07:33:13,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375562838] [2024-12-02 07:33:13,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:13,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:33:13,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:13,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:33:13,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:33:14,188 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-12-02 07:33:14,189 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-12-02 07:33:14,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:14,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-12-02 07:33:14,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:14,786 INFO L124 PetriNetUnfolderBase]: 721/1799 cut-off events. [2024-12-02 07:33:14,786 INFO L125 PetriNetUnfolderBase]: For 11642/11679 co-relation queries the response was YES. [2024-12-02 07:33:14,789 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-12-02 07:33:14,792 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 253 selfloop transitions, 85 changer transitions 4/352 dead transitions. [2024-12-02 07:33:14,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 352 transitions, 4398 flow [2024-12-02 07:33:14,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 07:33:14,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-12-02 07:33:14,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 562 transitions. [2024-12-02 07:33:14,793 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5764102564102564 [2024-12-02 07:33:14,793 INFO L175 Difference]: Start difference. First operand has 152 places, 227 transitions, 2573 flow. Second operand 13 states and 562 transitions. [2024-12-02 07:33:14,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 352 transitions, 4398 flow [2024-12-02 07:33:14,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 352 transitions, 4258 flow, removed 57 selfloop flow, removed 4 redundant places. [2024-12-02 07:33:14,821 INFO L231 Difference]: Finished difference. Result has 164 places, 259 transitions, 3090 flow [2024-12-02 07:33:14,821 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-12-02 07:33:14,821 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 96 predicate places. [2024-12-02 07:33:14,821 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 259 transitions, 3090 flow [2024-12-02 07:33:14,822 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-12-02 07:33:14,822 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:14,822 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-12-02 07:33:14,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 07:33:14,822 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-12-02 07:33:14,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:14,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1829518759, now seen corresponding path program 1 times [2024-12-02 07:33:14,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:14,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472079529] [2024-12-02 07:33:14,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:33:14,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:14,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:33:15,056 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:15,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:15,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472079529] [2024-12-02 07:33:15,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472079529] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:33:15,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:33:15,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 07:33:15,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090604710] [2024-12-02 07:33:15,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:15,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 07:33:15,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:15,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 07:33:15,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:33:15,241 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 75 [2024-12-02 07:33:15,242 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-12-02 07:33:15,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:33:15,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 75 [2024-12-02 07:33:15,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:33:16,054 INFO L124 PetriNetUnfolderBase]: 1062/2602 cut-off events. [2024-12-02 07:33:16,054 INFO L125 PetriNetUnfolderBase]: For 19768/19811 co-relation queries the response was YES. [2024-12-02 07:33:16,060 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-12-02 07:33:16,066 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 263 selfloop transitions, 258 changer transitions 4/535 dead transitions. [2024-12-02 07:33:16,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 535 transitions, 7009 flow [2024-12-02 07:33:16,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-02 07:33:16,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-12-02 07:33:16,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 828 transitions. [2024-12-02 07:33:16,068 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5810526315789474 [2024-12-02 07:33:16,068 INFO L175 Difference]: Start difference. First operand has 164 places, 259 transitions, 3090 flow. Second operand 19 states and 828 transitions. [2024-12-02 07:33:16,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 535 transitions, 7009 flow [2024-12-02 07:33:16,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 535 transitions, 6779 flow, removed 50 selfloop flow, removed 9 redundant places. [2024-12-02 07:33:16,113 INFO L231 Difference]: Finished difference. Result has 183 places, 396 transitions, 5645 flow [2024-12-02 07:33:16,113 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-12-02 07:33:16,113 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 115 predicate places. [2024-12-02 07:33:16,114 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 396 transitions, 5645 flow [2024-12-02 07:33:16,114 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-12-02 07:33:16,114 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:33:16,114 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-12-02 07:33:16,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 07:33:16,114 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-12-02 07:33:16,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:33:16,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1474537732, now seen corresponding path program 2 times [2024-12-02 07:33:16,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:33:16,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450328059] [2024-12-02 07:33:16,115 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 07:33:16,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:33:16,129 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 07:33:16,129 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:33:16,505 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:16,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:33:16,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450328059] [2024-12-02 07:33:16,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450328059] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:33:16,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247838965] [2024-12-02 07:33:16,506 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 07:33:16,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:33:16,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:33:16,507 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:33:16,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:33:16,598 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 07:33:16,598 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:33:16,600 INFO L256 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-12-02 07:33:16,605 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:33:16,678 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-12-02 07:33:16,895 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-12-02 07:33:17,041 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-12-02 07:33:17,080 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-12-02 07:33:17,083 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:17,083 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:33:33,015 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-12-02 07:33:33,110 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:33:33,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247838965] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 07:33:33,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 07:33:33,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [16, 11] total 35 [2024-12-02 07:33:33,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700237415] [2024-12-02 07:33:33,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:33:33,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:33:33,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:33:33,111 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:33:33,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=1062, Unknown=2, NotChecked=0, Total=1260 [2024-12-02 07:33:37,218 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-12-02 07:33:42,075 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-12-02 07:33:47,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:33:52,784 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-12-02 07:33:57,394 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-12-02 07:34:03,057 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-12-02 07:34:07,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:34:09,538 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 75 [2024-12-02 07:34:09,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 396 transitions, 5645 flow. Second operand has 12 states, 12 states have (on average 31.083333333333332) internal successors, (373), 12 states have internal predecessors, (373), 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-12-02 07:34:09,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:34:09,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 75 [2024-12-02 07:34:09,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:35:05,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:35:09,260 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-12-02 07:35:32,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 23.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:35:36,958 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-12-02 07:35:37,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:35:41,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-12-02 07:35:49,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.57s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:35:53,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:35:58,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.88s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:36:02,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:36:03,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:36:07,637 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-12-02 07:36:12,040 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-12-02 07:36:16,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.61s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:36:21,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:36:25,897 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-12-02 07:36:31,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:36:33,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:36:38,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.76s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:36:46,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 7.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:36:51,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:36:55,343 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-12-02 07:37:10,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 14.94s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:37:15,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:37:19,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:37:24,337 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-12-02 07:37:28,925 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-12-02 07:37:35,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:38:07,173 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-12-02 07:38:14,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.64s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:38:18,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:38:34,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:38:38,336 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-12-02 07:38:43,346 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-12-02 07:38:44,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:38:52,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:38:58,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:39:05,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:39:06,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:39:10,540 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-12-02 07:39:16,011 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-12-02 07:40:07,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 7.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:40:13,271 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-12-02 07:40:17,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:40:22,504 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-12-02 07:40:27,538 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-12-02 07:40:31,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:40:37,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:40:42,904 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-12-02 07:40:43,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:40:47,992 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-12-02 07:40:50,700 INFO L124 PetriNetUnfolderBase]: 1144/2820 cut-off events. [2024-12-02 07:40:50,700 INFO L125 PetriNetUnfolderBase]: For 30924/30985 co-relation queries the response was YES. [2024-12-02 07:40:50,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16492 conditions, 2820 events. 1144/2820 cut-off events. For 30924/30985 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 18811 event pairs, 301 based on Foata normal form. 22/2708 useless extension candidates. Maximal degree in co-relation 16423. Up to 2130 conditions per place. [2024-12-02 07:40:50,715 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 430 selfloop transitions, 58 changer transitions 6/504 dead transitions. [2024-12-02 07:40:50,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 504 transitions, 7712 flow [2024-12-02 07:40:50,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 07:40:50,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-12-02 07:40:50,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 548 transitions. [2024-12-02 07:40:50,716 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5219047619047619 [2024-12-02 07:40:50,716 INFO L175 Difference]: Start difference. First operand has 183 places, 396 transitions, 5645 flow. Second operand 14 states and 548 transitions. [2024-12-02 07:40:50,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 504 transitions, 7712 flow [2024-12-02 07:40:50,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 504 transitions, 7383 flow, removed 135 selfloop flow, removed 8 redundant places. [2024-12-02 07:40:50,806 INFO L231 Difference]: Finished difference. Result has 194 places, 426 transitions, 6079 flow [2024-12-02 07:40:50,807 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-12-02 07:40:50,807 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 126 predicate places. [2024-12-02 07:40:50,807 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 426 transitions, 6079 flow [2024-12-02 07:40:50,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 31.083333333333332) internal successors, (373), 12 states have internal predecessors, (373), 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-12-02 07:40:50,807 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:40:50,807 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-12-02 07:40:50,813 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:40:51,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:40:51,008 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-12-02 07:40:51,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:40:51,008 INFO L85 PathProgramCache]: Analyzing trace with hash -90444638, now seen corresponding path program 3 times [2024-12-02 07:40:51,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:40:51,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008522344] [2024-12-02 07:40:51,009 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 07:40:51,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:40:51,024 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 07:40:51,024 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:40:53,052 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:40:53,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:40:53,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008522344] [2024-12-02 07:40:53,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008522344] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:40:53,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2147117958] [2024-12-02 07:40:53,052 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 07:40:53,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:40:53,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:40:53,054 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:40:53,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 07:40:53,130 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 07:40:53,130 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:40:53,132 INFO L256 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-12-02 07:40:53,134 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:40:53,341 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-12-02 07:40:54,791 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-12-02 07:40:55,901 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-12-02 07:40:56,482 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:40:56,483 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:41:00,142 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-12-02 07:41:00,435 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:41:00,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2147117958] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 07:41:00,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 07:41:00,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [16, 11] total 38 [2024-12-02 07:41:00,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045830717] [2024-12-02 07:41:00,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:41:00,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 07:41:00,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:41:00,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 07:41:00,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1291, Unknown=0, NotChecked=0, Total=1482 [2024-12-02 07:41:11,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:41:15,614 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 75 [2024-12-02 07:41:15,614 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-12-02 07:41:15,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:41:15,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 75 [2024-12-02 07:41:15,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:41:40,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:41:41,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:41:46,192 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-12-02 07:41:47,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:41:52,034 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-12-02 07:41:53,502 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-12-02 07:41:58,188 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-12-02 07:41:59,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:42:03,751 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-12-02 07:42:04,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:42:22,039 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-12-02 07:42:26,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.82s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:42:35,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:42:43,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:42:45,096 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-12-02 07:42:51,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.68s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:42:53,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:42:57,025 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-12-02 07:43:04,957 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-12-02 07:43:06,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:43:11,150 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-12-02 07:43:13,247 INFO L124 PetriNetUnfolderBase]: 1359/3302 cut-off events. [2024-12-02 07:43:13,247 INFO L125 PetriNetUnfolderBase]: For 35872/35942 co-relation queries the response was YES. [2024-12-02 07:43:13,256 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-12-02 07:43:13,263 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 421 selfloop transitions, 285 changer transitions 3/728 dead transitions. [2024-12-02 07:43:13,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 728 transitions, 10982 flow [2024-12-02 07:43:13,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-02 07:43:13,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-12-02 07:43:13,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1058 transitions. [2024-12-02 07:43:13,265 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6133333333333333 [2024-12-02 07:43:13,265 INFO L175 Difference]: Start difference. First operand has 194 places, 426 transitions, 6079 flow. Second operand 23 states and 1058 transitions. [2024-12-02 07:43:13,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 728 transitions, 10982 flow [2024-12-02 07:43:13,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 728 transitions, 10672 flow, removed 139 selfloop flow, removed 5 redundant places. [2024-12-02 07:43:13,372 INFO L231 Difference]: Finished difference. Result has 223 places, 560 transitions, 8880 flow [2024-12-02 07:43:13,372 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-12-02 07:43:13,373 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 155 predicate places. [2024-12-02 07:43:13,373 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 560 transitions, 8880 flow [2024-12-02 07:43:13,373 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-12-02 07:43:13,373 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:43:13,373 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-12-02 07:43:13,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 07:43:13,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-12-02 07:43:13,573 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-12-02 07:43:13,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:43:13,574 INFO L85 PathProgramCache]: Analyzing trace with hash -329734500, now seen corresponding path program 1 times [2024-12-02 07:43:13,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:43:13,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753814349] [2024-12-02 07:43:13,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:43:13,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:43:13,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:43:14,642 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:43:14,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:43:14,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753814349] [2024-12-02 07:43:14,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753814349] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:43:14,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505824663] [2024-12-02 07:43:14,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:43:14,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:43:14,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:43:14,645 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:43:14,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 07:43:14,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:43:14,733 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-02 07:43:14,735 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:43:14,886 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-12-02 07:43:16,085 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-12-02 07:43:16,926 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-12-02 07:43:17,386 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:43:17,386 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:43:19,001 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-12-02 07:43:19,180 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:43:19,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505824663] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:43:19,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:43:19,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 29 [2024-12-02 07:43:19,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832924686] [2024-12-02 07:43:19,181 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:43:19,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-12-02 07:43:19,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:43:19,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-12-02 07:43:19,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=691, Unknown=0, NotChecked=0, Total=812 [2024-12-02 07:43:40,814 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 75 [2024-12-02 07:43:40,815 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-12-02 07:43:40,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:43:40,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 75 [2024-12-02 07:43:40,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:43:52,513 INFO L124 PetriNetUnfolderBase]: 1786/4397 cut-off events. [2024-12-02 07:43:52,513 INFO L125 PetriNetUnfolderBase]: For 61086/61089 co-relation queries the response was YES. [2024-12-02 07:43:52,528 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-12-02 07:43:52,537 INFO L140 encePairwiseOnDemand]: 56/75 looper letters, 599 selfloop transitions, 412 changer transitions 93/1121 dead transitions. [2024-12-02 07:43:52,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 1121 transitions, 19249 flow [2024-12-02 07:43:52,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-12-02 07:43:52,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-12-02 07:43:52,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 1361 transitions. [2024-12-02 07:43:52,539 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5337254901960784 [2024-12-02 07:43:52,539 INFO L175 Difference]: Start difference. First operand has 223 places, 560 transitions, 8880 flow. Second operand 34 states and 1361 transitions. [2024-12-02 07:43:52,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 1121 transitions, 19249 flow [2024-12-02 07:43:52,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 1121 transitions, 18441 flow, removed 394 selfloop flow, removed 2 redundant places. [2024-12-02 07:43:52,726 INFO L231 Difference]: Finished difference. Result has 271 places, 673 transitions, 11209 flow [2024-12-02 07:43:52,727 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-12-02 07:43:52,727 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 203 predicate places. [2024-12-02 07:43:52,727 INFO L471 AbstractCegarLoop]: Abstraction has has 271 places, 673 transitions, 11209 flow [2024-12-02 07:43:52,727 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-12-02 07:43:52,727 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:43:52,727 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-12-02 07:43:52,733 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 07:43:52,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-12-02 07:43:52,928 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-12-02 07:43:52,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:43:52,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1537136827, now seen corresponding path program 1 times [2024-12-02 07:43:52,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:43:52,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53265494] [2024-12-02 07:43:52,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:43:52,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:43:52,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:43:54,520 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 07:43:54,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:43:54,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53265494] [2024-12-02 07:43:54,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53265494] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:43:54,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925483535] [2024-12-02 07:43:54,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:43:54,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:43:54,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:43:54,522 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:43:54,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 07:43:54,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:43:54,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-12-02 07:43:54,618 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:43:56,490 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-12-02 07:43:57,255 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-12-02 07:43:57,630 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-12-02 07:43:57,641 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 07:43:57,641 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:44:22,295 INFO L349 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2024-12-02 07:44:22,295 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-12-02 07:44:22,538 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 07:44:22,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925483535] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:44:22,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:44:22,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 12] total 31 [2024-12-02 07:44:22,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888158475] [2024-12-02 07:44:22,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:44:22,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-12-02 07:44:22,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:44:22,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-12-02 07:44:22,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=757, Unknown=4, NotChecked=0, Total=930 [2024-12-02 07:44:27,232 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-12-02 07:44:32,054 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-12-02 07:44:37,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:44:42,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:44:47,890 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-12-02 07:44:49,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:44:54,091 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-12-02 07:44:58,849 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-12-02 07:45:03,575 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-12-02 07:45:07,629 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-12-02 07:45:12,611 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-12-02 07:45:16,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.96s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:45:21,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.57s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:45:26,860 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-12-02 07:45:28,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:45:34,207 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-12-02 07:45:39,064 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-12-02 07:45:45,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:45:51,248 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-12-02 07:45:51,249 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 75 [2024-12-02 07:45:51,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 673 transitions, 11209 flow. Second operand has 31 states, 31 states have (on average 17.838709677419356) internal successors, (553), 31 states have internal predecessors, (553), 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-12-02 07:45:51,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:45:51,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 75 [2024-12-02 07:45:51,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:46:04,392 INFO L124 PetriNetUnfolderBase]: 2558/6342 cut-off events. [2024-12-02 07:46:04,393 INFO L125 PetriNetUnfolderBase]: For 97744/97753 co-relation queries the response was YES. [2024-12-02 07:46:04,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42204 conditions, 6342 events. 2558/6342 cut-off events. For 97744/97753 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 49989 event pairs, 112 based on Foata normal form. 11/6043 useless extension candidates. Maximal degree in co-relation 42101. Up to 2209 conditions per place. [2024-12-02 07:46:04,431 INFO L140 encePairwiseOnDemand]: 60/75 looper letters, 451 selfloop transitions, 939 changer transitions 7/1406 dead transitions. [2024-12-02 07:46:04,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 1406 transitions, 26146 flow [2024-12-02 07:46:04,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-12-02 07:46:04,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-12-02 07:46:04,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 686 transitions. [2024-12-02 07:46:04,433 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2771717171717172 [2024-12-02 07:46:04,433 INFO L175 Difference]: Start difference. First operand has 271 places, 673 transitions, 11209 flow. Second operand 33 states and 686 transitions. [2024-12-02 07:46:04,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 1406 transitions, 26146 flow [2024-12-02 07:46:04,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 1406 transitions, 24368 flow, removed 768 selfloop flow, removed 11 redundant places. [2024-12-02 07:46:04,880 INFO L231 Difference]: Finished difference. Result has 308 places, 1235 transitions, 23467 flow [2024-12-02 07:46:04,880 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=10466, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=673, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=420, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=23467, PETRI_PLACES=308, PETRI_TRANSITIONS=1235} [2024-12-02 07:46:04,881 INFO L279 CegarLoopForPetriNet]: 68 programPoint places, 240 predicate places. [2024-12-02 07:46:04,881 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 1235 transitions, 23467 flow [2024-12-02 07:46:04,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 17.838709677419356) internal successors, (553), 31 states have internal predecessors, (553), 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-12-02 07:46:04,881 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 07:46:04,881 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-12-02 07:46:04,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 07:46:05,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-12-02 07:46:05,081 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-12-02 07:46:05,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:46:05,082 INFO L85 PathProgramCache]: Analyzing trace with hash 202986743, now seen corresponding path program 2 times [2024-12-02 07:46:05,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:46:05,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936427109] [2024-12-02 07:46:05,082 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 07:46:05,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:46:05,092 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 07:46:05,092 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:46:06,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 07:46:06,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:46:06,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936427109] [2024-12-02 07:46:06,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936427109] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:46:06,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929809070] [2024-12-02 07:46:06,703 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 07:46:06,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:46:06,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:46:06,704 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:46:06,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74fe8263-426a-4520-89ff-29af4b992538/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 07:46:06,779 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 07:46:06,779 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 07:46:06,780 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-02 07:46:06,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:46:07,865 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-12-02 07:46:08,333 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-12-02 07:46:08,526 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 07:46:08,526 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:46:12,454 INFO L349 Elim1Store]: treesize reduction 11, result has 67.6 percent of original size [2024-12-02 07:46:12,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 374 treesize of output 368 [2024-12-02 07:46:13,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 07:46:13,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929809070] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:46:13,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:46:13,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 13] total 29 [2024-12-02 07:46:13,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143126734] [2024-12-02 07:46:13,541 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:46:13,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-12-02 07:46:13,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:46:13,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-12-02 07:46:13,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=673, Unknown=0, NotChecked=0, Total=812 [2024-12-02 07:46:18,124 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-12-02 07:46:22,648 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-12-02 07:46:27,131 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-12-02 07:46:32,725 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-12-02 07:46:33,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:46:38,302 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-12-02 07:46:42,907 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-12-02 07:46:48,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:46:53,377 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-12-02 07:46:58,877 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] [2024-12-02 07:47:03,484 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-12-02 07:47:08,660 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-12-02 07:47:13,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:47:15,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:47:20,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:47:22,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:47:28,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:47:33,688 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-12-02 07:47:38,799 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-12-02 07:47:44,088 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-12-02 07:47:44,088 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 75 [2024-12-02 07:47:44,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 1235 transitions, 23467 flow. Second operand has 29 states, 29 states have (on average 19.448275862068964) internal successors, (564), 29 states have internal predecessors, (564), 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-12-02 07:47:44,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 07:47:44,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 75 [2024-12-02 07:47:44,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 07:48:00,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-12-02 07:48:05,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]