./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.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_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c4f9d381010c40c0aeec814019363f065d1b11569cf33ee927950bcd4ef29f20 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:02:18,281 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:02:18,387 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 04:02:18,394 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:02:18,396 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:02:18,432 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:02:18,433 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:02:18,434 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:02:18,434 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:02:18,434 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:02:18,434 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:02:18,435 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:02:18,435 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:02:18,435 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:02:18,435 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:02:18,436 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:02:18,436 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:02:18,436 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:02:18,436 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:02:18,436 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:02:18,437 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 04:02:18,437 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 04:02:18,437 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 04:02:18,437 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:02:18,437 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 04:02:18,437 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:02:18,438 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:02:18,438 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:02:18,438 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:02:18,438 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:02:18,438 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:02:18,438 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:02:18,439 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:02:18,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:18,439 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:02:18,439 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:02:18,439 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:02:18,439 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:02:18,440 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:18,440 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:02:18,440 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:02:18,440 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:02:18,440 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:02:18,441 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:02:18,441 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:02:18,441 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:02:18,441 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:02:18,441 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_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c4f9d381010c40c0aeec814019363f065d1b11569cf33ee927950bcd4ef29f20 [2024-11-28 04:02:18,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:02:18,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:02:18,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:02:18,854 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:02:18,855 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:02:18,857 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i [2024-11-28 04:02:22,578 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/data/8fefd2332/3aa3e1cf965c4b60b3f30ec3d614765f/FLAG1ddcdada2 [2024-11-28 04:02:23,076 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:02:23,077 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i [2024-11-28 04:02:23,112 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/data/8fefd2332/3aa3e1cf965c4b60b3f30ec3d614765f/FLAG1ddcdada2 [2024-11-28 04:02:23,178 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/data/8fefd2332/3aa3e1cf965c4b60b3f30ec3d614765f [2024-11-28 04:02:23,181 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:02:23,183 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:02:23,185 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:02:23,185 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:02:23,191 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:02:23,193 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:02:23" (1/1) ... [2024-11-28 04:02:23,194 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b0bb589 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:23, skipping insertion in model container [2024-11-28 04:02:23,194 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:02:23" (1/1) ... [2024-11-28 04:02:23,272 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:02:24,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:02:24,091 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:02:24,187 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:02:24,342 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:02:24,343 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24 WrapperNode [2024-11-28 04:02:24,343 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:02:24,344 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:02:24,344 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:02:24,344 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:02:24,353 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,395 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,457 INFO L138 Inliner]: procedures = 372, calls = 88, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 186 [2024-11-28 04:02:24,458 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:02:24,458 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:02:24,458 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:02:24,459 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:02:24,477 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,478 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,487 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,519 INFO L175 MemorySlicer]: Split 78 memory accesses to 3 slices as follows [50, 14, 14]. 64 percent of accesses are in the largest equivalence class. The 60 initializations are split as follows [50, 10, 0]. The 11 writes are split as follows [0, 1, 10]. [2024-11-28 04:02:24,519 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,519 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,536 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,538 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,542 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,545 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,547 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,552 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:02:24,555 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:02:24,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:02:24,556 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:02:24,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (1/1) ... [2024-11-28 04:02:24,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:02:24,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:24,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:02:24,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:02:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:02:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:02:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:02:24,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:02:24,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:02:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:02:24,658 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:02:24,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:02:24,660 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-28 04:02:24,660 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-28 04:02:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:02:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:02:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:02:24,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:02:24,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:02:24,664 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 04:02:24,928 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:02:24,931 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:02:25,619 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:02:25,619 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:02:26,266 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:02:26,268 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:02:26,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:26 BoogieIcfgContainer [2024-11-28 04:02:26,269 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:02:26,271 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:02:26,273 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:02:26,279 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:02:26,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:02:23" (1/3) ... [2024-11-28 04:02:26,280 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@222e9eab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:02:26, skipping insertion in model container [2024-11-28 04:02:26,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:02:24" (2/3) ... [2024-11-28 04:02:26,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@222e9eab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:02:26, skipping insertion in model container [2024-11-28 04:02:26,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:02:26" (3/3) ... [2024-11-28 04:02:26,282 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_11-arraylist_nr.i [2024-11-28 04:02:26,306 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:02:26,308 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_11-arraylist_nr.i that has 2 procedures, 72 locations, 1 initial locations, 2 loop locations, and 37 error locations. [2024-11-28 04:02:26,309 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:02:26,425 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 04:02:26,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 73 transitions, 150 flow [2024-11-28 04:02:26,551 INFO L124 PetriNetUnfolderBase]: 2/72 cut-off events. [2024-11-28 04:02:26,556 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:02:26,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76 conditions, 72 events. 2/72 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 289 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 32. Up to 2 conditions per place. [2024-11-28 04:02:26,561 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 73 transitions, 150 flow [2024-11-28 04:02:26,565 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 72 transitions, 147 flow [2024-11-28 04:02:26,580 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:02:26,606 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;@5107acfa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:02:26,606 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-28 04:02:26,618 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:02:26,619 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-28 04:02:26,619 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:02:26,619 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:26,620 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 04:02:26,620 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:26,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:26,629 INFO L85 PathProgramCache]: Analyzing trace with hash 16256109, now seen corresponding path program 1 times [2024-11-28 04:02:26,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:26,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587116381] [2024-11-28 04:02:26,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:26,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:26,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:27,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:02:27,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:27,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587116381] [2024-11-28 04:02:27,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587116381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:27,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:27,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:02:27,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935301324] [2024-11-28 04:02:27,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:27,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:27,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:27,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:27,170 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:27,173 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-28 04:02:27,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 72 transitions, 147 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:27,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:27,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-28 04:02:27,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:27,520 INFO L124 PetriNetUnfolderBase]: 65/269 cut-off events. [2024-11-28 04:02:27,522 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:02:27,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 429 conditions, 269 events. 65/269 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1390 event pairs, 63 based on Foata normal form. 0/206 useless extension candidates. Maximal degree in co-relation 377. Up to 155 conditions per place. [2024-11-28 04:02:27,532 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 27 selfloop transitions, 2 changer transitions 0/73 dead transitions. [2024-11-28 04:02:27,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 73 transitions, 207 flow [2024-11-28 04:02:27,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:27,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:02:27,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2024-11-28 04:02:27,555 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7534246575342466 [2024-11-28 04:02:27,557 INFO L175 Difference]: Start difference. First operand has 74 places, 72 transitions, 147 flow. Second operand 3 states and 165 transitions. [2024-11-28 04:02:27,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 73 transitions, 207 flow [2024-11-28 04:02:27,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 73 transitions, 206 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:02:27,574 INFO L231 Difference]: Finished difference. Result has 76 places, 73 transitions, 158 flow [2024-11-28 04:02:27,579 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=76, PETRI_TRANSITIONS=73} [2024-11-28 04:02:27,585 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 2 predicate places. [2024-11-28 04:02:27,585 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 73 transitions, 158 flow [2024-11-28 04:02:27,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:27,587 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:27,587 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 04:02:27,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:02:27,587 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:27,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:27,589 INFO L85 PathProgramCache]: Analyzing trace with hash 503904988, now seen corresponding path program 1 times [2024-11-28 04:02:27,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:27,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6202016] [2024-11-28 04:02:27,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:27,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:27,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:27,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:02:27,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:27,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6202016] [2024-11-28 04:02:27,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6202016] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:27,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428885914] [2024-11-28 04:02:27,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:27,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:27,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:27,830 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:27,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:02:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:28,005 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:02:28,009 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:28,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:02:28,051 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:28,080 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:02:28,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428885914] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:28,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:28,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-28 04:02:28,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556881225] [2024-11-28 04:02:28,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:28,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:02:28,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:28,083 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:02:28,083 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:02:28,084 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-28 04:02:28,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 73 transitions, 158 flow. Second operand has 7 states, 7 states have (on average 46.285714285714285) internal successors, (324), 7 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:28,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:28,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-28 04:02:28,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:28,362 INFO L124 PetriNetUnfolderBase]: 65/272 cut-off events. [2024-11-28 04:02:28,362 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:02:28,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 444 conditions, 272 events. 65/272 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1372 event pairs, 63 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 433. Up to 155 conditions per place. [2024-11-28 04:02:28,367 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 27 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2024-11-28 04:02:28,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 76 transitions, 234 flow [2024-11-28 04:02:28,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:02:28,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:02:28,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 305 transitions. [2024-11-28 04:02:28,375 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6963470319634704 [2024-11-28 04:02:28,378 INFO L175 Difference]: Start difference. First operand has 76 places, 73 transitions, 158 flow. Second operand 6 states and 305 transitions. [2024-11-28 04:02:28,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 76 transitions, 234 flow [2024-11-28 04:02:28,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 76 transitions, 230 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-28 04:02:28,382 INFO L231 Difference]: Finished difference. Result has 83 places, 76 transitions, 190 flow [2024-11-28 04:02:28,382 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=83, PETRI_TRANSITIONS=76} [2024-11-28 04:02:28,383 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 9 predicate places. [2024-11-28 04:02:28,383 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 76 transitions, 190 flow [2024-11-28 04:02:28,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 46.285714285714285) internal successors, (324), 7 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:28,383 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:28,384 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 04:02:28,399 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:02:28,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:28,590 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:28,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:28,591 INFO L85 PathProgramCache]: Analyzing trace with hash 888647725, now seen corresponding path program 2 times [2024-11-28 04:02:28,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:28,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416256753] [2024-11-28 04:02:28,591 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:02:28,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:28,656 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:02:28,656 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:28,836 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:02:28,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:28,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416256753] [2024-11-28 04:02:28,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416256753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:28,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:28,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:02:28,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940345382] [2024-11-28 04:02:28,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:28,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:28,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:28,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:28,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:28,967 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 73 [2024-11-28 04:02:28,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 76 transitions, 190 flow. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:28,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:28,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 73 [2024-11-28 04:02:28,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:29,180 INFO L124 PetriNetUnfolderBase]: 65/268 cut-off events. [2024-11-28 04:02:29,180 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 04:02:29,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 455 conditions, 268 events. 65/268 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1340 event pairs, 63 based on Foata normal form. 0/212 useless extension candidates. Maximal degree in co-relation 422. Up to 157 conditions per place. [2024-11-28 04:02:29,186 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 30 selfloop transitions, 4 changer transitions 0/72 dead transitions. [2024-11-28 04:02:29,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 72 transitions, 250 flow [2024-11-28 04:02:29,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:29,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:02:29,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 151 transitions. [2024-11-28 04:02:29,192 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6894977168949772 [2024-11-28 04:02:29,192 INFO L175 Difference]: Start difference. First operand has 83 places, 76 transitions, 190 flow. Second operand 3 states and 151 transitions. [2024-11-28 04:02:29,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 72 transitions, 250 flow [2024-11-28 04:02:29,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 72 transitions, 236 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-28 04:02:29,195 INFO L231 Difference]: Finished difference. Result has 80 places, 72 transitions, 176 flow [2024-11-28 04:02:29,198 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=80, PETRI_TRANSITIONS=72} [2024-11-28 04:02:29,199 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 6 predicate places. [2024-11-28 04:02:29,200 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 72 transitions, 176 flow [2024-11-28 04:02:29,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:29,201 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:29,201 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-28 04:02:29,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:02:29,201 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:29,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:29,202 INFO L85 PathProgramCache]: Analyzing trace with hash 888647726, now seen corresponding path program 1 times [2024-11-28 04:02:29,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:29,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812742395] [2024-11-28 04:02:29,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:29,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:29,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:29,508 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:02:29,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:29,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812742395] [2024-11-28 04:02:29,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812742395] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:29,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000413550] [2024-11-28 04:02:29,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:29,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:29,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:29,512 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:29,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:02:29,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:29,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:02:29,691 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:29,739 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:02:29,739 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:29,856 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:02:29,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000413550] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:29,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:29,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-28 04:02:29,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916200094] [2024-11-28 04:02:29,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:29,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:02:29,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:29,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:02:29,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:02:29,862 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-28 04:02:29,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 72 transitions, 176 flow. Second operand has 13 states, 13 states have (on average 46.15384615384615) internal successors, (600), 13 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:29,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:29,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-28 04:02:29,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:30,134 INFO L124 PetriNetUnfolderBase]: 65/274 cut-off events. [2024-11-28 04:02:30,134 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-28 04:02:30,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 475 conditions, 274 events. 65/274 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1369 event pairs, 63 based on Foata normal form. 6/223 useless extension candidates. Maximal degree in co-relation 432. Up to 155 conditions per place. [2024-11-28 04:02:30,143 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 27 selfloop transitions, 11 changer transitions 0/78 dead transitions. [2024-11-28 04:02:30,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 78 transitions, 288 flow [2024-11-28 04:02:30,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:02:30,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 04:02:30,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 584 transitions. [2024-11-28 04:02:30,146 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-28 04:02:30,146 INFO L175 Difference]: Start difference. First operand has 80 places, 72 transitions, 176 flow. Second operand 12 states and 584 transitions. [2024-11-28 04:02:30,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 78 transitions, 288 flow [2024-11-28 04:02:30,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 78 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:02:30,151 INFO L231 Difference]: Finished difference. Result has 95 places, 78 transitions, 252 flow [2024-11-28 04:02:30,154 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=252, PETRI_PLACES=95, PETRI_TRANSITIONS=78} [2024-11-28 04:02:30,154 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 21 predicate places. [2024-11-28 04:02:30,155 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 78 transitions, 252 flow [2024-11-28 04:02:30,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 46.15384615384615) internal successors, (600), 13 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:30,156 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:30,156 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-28 04:02:30,169 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:02:30,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:30,357 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:30,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:30,357 INFO L85 PathProgramCache]: Analyzing trace with hash 316760526, now seen corresponding path program 2 times [2024-11-28 04:02:30,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:30,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918891991] [2024-11-28 04:02:30,358 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:02:30,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:30,390 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:02:30,391 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:30,566 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:30,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:30,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918891991] [2024-11-28 04:02:30,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918891991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:30,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:30,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:02:30,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163764440] [2024-11-28 04:02:30,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:30,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:02:30,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:30,572 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:02:30,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:02:30,678 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 73 [2024-11-28 04:02:30,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 78 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:30,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:30,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 73 [2024-11-28 04:02:30,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:30,866 INFO L124 PetriNetUnfolderBase]: 65/270 cut-off events. [2024-11-28 04:02:30,867 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-28 04:02:30,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 497 conditions, 270 events. 65/270 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1344 event pairs, 63 based on Foata normal form. 2/216 useless extension candidates. Maximal degree in co-relation 422. Up to 163 conditions per place. [2024-11-28 04:02:30,871 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 34 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2024-11-28 04:02:30,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 74 transitions, 320 flow [2024-11-28 04:02:30,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:02:30,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:02:30,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 155 transitions. [2024-11-28 04:02:30,874 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7077625570776256 [2024-11-28 04:02:30,874 INFO L175 Difference]: Start difference. First operand has 95 places, 78 transitions, 252 flow. Second operand 3 states and 155 transitions. [2024-11-28 04:02:30,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 74 transitions, 320 flow [2024-11-28 04:02:30,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 74 transitions, 272 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-28 04:02:30,885 INFO L231 Difference]: Finished difference. Result has 88 places, 74 transitions, 204 flow [2024-11-28 04:02:30,885 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=88, PETRI_TRANSITIONS=74} [2024-11-28 04:02:30,887 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2024-11-28 04:02:30,887 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 74 transitions, 204 flow [2024-11-28 04:02:30,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:30,887 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:30,887 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:30,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:02:30,890 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:30,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:30,891 INFO L85 PathProgramCache]: Analyzing trace with hash -535798190, now seen corresponding path program 1 times [2024-11-28 04:02:30,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:30,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179896137] [2024-11-28 04:02:30,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:30,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:31,513 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:31,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:31,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179896137] [2024-11-28 04:02:31,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179896137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:31,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:31,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:02:31,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274578360] [2024-11-28 04:02:31,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:31,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:02:31,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:31,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:02:31,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:02:31,940 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 73 [2024-11-28 04:02:31,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 74 transitions, 204 flow. Second operand has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:31,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:31,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 73 [2024-11-28 04:02:31,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:32,287 INFO L124 PetriNetUnfolderBase]: 65/277 cut-off events. [2024-11-28 04:02:32,288 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-28 04:02:32,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 497 conditions, 277 events. 65/277 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1262 event pairs, 63 based on Foata normal form. 11/237 useless extension candidates. Maximal degree in co-relation 446. Up to 166 conditions per place. [2024-11-28 04:02:32,291 INFO L140 encePairwiseOnDemand]: 59/73 looper letters, 40 selfloop transitions, 7 changer transitions 0/77 dead transitions. [2024-11-28 04:02:32,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 77 transitions, 312 flow [2024-11-28 04:02:32,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:02:32,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:02:32,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 221 transitions. [2024-11-28 04:02:32,294 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6054794520547945 [2024-11-28 04:02:32,294 INFO L175 Difference]: Start difference. First operand has 88 places, 74 transitions, 204 flow. Second operand 5 states and 221 transitions. [2024-11-28 04:02:32,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 77 transitions, 312 flow [2024-11-28 04:02:32,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 77 transitions, 296 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:02:32,299 INFO L231 Difference]: Finished difference. Result has 88 places, 75 transitions, 238 flow [2024-11-28 04:02:32,299 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=238, PETRI_PLACES=88, PETRI_TRANSITIONS=75} [2024-11-28 04:02:32,300 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2024-11-28 04:02:32,300 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 75 transitions, 238 flow [2024-11-28 04:02:32,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:32,301 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:32,301 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:32,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:02:32,305 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:32,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:32,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1976919587, now seen corresponding path program 1 times [2024-11-28 04:02:32,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:32,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000168797] [2024-11-28 04:02:32,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:32,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:32,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:32,947 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:32,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:32,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000168797] [2024-11-28 04:02:32,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000168797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:32,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:32,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:02:32,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818130147] [2024-11-28 04:02:32,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:32,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:02:32,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:32,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:02:32,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:02:33,520 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 73 [2024-11-28 04:02:33,521 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 75 transitions, 238 flow. Second operand has 7 states, 7 states have (on average 37.57142857142857) internal successors, (263), 7 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:33,521 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:33,521 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 73 [2024-11-28 04:02:33,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:33,849 INFO L124 PetriNetUnfolderBase]: 65/273 cut-off events. [2024-11-28 04:02:33,849 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2024-11-28 04:02:33,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 273 events. 65/273 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1222 event pairs, 63 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 457. Up to 160 conditions per place. [2024-11-28 04:02:33,852 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 35 selfloop transitions, 11 changer transitions 0/73 dead transitions. [2024-11-28 04:02:33,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 73 transitions, 326 flow [2024-11-28 04:02:33,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:02:33,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 04:02:33,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 285 transitions. [2024-11-28 04:02:33,854 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5577299412915852 [2024-11-28 04:02:33,855 INFO L175 Difference]: Start difference. First operand has 88 places, 75 transitions, 238 flow. Second operand 7 states and 285 transitions. [2024-11-28 04:02:33,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 73 transitions, 326 flow [2024-11-28 04:02:33,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 73 transitions, 322 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:02:33,859 INFO L231 Difference]: Finished difference. Result has 90 places, 73 transitions, 252 flow [2024-11-28 04:02:33,859 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=252, PETRI_PLACES=90, PETRI_TRANSITIONS=73} [2024-11-28 04:02:33,860 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 16 predicate places. [2024-11-28 04:02:33,860 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 73 transitions, 252 flow [2024-11-28 04:02:33,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 37.57142857142857) internal successors, (263), 7 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:33,861 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:33,861 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:33,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:02:33,862 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:33,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:33,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1976919586, now seen corresponding path program 1 times [2024-11-28 04:02:33,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:33,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990344552] [2024-11-28 04:02:33,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:33,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:33,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:34,692 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:34,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:34,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990344552] [2024-11-28 04:02:34,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990344552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:34,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:34,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:02:34,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601059568] [2024-11-28 04:02:34,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:34,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:02:34,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:34,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:02:34,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:02:35,354 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 73 [2024-11-28 04:02:35,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 73 transitions, 252 flow. Second operand has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:35,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:35,356 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 73 [2024-11-28 04:02:35,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:35,671 INFO L124 PetriNetUnfolderBase]: 65/269 cut-off events. [2024-11-28 04:02:35,671 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-11-28 04:02:35,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 515 conditions, 269 events. 65/269 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1190 event pairs, 63 based on Foata normal form. 2/227 useless extension candidates. Maximal degree in co-relation 462. Up to 160 conditions per place. [2024-11-28 04:02:35,675 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 34 selfloop transitions, 11 changer transitions 0/71 dead transitions. [2024-11-28 04:02:35,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 71 transitions, 338 flow [2024-11-28 04:02:35,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:02:35,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 04:02:35,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 263 transitions. [2024-11-28 04:02:35,679 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5146771037181996 [2024-11-28 04:02:35,679 INFO L175 Difference]: Start difference. First operand has 90 places, 73 transitions, 252 flow. Second operand 7 states and 263 transitions. [2024-11-28 04:02:35,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 71 transitions, 338 flow [2024-11-28 04:02:35,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 71 transitions, 316 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 04:02:35,688 INFO L231 Difference]: Finished difference. Result has 88 places, 71 transitions, 248 flow [2024-11-28 04:02:35,688 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=248, PETRI_PLACES=88, PETRI_TRANSITIONS=71} [2024-11-28 04:02:35,689 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 14 predicate places. [2024-11-28 04:02:35,689 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 71 transitions, 248 flow [2024-11-28 04:02:35,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:35,689 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:35,689 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:35,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:02:35,690 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:35,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:35,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1444159490, now seen corresponding path program 1 times [2024-11-28 04:02:35,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:35,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361454669] [2024-11-28 04:02:35,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:35,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:35,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:35,997 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:35,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:35,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361454669] [2024-11-28 04:02:35,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361454669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:35,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:35,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:02:35,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230639132] [2024-11-28 04:02:35,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:35,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:02:36,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:36,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:02:36,000 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:02:36,229 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 73 [2024-11-28 04:02:36,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 71 transitions, 248 flow. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:36,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:36,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 73 [2024-11-28 04:02:36,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:36,438 INFO L124 PetriNetUnfolderBase]: 65/267 cut-off events. [2024-11-28 04:02:36,438 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-11-28 04:02:36,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 513 conditions, 267 events. 65/267 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1196 event pairs, 63 based on Foata normal form. 2/227 useless extension candidates. Maximal degree in co-relation 460. Up to 162 conditions per place. [2024-11-28 04:02:36,441 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 34 selfloop transitions, 11 changer transitions 0/70 dead transitions. [2024-11-28 04:02:36,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 70 transitions, 336 flow [2024-11-28 04:02:36,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:02:36,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:02:36,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 221 transitions. [2024-11-28 04:02:36,443 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6054794520547945 [2024-11-28 04:02:36,443 INFO L175 Difference]: Start difference. First operand has 88 places, 71 transitions, 248 flow. Second operand 5 states and 221 transitions. [2024-11-28 04:02:36,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 70 transitions, 336 flow [2024-11-28 04:02:36,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 70 transitions, 314 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 04:02:36,447 INFO L231 Difference]: Finished difference. Result has 85 places, 70 transitions, 246 flow [2024-11-28 04:02:36,448 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=246, PETRI_PLACES=85, PETRI_TRANSITIONS=70} [2024-11-28 04:02:36,448 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 11 predicate places. [2024-11-28 04:02:36,449 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 70 transitions, 246 flow [2024-11-28 04:02:36,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:36,449 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:36,449 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:36,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:02:36,450 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:36,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:36,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1444159489, now seen corresponding path program 1 times [2024-11-28 04:02:36,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:36,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064522957] [2024-11-28 04:02:36,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:36,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:36,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:36,846 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:36,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:36,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064522957] [2024-11-28 04:02:36,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064522957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:02:36,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:02:36,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:02:36,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438613375] [2024-11-28 04:02:36,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:02:36,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:02:36,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:36,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:02:36,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:02:37,031 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 73 [2024-11-28 04:02:37,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 70 transitions, 246 flow. Second operand has 5 states, 5 states have (on average 42.0) internal successors, (210), 5 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:37,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:37,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 73 [2024-11-28 04:02:37,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:37,248 INFO L124 PetriNetUnfolderBase]: 65/265 cut-off events. [2024-11-28 04:02:37,248 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-28 04:02:37,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 507 conditions, 265 events. 65/265 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1185 event pairs, 63 based on Foata normal form. 2/225 useless extension candidates. Maximal degree in co-relation 454. Up to 162 conditions per place. [2024-11-28 04:02:37,251 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 32 selfloop transitions, 11 changer transitions 0/69 dead transitions. [2024-11-28 04:02:37,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 69 transitions, 330 flow [2024-11-28 04:02:37,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:02:37,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:02:37,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2024-11-28 04:02:37,253 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6273972602739726 [2024-11-28 04:02:37,253 INFO L175 Difference]: Start difference. First operand has 85 places, 70 transitions, 246 flow. Second operand 5 states and 229 transitions. [2024-11-28 04:02:37,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 69 transitions, 330 flow [2024-11-28 04:02:37,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 69 transitions, 308 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 04:02:37,256 INFO L231 Difference]: Finished difference. Result has 84 places, 69 transitions, 244 flow [2024-11-28 04:02:37,256 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=244, PETRI_PLACES=84, PETRI_TRANSITIONS=69} [2024-11-28 04:02:37,257 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 10 predicate places. [2024-11-28 04:02:37,257 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 69 transitions, 244 flow [2024-11-28 04:02:37,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.0) internal successors, (210), 5 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:37,257 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:37,258 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:02:37,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:02:37,258 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:37,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:37,259 INFO L85 PathProgramCache]: Analyzing trace with hash 300497007, now seen corresponding path program 1 times [2024-11-28 04:02:37,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:37,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420729313] [2024-11-28 04:02:37,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:37,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:37,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:38,105 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:38,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:38,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420729313] [2024-11-28 04:02:38,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420729313] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:38,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525604508] [2024-11-28 04:02:38,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:02:38,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:38,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:38,109 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:38,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:02:38,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:02:38,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 493 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-28 04:02:38,362 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:38,660 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 04:02:38,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-28 04:02:38,702 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:02:38,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2024-11-28 04:02:38,834 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:02:38,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2024-11-28 04:02:38,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:02:38,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-28 04:02:39,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:02:39,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-28 04:02:39,217 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:39,217 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:39,619 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:02:39,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 43 treesize of output 61 [2024-11-28 04:02:39,781 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:02:39,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 13 treesize of output 12 [2024-11-28 04:02:40,320 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:40,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525604508] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:40,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:40,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 5] total 21 [2024-11-28 04:02:40,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286316888] [2024-11-28 04:02:40,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:40,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-28 04:02:40,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:40,325 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-28 04:02:40,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=394, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:02:44,609 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 73 [2024-11-28 04:02:44,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 69 transitions, 244 flow. Second operand has 23 states, 23 states have (on average 35.69565217391305) internal successors, (821), 23 states have internal predecessors, (821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:44,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:02:44,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 73 [2024-11-28 04:02:44,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:02:45,381 INFO L124 PetriNetUnfolderBase]: 74/315 cut-off events. [2024-11-28 04:02:45,381 INFO L125 PetriNetUnfolderBase]: For 102/102 co-relation queries the response was YES. [2024-11-28 04:02:45,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 621 conditions, 315 events. 74/315 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1292 event pairs, 72 based on Foata normal form. 9/279 useless extension candidates. Maximal degree in co-relation 568. Up to 179 conditions per place. [2024-11-28 04:02:45,384 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 53 selfloop transitions, 11 changer transitions 0/87 dead transitions. [2024-11-28 04:02:45,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 87 transitions, 464 flow [2024-11-28 04:02:45,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:02:45,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 04:02:45,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 437 transitions. [2024-11-28 04:02:45,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5442092154420921 [2024-11-28 04:02:45,387 INFO L175 Difference]: Start difference. First operand has 84 places, 69 transitions, 244 flow. Second operand 11 states and 437 transitions. [2024-11-28 04:02:45,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 87 transitions, 464 flow [2024-11-28 04:02:45,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 87 transitions, 410 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 04:02:45,390 INFO L231 Difference]: Finished difference. Result has 93 places, 71 transitions, 277 flow [2024-11-28 04:02:45,391 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=277, PETRI_PLACES=93, PETRI_TRANSITIONS=71} [2024-11-28 04:02:45,394 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-11-28 04:02:45,396 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 71 transitions, 277 flow [2024-11-28 04:02:45,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 35.69565217391305) internal successors, (821), 23 states have internal predecessors, (821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:02:45,397 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:02:45,397 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2024-11-28 04:02:45,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:02:45,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 04:02:45,602 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:02:45,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:02:45,602 INFO L85 PathProgramCache]: Analyzing trace with hash -119831226, now seen corresponding path program 2 times [2024-11-28 04:02:45,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:02:45,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309558259] [2024-11-28 04:02:45,603 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:02:45,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:02:45,894 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:02:45,894 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:48,710 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:48,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:02:48,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309558259] [2024-11-28 04:02:48,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309558259] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:02:48,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135654677] [2024-11-28 04:02:48,711 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:02:48,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:02:48,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:02:48,717 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:02:48,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:02:49,252 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:02:49,252 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:02:49,263 INFO L256 TraceCheckSpWp]: Trace formula consists of 1078 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-11-28 04:02:49,272 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:02:49,527 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 04:02:49,530 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-28 04:02:49,559 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:02:49,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2024-11-28 04:02:49,705 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 04:02:49,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-28 04:02:49,725 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:02:49,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2024-11-28 04:02:49,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:02:50,094 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 04:02:50,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-28 04:02:50,122 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:02:50,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2024-11-28 04:02:50,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2024-11-28 04:02:50,315 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 04:02:50,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-28 04:02:50,348 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:02:50,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2024-11-28 04:02:50,756 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:02:50,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2024-11-28 04:02:50,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-28 04:02:50,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 23 [2024-11-28 04:02:50,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:02:50,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-28 04:02:51,394 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 04:02:51,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-28 04:02:51,419 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:02:51,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2024-11-28 04:02:51,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:02:51,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-28 04:02:51,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2024-11-28 04:02:51,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:02:51,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-28 04:02:52,009 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:52,009 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:02:52,295 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:02:52,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 43 treesize of output 61 [2024-11-28 04:02:52,377 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:02:52,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 13 treesize of output 12 [2024-11-28 04:02:52,652 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:02:52,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 43 treesize of output 61 [2024-11-28 04:02:52,786 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:02:52,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 13 treesize of output 12 [2024-11-28 04:02:53,150 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:02:53,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 43 treesize of output 61 [2024-11-28 04:02:53,281 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:02:53,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 13 treesize of output 12 [2024-11-28 04:02:53,631 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:02:53,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 43 treesize of output 61 [2024-11-28 04:02:53,752 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:02:53,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 13 treesize of output 12 [2024-11-28 04:02:54,206 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:02:54,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135654677] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:02:54,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:02:54,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 25, 11] total 52 [2024-11-28 04:02:54,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410613510] [2024-11-28 04:02:54,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:02:54,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-11-28 04:02:54,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:02:54,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-11-28 04:02:54,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=405, Invalid=2457, Unknown=0, NotChecked=0, Total=2862 [2024-11-28 04:03:12,381 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 73 [2024-11-28 04:03:12,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 71 transitions, 277 flow. Second operand has 54 states, 54 states have (on average 35.888888888888886) internal successors, (1938), 54 states have internal predecessors, (1938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:03:12,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:03:12,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 73 [2024-11-28 04:03:12,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:03:14,979 INFO L124 PetriNetUnfolderBase]: 74/375 cut-off events. [2024-11-28 04:03:14,979 INFO L125 PetriNetUnfolderBase]: For 231/231 co-relation queries the response was YES. [2024-11-28 04:03:14,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 779 conditions, 375 events. 74/375 cut-off events. For 231/231 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1292 event pairs, 72 based on Foata normal form. 12/342 useless extension candidates. Maximal degree in co-relation 721. Up to 179 conditions per place. [2024-11-28 04:03:14,982 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 77 selfloop transitions, 29 changer transitions 0/129 dead transitions. [2024-11-28 04:03:14,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 129 transitions, 737 flow [2024-11-28 04:03:14,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-28 04:03:14,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-28 04:03:14,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 1094 transitions. [2024-11-28 04:03:14,989 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.516769012753897 [2024-11-28 04:03:14,989 INFO L175 Difference]: Start difference. First operand has 93 places, 71 transitions, 277 flow. Second operand 29 states and 1094 transitions. [2024-11-28 04:03:14,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 129 transitions, 737 flow [2024-11-28 04:03:14,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 129 transitions, 726 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 04:03:14,997 INFO L231 Difference]: Finished difference. Result has 134 places, 89 transitions, 507 flow [2024-11-28 04:03:14,999 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=507, PETRI_PLACES=134, PETRI_TRANSITIONS=89} [2024-11-28 04:03:15,001 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 60 predicate places. [2024-11-28 04:03:15,003 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 89 transitions, 507 flow [2024-11-28 04:03:15,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 35.888888888888886) internal successors, (1938), 54 states have internal predecessors, (1938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:03:15,004 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:03:15,005 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1] [2024-11-28 04:03:15,021 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:03:15,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:03:15,205 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:03:15,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:03:15,206 INFO L85 PathProgramCache]: Analyzing trace with hash 2074286132, now seen corresponding path program 3 times [2024-11-28 04:03:15,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:03:15,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771959679] [2024-11-28 04:03:15,207 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:03:15,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:03:16,346 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 04:03:16,347 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:03:17,335 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 399 proven. 91 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:03:17,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:03:17,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771959679] [2024-11-28 04:03:17,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771959679] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:03:17,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238918475] [2024-11-28 04:03:17,336 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:03:17,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:03:17,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:03:17,339 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:03:17,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:14:26,340 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 04:14:26,340 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:14:26,418 INFO L256 TraceCheckSpWp]: Trace formula consists of 2248 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:14:26,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:14:26,574 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 490 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:14:26,574 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:14:26,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238918475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:14:26,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:14:26,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 14 [2024-11-28 04:14:26,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426331106] [2024-11-28 04:14:26,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:14:26,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:14:26,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:14:26,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:14:26,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:14:26,598 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 73 [2024-11-28 04:14:26,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 89 transitions, 507 flow. Second operand has 13 states, 13 states have (on average 50.76923076923077) internal successors, (660), 13 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:14:26,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:14:26,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 73 [2024-11-28 04:14:26,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:14:27,009 INFO L124 PetriNetUnfolderBase]: 64/343 cut-off events. [2024-11-28 04:14:27,009 INFO L125 PetriNetUnfolderBase]: For 461/461 co-relation queries the response was YES. [2024-11-28 04:14:27,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 836 conditions, 343 events. 64/343 cut-off events. For 461/461 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1124 event pairs, 63 based on Foata normal form. 1/302 useless extension candidates. Maximal degree in co-relation 761. Up to 157 conditions per place. [2024-11-28 04:14:27,012 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 89 selfloop transitions, 12 changer transitions 0/125 dead transitions. [2024-11-28 04:14:27,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 125 transitions, 911 flow [2024-11-28 04:14:27,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:14:27,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 04:14:27,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 677 transitions. [2024-11-28 04:14:27,015 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7133825079030558 [2024-11-28 04:14:27,015 INFO L175 Difference]: Start difference. First operand has 134 places, 89 transitions, 507 flow. Second operand 13 states and 677 transitions. [2024-11-28 04:14:27,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 125 transitions, 911 flow [2024-11-28 04:14:27,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 125 transitions, 827 flow, removed 24 selfloop flow, removed 11 redundant places. [2024-11-28 04:14:27,022 INFO L231 Difference]: Finished difference. Result has 135 places, 87 transitions, 432 flow [2024-11-28 04:14:27,023 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=432, PETRI_PLACES=135, PETRI_TRANSITIONS=87} [2024-11-28 04:14:27,023 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 61 predicate places. [2024-11-28 04:14:27,023 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 87 transitions, 432 flow [2024-11-28 04:14:27,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 50.76923076923077) internal successors, (660), 13 states have internal predecessors, (660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:14:27,024 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:14:27,024 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:14:27,135 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:14:27,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:14:27,225 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:14:27,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:14:27,226 INFO L85 PathProgramCache]: Analyzing trace with hash 579908909, now seen corresponding path program 1 times [2024-11-28 04:14:27,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:14:27,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194636315] [2024-11-28 04:14:27,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:14:27,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:14:27,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:14:27,912 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2024-11-28 04:14:27,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:14:27,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194636315] [2024-11-28 04:14:27,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194636315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:14:27,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:14:27,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:14:27,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646853098] [2024-11-28 04:14:27,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:14:27,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:14:27,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:14:27,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:14:27,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:14:27,968 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 73 [2024-11-28 04:14:27,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 87 transitions, 432 flow. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:14:27,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:14:27,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 73 [2024-11-28 04:14:27,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:14:28,172 INFO L124 PetriNetUnfolderBase]: 64/346 cut-off events. [2024-11-28 04:14:28,172 INFO L125 PetriNetUnfolderBase]: For 420/420 co-relation queries the response was YES. [2024-11-28 04:14:28,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 816 conditions, 346 events. 64/346 cut-off events. For 420/420 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1126 event pairs, 56 based on Foata normal form. 8/317 useless extension candidates. Maximal degree in co-relation 743. Up to 213 conditions per place. [2024-11-28 04:14:28,177 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 68 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2024-11-28 04:14:28,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 92 transitions, 582 flow [2024-11-28 04:14:28,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:14:28,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:14:28,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-11-28 04:14:28,179 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7579908675799086 [2024-11-28 04:14:28,179 INFO L175 Difference]: Start difference. First operand has 135 places, 87 transitions, 432 flow. Second operand 3 states and 166 transitions. [2024-11-28 04:14:28,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 92 transitions, 582 flow [2024-11-28 04:14:28,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 92 transitions, 512 flow, removed 16 selfloop flow, removed 19 redundant places. [2024-11-28 04:14:28,188 INFO L231 Difference]: Finished difference. Result has 116 places, 85 transitions, 362 flow [2024-11-28 04:14:28,188 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=362, PETRI_PLACES=116, PETRI_TRANSITIONS=85} [2024-11-28 04:14:28,189 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 42 predicate places. [2024-11-28 04:14:28,189 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 85 transitions, 362 flow [2024-11-28 04:14:28,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:14:28,190 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:14:28,190 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:14:28,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:14:28,190 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:14:28,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:14:28,191 INFO L85 PathProgramCache]: Analyzing trace with hash 579908908, now seen corresponding path program 1 times [2024-11-28 04:14:28,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:14:28,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551058445] [2024-11-28 04:14:28,192 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:14:28,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:14:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:14:28,600 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2024-11-28 04:14:28,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:14:28,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551058445] [2024-11-28 04:14:28,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551058445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:14:28,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:14:28,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:14:28,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805130259] [2024-11-28 04:14:28,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:14:28,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:14:28,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:14:28,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:14:28,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:14:28,652 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2024-11-28 04:14:28,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 85 transitions, 362 flow. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:14:28,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:14:28,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2024-11-28 04:14:28,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:14:28,819 INFO L124 PetriNetUnfolderBase]: 71/337 cut-off events. [2024-11-28 04:14:28,819 INFO L125 PetriNetUnfolderBase]: For 319/319 co-relation queries the response was YES. [2024-11-28 04:14:28,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 795 conditions, 337 events. 71/337 cut-off events. For 319/319 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1009 event pairs, 56 based on Foata normal form. 8/315 useless extension candidates. Maximal degree in co-relation 730. Up to 213 conditions per place. [2024-11-28 04:14:28,822 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 69 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2024-11-28 04:14:28,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 90 transitions, 514 flow [2024-11-28 04:14:28,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:14:28,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:14:28,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 164 transitions. [2024-11-28 04:14:28,825 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7488584474885844 [2024-11-28 04:14:28,825 INFO L175 Difference]: Start difference. First operand has 116 places, 85 transitions, 362 flow. Second operand 3 states and 164 transitions. [2024-11-28 04:14:28,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 90 transitions, 514 flow [2024-11-28 04:14:28,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 90 transitions, 501 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 04:14:28,830 INFO L231 Difference]: Finished difference. Result has 113 places, 83 transitions, 349 flow [2024-11-28 04:14:28,831 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=349, PETRI_PLACES=113, PETRI_TRANSITIONS=83} [2024-11-28 04:14:28,831 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 39 predicate places. [2024-11-28 04:14:28,831 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 83 transitions, 349 flow [2024-11-28 04:14:28,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:14:28,832 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:14:28,832 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:14:28,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:14:28,832 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:14:28,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:14:28,833 INFO L85 PathProgramCache]: Analyzing trace with hash 579596983, now seen corresponding path program 1 times [2024-11-28 04:14:28,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:14:28,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088980328] [2024-11-28 04:14:28,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:14:28,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:14:29,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:14:30,026 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 336 proven. 124 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:14:30,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:14:30,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088980328] [2024-11-28 04:14:30,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088980328] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:14:30,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889971399] [2024-11-28 04:14:30,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:14:30,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:14:30,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:14:30,029 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:14:30,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:14:30,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:14:30,794 INFO L256 TraceCheckSpWp]: Trace formula consists of 2216 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 04:14:30,803 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:14:32,031 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 423 proven. 37 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:14:32,032 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:14:32,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 25 [2024-11-28 04:14:32,709 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 423 proven. 37 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:14:32,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889971399] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:14:32,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:14:32,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2024-11-28 04:14:32,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146002740] [2024-11-28 04:14:32,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:14:32,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 04:14:32,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:14:32,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 04:14:32,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=207, Invalid=443, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:14:33,309 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 73 [2024-11-28 04:14:33,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 83 transitions, 349 flow. Second operand has 26 states, 26 states have (on average 49.23076923076923) internal successors, (1280), 26 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:14:33,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:14:33,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 73 [2024-11-28 04:14:33,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:14:34,058 INFO L124 PetriNetUnfolderBase]: 109/486 cut-off events. [2024-11-28 04:14:34,058 INFO L125 PetriNetUnfolderBase]: For 320/320 co-relation queries the response was YES. [2024-11-28 04:14:34,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1026 conditions, 486 events. 109/486 cut-off events. For 320/320 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2157 event pairs, 26 based on Foata normal form. 0/423 useless extension candidates. Maximal degree in co-relation 962. Up to 149 conditions per place. [2024-11-28 04:14:34,061 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 108 selfloop transitions, 17 changer transitions 0/143 dead transitions. [2024-11-28 04:14:34,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 143 transitions, 873 flow [2024-11-28 04:14:34,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 04:14:34,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-28 04:14:34,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 804 transitions. [2024-11-28 04:14:34,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6883561643835616 [2024-11-28 04:14:34,064 INFO L175 Difference]: Start difference. First operand has 113 places, 83 transitions, 349 flow. Second operand 16 states and 804 transitions. [2024-11-28 04:14:34,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 143 transitions, 873 flow [2024-11-28 04:14:34,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 143 transitions, 865 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:14:34,069 INFO L231 Difference]: Finished difference. Result has 129 places, 88 transitions, 414 flow [2024-11-28 04:14:34,069 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=414, PETRI_PLACES=129, PETRI_TRANSITIONS=88} [2024-11-28 04:14:34,070 INFO L279 CegarLoopForPetriNet]: 74 programPoint places, 55 predicate places. [2024-11-28 04:14:34,070 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 88 transitions, 414 flow [2024-11-28 04:14:34,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 49.23076923076923) internal successors, (1280), 26 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:14:34,071 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:14:34,071 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:14:34,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 04:14:34,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:14:34,271 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-28 04:14:34,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:14:34,272 INFO L85 PathProgramCache]: Analyzing trace with hash 787637744, now seen corresponding path program 1 times [2024-11-28 04:14:34,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:14:34,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729181617] [2024-11-28 04:14:34,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:14:34,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:14:37,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:16:09,736 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 0 proven. 460 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:16:09,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:16:09,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729181617] [2024-11-28 04:16:09,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729181617] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:16:09,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20771591] [2024-11-28 04:16:09,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:16:09,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:16:09,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:16:09,739 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:16:09,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_474512d3-36c8-4133-a546-28593e203e89/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:16:14,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:16:14,586 INFO L256 TraceCheckSpWp]: Trace formula consists of 2224 conjuncts, 470 conjuncts are in the unsatisfiable core [2024-11-28 04:16:14,603 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:16:15,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-11-28 04:16:15,631 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:16:15,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 30 treesize of output 32 [2024-11-28 04:16:15,651 INFO L349 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2024-11-28 04:16:15,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 16 treesize of output 18 [2024-11-28 04:16:15,667 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 04:16:17,157 INFO L349 Elim1Store]: treesize reduction 30, result has 37.5 percent of original size [2024-11-28 04:16:17,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 29 [2024-11-28 04:16:17,197 INFO L349 Elim1Store]: treesize reduction 27, result has 15.6 percent of original size [2024-11-28 04:16:17,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 26 [2024-11-28 04:16:17,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 28 [2024-11-28 04:16:17,950 INFO L349 Elim1Store]: treesize reduction 66, result has 37.1 percent of original size [2024-11-28 04:16:17,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 32 treesize of output 53 [2024-11-28 04:16:17,975 INFO L349 Elim1Store]: treesize reduction 41, result has 10.9 percent of original size [2024-11-28 04:16:17,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 32 treesize of output 40 [2024-11-28 04:16:18,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 35 [2024-11-28 04:16:19,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:16:19,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:16:19,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:16:19,964 INFO L349 Elim1Store]: treesize reduction 49, result has 9.3 percent of original size [2024-11-28 04:16:19,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 37 treesize of output 48 [2024-11-28 04:16:20,027 INFO L349 Elim1Store]: treesize reduction 84, result has 36.4 percent of original size [2024-11-28 04:16:20,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 37 treesize of output 65 [2024-11-28 04:16:20,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 69 [2024-11-28 04:16:20,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:16:20,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:16:20,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:16:20,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:16:21,001 INFO L349 Elim1Store]: treesize reduction 63, result has 7.4 percent of original size [2024-11-28 04:16:21,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 48 treesize of output 62 [2024-11-28 04:16:21,074 INFO L349 Elim1Store]: treesize reduction 128, result has 35.0 percent of original size [2024-11-28 04:16:21,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 50 treesize of output 84 [2024-11-28 04:16:21,145 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 35 [2024-11-28 04:16:24,315 INFO L349 Elim1Store]: treesize reduction 138, result has 36.1 percent of original size [2024-11-28 04:16:24,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 53 treesize of output 101 [2024-11-28 04:16:24,373 INFO L349 Elim1Store]: treesize reduction 71, result has 6.6 percent of original size [2024-11-28 04:16:24,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 53 treesize of output 70 [2024-11-28 04:16:26,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 228 treesize of output 122 [2024-11-28 04:16:26,154 INFO L349 Elim1Store]: treesize reduction 174, result has 36.3 percent of original size [2024-11-28 04:16:26,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 64 treesize of output 125 [2024-11-28 04:16:26,193 INFO L349 Elim1Store]: treesize reduction 85, result has 5.6 percent of original size [2024-11-28 04:16:26,194 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 64 treesize of output 84 [2024-11-28 04:16:26,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 44 [2024-11-28 04:16:29,749 INFO L349 Elim1Store]: treesize reduction 206, result has 34.4 percent of original size [2024-11-28 04:16:29,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 71 treesize of output 132 [2024-11-28 04:16:29,808 INFO L349 Elim1Store]: treesize reduction 93, result has 5.1 percent of original size [2024-11-28 04:16:29,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 69 treesize of output 92 [2024-11-28 04:16:32,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 13 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 370 treesize of output 187 [2024-11-28 04:16:32,154 INFO L349 Elim1Store]: treesize reduction 302, result has 19.7 percent of original size [2024-11-28 04:16:32,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 17 case distinctions, treesize of input 80 treesize of output 106 [2024-11-28 04:16:32,273 INFO L349 Elim1Store]: treesize reduction 128, result has 45.8 percent of original size [2024-11-28 04:16:32,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 66 treesize of output 129 [2024-11-28 04:16:33,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 56