./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c4f9d381010c40c0aeec814019363f065d1b11569cf33ee927950bcd4ef29f20 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:59:11,000 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:59:11,139 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-26 11:59:11,154 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:59:11,155 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:59:11,206 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:59:11,207 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:59:11,208 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:59:11,209 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:59:11,215 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:59:11,216 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:59:11,216 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:59:11,217 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:59:11,219 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:59:11,220 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:59:11,220 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:59:11,221 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:59:11,222 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:59:11,222 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:59:11,223 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:59:11,223 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-26 11:59:11,224 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-26 11:59:11,225 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-26 11:59:11,225 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:59:11,226 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-26 11:59:11,227 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:59:11,227 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:59:11,228 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:59:11,229 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:59:11,230 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:59:11,231 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:59:11,232 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:59:11,232 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:59:11,233 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:59:11,233 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:59:11,233 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:59:11,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:59:11,234 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:59:11,235 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:59:11,235 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:59:11,235 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:59:11,236 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c4f9d381010c40c0aeec814019363f065d1b11569cf33ee927950bcd4ef29f20 [2023-11-26 11:59:11,554 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:59:11,626 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:59:11,630 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:59:11,631 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:59:11,632 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:59:11,634 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i [2023-11-26 11:59:14,984 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:59:15,387 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:59:15,388 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i [2023-11-26 11:59:15,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/data/da1ce9f69/e87cbd2f191f4f6ab64eb82516ec34a1/FLAGcdf1c24f8 [2023-11-26 11:59:15,445 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/data/da1ce9f69/e87cbd2f191f4f6ab64eb82516ec34a1 [2023-11-26 11:59:15,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:59:15,452 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:59:15,454 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:59:15,454 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:59:15,463 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:59:15,464 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:59:15" (1/1) ... [2023-11-26 11:59:15,465 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a4eeef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:15, skipping insertion in model container [2023-11-26 11:59:15,466 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:59:15" (1/1) ... [2023-11-26 11:59:15,547 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:59:16,454 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:59:16,487 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:59:16,595 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:59:16,772 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:59:16,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16 WrapperNode [2023-11-26 11:59:16,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:59:16,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:59:16,775 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:59:16,775 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:59:16,785 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:16,839 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:16,907 INFO L138 Inliner]: procedures = 371, calls = 32, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 133 [2023-11-26 11:59:16,907 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:59:16,908 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:59:16,908 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:59:16,908 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:59:16,922 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:16,922 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:16,927 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:16,967 INFO L175 MemorySlicer]: Split 21 memory accesses to 4 slices as follows [1, 5, 1, 14]. 67 percent of accesses are in the largest equivalence class. The 0 initializations are split as follows [0, 0, 0, 0]. The 14 writes are split as follows [1, 2, 1, 10]. [2023-11-26 11:59:16,967 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:16,967 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:16,988 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:16,996 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:17,000 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:17,003 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:17,017 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:59:17,018 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:59:17,018 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:59:17,018 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:59:17,020 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (1/1) ... [2023-11-26 11:59:17,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:59:17,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:17,061 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:59:17,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:59:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:59:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:59:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:59:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:59:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:59:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:59:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-26 11:59:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:59:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:59:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:59:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:59:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:59:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:59:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:59:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:59:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-26 11:59:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:59:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:59:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:59:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:59:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:59:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:59:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-26 11:59:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-26 11:59:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:59:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:59:17,102 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:59:17,313 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:59:17,315 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:59:17,794 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:59:18,123 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:59:18,123 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 11:59:18,126 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:59:18 BoogieIcfgContainer [2023-11-26 11:59:18,126 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:59:18,130 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:59:18,130 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:59:18,135 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:59:18,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:59:15" (1/3) ... [2023-11-26 11:59:18,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5830f4ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:59:18, skipping insertion in model container [2023-11-26 11:59:18,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:59:16" (2/3) ... [2023-11-26 11:59:18,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5830f4ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:59:18, skipping insertion in model container [2023-11-26 11:59:18,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:59:18" (3/3) ... [2023-11-26 11:59:18,141 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_11-arraylist_nr.i [2023-11-26 11:59:18,166 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:59:18,166 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 39 error locations. [2023-11-26 11:59:18,167 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:59:18,263 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-26 11:59:18,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 76 transitions, 156 flow [2023-11-26 11:59:18,395 INFO L124 PetriNetUnfolderBase]: 2/75 cut-off events. [2023-11-26 11:59:18,396 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:59:18,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79 conditions, 75 events. 2/75 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 288 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2023-11-26 11:59:18,399 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 76 transitions, 156 flow [2023-11-26 11:59:18,406 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 77 places, 75 transitions, 153 flow [2023-11-26 11:59:18,419 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:59:18,430 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@50eb3776, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:59:18,430 INFO L358 AbstractCegarLoop]: Starting to check reachability of 52 error locations. [2023-11-26 11:59:18,437 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:59:18,437 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2023-11-26 11:59:18,438 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:59:18,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:18,439 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-26 11:59:18,440 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:18,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:18,450 INFO L85 PathProgramCache]: Analyzing trace with hash 12824950, now seen corresponding path program 1 times [2023-11-26 11:59:18,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:18,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721925121] [2023-11-26 11:59:18,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:18,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:18,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:18,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:18,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:18,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721925121] [2023-11-26 11:59:18,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721925121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:18,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:18,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:59:18,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518184386] [2023-11-26 11:59:18,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:18,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:59:18,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:18,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:59:18,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:59:18,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 76 [2023-11-26 11:59:18,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 75 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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) [2023-11-26 11:59:18,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:18,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 76 [2023-11-26 11:59:18,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:19,182 INFO L124 PetriNetUnfolderBase]: 65/271 cut-off events. [2023-11-26 11:59:19,182 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-26 11:59:19,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 431 conditions, 271 events. 65/271 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1341 event pairs, 63 based on Foata normal form. 0/205 useless extension candidates. Maximal degree in co-relation 376. Up to 155 conditions per place. [2023-11-26 11:59:19,190 INFO L140 encePairwiseOnDemand]: 73/76 looper letters, 27 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2023-11-26 11:59:19,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 76 transitions, 213 flow [2023-11-26 11:59:19,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:59:19,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:59:19,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 174 transitions. [2023-11-26 11:59:19,208 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7631578947368421 [2023-11-26 11:59:19,209 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 174 transitions. [2023-11-26 11:59:19,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 174 transitions. [2023-11-26 11:59:19,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:19,215 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 174 transitions. [2023-11-26 11:59:19,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 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) [2023-11-26 11:59:19,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 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) [2023-11-26 11:59:19,226 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 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) [2023-11-26 11:59:19,228 INFO L175 Difference]: Start difference. First operand has 77 places, 75 transitions, 153 flow. Second operand 3 states and 174 transitions. [2023-11-26 11:59:19,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 76 transitions, 213 flow [2023-11-26 11:59:19,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 76 transitions, 212 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:59:19,238 INFO L231 Difference]: Finished difference. Result has 79 places, 76 transitions, 164 flow [2023-11-26 11:59:19,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=79, PETRI_TRANSITIONS=76} [2023-11-26 11:59:19,245 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 2 predicate places. [2023-11-26 11:59:19,245 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 76 transitions, 164 flow [2023-11-26 11:59:19,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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) [2023-11-26 11:59:19,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:19,246 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-26 11:59:19,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:59:19,247 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:19,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:19,248 INFO L85 PathProgramCache]: Analyzing trace with hash 397486342, now seen corresponding path program 1 times [2023-11-26 11:59:19,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:19,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874967206] [2023-11-26 11:59:19,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:19,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:19,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:19,353 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:19,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:19,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874967206] [2023-11-26 11:59:19,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874967206] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:19,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479795489] [2023-11-26 11:59:19,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:19,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:19,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:19,360 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:19,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:59:19,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:19,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:59:19,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:19,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:19,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:19,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:19,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479795489] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:19,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:19,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-26 11:59:19,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886494583] [2023-11-26 11:59:19,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:19,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:59:19,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:19,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:59:19,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:59:19,617 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 76 [2023-11-26 11:59:19,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 76 transitions, 164 flow. Second operand has 7 states, 7 states have (on average 49.285714285714285) internal successors, (345), 7 states have internal predecessors, (345), 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) [2023-11-26 11:59:19,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:19,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 76 [2023-11-26 11:59:19,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:19,848 INFO L124 PetriNetUnfolderBase]: 65/274 cut-off events. [2023-11-26 11:59:19,849 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-26 11:59:19,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446 conditions, 274 events. 65/274 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1345 event pairs, 63 based on Foata normal form. 0/208 useless extension candidates. Maximal degree in co-relation 435. Up to 155 conditions per place. [2023-11-26 11:59:19,858 INFO L140 encePairwiseOnDemand]: 73/76 looper letters, 27 selfloop transitions, 5 changer transitions 0/79 dead transitions. [2023-11-26 11:59:19,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 79 transitions, 240 flow [2023-11-26 11:59:19,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:59:19,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:59:19,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 323 transitions. [2023-11-26 11:59:19,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2023-11-26 11:59:19,865 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 323 transitions. [2023-11-26 11:59:19,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 323 transitions. [2023-11-26 11:59:19,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:19,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 323 transitions. [2023-11-26 11:59:19,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 53.833333333333336) internal successors, (323), 6 states have internal predecessors, (323), 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) [2023-11-26 11:59:19,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 76.0) internal successors, (532), 7 states have internal predecessors, (532), 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) [2023-11-26 11:59:19,873 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 76.0) internal successors, (532), 7 states have internal predecessors, (532), 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) [2023-11-26 11:59:19,874 INFO L175 Difference]: Start difference. First operand has 79 places, 76 transitions, 164 flow. Second operand 6 states and 323 transitions. [2023-11-26 11:59:19,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 79 transitions, 240 flow [2023-11-26 11:59:19,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 79 transitions, 236 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-26 11:59:19,878 INFO L231 Difference]: Finished difference. Result has 86 places, 79 transitions, 196 flow [2023-11-26 11:59:19,879 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=196, PETRI_PLACES=86, PETRI_TRANSITIONS=79} [2023-11-26 11:59:19,880 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 9 predicate places. [2023-11-26 11:59:19,880 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 79 transitions, 196 flow [2023-11-26 11:59:19,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 49.285714285714285) internal successors, (345), 7 states have internal predecessors, (345), 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) [2023-11-26 11:59:19,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:19,881 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-26 11:59:19,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:20,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:20,089 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:20,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:20,089 INFO L85 PathProgramCache]: Analyzing trace with hash 204281206, now seen corresponding path program 2 times [2023-11-26 11:59:20,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:20,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105430983] [2023-11-26 11:59:20,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:20,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:20,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:20,282 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:59:20,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:20,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105430983] [2023-11-26 11:59:20,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105430983] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:20,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:20,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:59:20,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226866307] [2023-11-26 11:59:20,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:20,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:59:20,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:20,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:59:20,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:59:20,374 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 76 [2023-11-26 11:59:20,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 79 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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) [2023-11-26 11:59:20,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:20,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 76 [2023-11-26 11:59:20,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:20,526 INFO L124 PetriNetUnfolderBase]: 65/270 cut-off events. [2023-11-26 11:59:20,526 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-26 11:59:20,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 457 conditions, 270 events. 65/270 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1310 event pairs, 63 based on Foata normal form. 0/211 useless extension candidates. Maximal degree in co-relation 424. Up to 157 conditions per place. [2023-11-26 11:59:20,530 INFO L140 encePairwiseOnDemand]: 68/76 looper letters, 30 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2023-11-26 11:59:20,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 75 transitions, 256 flow [2023-11-26 11:59:20,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:59:20,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:59:20,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 160 transitions. [2023-11-26 11:59:20,536 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7017543859649122 [2023-11-26 11:59:20,536 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 160 transitions. [2023-11-26 11:59:20,536 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 160 transitions. [2023-11-26 11:59:20,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:20,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 160 transitions. [2023-11-26 11:59:20,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 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) [2023-11-26 11:59:20,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 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) [2023-11-26 11:59:20,541 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 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) [2023-11-26 11:59:20,541 INFO L175 Difference]: Start difference. First operand has 86 places, 79 transitions, 196 flow. Second operand 3 states and 160 transitions. [2023-11-26 11:59:20,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 75 transitions, 256 flow [2023-11-26 11:59:20,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 75 transitions, 242 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-26 11:59:20,550 INFO L231 Difference]: Finished difference. Result has 83 places, 75 transitions, 182 flow [2023-11-26 11:59:20,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=182, PETRI_PLACES=83, PETRI_TRANSITIONS=75} [2023-11-26 11:59:20,553 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 6 predicate places. [2023-11-26 11:59:20,553 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 75 transitions, 182 flow [2023-11-26 11:59:20,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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) [2023-11-26 11:59:20,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:20,554 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-11-26 11:59:20,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:59:20,555 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:20,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:20,556 INFO L85 PathProgramCache]: Analyzing trace with hash 204281207, now seen corresponding path program 1 times [2023-11-26 11:59:20,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:20,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372272610] [2023-11-26 11:59:20,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:20,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:20,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:20,749 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:20,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:20,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372272610] [2023-11-26 11:59:20,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372272610] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:20,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688418423] [2023-11-26 11:59:20,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:20,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:20,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:20,752 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:20,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:59:20,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:20,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:59:20,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:20,930 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:20,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:21,010 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:59:21,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688418423] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:21,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:21,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-26 11:59:21,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734359737] [2023-11-26 11:59:21,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:21,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:59:21,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:21,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:59:21,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:59:21,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 76 [2023-11-26 11:59:21,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 75 transitions, 182 flow. Second operand has 13 states, 13 states have (on average 49.15384615384615) internal successors, (639), 13 states have internal predecessors, (639), 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) [2023-11-26 11:59:21,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:21,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 76 [2023-11-26 11:59:21,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:21,208 INFO L124 PetriNetUnfolderBase]: 65/276 cut-off events. [2023-11-26 11:59:21,208 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2023-11-26 11:59:21,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 477 conditions, 276 events. 65/276 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1314 event pairs, 63 based on Foata normal form. 6/222 useless extension candidates. Maximal degree in co-relation 434. Up to 155 conditions per place. [2023-11-26 11:59:21,211 INFO L140 encePairwiseOnDemand]: 73/76 looper letters, 27 selfloop transitions, 11 changer transitions 0/81 dead transitions. [2023-11-26 11:59:21,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 81 transitions, 294 flow [2023-11-26 11:59:21,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:59:21,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 11:59:21,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 620 transitions. [2023-11-26 11:59:21,215 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6798245614035088 [2023-11-26 11:59:21,215 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 620 transitions. [2023-11-26 11:59:21,215 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 620 transitions. [2023-11-26 11:59:21,216 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:21,216 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 620 transitions. [2023-11-26 11:59:21,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 51.666666666666664) internal successors, (620), 12 states have internal predecessors, (620), 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) [2023-11-26 11:59:21,221 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 76.0) internal successors, (988), 13 states have internal predecessors, (988), 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) [2023-11-26 11:59:21,222 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 76.0) internal successors, (988), 13 states have internal predecessors, (988), 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) [2023-11-26 11:59:21,222 INFO L175 Difference]: Start difference. First operand has 83 places, 75 transitions, 182 flow. Second operand 12 states and 620 transitions. [2023-11-26 11:59:21,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 81 transitions, 294 flow [2023-11-26 11:59:21,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 81 transitions, 286 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:59:21,227 INFO L231 Difference]: Finished difference. Result has 98 places, 81 transitions, 258 flow [2023-11-26 11:59:21,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=258, PETRI_PLACES=98, PETRI_TRANSITIONS=81} [2023-11-26 11:59:21,228 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 21 predicate places. [2023-11-26 11:59:21,228 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 81 transitions, 258 flow [2023-11-26 11:59:21,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 49.15384615384615) internal successors, (639), 13 states have internal predecessors, (639), 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) [2023-11-26 11:59:21,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:21,229 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2023-11-26 11:59:21,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:21,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:21,437 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:21,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:21,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1126077577, now seen corresponding path program 2 times [2023-11-26 11:59:21,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:21,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827248978] [2023-11-26 11:59:21,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:21,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:21,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:21,595 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:21,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:21,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827248978] [2023-11-26 11:59:21,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827248978] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:21,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:21,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:59:21,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191908956] [2023-11-26 11:59:21,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:21,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:59:21,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:21,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:59:21,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:59:21,677 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 76 [2023-11-26 11:59:21,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 81 transitions, 258 flow. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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) [2023-11-26 11:59:21,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:21,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 76 [2023-11-26 11:59:21,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:21,804 INFO L124 PetriNetUnfolderBase]: 65/272 cut-off events. [2023-11-26 11:59:21,805 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-11-26 11:59:21,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 499 conditions, 272 events. 65/272 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1294 event pairs, 63 based on Foata normal form. 2/215 useless extension candidates. Maximal degree in co-relation 424. Up to 163 conditions per place. [2023-11-26 11:59:21,809 INFO L140 encePairwiseOnDemand]: 68/76 looper letters, 34 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2023-11-26 11:59:21,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 77 transitions, 326 flow [2023-11-26 11:59:21,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:59:21,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:59:21,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 164 transitions. [2023-11-26 11:59:21,811 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7192982456140351 [2023-11-26 11:59:21,811 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 164 transitions. [2023-11-26 11:59:21,811 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 164 transitions. [2023-11-26 11:59:21,812 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:21,812 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 164 transitions. [2023-11-26 11:59:21,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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) [2023-11-26 11:59:21,814 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 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) [2023-11-26 11:59:21,814 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 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) [2023-11-26 11:59:21,814 INFO L175 Difference]: Start difference. First operand has 98 places, 81 transitions, 258 flow. Second operand 3 states and 164 transitions. [2023-11-26 11:59:21,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 77 transitions, 326 flow [2023-11-26 11:59:21,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 77 transitions, 278 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-11-26 11:59:21,825 INFO L231 Difference]: Finished difference. Result has 91 places, 77 transitions, 210 flow [2023-11-26 11:59:21,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=210, PETRI_PLACES=91, PETRI_TRANSITIONS=77} [2023-11-26 11:59:21,828 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 14 predicate places. [2023-11-26 11:59:21,828 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 77 transitions, 210 flow [2023-11-26 11:59:21,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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) [2023-11-26 11:59:21,829 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:21,829 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2023-11-26 11:59:21,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:59:21,829 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:21,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:21,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1126077575, now seen corresponding path program 1 times [2023-11-26 11:59:21,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:21,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768257136] [2023-11-26 11:59:21,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:21,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:21,926 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:21,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:21,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768257136] [2023-11-26 11:59:21,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768257136] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:21,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:21,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:59:21,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540630164] [2023-11-26 11:59:21,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:21,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:59:21,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:21,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:59:21,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:59:21,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 76 [2023-11-26 11:59:21,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 77 transitions, 210 flow. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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) [2023-11-26 11:59:21,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:21,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 76 [2023-11-26 11:59:21,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:22,080 INFO L124 PetriNetUnfolderBase]: 65/292 cut-off events. [2023-11-26 11:59:22,081 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-11-26 11:59:22,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 510 conditions, 292 events. 65/292 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1324 event pairs, 63 based on Foata normal form. 1/229 useless extension candidates. Maximal degree in co-relation 459. Up to 165 conditions per place. [2023-11-26 11:59:22,084 INFO L140 encePairwiseOnDemand]: 73/76 looper letters, 43 selfloop transitions, 2 changer transitions 0/84 dead transitions. [2023-11-26 11:59:22,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 84 transitions, 322 flow [2023-11-26 11:59:22,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:59:22,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:59:22,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 180 transitions. [2023-11-26 11:59:22,086 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7894736842105263 [2023-11-26 11:59:22,086 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 180 transitions. [2023-11-26 11:59:22,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 180 transitions. [2023-11-26 11:59:22,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:22,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 180 transitions. [2023-11-26 11:59:22,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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) [2023-11-26 11:59:22,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 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) [2023-11-26 11:59:22,089 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 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) [2023-11-26 11:59:22,089 INFO L175 Difference]: Start difference. First operand has 91 places, 77 transitions, 210 flow. Second operand 3 states and 180 transitions. [2023-11-26 11:59:22,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 84 transitions, 322 flow [2023-11-26 11:59:22,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 84 transitions, 306 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-26 11:59:22,094 INFO L231 Difference]: Finished difference. Result has 92 places, 78 transitions, 214 flow [2023-11-26 11:59:22,094 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=92, PETRI_TRANSITIONS=78} [2023-11-26 11:59:22,095 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 15 predicate places. [2023-11-26 11:59:22,095 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 78 transitions, 214 flow [2023-11-26 11:59:22,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 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) [2023-11-26 11:59:22,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:22,096 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:22,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:59:22,097 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:22,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:22,098 INFO L85 PathProgramCache]: Analyzing trace with hash 171217837, now seen corresponding path program 1 times [2023-11-26 11:59:22,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:22,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844182815] [2023-11-26 11:59:22,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:22,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:22,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:22,406 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:22,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:22,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844182815] [2023-11-26 11:59:22,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844182815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:22,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:22,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:59:22,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370299532] [2023-11-26 11:59:22,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:22,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:59:22,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:22,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:59:22,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:22,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 76 [2023-11-26 11:59:22,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 78 transitions, 214 flow. Second operand has 5 states, 5 states have (on average 42.4) internal successors, (212), 5 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:22,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:22,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 76 [2023-11-26 11:59:22,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:22,698 INFO L124 PetriNetUnfolderBase]: 78/344 cut-off events. [2023-11-26 11:59:22,698 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2023-11-26 11:59:22,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 599 conditions, 344 events. 78/344 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1652 event pairs, 55 based on Foata normal form. 0/277 useless extension candidates. Maximal degree in co-relation 547. Up to 156 conditions per place. [2023-11-26 11:59:22,702 INFO L140 encePairwiseOnDemand]: 69/76 looper letters, 54 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2023-11-26 11:59:22,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 89 transitions, 350 flow [2023-11-26 11:59:22,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:59:22,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:59:22,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 214 transitions. [2023-11-26 11:59:22,704 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7039473684210527 [2023-11-26 11:59:22,704 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 214 transitions. [2023-11-26 11:59:22,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 214 transitions. [2023-11-26 11:59:22,705 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:22,705 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 214 transitions. [2023-11-26 11:59:22,706 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 53.5) internal successors, (214), 4 states have internal predecessors, (214), 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) [2023-11-26 11:59:22,707 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 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) [2023-11-26 11:59:22,707 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 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) [2023-11-26 11:59:22,707 INFO L175 Difference]: Start difference. First operand has 92 places, 78 transitions, 214 flow. Second operand 4 states and 214 transitions. [2023-11-26 11:59:22,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 89 transitions, 350 flow [2023-11-26 11:59:22,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 89 transitions, 348 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:59:22,712 INFO L231 Difference]: Finished difference. Result has 93 places, 76 transitions, 223 flow [2023-11-26 11:59:22,712 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=223, PETRI_PLACES=93, PETRI_TRANSITIONS=76} [2023-11-26 11:59:22,714 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 16 predicate places. [2023-11-26 11:59:22,714 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 76 transitions, 223 flow [2023-11-26 11:59:22,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.4) internal successors, (212), 5 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:22,714 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:22,715 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:22,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:59:22,715 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:22,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:22,715 INFO L85 PathProgramCache]: Analyzing trace with hash 171217838, now seen corresponding path program 1 times [2023-11-26 11:59:22,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:22,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942579729] [2023-11-26 11:59:22,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:22,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:22,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:23,076 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:23,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:23,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942579729] [2023-11-26 11:59:23,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942579729] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:23,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:23,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:59:23,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307876237] [2023-11-26 11:59:23,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:23,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:59:23,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:23,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:59:23,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:59:23,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 76 [2023-11-26 11:59:23,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 76 transitions, 223 flow. Second operand has 6 states, 6 states have (on average 42.0) internal successors, (252), 6 states have internal predecessors, (252), 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) [2023-11-26 11:59:23,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:23,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 76 [2023-11-26 11:59:23,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:23,694 INFO L124 PetriNetUnfolderBase]: 78/342 cut-off events. [2023-11-26 11:59:23,695 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2023-11-26 11:59:23,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 630 conditions, 342 events. 78/342 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1652 event pairs, 60 based on Foata normal form. 0/275 useless extension candidates. Maximal degree in co-relation 575. Up to 147 conditions per place. [2023-11-26 11:59:23,699 INFO L140 encePairwiseOnDemand]: 66/76 looper letters, 50 selfloop transitions, 8 changer transitions 0/90 dead transitions. [2023-11-26 11:59:23,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 90 transitions, 367 flow [2023-11-26 11:59:23,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:59:23,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:59:23,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 255 transitions. [2023-11-26 11:59:23,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6710526315789473 [2023-11-26 11:59:23,702 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 255 transitions. [2023-11-26 11:59:23,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 255 transitions. [2023-11-26 11:59:23,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:23,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 255 transitions. [2023-11-26 11:59:23,704 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 51.0) internal successors, (255), 5 states have internal predecessors, (255), 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) [2023-11-26 11:59:23,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 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) [2023-11-26 11:59:23,706 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 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) [2023-11-26 11:59:23,707 INFO L175 Difference]: Start difference. First operand has 93 places, 76 transitions, 223 flow. Second operand 5 states and 255 transitions. [2023-11-26 11:59:23,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 90 transitions, 367 flow [2023-11-26 11:59:23,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 90 transitions, 365 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:59:23,713 INFO L231 Difference]: Finished difference. Result has 98 places, 80 transitions, 267 flow [2023-11-26 11:59:23,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=267, PETRI_PLACES=98, PETRI_TRANSITIONS=80} [2023-11-26 11:59:23,716 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 21 predicate places. [2023-11-26 11:59:23,717 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 80 transitions, 267 flow [2023-11-26 11:59:23,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 42.0) internal successors, (252), 6 states have internal predecessors, (252), 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) [2023-11-26 11:59:23,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:23,718 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:23,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:59:23,718 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:23,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:23,719 INFO L85 PathProgramCache]: Analyzing trace with hash -234317450, now seen corresponding path program 1 times [2023-11-26 11:59:23,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:23,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487205258] [2023-11-26 11:59:23,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:23,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:23,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:24,077 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:24,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:24,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487205258] [2023-11-26 11:59:24,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487205258] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:24,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:24,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:59:24,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335880190] [2023-11-26 11:59:24,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:24,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:59:24,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:24,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:59:24,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:59:24,449 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 76 [2023-11-26 11:59:24,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 80 transitions, 267 flow. Second operand has 7 states, 7 states have (on average 40.57142857142857) internal successors, (284), 7 states have internal predecessors, (284), 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) [2023-11-26 11:59:24,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:24,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 76 [2023-11-26 11:59:24,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:24,702 INFO L124 PetriNetUnfolderBase]: 68/304 cut-off events. [2023-11-26 11:59:24,702 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2023-11-26 11:59:24,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 602 conditions, 304 events. 68/304 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1407 event pairs, 66 based on Foata normal form. 0/248 useless extension candidates. Maximal degree in co-relation 544. Up to 173 conditions per place. [2023-11-26 11:59:24,706 INFO L140 encePairwiseOnDemand]: 68/76 looper letters, 36 selfloop transitions, 11 changer transitions 0/78 dead transitions. [2023-11-26 11:59:24,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 78 transitions, 357 flow [2023-11-26 11:59:24,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:59:24,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 11:59:24,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 306 transitions. [2023-11-26 11:59:24,709 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.575187969924812 [2023-11-26 11:59:24,709 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 306 transitions. [2023-11-26 11:59:24,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 306 transitions. [2023-11-26 11:59:24,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:24,710 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 306 transitions. [2023-11-26 11:59:24,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 43.714285714285715) internal successors, (306), 7 states have internal predecessors, (306), 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) [2023-11-26 11:59:24,713 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 76.0) internal successors, (608), 8 states have internal predecessors, (608), 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) [2023-11-26 11:59:24,714 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 76.0) internal successors, (608), 8 states have internal predecessors, (608), 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) [2023-11-26 11:59:24,714 INFO L175 Difference]: Start difference. First operand has 98 places, 80 transitions, 267 flow. Second operand 7 states and 306 transitions. [2023-11-26 11:59:24,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 78 transitions, 357 flow [2023-11-26 11:59:24,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 78 transitions, 349 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-26 11:59:24,719 INFO L231 Difference]: Finished difference. Result has 99 places, 78 transitions, 277 flow [2023-11-26 11:59:24,720 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=277, PETRI_PLACES=99, PETRI_TRANSITIONS=78} [2023-11-26 11:59:24,720 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 22 predicate places. [2023-11-26 11:59:24,721 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 78 transitions, 277 flow [2023-11-26 11:59:24,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 40.57142857142857) internal successors, (284), 7 states have internal predecessors, (284), 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) [2023-11-26 11:59:24,721 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:24,722 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:24,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:59:24,722 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:24,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:24,723 INFO L85 PathProgramCache]: Analyzing trace with hash -234317449, now seen corresponding path program 1 times [2023-11-26 11:59:24,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:24,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214149028] [2023-11-26 11:59:24,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:24,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:24,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:25,206 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:25,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:25,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214149028] [2023-11-26 11:59:25,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214149028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:25,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:25,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:59:25,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035829475] [2023-11-26 11:59:25,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:25,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:59:25,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:25,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:59:25,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:59:25,564 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 76 [2023-11-26 11:59:25,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 78 transitions, 277 flow. Second operand has 6 states, 6 states have (on average 43.5) internal successors, (261), 6 states have internal predecessors, (261), 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) [2023-11-26 11:59:25,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:25,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 76 [2023-11-26 11:59:25,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:25,780 INFO L124 PetriNetUnfolderBase]: 68/300 cut-off events. [2023-11-26 11:59:25,780 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2023-11-26 11:59:25,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591 conditions, 300 events. 68/300 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1387 event pairs, 66 based on Foata normal form. 2/246 useless extension candidates. Maximal degree in co-relation 534. Up to 173 conditions per place. [2023-11-26 11:59:25,783 INFO L140 encePairwiseOnDemand]: 68/76 looper letters, 33 selfloop transitions, 11 changer transitions 0/76 dead transitions. [2023-11-26 11:59:25,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 76 transitions, 361 flow [2023-11-26 11:59:25,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:59:25,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-26 11:59:25,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 324 transitions. [2023-11-26 11:59:25,786 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6090225563909775 [2023-11-26 11:59:25,786 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 324 transitions. [2023-11-26 11:59:25,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 324 transitions. [2023-11-26 11:59:25,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:25,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 324 transitions. [2023-11-26 11:59:25,787 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 46.285714285714285) internal successors, (324), 7 states have internal predecessors, (324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:25,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 76.0) internal successors, (608), 8 states have internal predecessors, (608), 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) [2023-11-26 11:59:25,791 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 76.0) internal successors, (608), 8 states have internal predecessors, (608), 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) [2023-11-26 11:59:25,791 INFO L175 Difference]: Start difference. First operand has 99 places, 78 transitions, 277 flow. Second operand 7 states and 324 transitions. [2023-11-26 11:59:25,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 76 transitions, 361 flow [2023-11-26 11:59:25,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 76 transitions, 339 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 11:59:25,796 INFO L231 Difference]: Finished difference. Result has 97 places, 76 transitions, 273 flow [2023-11-26 11:59:25,796 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=273, PETRI_PLACES=97, PETRI_TRANSITIONS=76} [2023-11-26 11:59:25,797 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 20 predicate places. [2023-11-26 11:59:25,797 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 76 transitions, 273 flow [2023-11-26 11:59:25,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 43.5) internal successors, (261), 6 states have internal predecessors, (261), 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) [2023-11-26 11:59:25,798 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:25,798 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:25,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 11:59:25,798 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:25,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:25,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1840754856, now seen corresponding path program 1 times [2023-11-26 11:59:25,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:25,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875847666] [2023-11-26 11:59:25,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:25,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:25,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:25,945 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:25,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:25,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875847666] [2023-11-26 11:59:25,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875847666] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:25,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:25,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:59:25,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001328345] [2023-11-26 11:59:25,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:25,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:59:25,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:25,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:59:25,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:26,149 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 76 [2023-11-26 11:59:26,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 76 transitions, 273 flow. Second operand has 5 states, 5 states have (on average 43.4) internal successors, (217), 5 states have internal predecessors, (217), 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) [2023-11-26 11:59:26,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:26,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 76 [2023-11-26 11:59:26,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:26,314 INFO L124 PetriNetUnfolderBase]: 68/298 cut-off events. [2023-11-26 11:59:26,315 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2023-11-26 11:59:26,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 593 conditions, 298 events. 68/298 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1374 event pairs, 66 based on Foata normal form. 2/246 useless extension candidates. Maximal degree in co-relation 536. Up to 175 conditions per place. [2023-11-26 11:59:26,318 INFO L140 encePairwiseOnDemand]: 69/76 looper letters, 35 selfloop transitions, 11 changer transitions 0/75 dead transitions. [2023-11-26 11:59:26,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 75 transitions, 363 flow [2023-11-26 11:59:26,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:59:26,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:59:26,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 236 transitions. [2023-11-26 11:59:26,320 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6210526315789474 [2023-11-26 11:59:26,321 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 236 transitions. [2023-11-26 11:59:26,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 236 transitions. [2023-11-26 11:59:26,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:26,321 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 236 transitions. [2023-11-26 11:59:26,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 47.2) internal successors, (236), 5 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 11:59:26,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 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) [2023-11-26 11:59:26,324 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 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) [2023-11-26 11:59:26,324 INFO L175 Difference]: Start difference. First operand has 97 places, 76 transitions, 273 flow. Second operand 5 states and 236 transitions. [2023-11-26 11:59:26,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 75 transitions, 363 flow [2023-11-26 11:59:26,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 75 transitions, 341 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 11:59:26,329 INFO L231 Difference]: Finished difference. Result has 94 places, 75 transitions, 271 flow [2023-11-26 11:59:26,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=271, PETRI_PLACES=94, PETRI_TRANSITIONS=75} [2023-11-26 11:59:26,330 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 17 predicate places. [2023-11-26 11:59:26,330 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 75 transitions, 271 flow [2023-11-26 11:59:26,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.4) internal successors, (217), 5 states have internal predecessors, (217), 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) [2023-11-26 11:59:26,331 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:26,331 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:26,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 11:59:26,331 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:26,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:26,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1840754855, now seen corresponding path program 1 times [2023-11-26 11:59:26,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:26,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188507291] [2023-11-26 11:59:26,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:26,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:26,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:26,761 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:26,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:26,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188507291] [2023-11-26 11:59:26,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188507291] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:59:26,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:59:26,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:59:26,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934431515] [2023-11-26 11:59:26,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:59:26,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:59:26,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:26,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:59:26,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:59:26,976 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 76 [2023-11-26 11:59:26,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 75 transitions, 271 flow. Second operand has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 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) [2023-11-26 11:59:26,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:26,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 76 [2023-11-26 11:59:26,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:27,140 INFO L124 PetriNetUnfolderBase]: 68/296 cut-off events. [2023-11-26 11:59:27,141 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2023-11-26 11:59:27,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 587 conditions, 296 events. 68/296 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1355 event pairs, 66 based on Foata normal form. 2/244 useless extension candidates. Maximal degree in co-relation 530. Up to 175 conditions per place. [2023-11-26 11:59:27,144 INFO L140 encePairwiseOnDemand]: 69/76 looper letters, 33 selfloop transitions, 11 changer transitions 0/74 dead transitions. [2023-11-26 11:59:27,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 74 transitions, 357 flow [2023-11-26 11:59:27,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:59:27,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:59:27,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 244 transitions. [2023-11-26 11:59:27,147 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6421052631578947 [2023-11-26 11:59:27,147 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 244 transitions. [2023-11-26 11:59:27,147 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 244 transitions. [2023-11-26 11:59:27,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:27,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 244 transitions. [2023-11-26 11:59:27,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 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) [2023-11-26 11:59:27,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 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) [2023-11-26 11:59:27,150 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 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) [2023-11-26 11:59:27,150 INFO L175 Difference]: Start difference. First operand has 94 places, 75 transitions, 271 flow. Second operand 5 states and 244 transitions. [2023-11-26 11:59:27,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 74 transitions, 357 flow [2023-11-26 11:59:27,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 74 transitions, 335 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 11:59:27,155 INFO L231 Difference]: Finished difference. Result has 93 places, 74 transitions, 269 flow [2023-11-26 11:59:27,155 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=269, PETRI_PLACES=93, PETRI_TRANSITIONS=74} [2023-11-26 11:59:27,156 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 16 predicate places. [2023-11-26 11:59:27,157 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 74 transitions, 269 flow [2023-11-26 11:59:27,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 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) [2023-11-26 11:59:27,157 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:27,157 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:27,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-26 11:59:27,158 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:27,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:27,159 INFO L85 PathProgramCache]: Analyzing trace with hash 561125120, now seen corresponding path program 1 times [2023-11-26 11:59:27,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:27,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569424751] [2023-11-26 11:59:27,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:27,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:27,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:27,268 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:27,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:27,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569424751] [2023-11-26 11:59:27,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569424751] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:27,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272168444] [2023-11-26 11:59:27,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:27,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:27,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:27,271 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:27,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:59:27,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:27,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:59:27,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:27,490 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:27,491 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:27,517 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:27,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272168444] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:27,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:27,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-26 11:59:27,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864052929] [2023-11-26 11:59:27,518 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:27,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:59:27,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:27,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:59:27,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:59:27,532 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 76 [2023-11-26 11:59:27,533 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 74 transitions, 269 flow. Second operand has 7 states, 7 states have (on average 52.0) internal successors, (364), 7 states have internal predecessors, (364), 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) [2023-11-26 11:59:27,533 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:27,533 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 76 [2023-11-26 11:59:27,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:27,711 INFO L124 PetriNetUnfolderBase]: 68/321 cut-off events. [2023-11-26 11:59:27,711 INFO L125 PetriNetUnfolderBase]: For 117/117 co-relation queries the response was YES. [2023-11-26 11:59:27,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 655 conditions, 321 events. 68/321 cut-off events. For 117/117 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1311 event pairs, 66 based on Foata normal form. 3/270 useless extension candidates. Maximal degree in co-relation 598. Up to 171 conditions per place. [2023-11-26 11:59:27,714 INFO L140 encePairwiseOnDemand]: 72/76 looper letters, 55 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2023-11-26 11:59:27,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 91 transitions, 475 flow [2023-11-26 11:59:27,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:59:27,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:59:27,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 341 transitions. [2023-11-26 11:59:27,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7478070175438597 [2023-11-26 11:59:27,717 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 341 transitions. [2023-11-26 11:59:27,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 341 transitions. [2023-11-26 11:59:27,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:27,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 341 transitions. [2023-11-26 11:59:27,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 56.833333333333336) internal successors, (341), 6 states have internal predecessors, (341), 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) [2023-11-26 11:59:27,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 76.0) internal successors, (532), 7 states have internal predecessors, (532), 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) [2023-11-26 11:59:27,721 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 76.0) internal successors, (532), 7 states have internal predecessors, (532), 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) [2023-11-26 11:59:27,721 INFO L175 Difference]: Start difference. First operand has 93 places, 74 transitions, 269 flow. Second operand 6 states and 341 transitions. [2023-11-26 11:59:27,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 91 transitions, 475 flow [2023-11-26 11:59:27,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 91 transitions, 425 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-26 11:59:27,726 INFO L231 Difference]: Finished difference. Result has 98 places, 77 transitions, 289 flow [2023-11-26 11:59:27,727 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=289, PETRI_PLACES=98, PETRI_TRANSITIONS=77} [2023-11-26 11:59:27,728 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 21 predicate places. [2023-11-26 11:59:27,728 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 77 transitions, 289 flow [2023-11-26 11:59:27,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 52.0) internal successors, (364), 7 states have internal predecessors, (364), 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) [2023-11-26 11:59:27,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:27,729 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:59:27,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:27,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 11:59:27,936 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:27,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:27,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1924630155, now seen corresponding path program 1 times [2023-11-26 11:59:27,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:27,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662979292] [2023-11-26 11:59:27,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:27,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:28,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:29,596 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:29,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:29,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662979292] [2023-11-26 11:59:29,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662979292] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:29,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288497133] [2023-11-26 11:59:29,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:29,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:29,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:29,599 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:29,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:59:29,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:29,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-26 11:59:29,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:30,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:30,101 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 [2023-11-26 11:59:30,139 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-26 11:59:30,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-26 11:59:30,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:30,221 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 [2023-11-26 11:59:30,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:30,297 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 [2023-11-26 11:59:30,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:30,416 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 [2023-11-26 11:59:30,458 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:30,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:30,729 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 11:59:30,730 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 [2023-11-26 11:59:30,986 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-26 11:59:30,987 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 [2023-11-26 11:59:32,170 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:32,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288497133] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:32,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:32,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 6] total 22 [2023-11-26 11:59:32,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414934924] [2023-11-26 11:59:32,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:32,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-26 11:59:32,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:32,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-26 11:59:32,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=441, Unknown=0, NotChecked=0, Total=552 [2023-11-26 11:59:37,149 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 76 [2023-11-26 11:59:37,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 77 transitions, 289 flow. Second operand has 24 states, 24 states have (on average 32.125) internal successors, (771), 24 states have internal predecessors, (771), 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) [2023-11-26 11:59:37,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:37,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 76 [2023-11-26 11:59:37,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:38,124 INFO L124 PetriNetUnfolderBase]: 78/359 cut-off events. [2023-11-26 11:59:38,124 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2023-11-26 11:59:38,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 735 conditions, 359 events. 78/359 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1572 event pairs, 60 based on Foata normal form. 4/305 useless extension candidates. Maximal degree in co-relation 675. Up to 143 conditions per place. [2023-11-26 11:59:38,128 INFO L140 encePairwiseOnDemand]: 66/76 looper letters, 80 selfloop transitions, 13 changer transitions 0/116 dead transitions. [2023-11-26 11:59:38,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 116 transitions, 583 flow [2023-11-26 11:59:38,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:59:38,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-26 11:59:38,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 390 transitions. [2023-11-26 11:59:38,130 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5131578947368421 [2023-11-26 11:59:38,130 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 390 transitions. [2023-11-26 11:59:38,130 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 390 transitions. [2023-11-26 11:59:38,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:38,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 390 transitions. [2023-11-26 11:59:38,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 39.0) internal successors, (390), 10 states have internal predecessors, (390), 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) [2023-11-26 11:59:38,134 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 76.0) internal successors, (836), 11 states have internal predecessors, (836), 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) [2023-11-26 11:59:38,134 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 76.0) internal successors, (836), 11 states have internal predecessors, (836), 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) [2023-11-26 11:59:38,134 INFO L175 Difference]: Start difference. First operand has 98 places, 77 transitions, 289 flow. Second operand 10 states and 390 transitions. [2023-11-26 11:59:38,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 116 transitions, 583 flow [2023-11-26 11:59:38,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 116 transitions, 571 flow, removed 5 selfloop flow, removed 1 redundant places. [2023-11-26 11:59:38,139 INFO L231 Difference]: Finished difference. Result has 109 places, 78 transitions, 331 flow [2023-11-26 11:59:38,140 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=331, PETRI_PLACES=109, PETRI_TRANSITIONS=78} [2023-11-26 11:59:38,140 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 32 predicate places. [2023-11-26 11:59:38,140 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 78 transitions, 331 flow [2023-11-26 11:59:38,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 32.125) internal successors, (771), 24 states have internal predecessors, (771), 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) [2023-11-26 11:59:38,141 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:38,141 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2023-11-26 11:59:38,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-26 11:59:38,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-26 11:59:38,347 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:38,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:38,348 INFO L85 PathProgramCache]: Analyzing trace with hash 877587733, now seen corresponding path program 2 times [2023-11-26 11:59:38,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:38,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145690763] [2023-11-26 11:59:38,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:38,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:38,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:38,701 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:38,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:38,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145690763] [2023-11-26 11:59:38,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145690763] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:38,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109032687] [2023-11-26 11:59:38,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:59:38,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:38,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:38,703 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:38,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:59:39,100 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:59:39,100 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:59:39,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:59:39,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:39,184 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:39,184 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:39,297 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:39,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109032687] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:39,297 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:39,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-26 11:59:39,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209033727] [2023-11-26 11:59:39,298 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:39,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:59:39,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:39,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:59:39,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:59:39,333 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 76 [2023-11-26 11:59:39,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 78 transitions, 331 flow. Second operand has 13 states, 13 states have (on average 53.38461538461539) internal successors, (694), 13 states have internal predecessors, (694), 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) [2023-11-26 11:59:39,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:59:39,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 76 [2023-11-26 11:59:39,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:59:39,684 INFO L124 PetriNetUnfolderBase]: 68/381 cut-off events. [2023-11-26 11:59:39,684 INFO L125 PetriNetUnfolderBase]: For 311/311 co-relation queries the response was YES. [2023-11-26 11:59:39,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 867 conditions, 381 events. 68/381 cut-off events. For 311/311 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1308 event pairs, 66 based on Foata normal form. 6/333 useless extension candidates. Maximal degree in co-relation 801. Up to 171 conditions per place. [2023-11-26 11:59:39,689 INFO L140 encePairwiseOnDemand]: 72/76 looper letters, 91 selfloop transitions, 12 changer transitions 0/132 dead transitions. [2023-11-26 11:59:39,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 132 transitions, 777 flow [2023-11-26 11:59:39,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:59:39,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-26 11:59:39,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 674 transitions. [2023-11-26 11:59:39,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7390350877192983 [2023-11-26 11:59:39,693 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 674 transitions. [2023-11-26 11:59:39,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 674 transitions. [2023-11-26 11:59:39,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:59:39,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 674 transitions. [2023-11-26 11:59:39,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 56.166666666666664) internal successors, (674), 12 states have internal predecessors, (674), 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) [2023-11-26 11:59:39,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 76.0) internal successors, (988), 13 states have internal predecessors, (988), 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) [2023-11-26 11:59:39,700 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 76.0) internal successors, (988), 13 states have internal predecessors, (988), 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) [2023-11-26 11:59:39,700 INFO L175 Difference]: Start difference. First operand has 109 places, 78 transitions, 331 flow. Second operand 12 states and 674 transitions. [2023-11-26 11:59:39,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 132 transitions, 777 flow [2023-11-26 11:59:39,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 132 transitions, 746 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 11:59:39,708 INFO L231 Difference]: Finished difference. Result has 121 places, 84 transitions, 410 flow [2023-11-26 11:59:39,709 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=410, PETRI_PLACES=121, PETRI_TRANSITIONS=84} [2023-11-26 11:59:39,709 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 44 predicate places. [2023-11-26 11:59:39,710 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 84 transitions, 410 flow [2023-11-26 11:59:39,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.38461538461539) internal successors, (694), 13 states have internal predecessors, (694), 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) [2023-11-26 11:59:39,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:59:39,711 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1] [2023-11-26 11:59:39,720 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:59:39,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 11:59:39,920 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-26 11:59:39,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:59:39,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1548230218, now seen corresponding path program 2 times [2023-11-26 11:59:39,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:59:39,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48255765] [2023-11-26 11:59:39,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:59:39,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:59:40,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:59:42,769 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:42,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:59:42,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48255765] [2023-11-26 11:59:42,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48255765] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:59:42,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838282699] [2023-11-26 11:59:42,770 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:59:42,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:59:42,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:59:42,774 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:59:42,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4cfb06f2-9227-4cae-afd1-fcdccb98ca64/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:59:43,302 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:59:43,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:59:43,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 956 conjuncts, 91 conjunts are in the unsatisfiable core [2023-11-26 11:59:43,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:59:43,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:43,501 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 [2023-11-26 11:59:43,525 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-26 11:59:43,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-26 11:59:43,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:43,591 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 [2023-11-26 11:59:43,680 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-26 11:59:43,681 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 [2023-11-26 11:59:43,688 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 [2023-11-26 11:59:43,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:43,908 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 [2023-11-26 11:59:43,985 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-26 11:59:43,985 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 [2023-11-26 11:59:43,996 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 [2023-11-26 11:59:44,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:44,220 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 [2023-11-26 11:59:44,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:44,308 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 [2023-11-26 11:59:44,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:44,442 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 [2023-11-26 11:59:44,524 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-26 11:59:44,525 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 [2023-11-26 11:59:44,532 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 [2023-11-26 11:59:44,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 11:59:44,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-26 11:59:44,856 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:44,856 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:59:45,166 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 11:59:45,166 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 [2023-11-26 11:59:45,359 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-26 11:59:45,360 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 [2023-11-26 11:59:50,021 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 11:59:50,021 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 [2023-11-26 11:59:50,208 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-26 11:59:50,209 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 [2023-11-26 11:59:50,825 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 11:59:50,825 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 [2023-11-26 11:59:51,042 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-26 11:59:51,042 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 [2023-11-26 11:59:51,807 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-26 11:59:51,808 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 [2023-11-26 11:59:52,057 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-26 11:59:52,057 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 [2023-11-26 11:59:53,635 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-26 11:59:53,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838282699] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:59:53,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:59:53,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 12] total 45 [2023-11-26 11:59:53,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371529877] [2023-11-26 11:59:53,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:59:53,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-11-26 11:59:53,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:59:53,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-11-26 11:59:53,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=1784, Unknown=0, NotChecked=0, Total=2162