./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC --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 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:10:23,099 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:10:23,181 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-24 01:10:23,187 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:10:23,188 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:10:23,230 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:10:23,231 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:10:23,231 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:10:23,232 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:10:23,232 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:10:23,233 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:10:23,234 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:10:23,234 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:10:23,234 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:10:23,235 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:10:23,236 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:10:23,236 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:10:23,236 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:10:23,236 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:10:23,236 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:10:23,236 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:10:23,237 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:10:23,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:10:23,238 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:10:23,238 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:10:23,238 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:10:23,238 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:10:23,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:10:23,238 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:10:23,238 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:10:23,238 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:10:23,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:10:23,238 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:10:23,238 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:10:23,238 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:10:23,239 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:10:23,239 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC 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 -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2024-11-24 01:10:23,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:10:23,612 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:10:23,615 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:10:23,618 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:10:23,618 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:10:23,620 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-24 01:10:26,732 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/data/8b23a056b/6ce3d4ec7bdb403d999672fd3f2e0b73/FLAGafc17bdce [2024-11-24 01:10:27,231 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:10:27,231 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-24 01:10:27,260 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/data/8b23a056b/6ce3d4ec7bdb403d999672fd3f2e0b73/FLAGafc17bdce [2024-11-24 01:10:27,276 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/data/8b23a056b/6ce3d4ec7bdb403d999672fd3f2e0b73 [2024-11-24 01:10:27,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:10:27,279 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:10:27,281 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:10:27,281 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:10:27,285 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:10:27,287 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:10:27" (1/1) ... [2024-11-24 01:10:27,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5273f01f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:27, skipping insertion in model container [2024-11-24 01:10:27,290 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:10:27" (1/1) ... [2024-11-24 01:10:27,342 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:10:27,886 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:10:27,927 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:10:27,990 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:10:28,062 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:10:28,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28 WrapperNode [2024-11-24 01:10:28,063 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:10:28,064 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:10:28,064 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:10:28,064 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:10:28,072 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,094 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,126 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 263 [2024-11-24 01:10:28,126 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:10:28,127 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:10:28,127 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:10:28,127 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:10:28,138 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,139 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,144 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,175 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 70, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 60, 0]. The 5 writes are split as follows [0, 0, 4, 1]. [2024-11-24 01:10:28,175 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,178 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,207 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,208 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,221 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,223 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,227 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,236 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:10:28,237 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:10:28,238 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:10:28,241 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:10:28,242 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (1/1) ... [2024-11-24 01:10:28,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:10:28,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:28,284 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:10:28,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:10:28,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:10:28,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:10:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-24 01:10:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:10:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:10:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:10:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:10:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:10:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:10:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:10:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:10:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-24 01:10:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:10:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-24 01:10:28,319 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-24 01:10:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:10:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:10:28,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:10:28,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:10:28,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:10:28,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:10:28,322 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 01:10:28,547 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:10:28,550 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:10:29,258 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:10:29,258 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:10:30,014 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:10:30,017 INFO L312 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-24 01:10:30,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:10:30 BoogieIcfgContainer [2024-11-24 01:10:30,018 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:10:30,021 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:10:30,022 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:10:30,028 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:10:30,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:10:27" (1/3) ... [2024-11-24 01:10:30,029 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6805f354 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:10:30, skipping insertion in model container [2024-11-24 01:10:30,029 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:10:28" (2/3) ... [2024-11-24 01:10:30,029 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6805f354 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:10:30, skipping insertion in model container [2024-11-24 01:10:30,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:10:30" (3/3) ... [2024-11-24 01:10:30,032 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-11-24 01:10:30,050 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:10:30,052 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_74-tricky_address1_racefree.i that has 2 procedures, 109 locations, 1 initial locations, 13 loop locations, and 27 error locations. [2024-11-24 01:10:30,052 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:10:30,141 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-24 01:10:30,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 137 transitions, 281 flow [2024-11-24 01:10:30,329 INFO L124 PetriNetUnfolderBase]: 41/207 cut-off events. [2024-11-24 01:10:30,333 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:10:30,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 207 events. 41/207 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1061 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 130. Up to 8 conditions per place. [2024-11-24 01:10:30,343 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 137 transitions, 281 flow [2024-11-24 01:10:30,354 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 137 transitions, 281 flow [2024-11-24 01:10:30,371 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:10:30,391 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7bfbcc63, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:10:30,392 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-24 01:10:30,404 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:10:30,404 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-24 01:10:30,404 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:10:30,404 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:30,405 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-24 01:10:30,406 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-24 01:10:30,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:30,413 INFO L85 PathProgramCache]: Analyzing trace with hash 22529061, now seen corresponding path program 1 times [2024-11-24 01:10:30,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:30,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870591883] [2024-11-24 01:10:30,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:30,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:30,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:30,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:30,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:30,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870591883] [2024-11-24 01:10:30,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870591883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:30,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:30,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:10:30,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192347087] [2024-11-24 01:10:30,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:30,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:10:30,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:30,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:10:30,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:10:30,904 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 137 [2024-11-24 01:10:30,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 137 transitions, 281 flow. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:30,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:30,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 137 [2024-11-24 01:10:30,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:31,646 INFO L124 PetriNetUnfolderBase]: 529/1872 cut-off events. [2024-11-24 01:10:31,649 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES. [2024-11-24 01:10:31,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2927 conditions, 1872 events. 529/1872 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14667 event pairs, 480 based on Foata normal form. 378/1985 useless extension candidates. Maximal degree in co-relation 2825. Up to 1049 conditions per place. [2024-11-24 01:10:31,685 INFO L140 encePairwiseOnDemand]: 110/137 looper letters, 49 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2024-11-24 01:10:31,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 112 transitions, 333 flow [2024-11-24 01:10:31,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:10:31,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:10:31,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 259 transitions. [2024-11-24 01:10:31,737 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6301703163017032 [2024-11-24 01:10:31,740 INFO L175 Difference]: Start difference. First operand has 112 places, 137 transitions, 281 flow. Second operand 3 states and 259 transitions. [2024-11-24 01:10:31,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 112 transitions, 333 flow [2024-11-24 01:10:31,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 112 transitions, 333 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:10:31,759 INFO L231 Difference]: Finished difference. Result has 113 places, 112 transitions, 241 flow [2024-11-24 01:10:31,762 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=241, PETRI_PLACES=113, PETRI_TRANSITIONS=112} [2024-11-24 01:10:31,768 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 1 predicate places. [2024-11-24 01:10:31,769 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 112 transitions, 241 flow [2024-11-24 01:10:31,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:31,769 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:31,769 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-24 01:10:31,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:10:31,770 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-24 01:10:31,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:31,772 INFO L85 PathProgramCache]: Analyzing trace with hash 698367687, now seen corresponding path program 1 times [2024-11-24 01:10:31,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:31,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131856449] [2024-11-24 01:10:31,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:31,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:31,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:32,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:32,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:32,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131856449] [2024-11-24 01:10:32,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131856449] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:32,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83804406] [2024-11-24 01:10:32,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:32,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:32,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:32,056 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:10:32,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:10:32,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:32,218 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:10:32,223 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:32,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:32,269 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:10:32,298 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:32,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83804406] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:10:32,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:10:32,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-24 01:10:32,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363007338] [2024-11-24 01:10:32,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:10:32,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:10:32,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:32,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:10:32,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:10:32,305 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 137 [2024-11-24 01:10:32,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 112 transitions, 241 flow. Second operand has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:32,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:32,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 137 [2024-11-24 01:10:32,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:32,987 INFO L124 PetriNetUnfolderBase]: 529/1875 cut-off events. [2024-11-24 01:10:32,987 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-11-24 01:10:32,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2943 conditions, 1875 events. 529/1875 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14673 event pairs, 480 based on Foata normal form. 0/1610 useless extension candidates. Maximal degree in co-relation 2931. Up to 1049 conditions per place. [2024-11-24 01:10:33,012 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 49 selfloop transitions, 5 changer transitions 0/115 dead transitions. [2024-11-24 01:10:33,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 115 transitions, 361 flow [2024-11-24 01:10:33,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:10:33,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:10:33,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 423 transitions. [2024-11-24 01:10:33,017 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5145985401459854 [2024-11-24 01:10:33,018 INFO L175 Difference]: Start difference. First operand has 113 places, 112 transitions, 241 flow. Second operand 6 states and 423 transitions. [2024-11-24 01:10:33,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 115 transitions, 361 flow [2024-11-24 01:10:33,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 115 transitions, 357 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-24 01:10:33,028 INFO L231 Difference]: Finished difference. Result has 120 places, 115 transitions, 273 flow [2024-11-24 01:10:33,029 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=273, PETRI_PLACES=120, PETRI_TRANSITIONS=115} [2024-11-24 01:10:33,031 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 8 predicate places. [2024-11-24 01:10:33,031 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 115 transitions, 273 flow [2024-11-24 01:10:33,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:33,033 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:33,033 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-24 01:10:33,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:10:33,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:33,234 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-24 01:10:33,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:33,235 INFO L85 PathProgramCache]: Analyzing trace with hash 217210021, now seen corresponding path program 2 times [2024-11-24 01:10:33,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:33,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123445894] [2024-11-24 01:10:33,236 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:10:33,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:33,290 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:10:33,290 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:10:33,477 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 01:10:33,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:33,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123445894] [2024-11-24 01:10:33,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123445894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:33,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:33,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:10:33,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646959314] [2024-11-24 01:10:33,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:33,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:10:33,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:33,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:10:33,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:10:33,537 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 137 [2024-11-24 01:10:33,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 115 transitions, 273 flow. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:33,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:33,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 137 [2024-11-24 01:10:33,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:34,088 INFO L124 PetriNetUnfolderBase]: 571/1941 cut-off events. [2024-11-24 01:10:34,089 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-24 01:10:34,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3107 conditions, 1941 events. 571/1941 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15077 event pairs, 480 based on Foata normal form. 0/1714 useless extension candidates. Maximal degree in co-relation 3073. Up to 1045 conditions per place. [2024-11-24 01:10:34,105 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 74 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-11-24 01:10:34,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 133 transitions, 461 flow [2024-11-24 01:10:34,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:10:34,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:10:34,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 245 transitions. [2024-11-24 01:10:34,108 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5961070559610706 [2024-11-24 01:10:34,110 INFO L175 Difference]: Start difference. First operand has 120 places, 115 transitions, 273 flow. Second operand 3 states and 245 transitions. [2024-11-24 01:10:34,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 133 transitions, 461 flow [2024-11-24 01:10:34,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 133 transitions, 447 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-24 01:10:34,119 INFO L231 Difference]: Finished difference. Result has 119 places, 113 transitions, 259 flow [2024-11-24 01:10:34,119 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=259, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2024-11-24 01:10:34,120 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 7 predicate places. [2024-11-24 01:10:34,121 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 259 flow [2024-11-24 01:10:34,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:34,121 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:34,122 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-24 01:10:34,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:10:34,122 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-24 01:10:34,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:34,123 INFO L85 PathProgramCache]: Analyzing trace with hash 217210022, now seen corresponding path program 1 times [2024-11-24 01:10:34,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:34,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051861070] [2024-11-24 01:10:34,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:34,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:34,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:34,400 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:34,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:34,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051861070] [2024-11-24 01:10:34,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051861070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:34,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1416715309] [2024-11-24 01:10:34,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:34,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:34,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:34,405 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:10:34,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:10:34,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:34,553 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:10:34,554 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:34,582 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:34,583 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:10:34,685 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:34,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1416715309] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:10:34,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:10:34,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-24 01:10:34,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765277808] [2024-11-24 01:10:34,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:10:34,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:10:34,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:34,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:10:34,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:10:34,689 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 137 [2024-11-24 01:10:34,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 259 flow. Second operand has 13 states, 13 states have (on average 62.15384615384615) internal successors, (808), 13 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:34,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:34,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 137 [2024-11-24 01:10:34,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:35,181 INFO L124 PetriNetUnfolderBase]: 529/1859 cut-off events. [2024-11-24 01:10:35,181 INFO L125 PetriNetUnfolderBase]: For 54/55 co-relation queries the response was YES. [2024-11-24 01:10:35,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2975 conditions, 1859 events. 529/1859 cut-off events. For 54/55 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 14367 event pairs, 480 based on Foata normal form. 6/1623 useless extension candidates. Maximal degree in co-relation 2923. Up to 1049 conditions per place. [2024-11-24 01:10:35,195 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 49 selfloop transitions, 11 changer transitions 0/119 dead transitions. [2024-11-24 01:10:35,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 119 transitions, 415 flow [2024-11-24 01:10:35,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:10:35,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:10:35,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 798 transitions. [2024-11-24 01:10:35,200 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4854014598540146 [2024-11-24 01:10:35,200 INFO L175 Difference]: Start difference. First operand has 119 places, 113 transitions, 259 flow. Second operand 12 states and 798 transitions. [2024-11-24 01:10:35,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 119 transitions, 415 flow [2024-11-24 01:10:35,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 119 transitions, 411 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:10:35,212 INFO L231 Difference]: Finished difference. Result has 134 places, 119 transitions, 339 flow [2024-11-24 01:10:35,213 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=339, PETRI_PLACES=134, PETRI_TRANSITIONS=119} [2024-11-24 01:10:35,213 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 22 predicate places. [2024-11-24 01:10:35,214 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 119 transitions, 339 flow [2024-11-24 01:10:35,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.15384615384615) internal successors, (808), 13 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:35,217 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:35,217 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-24 01:10:35,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:10:35,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:35,422 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-24 01:10:35,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:35,422 INFO L85 PathProgramCache]: Analyzing trace with hash 807651686, now seen corresponding path program 2 times [2024-11-24 01:10:35,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:35,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173639798] [2024-11-24 01:10:35,423 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:10:35,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:35,455 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:10:35,457 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:10:35,610 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 01:10:35,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:35,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173639798] [2024-11-24 01:10:35,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173639798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:35,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:35,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:10:35,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854356132] [2024-11-24 01:10:35,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:35,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:10:35,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:35,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:10:35,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:10:35,671 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-11-24 01:10:35,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 119 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:35,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:35,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-11-24 01:10:35,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:36,133 INFO L124 PetriNetUnfolderBase]: 523/1767 cut-off events. [2024-11-24 01:10:36,133 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-24 01:10:36,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2896 conditions, 1767 events. 523/1767 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 13786 event pairs, 0 based on Foata normal form. 1/1562 useless extension candidates. Maximal degree in co-relation 2820. Up to 1042 conditions per place. [2024-11-24 01:10:36,148 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 80 selfloop transitions, 2 changer transitions 0/140 dead transitions. [2024-11-24 01:10:36,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 140 transitions, 545 flow [2024-11-24 01:10:36,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:10:36,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:10:36,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 254 transitions. [2024-11-24 01:10:36,152 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6180048661800487 [2024-11-24 01:10:36,153 INFO L175 Difference]: Start difference. First operand has 134 places, 119 transitions, 339 flow. Second operand 3 states and 254 transitions. [2024-11-24 01:10:36,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 140 transitions, 545 flow [2024-11-24 01:10:36,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 140 transitions, 497 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-24 01:10:36,165 INFO L231 Difference]: Finished difference. Result has 132 places, 119 transitions, 301 flow [2024-11-24 01:10:36,166 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=301, PETRI_PLACES=132, PETRI_TRANSITIONS=119} [2024-11-24 01:10:36,167 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 20 predicate places. [2024-11-24 01:10:36,169 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 119 transitions, 301 flow [2024-11-24 01:10:36,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:36,169 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:36,169 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-24 01:10:36,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:10:36,170 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-24 01:10:36,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:36,171 INFO L85 PathProgramCache]: Analyzing trace with hash 2117031065, now seen corresponding path program 1 times [2024-11-24 01:10:36,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:36,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804635142] [2024-11-24 01:10:36,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:36,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:36,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:36,531 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 01:10:36,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:36,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804635142] [2024-11-24 01:10:36,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804635142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:36,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:36,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:10:36,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020941403] [2024-11-24 01:10:36,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:36,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:10:36,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:36,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:10:36,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:10:36,608 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-11-24 01:10:36,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 119 transitions, 301 flow. Second operand has 4 states, 4 states have (on average 62.0) internal successors, (248), 4 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:36,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:36,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-11-24 01:10:36,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:37,106 INFO L124 PetriNetUnfolderBase]: 505/1740 cut-off events. [2024-11-24 01:10:37,107 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-11-24 01:10:37,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2869 conditions, 1740 events. 505/1740 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 13526 event pairs, 18 based on Foata normal form. 21/1571 useless extension candidates. Maximal degree in co-relation 2816. Up to 919 conditions per place. [2024-11-24 01:10:37,122 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 98 selfloop transitions, 3 changer transitions 0/159 dead transitions. [2024-11-24 01:10:37,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 159 transitions, 581 flow [2024-11-24 01:10:37,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:10:37,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-24 01:10:37,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 332 transitions. [2024-11-24 01:10:37,124 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6058394160583942 [2024-11-24 01:10:37,125 INFO L175 Difference]: Start difference. First operand has 132 places, 119 transitions, 301 flow. Second operand 4 states and 332 transitions. [2024-11-24 01:10:37,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 159 transitions, 581 flow [2024-11-24 01:10:37,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 159 transitions, 577 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:10:37,131 INFO L231 Difference]: Finished difference. Result has 132 places, 118 transitions, 299 flow [2024-11-24 01:10:37,131 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=299, PETRI_PLACES=132, PETRI_TRANSITIONS=118} [2024-11-24 01:10:37,132 INFO L279 CegarLoopForPetriNet]: 112 programPoint places, 20 predicate places. [2024-11-24 01:10:37,132 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 118 transitions, 299 flow [2024-11-24 01:10:37,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.0) internal successors, (248), 4 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:37,133 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:37,133 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1] [2024-11-24 01:10:37,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:10:37,133 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-24 01:10:37,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:37,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1203454381, now seen corresponding path program 1 times [2024-11-24 01:10:37,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:37,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461002369] [2024-11-24 01:10:37,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:37,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:37,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 01:10:37,194 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-24 01:10:37,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 01:10:37,269 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-24 01:10:37,269 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-24 01:10:37,271 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2024-11-24 01:10:37,275 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2024-11-24 01:10:37,275 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2024-11-24 01:10:37,275 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2024-11-24 01:10:37,278 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2024-11-24 01:10:37,279 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (33 of 39 remaining) [2024-11-24 01:10:37,279 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2024-11-24 01:10:37,279 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2024-11-24 01:10:37,279 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2024-11-24 01:10:37,279 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2024-11-24 01:10:37,279 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2024-11-24 01:10:37,279 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2024-11-24 01:10:37,279 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2024-11-24 01:10:37,279 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2024-11-24 01:10:37,280 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2024-11-24 01:10:37,281 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2024-11-24 01:10:37,281 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2024-11-24 01:10:37,281 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2024-11-24 01:10:37,281 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2024-11-24 01:10:37,281 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2024-11-24 01:10:37,281 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2024-11-24 01:10:37,281 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2024-11-24 01:10:37,281 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2024-11-24 01:10:37,281 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2024-11-24 01:10:37,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:10:37,282 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-11-24 01:10:37,285 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-24 01:10:37,288 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-24 01:10:37,375 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-24 01:10:37,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 198 transitions, 412 flow [2024-11-24 01:10:37,415 INFO L124 PetriNetUnfolderBase]: 69/350 cut-off events. [2024-11-24 01:10:37,415 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-24 01:10:37,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 350 events. 69/350 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2033 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 209. Up to 12 conditions per place. [2024-11-24 01:10:37,419 INFO L82 GeneralOperation]: Start removeDead. Operand has 161 places, 198 transitions, 412 flow [2024-11-24 01:10:37,424 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 161 places, 198 transitions, 412 flow [2024-11-24 01:10:37,425 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:10:37,425 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7bfbcc63, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:10:37,425 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-24 01:10:37,428 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:10:37,428 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-24 01:10:37,428 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:10:37,429 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:37,429 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-24 01:10:37,429 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 01:10:37,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:37,429 INFO L85 PathProgramCache]: Analyzing trace with hash 28624293, now seen corresponding path program 1 times [2024-11-24 01:10:37,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:37,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984630246] [2024-11-24 01:10:37,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:37,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:37,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:37,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:37,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:37,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984630246] [2024-11-24 01:10:37,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984630246] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:37,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:37,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:10:37,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511110750] [2024-11-24 01:10:37,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:37,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:10:37,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:37,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:10:37,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:10:37,472 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 198 [2024-11-24 01:10:37,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 198 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:37,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:37,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 198 [2024-11-24 01:10:37,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:43,565 INFO L124 PetriNetUnfolderBase]: 22727/50953 cut-off events. [2024-11-24 01:10:43,565 INFO L125 PetriNetUnfolderBase]: For 162/183 co-relation queries the response was YES. [2024-11-24 01:10:43,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84765 conditions, 50953 events. 22727/50953 cut-off events. For 162/183 co-relation queries the response was YES. Maximal size of possible extension queue 1531. Compared 569217 event pairs, 21160 based on Foata normal form. 12452/57403 useless extension candidates. Maximal degree in co-relation 77735. Up to 33699 conditions per place. [2024-11-24 01:10:43,896 INFO L140 encePairwiseOnDemand]: 159/198 looper letters, 71 selfloop transitions, 2 changer transitions 0/160 dead transitions. [2024-11-24 01:10:43,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 160 transitions, 482 flow [2024-11-24 01:10:43,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:10:43,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:10:43,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2024-11-24 01:10:43,899 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6245791245791246 [2024-11-24 01:10:43,899 INFO L175 Difference]: Start difference. First operand has 161 places, 198 transitions, 412 flow. Second operand 3 states and 371 transitions. [2024-11-24 01:10:43,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 160 transitions, 482 flow [2024-11-24 01:10:43,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 160 transitions, 482 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:10:43,905 INFO L231 Difference]: Finished difference. Result has 161 places, 160 transitions, 346 flow [2024-11-24 01:10:43,906 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=161, PETRI_TRANSITIONS=160} [2024-11-24 01:10:43,907 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 0 predicate places. [2024-11-24 01:10:43,908 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 160 transitions, 346 flow [2024-11-24 01:10:43,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:43,909 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:43,909 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-24 01:10:43,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:10:43,909 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 01:10:43,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:43,911 INFO L85 PathProgramCache]: Analyzing trace with hash 887320077, now seen corresponding path program 1 times [2024-11-24 01:10:43,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:43,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778954369] [2024-11-24 01:10:43,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:43,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:43,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:43,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:43,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:43,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778954369] [2024-11-24 01:10:43,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778954369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:43,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820899384] [2024-11-24 01:10:43,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:43,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:43,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:44,000 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:10:44,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:10:44,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:44,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:10:44,149 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:44,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:44,168 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:10:44,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:44,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820899384] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:10:44,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:10:44,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-24 01:10:44,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134461816] [2024-11-24 01:10:44,193 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:10:44,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:10:44,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:44,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:10:44,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:10:44,195 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 198 [2024-11-24 01:10:44,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 160 transitions, 346 flow. Second operand has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:44,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:44,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 198 [2024-11-24 01:10:44,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:48,833 INFO L124 PetriNetUnfolderBase]: 22727/50956 cut-off events. [2024-11-24 01:10:48,833 INFO L125 PetriNetUnfolderBase]: For 162/183 co-relation queries the response was YES. [2024-11-24 01:10:48,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84781 conditions, 50956 events. 22727/50956 cut-off events. For 162/183 co-relation queries the response was YES. Maximal size of possible extension queue 1531. Compared 569229 event pairs, 21160 based on Foata normal form. 0/44954 useless extension candidates. Maximal degree in co-relation 84768. Up to 33699 conditions per place. [2024-11-24 01:10:49,131 INFO L140 encePairwiseOnDemand]: 195/198 looper letters, 71 selfloop transitions, 5 changer transitions 0/163 dead transitions. [2024-11-24 01:10:49,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 163 transitions, 510 flow [2024-11-24 01:10:49,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:10:49,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:10:49,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 601 transitions. [2024-11-24 01:10:49,134 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5058922558922558 [2024-11-24 01:10:49,135 INFO L175 Difference]: Start difference. First operand has 161 places, 160 transitions, 346 flow. Second operand 6 states and 601 transitions. [2024-11-24 01:10:49,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 163 transitions, 510 flow [2024-11-24 01:10:49,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 163 transitions, 506 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-24 01:10:49,140 INFO L231 Difference]: Finished difference. Result has 168 places, 163 transitions, 378 flow [2024-11-24 01:10:49,141 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=378, PETRI_PLACES=168, PETRI_TRANSITIONS=163} [2024-11-24 01:10:49,142 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 7 predicate places. [2024-11-24 01:10:49,142 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 163 transitions, 378 flow [2024-11-24 01:10:49,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:49,143 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:49,143 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-24 01:10:49,154 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:10:49,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-24 01:10:49,344 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 01:10:49,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:49,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1404067931, now seen corresponding path program 2 times [2024-11-24 01:10:49,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:49,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004127814] [2024-11-24 01:10:49,345 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:10:49,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:49,368 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:10:49,369 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:10:49,422 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-24 01:10:49,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:49,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004127814] [2024-11-24 01:10:49,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004127814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:10:49,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:10:49,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:10:49,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300413264] [2024-11-24 01:10:49,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:10:49,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:10:49,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:49,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:10:49,424 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:10:49,485 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 198 [2024-11-24 01:10:49,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 163 transitions, 378 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:49,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:49,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 198 [2024-11-24 01:10:49,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:10:54,665 INFO L124 PetriNetUnfolderBase]: 24518/53837 cut-off events. [2024-11-24 01:10:54,665 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-11-24 01:10:54,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90383 conditions, 53837 events. 24518/53837 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 1572. Compared 597020 event pairs, 21140 based on Foata normal form. 0/48119 useless extension candidates. Maximal degree in co-relation 90348. Up to 33624 conditions per place. [2024-11-24 01:10:54,912 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 116 selfloop transitions, 2 changer transitions 0/201 dead transitions. [2024-11-24 01:10:54,912 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 201 transitions, 690 flow [2024-11-24 01:10:54,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:10:54,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:10:54,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 365 transitions. [2024-11-24 01:10:54,914 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6144781144781145 [2024-11-24 01:10:54,915 INFO L175 Difference]: Start difference. First operand has 168 places, 163 transitions, 378 flow. Second operand 3 states and 365 transitions. [2024-11-24 01:10:54,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 201 transitions, 690 flow [2024-11-24 01:10:54,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 201 transitions, 676 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-24 01:10:54,922 INFO L231 Difference]: Finished difference. Result has 167 places, 161 transitions, 364 flow [2024-11-24 01:10:54,922 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=364, PETRI_PLACES=167, PETRI_TRANSITIONS=161} [2024-11-24 01:10:54,923 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 6 predicate places. [2024-11-24 01:10:54,924 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 161 transitions, 364 flow [2024-11-24 01:10:54,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:54,924 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:10:54,924 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-24 01:10:54,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:10:54,925 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 01:10:54,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:10:54,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1404067930, now seen corresponding path program 1 times [2024-11-24 01:10:54,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:10:54,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945166223] [2024-11-24 01:10:54,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:54,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:10:54,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:55,052 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:55,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:10:55,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945166223] [2024-11-24 01:10:55,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945166223] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:10:55,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245606513] [2024-11-24 01:10:55,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:10:55,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:10:55,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:10:55,056 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:10:55,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:10:55,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:10:55,186 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 01:10:55,187 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:10:55,209 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:55,209 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:10:55,291 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:10:55,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245606513] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:10:55,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:10:55,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-24 01:10:55,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605559221] [2024-11-24 01:10:55,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:10:55,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:10:55,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:10:55,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:10:55,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:10:55,294 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 198 [2024-11-24 01:10:55,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 161 transitions, 364 flow. Second operand has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:10:55,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:10:55,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 198 [2024-11-24 01:10:55,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:11:00,550 INFO L124 PetriNetUnfolderBase]: 22727/50701 cut-off events. [2024-11-24 01:11:00,550 INFO L125 PetriNetUnfolderBase]: For 437/458 co-relation queries the response was YES. [2024-11-24 01:11:00,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85036 conditions, 50701 events. 22727/50701 cut-off events. For 437/458 co-relation queries the response was YES. Maximal size of possible extension queue 1514. Compared 563837 event pairs, 21160 based on Foata normal form. 6/44967 useless extension candidates. Maximal degree in co-relation 84983. Up to 33699 conditions per place. [2024-11-24 01:11:00,974 INFO L140 encePairwiseOnDemand]: 195/198 looper letters, 71 selfloop transitions, 11 changer transitions 0/167 dead transitions. [2024-11-24 01:11:00,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 167 transitions, 564 flow [2024-11-24 01:11:00,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:11:00,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-24 01:11:00,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1132 transitions. [2024-11-24 01:11:00,979 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4764309764309764 [2024-11-24 01:11:00,979 INFO L175 Difference]: Start difference. First operand has 167 places, 161 transitions, 364 flow. Second operand 12 states and 1132 transitions. [2024-11-24 01:11:00,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 167 transitions, 564 flow [2024-11-24 01:11:01,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 167 transitions, 560 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:11:01,030 INFO L231 Difference]: Finished difference. Result has 182 places, 167 transitions, 444 flow [2024-11-24 01:11:01,031 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=444, PETRI_PLACES=182, PETRI_TRANSITIONS=167} [2024-11-24 01:11:01,032 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 21 predicate places. [2024-11-24 01:11:01,032 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 167 transitions, 444 flow [2024-11-24 01:11:01,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:11:01,033 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:11:01,033 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-24 01:11:01,046 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:11:01,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b568245d-0bdf-47b2-bae0-9ea0501c6945/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:11:01,234 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 01:11:01,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:01,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1268414810, now seen corresponding path program 2 times [2024-11-24 01:11:01,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:01,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713268737] [2024-11-24 01:11:01,234 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:11:01,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:11:01,256 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:11:01,256 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:11:01,358 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 01:11:01,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:11:01,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713268737] [2024-11-24 01:11:01,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713268737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:11:01,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:11:01,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:11:01,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114313439] [2024-11-24 01:11:01,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:11:01,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:11:01,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:11:01,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:11:01,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:11:01,419 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 198 [2024-11-24 01:11:01,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 167 transitions, 444 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:11:01,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:11:01,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 198 [2024-11-24 01:11:01,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:11:06,750 INFO L124 PetriNetUnfolderBase]: 23056/51919 cut-off events. [2024-11-24 01:11:06,751 INFO L125 PetriNetUnfolderBase]: For 269/290 co-relation queries the response was YES. [2024-11-24 01:11:06,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86587 conditions, 51919 events. 23056/51919 cut-off events. For 269/290 co-relation queries the response was YES. Maximal size of possible extension queue 1604. Compared 589347 event pairs, 10580 based on Foata normal form. 1/46160 useless extension candidates. Maximal degree in co-relation 86510. Up to 34474 conditions per place. [2024-11-24 01:11:07,090 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 103 selfloop transitions, 2 changer transitions 0/189 dead transitions. [2024-11-24 01:11:07,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 189 transitions, 698 flow [2024-11-24 01:11:07,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:11:07,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:11:07,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 355 transitions. [2024-11-24 01:11:07,093 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5976430976430976 [2024-11-24 01:11:07,093 INFO L175 Difference]: Start difference. First operand has 182 places, 167 transitions, 444 flow. Second operand 3 states and 355 transitions. [2024-11-24 01:11:07,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 189 transitions, 698 flow [2024-11-24 01:11:07,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 189 transitions, 650 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-24 01:11:07,099 INFO L231 Difference]: Finished difference. Result has 180 places, 168 transitions, 410 flow [2024-11-24 01:11:07,100 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=410, PETRI_PLACES=180, PETRI_TRANSITIONS=168} [2024-11-24 01:11:07,101 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 19 predicate places. [2024-11-24 01:11:07,101 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 168 transitions, 410 flow [2024-11-24 01:11:07,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:11:07,101 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:11:07,101 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-24 01:11:07,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:11:07,102 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 01:11:07,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:07,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1699235134, now seen corresponding path program 1 times [2024-11-24 01:11:07,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:07,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350666116] [2024-11-24 01:11:07,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:11:07,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:11:07,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:11:07,418 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 01:11:07,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:11:07,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350666116] [2024-11-24 01:11:07,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350666116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:11:07,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:11:07,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:11:07,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338732271] [2024-11-24 01:11:07,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:11:07,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 01:11:07,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:11:07,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 01:11:07,420 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:11:07,560 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 198 [2024-11-24 01:11:07,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 168 transitions, 410 flow. Second operand has 5 states, 5 states have (on average 86.8) internal successors, (434), 5 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:11:07,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:11:07,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 198 [2024-11-24 01:11:07,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:11:12,985 INFO L124 PetriNetUnfolderBase]: 22520/49092 cut-off events. [2024-11-24 01:11:12,985 INFO L125 PetriNetUnfolderBase]: For 1190/1190 co-relation queries the response was YES. [2024-11-24 01:11:13,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83890 conditions, 49092 events. 22520/49092 cut-off events. For 1190/1190 co-relation queries the response was YES. Maximal size of possible extension queue 1529. Compared 543274 event pairs, 2011 based on Foata normal form. 483/44873 useless extension candidates. Maximal degree in co-relation 83836. Up to 28822 conditions per place. [2024-11-24 01:11:13,276 INFO L140 encePairwiseOnDemand]: 193/198 looper letters, 182 selfloop transitions, 5 changer transitions 0/270 dead transitions. [2024-11-24 01:11:13,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 270 transitions, 986 flow [2024-11-24 01:11:13,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:11:13,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:11:13,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 604 transitions. [2024-11-24 01:11:13,279 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6101010101010101 [2024-11-24 01:11:13,279 INFO L175 Difference]: Start difference. First operand has 180 places, 168 transitions, 410 flow. Second operand 5 states and 604 transitions. [2024-11-24 01:11:13,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 270 transitions, 986 flow [2024-11-24 01:11:13,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 270 transitions, 984 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:11:13,288 INFO L231 Difference]: Finished difference. Result has 183 places, 168 transitions, 421 flow [2024-11-24 01:11:13,289 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=421, PETRI_PLACES=183, PETRI_TRANSITIONS=168} [2024-11-24 01:11:13,291 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 22 predicate places. [2024-11-24 01:11:13,291 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 168 transitions, 421 flow [2024-11-24 01:11:13,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 86.8) internal successors, (434), 5 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:11:13,292 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:11:13,292 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:11:13,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:11:13,292 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 01:11:13,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:13,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1595129870, now seen corresponding path program 1 times [2024-11-24 01:11:13,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:13,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288528121] [2024-11-24 01:11:13,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:11:13,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:11:13,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:11:13,619 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-24 01:11:13,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:11:13,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288528121] [2024-11-24 01:11:13,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288528121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:11:13,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:11:13,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:11:13,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883309528] [2024-11-24 01:11:13,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:11:13,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:11:13,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:11:13,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:11:13,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:11:13,787 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 198 [2024-11-24 01:11:13,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 168 transitions, 421 flow. Second operand has 6 states, 6 states have (on average 77.0) internal successors, (462), 6 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:11:13,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:11:13,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 198 [2024-11-24 01:11:13,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:11:19,715 INFO L124 PetriNetUnfolderBase]: 24494/49980 cut-off events. [2024-11-24 01:11:19,715 INFO L125 PetriNetUnfolderBase]: For 4698/4698 co-relation queries the response was YES. [2024-11-24 01:11:19,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90180 conditions, 49980 events. 24494/49980 cut-off events. For 4698/4698 co-relation queries the response was YES. Maximal size of possible extension queue 1454. Compared 528825 event pairs, 609 based on Foata normal form. 0/47922 useless extension candidates. Maximal degree in co-relation 90125. Up to 31230 conditions per place. [2024-11-24 01:11:20,011 INFO L140 encePairwiseOnDemand]: 180/198 looper letters, 204 selfloop transitions, 9 changer transitions 0/285 dead transitions. [2024-11-24 01:11:20,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 285 transitions, 1108 flow [2024-11-24 01:11:20,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:11:20,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-24 01:11:20,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 592 transitions. [2024-11-24 01:11:20,015 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.597979797979798 [2024-11-24 01:11:20,015 INFO L175 Difference]: Start difference. First operand has 183 places, 168 transitions, 421 flow. Second operand 5 states and 592 transitions. [2024-11-24 01:11:20,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 285 transitions, 1108 flow [2024-11-24 01:11:20,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 285 transitions, 1091 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-24 01:11:20,021 INFO L231 Difference]: Finished difference. Result has 183 places, 170 transitions, 479 flow [2024-11-24 01:11:20,021 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=479, PETRI_PLACES=183, PETRI_TRANSITIONS=170} [2024-11-24 01:11:20,022 INFO L279 CegarLoopForPetriNet]: 161 programPoint places, 22 predicate places. [2024-11-24 01:11:20,022 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 170 transitions, 479 flow [2024-11-24 01:11:20,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 77.0) internal successors, (462), 6 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:11:20,022 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:11:20,022 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-24 01:11:20,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 01:11:20,023 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-24 01:11:20,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:20,023 INFO L85 PathProgramCache]: Analyzing trace with hash 206773906, now seen corresponding path program 1 times [2024-11-24 01:11:20,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:20,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630310125] [2024-11-24 01:11:20,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:11:20,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:11:20,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 01:11:20,059 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-24 01:11:20,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 01:11:20,113 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-24 01:11:20,113 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (44 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2024-11-24 01:11:20,114 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (33 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2024-11-24 01:11:20,115 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2024-11-24 01:11:20,116 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2024-11-24 01:11:20,117 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2024-11-24 01:11:20,117 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2024-11-24 01:11:20,117 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2024-11-24 01:11:20,117 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2024-11-24 01:11:20,117 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2024-11-24 01:11:20,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2024-11-24 01:11:20,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2024-11-24 01:11:20,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2024-11-24 01:11:20,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2024-11-24 01:11:20,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2024-11-24 01:11:20,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2024-11-24 01:11:20,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:11:20,122 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2024-11-24 01:11:20,123 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-24 01:11:20,123 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-24 01:11:20,195 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-24 01:11:20,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 210 places, 259 transitions, 545 flow [2024-11-24 01:11:20,272 INFO L124 PetriNetUnfolderBase]: 100/514 cut-off events. [2024-11-24 01:11:20,273 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-24 01:11:20,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 514 events. 100/514 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3139 event pairs, 1 based on Foata normal form. 0/301 useless extension candidates. Maximal degree in co-relation 359. Up to 16 conditions per place. [2024-11-24 01:11:20,282 INFO L82 GeneralOperation]: Start removeDead. Operand has 210 places, 259 transitions, 545 flow [2024-11-24 01:11:20,292 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 210 places, 259 transitions, 545 flow [2024-11-24 01:11:20,294 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:11:20,294 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7bfbcc63, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:11:20,295 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-24 01:11:20,298 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:11:20,298 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-24 01:11:20,298 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:11:20,299 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:11:20,299 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-24 01:11:20,299 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-24 01:11:20,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:11:20,300 INFO L85 PathProgramCache]: Analyzing trace with hash 36597349, now seen corresponding path program 1 times [2024-11-24 01:11:20,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:11:20,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277216717] [2024-11-24 01:11:20,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:11:20,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:11:20,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:11:20,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:11:20,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:11:20,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277216717] [2024-11-24 01:11:20,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277216717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:11:20,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:11:20,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 01:11:20,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882240037] [2024-11-24 01:11:20,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:11:20,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:11:20,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:11:20,359 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:11:20,359 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:11:20,360 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 259 [2024-11-24 01:11:20,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 259 transitions, 545 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:11:20,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:11:20,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 259 [2024-11-24 01:11:20,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand