./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.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_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/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_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/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_d98c9f7c-8bed-49f8-a584-d43381d1bc58/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 034172cc4904075fab6f792587170b7236be9fb41f3a62fa7fbe9a216ec4ca2c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:33:59,699 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:33:59,799 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 04:33:59,805 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:33:59,805 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:33:59,830 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:33:59,830 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:33:59,830 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:33:59,831 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:33:59,831 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:33:59,831 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:33:59,831 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:33:59,831 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:33:59,831 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:33:59,831 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:33:59,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:33:59,832 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:33:59,832 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:33:59,832 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:33:59,832 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:33:59,832 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 04:33:59,832 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 04:33:59,832 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 04:33:59,833 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:33:59,833 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 04:33:59,833 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:33:59,833 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:33:59,833 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:33:59,833 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:33:59,833 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:33:59,833 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:33:59,833 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:33:59,833 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:33:59,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:59,834 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:33:59,834 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:33:59,834 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:33:59,834 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:33:59,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:33:59,834 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:33:59,834 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:33:59,834 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:33:59,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:33:59,834 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:33:59,835 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:33:59,835 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:33:59,835 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:33:59,835 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_d98c9f7c-8bed-49f8-a584-d43381d1bc58/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 -> 034172cc4904075fab6f792587170b7236be9fb41f3a62fa7fbe9a216ec4ca2c [2024-11-28 04:34:00,162 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:34:00,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:34:00,172 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:34:00,173 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:34:00,174 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:34:00,175 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i [2024-11-28 04:34:03,168 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/data/085c1a7c5/4fa30cc0e64c4e919b498712241072ba/FLAG7612d04fe [2024-11-28 04:34:03,617 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:34:03,618 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i [2024-11-28 04:34:03,645 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/data/085c1a7c5/4fa30cc0e64c4e919b498712241072ba/FLAG7612d04fe [2024-11-28 04:34:03,665 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/data/085c1a7c5/4fa30cc0e64c4e919b498712241072ba [2024-11-28 04:34:03,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:34:03,670 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:34:03,672 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:34:03,672 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:34:03,677 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:34:03,679 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:34:03" (1/1) ... [2024-11-28 04:34:03,682 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50fee526 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:03, skipping insertion in model container [2024-11-28 04:34:03,682 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:34:03" (1/1) ... [2024-11-28 04:34:03,737 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:34:04,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:34:04,337 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:34:04,404 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:34:04,507 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:34:04,508 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04 WrapperNode [2024-11-28 04:34:04,508 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:34:04,509 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:34:04,509 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:34:04,509 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:34:04,517 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:34:04" (1/1) ... [2024-11-28 04:34:04,550 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:34:04" (1/1) ... [2024-11-28 04:34:04,594 INFO L138 Inliner]: procedures = 372, calls = 94, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 217 [2024-11-28 04:34:04,598 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:34:04,598 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:34:04,599 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:34:04,599 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:34:04,609 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,611 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,622 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,654 INFO L175 MemorySlicer]: Split 88 memory accesses to 3 slices as follows [22, 50, 16]. 57 percent of accesses are in the largest equivalence class. The 60 initializations are split as follows [0, 50, 10]. The 17 writes are split as follows [16, 0, 1]. [2024-11-28 04:34:04,655 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,655 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,678 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,682 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,684 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,686 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,688 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,691 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:34:04,692 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:34:04,692 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:34:04,692 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:34:04,693 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (1/1) ... [2024-11-28 04:34:04,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:34:04,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:04,726 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/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:34:04,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/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:34:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:34:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:34:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:34:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:34:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:34:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:34:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:34:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:34:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-28 04:34:04,761 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-28 04:34:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:34:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:34:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:34:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:34:04,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:34:04,763 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:34:04,995 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:34:04,998 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:34:05,660 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:34:05,661 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:34:06,193 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:34:06,193 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 04:34:06,193 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:34:06 BoogieIcfgContainer [2024-11-28 04:34:06,194 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:34:06,195 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:34:06,196 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:34:06,202 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:34:06,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:34:03" (1/3) ... [2024-11-28 04:34:06,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@250ca17f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:34:06, skipping insertion in model container [2024-11-28 04:34:06,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:34:04" (2/3) ... [2024-11-28 04:34:06,205 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@250ca17f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:34:06, skipping insertion in model container [2024-11-28 04:34:06,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:34:06" (3/3) ... [2024-11-28 04:34:06,206 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_12-arraycollapse_rc.i [2024-11-28 04:34:06,225 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:34:06,226 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_12-arraycollapse_rc.i that has 2 procedures, 101 locations, 1 initial locations, 1 loop locations, and 57 error locations. [2024-11-28 04:34:06,226 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:34:06,315 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 04:34:06,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 101 transitions, 206 flow [2024-11-28 04:34:06,443 INFO L124 PetriNetUnfolderBase]: 1/100 cut-off events. [2024-11-28 04:34:06,446 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:34:06,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 100 events. 1/100 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 333 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2024-11-28 04:34:06,449 INFO L82 GeneralOperation]: Start removeDead. Operand has 104 places, 101 transitions, 206 flow [2024-11-28 04:34:06,454 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 100 transitions, 203 flow [2024-11-28 04:34:06,470 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:34:06,483 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;@463746ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:34:06,485 INFO L334 AbstractCegarLoop]: Starting to check reachability of 70 error locations. [2024-11-28 04:34:06,493 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:34:06,494 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-11-28 04:34:06,494 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:34:06,494 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:06,495 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 04:34:06,495 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:06,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:06,502 INFO L85 PathProgramCache]: Analyzing trace with hash 624952, now seen corresponding path program 1 times [2024-11-28 04:34:06,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:06,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263830536] [2024-11-28 04:34:06,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:06,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:06,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:06,953 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:34:06,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:06,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263830536] [2024-11-28 04:34:06,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263830536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:06,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:06,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:34:06,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990674660] [2024-11-28 04:34:06,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:06,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:06,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:07,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:07,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:07,156 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 101 [2024-11-28 04:34:07,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 100 transitions, 203 flow. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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:34:07,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:07,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 101 [2024-11-28 04:34:07,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:07,368 INFO L124 PetriNetUnfolderBase]: 64/290 cut-off events. [2024-11-28 04:34:07,368 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:34:07,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 457 conditions, 290 events. 64/290 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1354 event pairs, 63 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 377. Up to 157 conditions per place. [2024-11-28 04:34:07,372 INFO L140 encePairwiseOnDemand]: 89/101 looper letters, 30 selfloop transitions, 6 changer transitions 0/94 dead transitions. [2024-11-28 04:34:07,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 94 transitions, 263 flow [2024-11-28 04:34:07,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:07,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:34:07,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 219 transitions. [2024-11-28 04:34:07,389 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7227722772277227 [2024-11-28 04:34:07,390 INFO L175 Difference]: Start difference. First operand has 103 places, 100 transitions, 203 flow. Second operand 3 states and 219 transitions. [2024-11-28 04:34:07,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 94 transitions, 263 flow [2024-11-28 04:34:07,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 94 transitions, 262 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:34:07,403 INFO L231 Difference]: Finished difference. Result has 98 places, 94 transitions, 202 flow [2024-11-28 04:34:07,407 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=98, PETRI_TRANSITIONS=94} [2024-11-28 04:34:07,412 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -5 predicate places. [2024-11-28 04:34:07,412 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 94 transitions, 202 flow [2024-11-28 04:34:07,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 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:34:07,413 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:07,413 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 04:34:07,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:34:07,413 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:07,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:07,414 INFO L85 PathProgramCache]: Analyzing trace with hash 624953, now seen corresponding path program 1 times [2024-11-28 04:34:07,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:07,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769595557] [2024-11-28 04:34:07,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:07,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:07,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:07,698 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:34:07,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:07,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769595557] [2024-11-28 04:34:07,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769595557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:07,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:07,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 04:34:07,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149794549] [2024-11-28 04:34:07,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:07,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:34:07,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:07,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:34:07,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:34:07,830 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 101 [2024-11-28 04:34:07,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 94 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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:34:07,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:07,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 101 [2024-11-28 04:34:07,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:08,032 INFO L124 PetriNetUnfolderBase]: 64/284 cut-off events. [2024-11-28 04:34:08,032 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 04:34:08,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 454 conditions, 284 events. 64/284 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1323 event pairs, 63 based on Foata normal form. 6/224 useless extension candidates. Maximal degree in co-relation 411. Up to 157 conditions per place. [2024-11-28 04:34:08,038 INFO L140 encePairwiseOnDemand]: 89/101 looper letters, 27 selfloop transitions, 6 changer transitions 0/88 dead transitions. [2024-11-28 04:34:08,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 88 transitions, 256 flow [2024-11-28 04:34:08,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:08,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:34:08,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2024-11-28 04:34:08,043 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7425742574257426 [2024-11-28 04:34:08,043 INFO L175 Difference]: Start difference. First operand has 98 places, 94 transitions, 202 flow. Second operand 3 states and 225 transitions. [2024-11-28 04:34:08,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 88 transitions, 256 flow [2024-11-28 04:34:08,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 88 transitions, 244 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:34:08,048 INFO L231 Difference]: Finished difference. Result has 92 places, 88 transitions, 190 flow [2024-11-28 04:34:08,048 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=92, PETRI_TRANSITIONS=88} [2024-11-28 04:34:08,048 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -11 predicate places. [2024-11-28 04:34:08,048 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 88 transitions, 190 flow [2024-11-28 04:34:08,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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:34:08,049 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:08,049 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 04:34:08,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:34:08,049 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:08,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:08,051 INFO L85 PathProgramCache]: Analyzing trace with hash 600598591, now seen corresponding path program 1 times [2024-11-28 04:34:08,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:08,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004144867] [2024-11-28 04:34:08,052 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:08,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:08,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:08,441 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:34:08,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:08,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004144867] [2024-11-28 04:34:08,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004144867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:08,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:08,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:34:08,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402408321] [2024-11-28 04:34:08,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:08,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:34:08,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:08,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:34:08,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:08,821 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 101 [2024-11-28 04:34:08,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 190 flow. Second operand has 5 states, 5 states have (on average 54.8) internal successors, (274), 5 states have internal predecessors, (274), 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:34:08,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:08,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 101 [2024-11-28 04:34:08,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:09,125 INFO L124 PetriNetUnfolderBase]: 81/343 cut-off events. [2024-11-28 04:34:09,125 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-28 04:34:09,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 566 conditions, 343 events. 81/343 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1637 event pairs, 80 based on Foata normal form. 1/263 useless extension candidates. Maximal degree in co-relation 492. Up to 202 conditions per place. [2024-11-28 04:34:09,129 INFO L140 encePairwiseOnDemand]: 90/101 looper letters, 42 selfloop transitions, 6 changer transitions 0/95 dead transitions. [2024-11-28 04:34:09,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 95 transitions, 308 flow [2024-11-28 04:34:09,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:34:09,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 04:34:09,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 269 transitions. [2024-11-28 04:34:09,136 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6658415841584159 [2024-11-28 04:34:09,136 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 190 flow. Second operand 4 states and 269 transitions. [2024-11-28 04:34:09,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 95 transitions, 308 flow [2024-11-28 04:34:09,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 95 transitions, 288 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 04:34:09,142 INFO L231 Difference]: Finished difference. Result has 95 places, 93 transitions, 230 flow [2024-11-28 04:34:09,143 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=95, PETRI_TRANSITIONS=93} [2024-11-28 04:34:09,144 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -8 predicate places. [2024-11-28 04:34:09,144 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 93 transitions, 230 flow [2024-11-28 04:34:09,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.8) internal successors, (274), 5 states have internal predecessors, (274), 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:34:09,145 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:09,145 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:09,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:34:09,145 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:09,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:09,147 INFO L85 PathProgramCache]: Analyzing trace with hash 469065241, now seen corresponding path program 1 times [2024-11-28 04:34:09,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:09,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965751141] [2024-11-28 04:34:09,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:09,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:09,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:09,648 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:34:09,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:09,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965751141] [2024-11-28 04:34:09,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965751141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:09,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:09,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:34:09,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806088145] [2024-11-28 04:34:09,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:09,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:34:09,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:09,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:34:09,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:34:10,175 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 101 [2024-11-28 04:34:10,176 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 93 transitions, 230 flow. Second operand has 7 states, 7 states have (on average 51.285714285714285) internal successors, (359), 7 states have internal predecessors, (359), 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:34:10,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:10,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 101 [2024-11-28 04:34:10,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:10,442 INFO L124 PetriNetUnfolderBase]: 64/294 cut-off events. [2024-11-28 04:34:10,442 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-28 04:34:10,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 499 conditions, 294 events. 64/294 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1304 event pairs, 63 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 457. Up to 154 conditions per place. [2024-11-28 04:34:10,444 INFO L140 encePairwiseOnDemand]: 85/101 looper letters, 29 selfloop transitions, 17 changer transitions 0/89 dead transitions. [2024-11-28 04:34:10,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 89 transitions, 314 flow [2024-11-28 04:34:10,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:34:10,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:34:10,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 445 transitions. [2024-11-28 04:34:10,447 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5507425742574258 [2024-11-28 04:34:10,447 INFO L175 Difference]: Start difference. First operand has 95 places, 93 transitions, 230 flow. Second operand 8 states and 445 transitions. [2024-11-28 04:34:10,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 89 transitions, 314 flow [2024-11-28 04:34:10,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 89 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:34:10,450 INFO L231 Difference]: Finished difference. Result has 97 places, 89 transitions, 254 flow [2024-11-28 04:34:10,450 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=254, PETRI_PLACES=97, PETRI_TRANSITIONS=89} [2024-11-28 04:34:10,451 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -6 predicate places. [2024-11-28 04:34:10,451 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 89 transitions, 254 flow [2024-11-28 04:34:10,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 51.285714285714285) internal successors, (359), 7 states have internal predecessors, (359), 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:34:10,452 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:10,452 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:10,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:34:10,452 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:10,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:10,453 INFO L85 PathProgramCache]: Analyzing trace with hash 469065242, now seen corresponding path program 1 times [2024-11-28 04:34:10,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:10,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368971294] [2024-11-28 04:34:10,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:10,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:10,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:10,997 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:34:10,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:10,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368971294] [2024-11-28 04:34:10,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368971294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:10,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:10,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:34:10,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094358185] [2024-11-28 04:34:10,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:10,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:34:10,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:10,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:34:10,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:34:11,667 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 101 [2024-11-28 04:34:11,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 89 transitions, 254 flow. Second operand has 7 states, 7 states have (on average 48.285714285714285) internal successors, (338), 7 states have internal predecessors, (338), 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:34:11,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:11,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 101 [2024-11-28 04:34:11,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:11,940 INFO L124 PetriNetUnfolderBase]: 64/290 cut-off events. [2024-11-28 04:34:11,940 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-28 04:34:11,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 510 conditions, 290 events. 64/290 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1285 event pairs, 63 based on Foata normal form. 2/234 useless extension candidates. Maximal degree in co-relation 444. Up to 158 conditions per place. [2024-11-28 04:34:11,942 INFO L140 encePairwiseOnDemand]: 91/101 looper letters, 32 selfloop transitions, 13 changer transitions 0/87 dead transitions. [2024-11-28 04:34:11,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 87 transitions, 340 flow [2024-11-28 04:34:11,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:34:11,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 04:34:11,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 371 transitions. [2024-11-28 04:34:11,945 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5247524752475248 [2024-11-28 04:34:11,945 INFO L175 Difference]: Start difference. First operand has 97 places, 89 transitions, 254 flow. Second operand 7 states and 371 transitions. [2024-11-28 04:34:11,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 87 transitions, 340 flow [2024-11-28 04:34:11,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 87 transitions, 306 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-28 04:34:11,948 INFO L231 Difference]: Finished difference. Result has 94 places, 87 transitions, 242 flow [2024-11-28 04:34:11,948 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=242, PETRI_PLACES=94, PETRI_TRANSITIONS=87} [2024-11-28 04:34:11,949 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -9 predicate places. [2024-11-28 04:34:11,949 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 87 transitions, 242 flow [2024-11-28 04:34:11,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 48.285714285714285) internal successors, (338), 7 states have internal predecessors, (338), 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:34:11,949 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:11,949 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:11,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:34:11,950 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:11,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:11,950 INFO L85 PathProgramCache]: Analyzing trace with hash -199848114, now seen corresponding path program 1 times [2024-11-28 04:34:11,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:11,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970304875] [2024-11-28 04:34:11,951 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:11,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:11,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:12,086 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:34:12,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:12,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970304875] [2024-11-28 04:34:12,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970304875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:12,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:12,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:34:12,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014301114] [2024-11-28 04:34:12,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:12,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:34:12,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:12,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:34:12,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:12,269 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 101 [2024-11-28 04:34:12,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 87 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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:34:12,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:12,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 101 [2024-11-28 04:34:12,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:12,431 INFO L124 PetriNetUnfolderBase]: 64/288 cut-off events. [2024-11-28 04:34:12,431 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-28 04:34:12,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 502 conditions, 288 events. 64/288 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1271 event pairs, 63 based on Foata normal form. 2/230 useless extension candidates. Maximal degree in co-relation 437. Up to 158 conditions per place. [2024-11-28 04:34:12,433 INFO L140 encePairwiseOnDemand]: 92/101 looper letters, 30 selfloop transitions, 13 changer transitions 0/86 dead transitions. [2024-11-28 04:34:12,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 86 transitions, 326 flow [2024-11-28 04:34:12,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:34:12,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:34:12,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 319 transitions. [2024-11-28 04:34:12,434 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6316831683168317 [2024-11-28 04:34:12,435 INFO L175 Difference]: Start difference. First operand has 94 places, 87 transitions, 242 flow. Second operand 5 states and 319 transitions. [2024-11-28 04:34:12,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 86 transitions, 326 flow [2024-11-28 04:34:12,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 86 transitions, 300 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 04:34:12,437 INFO L231 Difference]: Finished difference. Result has 91 places, 86 transitions, 240 flow [2024-11-28 04:34:12,437 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=240, PETRI_PLACES=91, PETRI_TRANSITIONS=86} [2024-11-28 04:34:12,438 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -12 predicate places. [2024-11-28 04:34:12,438 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 86 transitions, 240 flow [2024-11-28 04:34:12,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 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:34:12,438 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:12,438 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:12,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:34:12,439 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:12,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:12,439 INFO L85 PathProgramCache]: Analyzing trace with hash -199848113, now seen corresponding path program 1 times [2024-11-28 04:34:12,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:12,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969216290] [2024-11-28 04:34:12,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:12,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:12,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:12,648 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:34:12,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:12,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969216290] [2024-11-28 04:34:12,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969216290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:12,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:12,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:34:12,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049632554] [2024-11-28 04:34:12,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:12,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:34:12,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:12,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:34:12,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:34:12,888 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 101 [2024-11-28 04:34:12,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 86 transitions, 240 flow. Second operand has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 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:34:12,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:12,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 101 [2024-11-28 04:34:12,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:13,074 INFO L124 PetriNetUnfolderBase]: 64/286 cut-off events. [2024-11-28 04:34:13,075 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-28 04:34:13,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 495 conditions, 286 events. 64/286 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1269 event pairs, 63 based on Foata normal form. 2/228 useless extension candidates. Maximal degree in co-relation 434. Up to 158 conditions per place. [2024-11-28 04:34:13,076 INFO L140 encePairwiseOnDemand]: 92/101 looper letters, 27 selfloop transitions, 13 changer transitions 0/85 dead transitions. [2024-11-28 04:34:13,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 85 transitions, 318 flow [2024-11-28 04:34:13,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:34:13,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 04:34:13,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 331 transitions. [2024-11-28 04:34:13,079 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6554455445544555 [2024-11-28 04:34:13,079 INFO L175 Difference]: Start difference. First operand has 91 places, 86 transitions, 240 flow. Second operand 5 states and 331 transitions. [2024-11-28 04:34:13,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 85 transitions, 318 flow [2024-11-28 04:34:13,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 85 transitions, 292 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 04:34:13,081 INFO L231 Difference]: Finished difference. Result has 90 places, 85 transitions, 238 flow [2024-11-28 04:34:13,085 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=238, PETRI_PLACES=90, PETRI_TRANSITIONS=85} [2024-11-28 04:34:13,086 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -13 predicate places. [2024-11-28 04:34:13,086 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 85 transitions, 238 flow [2024-11-28 04:34:13,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 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:34:13,086 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:13,086 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:34:13,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:34:13,086 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:13,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:13,087 INFO L85 PathProgramCache]: Analyzing trace with hash -573894758, now seen corresponding path program 1 times [2024-11-28 04:34:13,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:13,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737358505] [2024-11-28 04:34:13,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:13,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:13,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:13,572 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:13,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:13,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737358505] [2024-11-28 04:34:13,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737358505] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:13,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34939049] [2024-11-28 04:34:13,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:13,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:13,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:13,577 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:13,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:34:13,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:13,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-28 04:34:13,774 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:13,880 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:34:13,881 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:34:13,896 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:34:14,005 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 04:34:14,005 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:34:14,037 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:34:14,037 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:34:14,048 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:34:14,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:34:14,251 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:34:14,308 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:14,311 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:14,591 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:34:14,591 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:34:14,681 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:34:14,682 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:34:14,774 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:14,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34939049] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:14,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:14,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 4] total 17 [2024-11-28 04:34:14,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577910998] [2024-11-28 04:34:14,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:14,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 04:34:14,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:14,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 04:34:14,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:34:18,655 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 101 [2024-11-28 04:34:18,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 85 transitions, 238 flow. Second operand has 19 states, 19 states have (on average 54.73684210526316) internal successors, (1040), 19 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:34:18,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:18,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 101 [2024-11-28 04:34:18,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:19,482 INFO L124 PetriNetUnfolderBase]: 93/386 cut-off events. [2024-11-28 04:34:19,482 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-11-28 04:34:19,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 711 conditions, 386 events. 93/386 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1883 event pairs, 90 based on Foata normal form. 2/303 useless extension candidates. Maximal degree in co-relation 563. Up to 218 conditions per place. [2024-11-28 04:34:19,484 INFO L140 encePairwiseOnDemand]: 90/101 looper letters, 54 selfloop transitions, 16 changer transitions 0/108 dead transitions. [2024-11-28 04:34:19,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 108 transitions, 494 flow [2024-11-28 04:34:19,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:34:19,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-28 04:34:19,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 662 transitions. [2024-11-28 04:34:19,487 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5958595859585959 [2024-11-28 04:34:19,487 INFO L175 Difference]: Start difference. First operand has 90 places, 85 transitions, 238 flow. Second operand 11 states and 662 transitions. [2024-11-28 04:34:19,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 108 transitions, 494 flow [2024-11-28 04:34:19,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 108 transitions, 432 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-28 04:34:19,491 INFO L231 Difference]: Finished difference. Result has 100 places, 93 transitions, 320 flow [2024-11-28 04:34:19,491 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=320, PETRI_PLACES=100, PETRI_TRANSITIONS=93} [2024-11-28 04:34:19,492 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -3 predicate places. [2024-11-28 04:34:19,492 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 93 transitions, 320 flow [2024-11-28 04:34:19,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 54.73684210526316) internal successors, (1040), 19 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:34:19,493 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:19,493 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1] [2024-11-28 04:34:19,527 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:34:19,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:19,697 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:19,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:19,698 INFO L85 PathProgramCache]: Analyzing trace with hash -802127564, now seen corresponding path program 1 times [2024-11-28 04:34:19,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:19,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550636722] [2024-11-28 04:34:19,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:19,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:19,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:19,887 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 04:34:19,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:19,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550636722] [2024-11-28 04:34:19,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550636722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:34:19,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:34:19,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:34:19,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157745969] [2024-11-28 04:34:19,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:34:19,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:34:19,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:19,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:34:19,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:34:20,041 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 101 [2024-11-28 04:34:20,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 93 transitions, 320 flow. Second operand has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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:34:20,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:20,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 101 [2024-11-28 04:34:20,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:20,156 INFO L124 PetriNetUnfolderBase]: 75/327 cut-off events. [2024-11-28 04:34:20,156 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2024-11-28 04:34:20,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 627 conditions, 327 events. 75/327 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1450 event pairs, 72 based on Foata normal form. 5/281 useless extension candidates. Maximal degree in co-relation 553. Up to 214 conditions per place. [2024-11-28 04:34:20,158 INFO L140 encePairwiseOnDemand]: 94/101 looper letters, 50 selfloop transitions, 1 changer transitions 0/87 dead transitions. [2024-11-28 04:34:20,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 87 transitions, 402 flow [2024-11-28 04:34:20,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:34:20,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 04:34:20,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 217 transitions. [2024-11-28 04:34:20,159 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7161716171617162 [2024-11-28 04:34:20,159 INFO L175 Difference]: Start difference. First operand has 100 places, 93 transitions, 320 flow. Second operand 3 states and 217 transitions. [2024-11-28 04:34:20,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 87 transitions, 402 flow [2024-11-28 04:34:20,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 87 transitions, 382 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-28 04:34:20,162 INFO L231 Difference]: Finished difference. Result has 94 places, 87 transitions, 282 flow [2024-11-28 04:34:20,163 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=94, PETRI_TRANSITIONS=87} [2024-11-28 04:34:20,163 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -9 predicate places. [2024-11-28 04:34:20,163 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 87 transitions, 282 flow [2024-11-28 04:34:20,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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:34:20,164 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:20,164 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-28 04:34:20,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:34:20,164 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:20,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:20,165 INFO L85 PathProgramCache]: Analyzing trace with hash -802143755, now seen corresponding path program 1 times [2024-11-28 04:34:20,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:20,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201512560] [2024-11-28 04:34:20,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:20,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:20,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:20,365 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:20,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:20,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201512560] [2024-11-28 04:34:20,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201512560] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:20,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425347788] [2024-11-28 04:34:20,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:34:20,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:20,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:20,367 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:20,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:34:20,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:34:20,585 INFO L256 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 04:34:20,586 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:20,625 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:20,625 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:20,679 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:20,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425347788] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:20,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:20,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-28 04:34:20,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382861499] [2024-11-28 04:34:20,680 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:20,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 04:34:20,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:20,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 04:34:20,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:34:20,698 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 101 [2024-11-28 04:34:20,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 87 transitions, 282 flow. Second operand has 9 states, 9 states have (on average 72.55555555555556) internal successors, (653), 9 states have internal predecessors, (653), 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:34:20,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:20,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 101 [2024-11-28 04:34:20,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:20,949 INFO L124 PetriNetUnfolderBase]: 64/316 cut-off events. [2024-11-28 04:34:20,949 INFO L125 PetriNetUnfolderBase]: For 91/91 co-relation queries the response was YES. [2024-11-28 04:34:20,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 606 conditions, 316 events. 64/316 cut-off events. For 91/91 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1142 event pairs, 63 based on Foata normal form. 4/272 useless extension candidates. Maximal degree in co-relation 591. Up to 153 conditions per place. [2024-11-28 04:34:20,951 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 61 selfloop transitions, 8 changer transitions 0/109 dead transitions. [2024-11-28 04:34:20,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 109 transitions, 516 flow [2024-11-28 04:34:20,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:34:20,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 04:34:20,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 617 transitions. [2024-11-28 04:34:20,953 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7636138613861386 [2024-11-28 04:34:20,953 INFO L175 Difference]: Start difference. First operand has 94 places, 87 transitions, 282 flow. Second operand 8 states and 617 transitions. [2024-11-28 04:34:20,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 109 transitions, 516 flow [2024-11-28 04:34:20,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 109 transitions, 515 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:34:20,957 INFO L231 Difference]: Finished difference. Result has 103 places, 88 transitions, 317 flow [2024-11-28 04:34:20,957 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=317, PETRI_PLACES=103, PETRI_TRANSITIONS=88} [2024-11-28 04:34:20,957 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 0 predicate places. [2024-11-28 04:34:20,957 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 88 transitions, 317 flow [2024-11-28 04:34:20,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 72.55555555555556) internal successors, (653), 9 states have internal predecessors, (653), 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:34:20,958 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:20,958 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2024-11-28 04:34:20,968 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:34:21,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:21,162 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:21,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:21,163 INFO L85 PathProgramCache]: Analyzing trace with hash -728464597, now seen corresponding path program 2 times [2024-11-28 04:34:21,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:21,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100926611] [2024-11-28 04:34:21,163 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:34:21,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:21,395 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:34:21,395 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:34:23,402 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:23,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:23,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100926611] [2024-11-28 04:34:23,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100926611] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:23,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141529162] [2024-11-28 04:34:23,402 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:34:23,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:23,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:23,405 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:23,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:34:23,780 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:34:23,781 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:34:23,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-11-28 04:34:23,792 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:23,862 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 04:34:23,862 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:34:23,888 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:34:23,889 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:34:23,999 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:34:24,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:34:24,017 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:34:24,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:34:24,168 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:34:24,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:34:24,229 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:34:24,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:34:24,338 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:34:24,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:34:24,404 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:34:24,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:34:24,509 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:34:24,570 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:34:24,571 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:34:24,580 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:34:24,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 04:34:24,761 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:34:24,817 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:24,817 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:25,104 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:34:25,105 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:34:25,239 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:34:25,240 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:34:25,497 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:34:25,497 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:34:25,586 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:34:25,586 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:34:25,837 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:34:25,838 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:34:25,947 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:34:25,947 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:34:26,226 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:34:26,226 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:34:26,346 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-28 04:34:26,347 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:34:26,456 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:26,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141529162] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:26,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:26,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 10] total 38 [2024-11-28 04:34:26,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649122881] [2024-11-28 04:34:26,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:26,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-28 04:34:26,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:26,458 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-28 04:34:26,459 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=307, Invalid=1253, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 04:34:39,703 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 101 [2024-11-28 04:34:39,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 88 transitions, 317 flow. Second operand has 40 states, 40 states have (on average 55.4) internal successors, (2216), 40 states have internal predecessors, (2216), 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:34:39,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:39,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 101 [2024-11-28 04:34:39,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:41,705 INFO L124 PetriNetUnfolderBase]: 77/389 cut-off events. [2024-11-28 04:34:41,705 INFO L125 PetriNetUnfolderBase]: For 263/263 co-relation queries the response was YES. [2024-11-28 04:34:41,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 834 conditions, 389 events. 77/389 cut-off events. For 263/263 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1504 event pairs, 72 based on Foata normal form. 6/344 useless extension candidates. Maximal degree in co-relation 815. Up to 179 conditions per place. [2024-11-28 04:34:41,708 INFO L140 encePairwiseOnDemand]: 93/101 looper letters, 77 selfloop transitions, 28 changer transitions 0/143 dead transitions. [2024-11-28 04:34:41,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 143 transitions, 861 flow [2024-11-28 04:34:41,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 04:34:41,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-28 04:34:41,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1012 transitions. [2024-11-28 04:34:41,712 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5894001164822364 [2024-11-28 04:34:41,712 INFO L175 Difference]: Start difference. First operand has 103 places, 88 transitions, 317 flow. Second operand 17 states and 1012 transitions. [2024-11-28 04:34:41,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 143 transitions, 861 flow [2024-11-28 04:34:41,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 143 transitions, 845 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-11-28 04:34:41,717 INFO L231 Difference]: Finished difference. Result has 125 places, 101 transitions, 545 flow [2024-11-28 04:34:41,717 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=545, PETRI_PLACES=125, PETRI_TRANSITIONS=101} [2024-11-28 04:34:41,718 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 22 predicate places. [2024-11-28 04:34:41,718 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 101 transitions, 545 flow [2024-11-28 04:34:41,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 55.4) internal successors, (2216), 40 states have internal predecessors, (2216), 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:34:41,719 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:41,719 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1] [2024-11-28 04:34:41,730 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:34:41,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:41,920 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:41,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:41,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1927917281, now seen corresponding path program 2 times [2024-11-28 04:34:41,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:41,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673231464] [2024-11-28 04:34:41,921 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:34:41,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:42,058 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:34:42,058 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:34:42,429 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:42,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:42,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673231464] [2024-11-28 04:34:42,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673231464] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:42,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612804071] [2024-11-28 04:34:42,429 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:34:42,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:42,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:42,432 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:42,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:34:42,877 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:34:42,877 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:34:42,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 1422 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:34:42,887 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:34:42,976 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:42,977 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:34:43,119 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:43,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612804071] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:34:43,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:34:43,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 12 [2024-11-28 04:34:43,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938481404] [2024-11-28 04:34:43,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:34:43,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:34:43,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:34:43,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:34:43,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:34:43,147 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 101 [2024-11-28 04:34:43,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 101 transitions, 545 flow. Second operand has 13 states, 13 states have (on average 73.84615384615384) internal successors, (960), 13 states have internal predecessors, (960), 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:34:43,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:34:43,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 101 [2024-11-28 04:34:43,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:34:43,491 INFO L124 PetriNetUnfolderBase]: 64/358 cut-off events. [2024-11-28 04:34:43,491 INFO L125 PetriNetUnfolderBase]: For 469/469 co-relation queries the response was YES. [2024-11-28 04:34:43,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 832 conditions, 358 events. 64/358 cut-off events. For 469/469 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1144 event pairs, 63 based on Foata normal form. 4/314 useless extension candidates. Maximal degree in co-relation 803. Up to 153 conditions per place. [2024-11-28 04:34:43,493 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 86 selfloop transitions, 12 changer transitions 0/138 dead transitions. [2024-11-28 04:34:43,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 138 transitions, 919 flow [2024-11-28 04:34:43,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:34:43,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-28 04:34:43,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 917 transitions. [2024-11-28 04:34:43,496 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7566006600660066 [2024-11-28 04:34:43,497 INFO L175 Difference]: Start difference. First operand has 125 places, 101 transitions, 545 flow. Second operand 12 states and 917 transitions. [2024-11-28 04:34:43,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 138 transitions, 919 flow [2024-11-28 04:34:43,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 138 transitions, 865 flow, removed 13 selfloop flow, removed 9 redundant places. [2024-11-28 04:34:43,503 INFO L231 Difference]: Finished difference. Result has 128 places, 98 transitions, 472 flow [2024-11-28 04:34:43,503 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=472, PETRI_PLACES=128, PETRI_TRANSITIONS=98} [2024-11-28 04:34:43,504 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 25 predicate places. [2024-11-28 04:34:43,504 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 98 transitions, 472 flow [2024-11-28 04:34:43,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.84615384615384) internal successors, (960), 13 states have internal predecessors, (960), 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:34:43,505 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:34:43,505 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 1, 1] [2024-11-28 04:34:43,516 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:34:43,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:34:43,709 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:34:43,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:34:43,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1584332557, now seen corresponding path program 3 times [2024-11-28 04:34:43,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:34:43,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239598138] [2024-11-28 04:34:43,712 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:34:43,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:34:44,981 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 04:34:44,982 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:34:45,648 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 399 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:34:45,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:34:45,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239598138] [2024-11-28 04:34:45,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239598138] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:34:45,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613281857] [2024-11-28 04:34:45,649 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:34:45,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:34:45,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:34:45,651 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:34:45,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:42:30,949 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 04:42:30,949 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:31,027 INFO L256 TraceCheckSpWp]: Trace formula consists of 2216 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 04:42:31,032 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:42:31,189 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 490 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:42:31,189 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:42:31,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613281857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:31,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:42:31,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 13 [2024-11-28 04:42:31,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159721777] [2024-11-28 04:42:31,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:31,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:42:31,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:31,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:42:31,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:42:31,219 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 101 [2024-11-28 04:42:31,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 98 transitions, 472 flow. Second operand has 13 states, 13 states have (on average 73.61538461538461) internal successors, (957), 13 states have internal predecessors, (957), 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:42:31,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:31,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 101 [2024-11-28 04:42:31,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:42:31,649 INFO L124 PetriNetUnfolderBase]: 63/353 cut-off events. [2024-11-28 04:42:31,649 INFO L125 PetriNetUnfolderBase]: For 413/413 co-relation queries the response was YES. [2024-11-28 04:42:31,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 792 conditions, 353 events. 63/353 cut-off events. For 413/413 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1138 event pairs, 63 based on Foata normal form. 1/306 useless extension candidates. Maximal degree in co-relation 762. Up to 152 conditions per place. [2024-11-28 04:42:31,652 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 84 selfloop transitions, 12 changer transitions 0/135 dead transitions. [2024-11-28 04:42:31,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 135 transitions, 851 flow [2024-11-28 04:42:31,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:42:31,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-28 04:42:31,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 981 transitions. [2024-11-28 04:42:31,655 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7471439451637472 [2024-11-28 04:42:31,656 INFO L175 Difference]: Start difference. First operand has 128 places, 98 transitions, 472 flow. Second operand 13 states and 981 transitions. [2024-11-28 04:42:31,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 135 transitions, 851 flow [2024-11-28 04:42:31,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 135 transitions, 771 flow, removed 14 selfloop flow, removed 20 redundant places. [2024-11-28 04:42:31,661 INFO L231 Difference]: Finished difference. Result has 119 places, 95 transitions, 386 flow [2024-11-28 04:42:31,661 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=386, PETRI_PLACES=119, PETRI_TRANSITIONS=95} [2024-11-28 04:42:31,662 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 16 predicate places. [2024-11-28 04:42:31,662 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 95 transitions, 386 flow [2024-11-28 04:42:31,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.61538461538461) internal successors, (957), 13 states have internal predecessors, (957), 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:42:31,663 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:42:31,663 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-11-28 04:42:31,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:42:31,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:42:31,863 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:42:31,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:31,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1584316365, now seen corresponding path program 3 times [2024-11-28 04:42:31,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:31,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715309957] [2024-11-28 04:42:31,865 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:42:31,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:31,969 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-28 04:42:31,969 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:42:32,179 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2024-11-28 04:42:32,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:32,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715309957] [2024-11-28 04:42:32,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715309957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:32,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:42:32,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:42:32,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928922253] [2024-11-28 04:42:32,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:32,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:42:32,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:32,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:42:32,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:42:32,516 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 101 [2024-11-28 04:42:32,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 95 transitions, 386 flow. Second operand has 6 states, 6 states have (on average 61.333333333333336) internal successors, (368), 6 states have internal predecessors, (368), 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:42:32,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:42:32,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 101 [2024-11-28 04:42:32,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:42:32,794 INFO L124 PetriNetUnfolderBase]: 108/527 cut-off events. [2024-11-28 04:42:32,794 INFO L125 PetriNetUnfolderBase]: For 287/287 co-relation queries the response was YES. [2024-11-28 04:42:32,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1027 conditions, 527 events. 108/527 cut-off events. For 287/287 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2493 event pairs, 26 based on Foata normal form. 0/434 useless extension candidates. Maximal degree in co-relation 1006. Up to 137 conditions per place. [2024-11-28 04:42:32,799 INFO L140 encePairwiseOnDemand]: 92/101 looper letters, 56 selfloop transitions, 19 changer transitions 0/111 dead transitions. [2024-11-28 04:42:32,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 111 transitions, 568 flow [2024-11-28 04:42:32,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:42:32,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:42:32,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 411 transitions. [2024-11-28 04:42:32,801 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6782178217821783 [2024-11-28 04:42:32,801 INFO L175 Difference]: Start difference. First operand has 119 places, 95 transitions, 386 flow. Second operand 6 states and 411 transitions. [2024-11-28 04:42:32,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 111 transitions, 568 flow [2024-11-28 04:42:32,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 111 transitions, 533 flow, removed 2 selfloop flow, removed 13 redundant places. [2024-11-28 04:42:32,806 INFO L231 Difference]: Finished difference. Result has 112 places, 97 transitions, 408 flow [2024-11-28 04:42:32,806 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=408, PETRI_PLACES=112, PETRI_TRANSITIONS=97} [2024-11-28 04:42:32,807 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 9 predicate places. [2024-11-28 04:42:32,808 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 97 transitions, 408 flow [2024-11-28 04:42:32,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 61.333333333333336) internal successors, (368), 6 states have internal predecessors, (368), 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:42:32,808 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:42:32,808 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2024-11-28 04:42:32,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:42:32,808 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-11-28 04:42:32,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:32,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1869167756, now seen corresponding path program 1 times [2024-11-28 04:42:32,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:32,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590156215] [2024-11-28 04:42:32,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:32,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:34,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:26,052 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 0 proven. 460 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:43:26,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:26,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590156215] [2024-11-28 04:43:26,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590156215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:43:26,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073258674] [2024-11-28 04:43:26,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:26,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:43:26,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:43:26,058 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:43:26,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d98c9f7c-8bed-49f8-a584-d43381d1bc58/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:43:28,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:28,433 INFO L256 TraceCheckSpWp]: Trace formula consists of 2242 conjuncts, 281 conjuncts are in the unsatisfiable core [2024-11-28 04:43:28,452 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:43:28,575 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:43:29,013 INFO L349 Elim1Store]: treesize reduction 52, result has 22.4 percent of original size [2024-11-28 04:43:29,013 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 3 case distinctions, treesize of input 21 treesize of output 26 [2024-11-28 04:43:29,363 INFO L349 Elim1Store]: treesize reduction 134, result has 26.4 percent of original size [2024-11-28 04:43:29,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 39 treesize of output 60 [2024-11-28 04:43:29,374 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 37 treesize of output 17 [2024-11-28 04:43:30,349 INFO L349 Elim1Store]: treesize reduction 130, result has 19.3 percent of original size [2024-11-28 04:43:30,349 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 7 case distinctions, treesize of input 37 treesize of output 48 [2024-11-28 04:43:30,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 35 [2024-11-28 04:43:30,913 INFO L349 Elim1Store]: treesize reduction 248, result has 23.9 percent of original size [2024-11-28 04:43:30,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 17 case distinctions, treesize of input 53 treesize of output 101 [2024-11-28 04:43:32,067 INFO L349 Elim1Store]: treesize reduction 214, result has 28.9 percent of original size [2024-11-28 04:43:32,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 13 case distinctions, treesize of input 55 treesize of output 105 [2024-11-28 04:43:33,660 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:43:33,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 445 treesize of output 315 [2024-11-28 04:43:35,151 INFO L349 Elim1Store]: treesize reduction 176, result has 82.8 percent of original size [2024-11-28 04:43:35,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 78 case distinctions, treesize of input 434 treesize of output 1230