./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX --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 9e83a031749850377e0f1ecd2c361048b8f87f697f146600048034d31c93bd9a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:44:22,930 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:44:23,057 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-08 16:44:23,063 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:44:23,063 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:44:23,103 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:44:23,104 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:44:23,105 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:44:23,105 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:44:23,106 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:44:23,106 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:44:23,108 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:44:23,108 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:44:23,109 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:44:23,110 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:44:23,110 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:44:23,111 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 16:44:23,111 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:44:23,111 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 16:44:23,116 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:44:23,116 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-08 16:44:23,117 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-08 16:44:23,117 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-08 16:44:23,117 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:44:23,118 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-08 16:44:23,118 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:44:23,118 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 16:44:23,119 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 16:44:23,119 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:44:23,119 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:44:23,120 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:44:23,120 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:44:23,121 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:44:23,121 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:44:23,121 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:44:23,122 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:44:23,122 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:44:23,122 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:44:23,123 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:44:23,123 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:44:23,123 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:44:23,125 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:44:23,125 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX 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 -> 9e83a031749850377e0f1ecd2c361048b8f87f697f146600048034d31c93bd9a [2024-11-08 16:44:23,449 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:44:23,478 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:44:23,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:44:23,483 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:44:23,483 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:44:23,484 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i Unable to find full path for "g++" [2024-11-08 16:44:25,545 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:44:25,836 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:44:25,836 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/sv-benchmarks/c/goblint-regression/06-symbeq_05-funloop_hard2.i [2024-11-08 16:44:25,859 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/data/c7a6b960e/42ca0d87470b41c8a3c025604023a460/FLAG8a479aafa [2024-11-08 16:44:26,136 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/data/c7a6b960e/42ca0d87470b41c8a3c025604023a460 [2024-11-08 16:44:26,139 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:44:26,144 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:44:26,146 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:44:26,146 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:44:26,152 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:44:26,152 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:44:26" (1/1) ... [2024-11-08 16:44:26,153 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@488d8bc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:26, skipping insertion in model container [2024-11-08 16:44:26,154 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:44:26" (1/1) ... [2024-11-08 16:44:26,203 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:44:26,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:44:26,904 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:44:26,971 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:44:27,052 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:44:27,053 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27 WrapperNode [2024-11-08 16:44:27,053 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:44:27,054 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:44:27,055 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:44:27,055 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:44:27,064 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,089 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,138 INFO L138 Inliner]: procedures = 263, calls = 74, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 140 [2024-11-08 16:44:27,138 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:44:27,139 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:44:27,141 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:44:27,141 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:44:27,155 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,156 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,160 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,192 INFO L175 MemorySlicer]: Split 66 memory accesses to 1 slices as follows [66]. 100 percent of accesses are in the largest equivalence class. The 60 initializations are split as follows [60]. The 3 writes are split as follows [3]. [2024-11-08 16:44:27,193 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,193 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,209 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,216 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,218 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,222 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,225 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:44:27,229 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:44:27,229 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:44:27,229 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:44:27,230 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (1/1) ... [2024-11-08 16:44:27,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:44:27,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:44:27,283 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:44:27,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:44:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-08 16:44:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:44:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:44:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-08 16:44:27,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:44:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-08 16:44:27,321 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-08 16:44:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:44:27,321 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:44:27,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:44:27,325 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 16:44:27,493 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:44:27,496 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:44:27,873 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 16:44:27,873 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:44:28,285 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:44:28,286 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 16:44:28,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:44:28 BoogieIcfgContainer [2024-11-08 16:44:28,286 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:44:28,289 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:44:28,289 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:44:28,295 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:44:28,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:44:26" (1/3) ... [2024-11-08 16:44:28,297 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70241882 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:44:28, skipping insertion in model container [2024-11-08 16:44:28,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:44:27" (2/3) ... [2024-11-08 16:44:28,297 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70241882 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:44:28, skipping insertion in model container [2024-11-08 16:44:28,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:44:28" (3/3) ... [2024-11-08 16:44:28,299 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_05-funloop_hard2.i [2024-11-08 16:44:28,318 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:44:28,319 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2024-11-08 16:44:28,319 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 16:44:28,377 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-08 16:44:28,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 51 transitions, 106 flow [2024-11-08 16:44:28,471 INFO L124 PetriNetUnfolderBase]: 6/50 cut-off events. [2024-11-08 16:44:28,471 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:44:28,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 50 events. 6/50 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 135 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-11-08 16:44:28,475 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 51 transitions, 106 flow [2024-11-08 16:44:28,482 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 50 transitions, 103 flow [2024-11-08 16:44:28,499 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:44:28,509 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;@314cb10c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:44:28,509 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-08 16:44:28,523 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:44:28,524 INFO L124 PetriNetUnfolderBase]: 4/22 cut-off events. [2024-11-08 16:44:28,524 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:44:28,525 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:28,525 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:28,526 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:28,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:28,532 INFO L85 PathProgramCache]: Analyzing trace with hash -261270083, now seen corresponding path program 1 times [2024-11-08 16:44:28,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:28,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186511119] [2024-11-08 16:44:28,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:28,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:28,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:28,911 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-08 16:44:28,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:28,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186511119] [2024-11-08 16:44:28,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186511119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:44:28,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:44:28,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:44:28,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930101691] [2024-11-08 16:44:28,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:44:28,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:44:28,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:28,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:44:28,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:44:28,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 51 [2024-11-08 16:44:28,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 50 transitions, 103 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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-08 16:44:28,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:28,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 51 [2024-11-08 16:44:28,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:29,164 INFO L124 PetriNetUnfolderBase]: 112/315 cut-off events. [2024-11-08 16:44:29,165 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:44:29,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 535 conditions, 315 events. 112/315 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1644 event pairs, 84 based on Foata normal form. 1/276 useless extension candidates. Maximal degree in co-relation 514. Up to 215 conditions per place. [2024-11-08 16:44:29,173 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 26 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2024-11-08 16:44:29,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 51 transitions, 161 flow [2024-11-08 16:44:29,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:44:29,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:44:29,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 102 transitions. [2024-11-08 16:44:29,189 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-08 16:44:29,192 INFO L175 Difference]: Start difference. First operand has 48 places, 50 transitions, 103 flow. Second operand 3 states and 102 transitions. [2024-11-08 16:44:29,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 51 transitions, 161 flow [2024-11-08 16:44:29,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 51 transitions, 160 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:44:29,200 INFO L231 Difference]: Finished difference. Result has 50 places, 51 transitions, 116 flow [2024-11-08 16:44:29,202 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=50, PETRI_TRANSITIONS=51} [2024-11-08 16:44:29,208 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 2 predicate places. [2024-11-08 16:44:29,210 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 51 transitions, 116 flow [2024-11-08 16:44:29,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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-08 16:44:29,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:29,211 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:29,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:44:29,213 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:29,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:29,214 INFO L85 PathProgramCache]: Analyzing trace with hash -760044225, now seen corresponding path program 1 times [2024-11-08 16:44:29,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:29,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725724536] [2024-11-08 16:44:29,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:29,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:29,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:29,423 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-08 16:44:29,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:29,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725724536] [2024-11-08 16:44:29,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725724536] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:44:29,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756675636] [2024-11-08 16:44:29,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:29,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:29,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:44:29,427 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:44:29,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 16:44:29,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:29,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 16:44:29,540 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:44:29,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:44:29,560 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:44:29,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756675636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:44:29,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:44:29,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2024-11-08 16:44:29,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113491704] [2024-11-08 16:44:29,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:44:29,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:44:29,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:29,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:44:29,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:44:29,571 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 51 [2024-11-08 16:44:29,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 51 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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-08 16:44:29,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:29,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 51 [2024-11-08 16:44:29,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:29,739 INFO L124 PetriNetUnfolderBase]: 172/495 cut-off events. [2024-11-08 16:44:29,740 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-08 16:44:29,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 840 conditions, 495 events. 172/495 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2613 event pairs, 91 based on Foata normal form. 8/440 useless extension candidates. Maximal degree in co-relation 828. Up to 238 conditions per place. [2024-11-08 16:44:29,745 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 40 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-11-08 16:44:29,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 65 transitions, 228 flow [2024-11-08 16:44:29,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:44:29,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:44:29,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2024-11-08 16:44:29,748 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7516339869281046 [2024-11-08 16:44:29,748 INFO L175 Difference]: Start difference. First operand has 50 places, 51 transitions, 116 flow. Second operand 3 states and 115 transitions. [2024-11-08 16:44:29,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 65 transitions, 228 flow [2024-11-08 16:44:29,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 65 transitions, 226 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:44:29,751 INFO L231 Difference]: Finished difference. Result has 52 places, 52 transitions, 128 flow [2024-11-08 16:44:29,751 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=52, PETRI_TRANSITIONS=52} [2024-11-08 16:44:29,752 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 4 predicate places. [2024-11-08 16:44:29,752 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 52 transitions, 128 flow [2024-11-08 16:44:29,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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-08 16:44:29,753 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:29,753 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:29,776 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 16:44:29,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:29,954 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:29,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:29,955 INFO L85 PathProgramCache]: Analyzing trace with hash -940931283, now seen corresponding path program 1 times [2024-11-08 16:44:29,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:29,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197407712] [2024-11-08 16:44:29,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:29,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:29,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:30,109 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-08 16:44:30,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:30,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197407712] [2024-11-08 16:44:30,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197407712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:44:30,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561252671] [2024-11-08 16:44:30,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:30,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:30,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:44:30,114 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:44:30,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 16:44:30,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:30,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-08 16:44:30,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:44:30,274 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-08 16:44:30,274 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:44:30,311 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-08 16:44:30,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561252671] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:44:30,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:44:30,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-08 16:44:30,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092444658] [2024-11-08 16:44:30,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:44:30,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:44:30,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:30,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:44:30,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:44:30,326 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 51 [2024-11-08 16:44:30,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 52 transitions, 128 flow. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 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-08 16:44:30,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:30,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 51 [2024-11-08 16:44:30,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:30,563 INFO L124 PetriNetUnfolderBase]: 163/481 cut-off events. [2024-11-08 16:44:30,564 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-08 16:44:30,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 859 conditions, 481 events. 163/481 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2471 event pairs, 126 based on Foata normal form. 3/430 useless extension candidates. Maximal degree in co-relation 826. Up to 309 conditions per place. [2024-11-08 16:44:30,570 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 29 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2024-11-08 16:44:30,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 57 transitions, 210 flow [2024-11-08 16:44:30,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:44:30,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:44:30,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 178 transitions. [2024-11-08 16:44:30,573 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5816993464052288 [2024-11-08 16:44:30,573 INFO L175 Difference]: Start difference. First operand has 52 places, 52 transitions, 128 flow. Second operand 6 states and 178 transitions. [2024-11-08 16:44:30,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 57 transitions, 210 flow [2024-11-08 16:44:30,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 57 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:44:30,578 INFO L231 Difference]: Finished difference. Result has 60 places, 54 transitions, 162 flow [2024-11-08 16:44:30,579 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=162, PETRI_PLACES=60, PETRI_TRANSITIONS=54} [2024-11-08 16:44:30,580 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 12 predicate places. [2024-11-08 16:44:30,580 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 54 transitions, 162 flow [2024-11-08 16:44:30,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 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-08 16:44:30,580 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:30,580 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:30,604 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-08 16:44:30,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:30,786 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:30,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:30,787 INFO L85 PathProgramCache]: Analyzing trace with hash -931095449, now seen corresponding path program 2 times [2024-11-08 16:44:30,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:30,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671626268] [2024-11-08 16:44:30,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:30,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:30,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:31,009 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-08 16:44:31,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:31,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671626268] [2024-11-08 16:44:31,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671626268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:44:31,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:44:31,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:44:31,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277796101] [2024-11-08 16:44:31,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:44:31,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:44:31,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:31,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:44:31,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:44:31,045 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 51 [2024-11-08 16:44:31,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 54 transitions, 162 flow. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 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-08 16:44:31,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:31,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 51 [2024-11-08 16:44:31,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:31,220 INFO L124 PetriNetUnfolderBase]: 158/431 cut-off events. [2024-11-08 16:44:31,220 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-11-08 16:44:31,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 806 conditions, 431 events. 158/431 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2110 event pairs, 36 based on Foata normal form. 0/416 useless extension candidates. Maximal degree in co-relation 763. Up to 190 conditions per place. [2024-11-08 16:44:31,225 INFO L140 encePairwiseOnDemand]: 44/51 looper letters, 40 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2024-11-08 16:44:31,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 64 transitions, 274 flow [2024-11-08 16:44:31,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:44:31,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:44:31,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-08 16:44:31,228 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6470588235294118 [2024-11-08 16:44:31,228 INFO L175 Difference]: Start difference. First operand has 60 places, 54 transitions, 162 flow. Second operand 4 states and 132 transitions. [2024-11-08 16:44:31,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 64 transitions, 274 flow [2024-11-08 16:44:31,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 64 transitions, 266 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-08 16:44:31,233 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 152 flow [2024-11-08 16:44:31,234 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2024-11-08 16:44:31,234 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 10 predicate places. [2024-11-08 16:44:31,234 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 152 flow [2024-11-08 16:44:31,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 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-08 16:44:31,235 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:31,235 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:31,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:44:31,235 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:31,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:31,236 INFO L85 PathProgramCache]: Analyzing trace with hash -931095448, now seen corresponding path program 1 times [2024-11-08 16:44:31,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:31,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796572711] [2024-11-08 16:44:31,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:31,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:31,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:31,410 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:44:31,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:31,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796572711] [2024-11-08 16:44:31,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796572711] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:44:31,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223576882] [2024-11-08 16:44:31,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:31,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:31,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:44:31,413 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:44:31,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 16:44:31,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:31,511 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 16:44:31,512 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:44:31,543 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:44:31,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:44:31,628 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:44:31,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223576882] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:44:31,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:44:31,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-08 16:44:31,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960589565] [2024-11-08 16:44:31,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:44:31,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 16:44:31,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:31,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 16:44:31,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-08 16:44:31,645 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 51 [2024-11-08 16:44:31,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 152 flow. Second operand has 13 states, 13 states have (on average 25.153846153846153) internal successors, (327), 13 states have internal predecessors, (327), 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-08 16:44:31,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:31,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 51 [2024-11-08 16:44:31,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:31,825 INFO L124 PetriNetUnfolderBase]: 163/471 cut-off events. [2024-11-08 16:44:31,825 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2024-11-08 16:44:31,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 934 conditions, 471 events. 163/471 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2244 event pairs, 126 based on Foata normal form. 6/445 useless extension candidates. Maximal degree in co-relation 840. Up to 309 conditions per place. [2024-11-08 16:44:31,829 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 35 selfloop transitions, 12 changer transitions 0/65 dead transitions. [2024-11-08 16:44:31,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 65 transitions, 330 flow [2024-11-08 16:44:31,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:44:31,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 16:44:31,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 328 transitions. [2024-11-08 16:44:31,832 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5359477124183006 [2024-11-08 16:44:31,832 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 152 flow. Second operand 12 states and 328 transitions. [2024-11-08 16:44:31,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 65 transitions, 330 flow [2024-11-08 16:44:31,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 65 transitions, 324 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 16:44:31,836 INFO L231 Difference]: Finished difference. Result has 73 places, 57 transitions, 242 flow [2024-11-08 16:44:31,837 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=242, PETRI_PLACES=73, PETRI_TRANSITIONS=57} [2024-11-08 16:44:31,837 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 25 predicate places. [2024-11-08 16:44:31,838 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 57 transitions, 242 flow [2024-11-08 16:44:31,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.153846153846153) internal successors, (327), 13 states have internal predecessors, (327), 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-08 16:44:31,838 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:31,838 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:31,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-08 16:44:32,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:32,039 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:32,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:32,040 INFO L85 PathProgramCache]: Analyzing trace with hash -127243172, now seen corresponding path program 2 times [2024-11-08 16:44:32,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:32,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929695627] [2024-11-08 16:44:32,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:32,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:32,406 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:32,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:32,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929695627] [2024-11-08 16:44:32,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929695627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:44:32,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:44:32,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:44:32,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454359745] [2024-11-08 16:44:32,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:44:32,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:44:32,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:32,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:44:32,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:44:32,470 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 51 [2024-11-08 16:44:32,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 57 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 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-08 16:44:32,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:32,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 51 [2024-11-08 16:44:32,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:32,851 INFO L124 PetriNetUnfolderBase]: 347/800 cut-off events. [2024-11-08 16:44:32,852 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2024-11-08 16:44:32,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1628 conditions, 800 events. 347/800 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3994 event pairs, 180 based on Foata normal form. 19/746 useless extension candidates. Maximal degree in co-relation 1514. Up to 450 conditions per place. [2024-11-08 16:44:32,858 INFO L140 encePairwiseOnDemand]: 41/51 looper letters, 69 selfloop transitions, 4 changer transitions 0/89 dead transitions. [2024-11-08 16:44:32,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 89 transitions, 464 flow [2024-11-08 16:44:32,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:44:32,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 16:44:32,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 171 transitions. [2024-11-08 16:44:32,860 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6705882352941176 [2024-11-08 16:44:32,860 INFO L175 Difference]: Start difference. First operand has 73 places, 57 transitions, 242 flow. Second operand 5 states and 171 transitions. [2024-11-08 16:44:32,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 89 transitions, 464 flow [2024-11-08 16:44:32,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 89 transitions, 458 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 16:44:32,867 INFO L231 Difference]: Finished difference. Result has 74 places, 57 transitions, 260 flow [2024-11-08 16:44:32,869 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=260, PETRI_PLACES=74, PETRI_TRANSITIONS=57} [2024-11-08 16:44:32,872 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 26 predicate places. [2024-11-08 16:44:32,872 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 57 transitions, 260 flow [2024-11-08 16:44:32,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 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-08 16:44:32,872 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:32,873 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:32,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:44:32,873 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:32,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:32,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1270801698, now seen corresponding path program 1 times [2024-11-08 16:44:32,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:32,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211750836] [2024-11-08 16:44:32,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:32,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:32,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:33,041 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:33,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:33,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211750836] [2024-11-08 16:44:33,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211750836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:44:33,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:44:33,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:44:33,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300488332] [2024-11-08 16:44:33,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:44:33,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:44:33,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:33,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:44:33,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:44:33,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 51 [2024-11-08 16:44:33,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 57 transitions, 260 flow. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 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-08 16:44:33,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:33,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 51 [2024-11-08 16:44:33,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:33,252 INFO L124 PetriNetUnfolderBase]: 276/706 cut-off events. [2024-11-08 16:44:33,253 INFO L125 PetriNetUnfolderBase]: For 231/245 co-relation queries the response was YES. [2024-11-08 16:44:33,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1546 conditions, 706 events. 276/706 cut-off events. For 231/245 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 3608 event pairs, 104 based on Foata normal form. 0/703 useless extension candidates. Maximal degree in co-relation 1431. Up to 280 conditions per place. [2024-11-08 16:44:33,258 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 43 selfloop transitions, 4 changer transitions 0/65 dead transitions. [2024-11-08 16:44:33,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 65 transitions, 384 flow [2024-11-08 16:44:33,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:44:33,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:44:33,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2024-11-08 16:44:33,259 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6029411764705882 [2024-11-08 16:44:33,260 INFO L175 Difference]: Start difference. First operand has 74 places, 57 transitions, 260 flow. Second operand 4 states and 123 transitions. [2024-11-08 16:44:33,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 65 transitions, 384 flow [2024-11-08 16:44:33,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 65 transitions, 378 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:44:33,264 INFO L231 Difference]: Finished difference. Result has 73 places, 55 transitions, 260 flow [2024-11-08 16:44:33,264 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=260, PETRI_PLACES=73, PETRI_TRANSITIONS=55} [2024-11-08 16:44:33,265 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 25 predicate places. [2024-11-08 16:44:33,265 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 55 transitions, 260 flow [2024-11-08 16:44:33,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 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-08 16:44:33,266 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:33,266 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:33,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 16:44:33,266 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:33,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:33,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1270801697, now seen corresponding path program 1 times [2024-11-08 16:44:33,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:33,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285287213] [2024-11-08 16:44:33,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:33,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:33,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:33,505 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:33,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:33,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285287213] [2024-11-08 16:44:33,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285287213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:44:33,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:44:33,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:44:33,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276791676] [2024-11-08 16:44:33,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:44:33,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:44:33,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:33,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:44:33,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:44:33,550 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 51 [2024-11-08 16:44:33,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 55 transitions, 260 flow. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 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-08 16:44:33,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:33,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 51 [2024-11-08 16:44:33,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:33,796 INFO L124 PetriNetUnfolderBase]: 327/750 cut-off events. [2024-11-08 16:44:33,796 INFO L125 PetriNetUnfolderBase]: For 300/318 co-relation queries the response was YES. [2024-11-08 16:44:33,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1757 conditions, 750 events. 327/750 cut-off events. For 300/318 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 3646 event pairs, 195 based on Foata normal form. 0/722 useless extension candidates. Maximal degree in co-relation 1642. Up to 475 conditions per place. [2024-11-08 16:44:33,802 INFO L140 encePairwiseOnDemand]: 45/51 looper letters, 62 selfloop transitions, 4 changer transitions 0/80 dead transitions. [2024-11-08 16:44:33,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 80 transitions, 468 flow [2024-11-08 16:44:33,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:44:33,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 16:44:33,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 153 transitions. [2024-11-08 16:44:33,803 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-08 16:44:33,804 INFO L175 Difference]: Start difference. First operand has 73 places, 55 transitions, 260 flow. Second operand 5 states and 153 transitions. [2024-11-08 16:44:33,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 80 transitions, 468 flow [2024-11-08 16:44:33,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 80 transitions, 458 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 16:44:33,808 INFO L231 Difference]: Finished difference. Result has 76 places, 56 transitions, 272 flow [2024-11-08 16:44:33,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=272, PETRI_PLACES=76, PETRI_TRANSITIONS=56} [2024-11-08 16:44:33,809 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 28 predicate places. [2024-11-08 16:44:33,809 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 56 transitions, 272 flow [2024-11-08 16:44:33,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 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-08 16:44:33,810 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:33,810 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:33,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 16:44:33,810 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:33,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:33,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1918559020, now seen corresponding path program 1 times [2024-11-08 16:44:33,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:33,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816487710] [2024-11-08 16:44:33,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:33,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:33,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:34,298 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:34,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:34,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816487710] [2024-11-08 16:44:34,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816487710] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:44:34,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455453127] [2024-11-08 16:44:34,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:34,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:34,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:44:34,304 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:44:34,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 16:44:34,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:34,443 INFO L255 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-08 16:44:34,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:44:34,859 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:34,859 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:44:35,149 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:35,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455453127] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:44:35,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:44:35,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-08 16:44:35,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134601756] [2024-11-08 16:44:35,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:44:35,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 16:44:35,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:35,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 16:44:35,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:44:35,399 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 51 [2024-11-08 16:44:35,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 56 transitions, 272 flow. Second operand has 14 states, 14 states have (on average 23.0) internal successors, (322), 14 states have internal predecessors, (322), 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-08 16:44:35,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:35,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 51 [2024-11-08 16:44:35,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:36,422 INFO L124 PetriNetUnfolderBase]: 670/1538 cut-off events. [2024-11-08 16:44:36,423 INFO L125 PetriNetUnfolderBase]: For 768/768 co-relation queries the response was YES. [2024-11-08 16:44:36,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3561 conditions, 1538 events. 670/1538 cut-off events. For 768/768 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 8028 event pairs, 108 based on Foata normal form. 190/1708 useless extension candidates. Maximal degree in co-relation 3444. Up to 298 conditions per place. [2024-11-08 16:44:36,459 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 186 selfloop transitions, 12 changer transitions 0/212 dead transitions. [2024-11-08 16:44:36,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 212 transitions, 1152 flow [2024-11-08 16:44:36,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:44:36,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 16:44:36,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 422 transitions. [2024-11-08 16:44:36,462 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6895424836601307 [2024-11-08 16:44:36,462 INFO L175 Difference]: Start difference. First operand has 76 places, 56 transitions, 272 flow. Second operand 12 states and 422 transitions. [2024-11-08 16:44:36,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 212 transitions, 1152 flow [2024-11-08 16:44:36,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 212 transitions, 1110 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 16:44:36,468 INFO L231 Difference]: Finished difference. Result has 90 places, 62 transitions, 351 flow [2024-11-08 16:44:36,469 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=351, PETRI_PLACES=90, PETRI_TRANSITIONS=62} [2024-11-08 16:44:36,469 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 42 predicate places. [2024-11-08 16:44:36,470 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 62 transitions, 351 flow [2024-11-08 16:44:36,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 23.0) internal successors, (322), 14 states have internal predecessors, (322), 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-08 16:44:36,470 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:36,470 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:36,491 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-08 16:44:36,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-08 16:44:36,676 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:36,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:36,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1420767404, now seen corresponding path program 1 times [2024-11-08 16:44:36,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:36,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307645744] [2024-11-08 16:44:36,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:36,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:36,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:36,959 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:36,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:36,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307645744] [2024-11-08 16:44:36,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307645744] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:44:36,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99932602] [2024-11-08 16:44:36,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:36,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:36,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:44:36,962 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:44:36,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 16:44:37,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:37,090 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-08 16:44:37,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:44:37,454 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:37,454 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:44:37,793 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:37,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99932602] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:44:37,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:44:37,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-08 16:44:37,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684469085] [2024-11-08 16:44:37,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:44:37,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 16:44:37,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:37,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 16:44:37,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:44:38,082 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 51 [2024-11-08 16:44:38,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 62 transitions, 351 flow. Second operand has 14 states, 14 states have (on average 23.0) internal successors, (322), 14 states have internal predecessors, (322), 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-08 16:44:38,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:38,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 51 [2024-11-08 16:44:38,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:39,265 INFO L124 PetriNetUnfolderBase]: 1286/2927 cut-off events. [2024-11-08 16:44:39,266 INFO L125 PetriNetUnfolderBase]: For 3207/3242 co-relation queries the response was YES. [2024-11-08 16:44:39,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7535 conditions, 2927 events. 1286/2927 cut-off events. For 3207/3242 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 16763 event pairs, 301 based on Foata normal form. 416/3343 useless extension candidates. Maximal degree in co-relation 7411. Up to 813 conditions per place. [2024-11-08 16:44:39,293 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 211 selfloop transitions, 12 changer transitions 0/236 dead transitions. [2024-11-08 16:44:39,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 236 transitions, 1749 flow [2024-11-08 16:44:39,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:44:39,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 16:44:39,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 377 transitions. [2024-11-08 16:44:39,296 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6160130718954249 [2024-11-08 16:44:39,296 INFO L175 Difference]: Start difference. First operand has 90 places, 62 transitions, 351 flow. Second operand 12 states and 377 transitions. [2024-11-08 16:44:39,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 236 transitions, 1749 flow [2024-11-08 16:44:39,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 236 transitions, 1568 flow, removed 70 selfloop flow, removed 3 redundant places. [2024-11-08 16:44:39,308 INFO L231 Difference]: Finished difference. Result has 104 places, 68 transitions, 417 flow [2024-11-08 16:44:39,309 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=417, PETRI_PLACES=104, PETRI_TRANSITIONS=68} [2024-11-08 16:44:39,310 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 56 predicate places. [2024-11-08 16:44:39,310 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 68 transitions, 417 flow [2024-11-08 16:44:39,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 23.0) internal successors, (322), 14 states have internal predecessors, (322), 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-08 16:44:39,311 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:39,311 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:39,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-08 16:44:39,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:39,512 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:39,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:39,513 INFO L85 PathProgramCache]: Analyzing trace with hash -2121441732, now seen corresponding path program 2 times [2024-11-08 16:44:39,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:39,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137912705] [2024-11-08 16:44:39,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:39,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:39,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:40,032 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:40,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:40,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137912705] [2024-11-08 16:44:40,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137912705] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:44:40,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785004168] [2024-11-08 16:44:40,034 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:44:40,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:40,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:44:40,036 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:44:40,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 16:44:40,193 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:44:40,193 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:44:40,195 INFO L255 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-08 16:44:40,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:44:40,854 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:40,854 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:44:41,369 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:41,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785004168] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:44:41,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:44:41,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-08 16:44:41,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995552217] [2024-11-08 16:44:41,371 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:44:41,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-08 16:44:41,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:41,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-08 16:44:41,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=394, Unknown=0, NotChecked=0, Total=506 [2024-11-08 16:44:42,064 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 51 [2024-11-08 16:44:42,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 68 transitions, 417 flow. Second operand has 23 states, 23 states have (on average 24.17391304347826) internal successors, (556), 23 states have internal predecessors, (556), 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-08 16:44:42,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:42,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 51 [2024-11-08 16:44:42,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:45,909 INFO L124 PetriNetUnfolderBase]: 2632/6065 cut-off events. [2024-11-08 16:44:45,910 INFO L125 PetriNetUnfolderBase]: For 13838/13838 co-relation queries the response was YES. [2024-11-08 16:44:45,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16585 conditions, 6065 events. 2632/6065 cut-off events. For 13838/13838 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 37797 event pairs, 216 based on Foata normal form. 666/6729 useless extension candidates. Maximal degree in co-relation 16453. Up to 568 conditions per place. [2024-11-08 16:44:45,984 INFO L140 encePairwiseOnDemand]: 43/51 looper letters, 544 selfloop transitions, 24 changer transitions 0/581 dead transitions. [2024-11-08 16:44:45,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 581 transitions, 4073 flow [2024-11-08 16:44:45,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-08 16:44:45,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-08 16:44:45,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 859 transitions. [2024-11-08 16:44:45,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.701797385620915 [2024-11-08 16:44:45,988 INFO L175 Difference]: Start difference. First operand has 104 places, 68 transitions, 417 flow. Second operand 24 states and 859 transitions. [2024-11-08 16:44:45,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 581 transitions, 4073 flow [2024-11-08 16:44:46,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 581 transitions, 3588 flow, removed 176 selfloop flow, removed 4 redundant places. [2024-11-08 16:44:46,023 INFO L231 Difference]: Finished difference. Result has 136 places, 81 transitions, 582 flow [2024-11-08 16:44:46,024 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=582, PETRI_PLACES=136, PETRI_TRANSITIONS=81} [2024-11-08 16:44:46,024 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 88 predicate places. [2024-11-08 16:44:46,024 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 81 transitions, 582 flow [2024-11-08 16:44:46,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 24.17391304347826) internal successors, (556), 23 states have internal predecessors, (556), 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-08 16:44:46,025 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:46,025 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:46,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-08 16:44:46,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:46,230 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:46,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:46,231 INFO L85 PathProgramCache]: Analyzing trace with hash 303875091, now seen corresponding path program 2 times [2024-11-08 16:44:46,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:46,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030867213] [2024-11-08 16:44:46,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:46,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:46,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:46,676 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:46,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:46,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030867213] [2024-11-08 16:44:46,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030867213] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:44:46,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638024963] [2024-11-08 16:44:46,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:44:46,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:46,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:44:46,679 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:44:46,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 16:44:46,837 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:44:46,837 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:44:46,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-08 16:44:46,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:44:47,587 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 56 proven. 12 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:47,587 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:44:48,474 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 48 proven. 20 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:48,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638024963] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:44:48,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:44:48,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 23 [2024-11-08 16:44:48,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260840869] [2024-11-08 16:44:48,476 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:44:48,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-08 16:44:48,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:48,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-08 16:44:48,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=465, Unknown=0, NotChecked=0, Total=600 [2024-11-08 16:44:49,070 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 51 [2024-11-08 16:44:49,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 81 transitions, 582 flow. Second operand has 25 states, 25 states have (on average 23.44) internal successors, (586), 25 states have internal predecessors, (586), 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-08 16:44:49,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:49,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 51 [2024-11-08 16:44:49,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:52,268 INFO L124 PetriNetUnfolderBase]: 3472/7554 cut-off events. [2024-11-08 16:44:52,268 INFO L125 PetriNetUnfolderBase]: For 16103/16151 co-relation queries the response was YES. [2024-11-08 16:44:52,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22150 conditions, 7554 events. 3472/7554 cut-off events. For 16103/16151 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 47178 event pairs, 67 based on Foata normal form. 408/7962 useless extension candidates. Maximal degree in co-relation 22005. Up to 952 conditions per place. [2024-11-08 16:44:52,355 INFO L140 encePairwiseOnDemand]: 42/51 looper letters, 468 selfloop transitions, 16 changer transitions 0/496 dead transitions. [2024-11-08 16:44:52,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 496 transitions, 4601 flow [2024-11-08 16:44:52,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 16:44:52,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-08 16:44:52,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 477 transitions. [2024-11-08 16:44:52,359 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5845588235294118 [2024-11-08 16:44:52,359 INFO L175 Difference]: Start difference. First operand has 136 places, 81 transitions, 582 flow. Second operand 16 states and 477 transitions. [2024-11-08 16:44:52,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 496 transitions, 4601 flow [2024-11-08 16:44:52,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 496 transitions, 4004 flow, removed 182 selfloop flow, removed 13 redundant places. [2024-11-08 16:44:52,414 INFO L231 Difference]: Finished difference. Result has 140 places, 82 transitions, 568 flow [2024-11-08 16:44:52,414 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=511, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=568, PETRI_PLACES=140, PETRI_TRANSITIONS=82} [2024-11-08 16:44:52,415 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 92 predicate places. [2024-11-08 16:44:52,415 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 82 transitions, 568 flow [2024-11-08 16:44:52,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 23.44) internal successors, (586), 25 states have internal predecessors, (586), 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-08 16:44:52,416 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:52,416 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:52,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-08 16:44:52,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:52,621 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:52,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:52,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1789010832, now seen corresponding path program 1 times [2024-11-08 16:44:52,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:52,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283541398] [2024-11-08 16:44:52,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:52,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:52,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:52,789 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2024-11-08 16:44:52,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:52,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283541398] [2024-11-08 16:44:52,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283541398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:44:52,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:44:52,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-08 16:44:52,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524429313] [2024-11-08 16:44:52,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:44:52,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:44:52,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:52,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:44:52,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:44:52,807 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 51 [2024-11-08 16:44:52,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 82 transitions, 568 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-08 16:44:52,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:52,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 51 [2024-11-08 16:44:52,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:44:54,469 INFO L124 PetriNetUnfolderBase]: 3038/7105 cut-off events. [2024-11-08 16:44:54,470 INFO L125 PetriNetUnfolderBase]: For 16863/16863 co-relation queries the response was YES. [2024-11-08 16:44:54,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21462 conditions, 7105 events. 3038/7105 cut-off events. For 16863/16863 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 45684 event pairs, 2881 based on Foata normal form. 68/7168 useless extension candidates. Maximal degree in co-relation 21317. Up to 5966 conditions per place. [2024-11-08 16:44:54,553 INFO L140 encePairwiseOnDemand]: 49/51 looper letters, 65 selfloop transitions, 1 changer transitions 1/81 dead transitions. [2024-11-08 16:44:54,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 81 transitions, 700 flow [2024-11-08 16:44:54,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:44:54,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:44:54,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-11-08 16:44:54,555 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6601307189542484 [2024-11-08 16:44:54,555 INFO L175 Difference]: Start difference. First operand has 140 places, 82 transitions, 568 flow. Second operand 3 states and 101 transitions. [2024-11-08 16:44:54,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 81 transitions, 700 flow [2024-11-08 16:44:54,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 81 transitions, 676 flow, removed 2 selfloop flow, removed 10 redundant places. [2024-11-08 16:44:54,656 INFO L231 Difference]: Finished difference. Result has 131 places, 80 transitions, 542 flow [2024-11-08 16:44:54,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=542, PETRI_PLACES=131, PETRI_TRANSITIONS=80} [2024-11-08 16:44:54,658 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 83 predicate places. [2024-11-08 16:44:54,658 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 80 transitions, 542 flow [2024-11-08 16:44:54,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-08 16:44:54,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:44:54,660 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2024-11-08 16:44:54,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 16:44:54,663 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-08 16:44:54,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:44:54,663 INFO L85 PathProgramCache]: Analyzing trace with hash 2022357260, now seen corresponding path program 3 times [2024-11-08 16:44:54,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:44:54,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161527849] [2024-11-08 16:44:54,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:44:54,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:44:54,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:44:55,198 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 337 proven. 73 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 16:44:55,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:44:55,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161527849] [2024-11-08 16:44:55,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161527849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:44:55,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062225473] [2024-11-08 16:44:55,199 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 16:44:55,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:44:55,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:44:55,201 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:44:55,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-08 16:44:55,385 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-08 16:44:55,385 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:44:55,387 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-08 16:44:55,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:44:56,348 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 74 proven. 30 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-08 16:44:56,349 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:44:57,227 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 0 proven. 104 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-08 16:44:57,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062225473] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:44:57,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:44:57,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 25 [2024-11-08 16:44:57,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786435899] [2024-11-08 16:44:57,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:44:57,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-08 16:44:57,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:44:57,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-08 16:44:57,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-11-08 16:44:57,722 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 51 [2024-11-08 16:44:57,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 80 transitions, 542 flow. Second operand has 25 states, 25 states have (on average 23.92) internal successors, (598), 25 states have internal predecessors, (598), 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-08 16:44:57,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:44:57,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 51 [2024-11-08 16:44:57,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:45:01,996 INFO L124 PetriNetUnfolderBase]: 3098/6787 cut-off events. [2024-11-08 16:45:01,997 INFO L125 PetriNetUnfolderBase]: For 9274/9274 co-relation queries the response was YES. [2024-11-08 16:45:02,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19189 conditions, 6787 events. 3098/6787 cut-off events. For 9274/9274 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 41984 event pairs, 0 based on Foata normal form. 44/6831 useless extension candidates. Maximal degree in co-relation 19135. Up to 512 conditions per place. [2024-11-08 16:45:02,031 INFO L140 encePairwiseOnDemand]: 45/51 looper letters, 0 selfloop transitions, 0 changer transitions 839/839 dead transitions. [2024-11-08 16:45:02,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 839 transitions, 5343 flow [2024-11-08 16:45:02,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-08 16:45:02,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-08 16:45:02,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 1107 transitions. [2024-11-08 16:45:02,036 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6577540106951871 [2024-11-08 16:45:02,036 INFO L175 Difference]: Start difference. First operand has 131 places, 80 transitions, 542 flow. Second operand 33 states and 1107 transitions. [2024-11-08 16:45:02,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 839 transitions, 5343 flow [2024-11-08 16:45:02,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 839 transitions, 5304 flow, removed 6 selfloop flow, removed 13 redundant places. [2024-11-08 16:45:02,116 INFO L231 Difference]: Finished difference. Result has 147 places, 0 transitions, 0 flow [2024-11-08 16:45:02,116 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=51, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=0, PETRI_PLACES=147, PETRI_TRANSITIONS=0} [2024-11-08 16:45:02,117 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 99 predicate places. [2024-11-08 16:45:02,117 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 0 transitions, 0 flow [2024-11-08 16:45:02,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 23.92) internal successors, (598), 25 states have internal predecessors, (598), 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-08 16:45:02,120 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 18 remaining) [2024-11-08 16:45:02,121 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 18 remaining) [2024-11-08 16:45:02,121 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 18 remaining) [2024-11-08 16:45:02,121 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 18 remaining) [2024-11-08 16:45:02,121 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 18 remaining) [2024-11-08 16:45:02,121 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 18 remaining) [2024-11-08 16:45:02,121 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 18 remaining) [2024-11-08 16:45:02,122 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 18 remaining) [2024-11-08 16:45:02,122 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (9 of 18 remaining) [2024-11-08 16:45:02,122 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2024-11-08 16:45:02,122 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 18 remaining) [2024-11-08 16:45:02,122 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 18 remaining) [2024-11-08 16:45:02,122 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 18 remaining) [2024-11-08 16:45:02,122 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 18 remaining) [2024-11-08 16:45:02,123 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 18 remaining) [2024-11-08 16:45:02,123 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 18 remaining) [2024-11-08 16:45:02,123 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 18 remaining) [2024-11-08 16:45:02,123 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 18 remaining) [2024-11-08 16:45:02,143 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-08 16:45:02,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-08 16:45:02,324 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-08 16:45:02,329 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-08 16:45:02,329 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-08 16:45:02,337 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.11 04:45:02 BasicIcfg [2024-11-08 16:45:02,337 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-08 16:45:02,338 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-08 16:45:02,338 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-08 16:45:02,339 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-08 16:45:02,339 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:44:28" (3/4) ... [2024-11-08 16:45:02,341 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-08 16:45:02,345 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2024-11-08 16:45:02,354 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 82 nodes and edges [2024-11-08 16:45:02,354 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-08 16:45:02,355 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-08 16:45:02,355 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-08 16:45:02,452 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/witness.graphml [2024-11-08 16:45:02,453 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/witness.yml [2024-11-08 16:45:02,453 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-08 16:45:02,454 INFO L158 Benchmark]: Toolchain (without parser) took 36309.61ms. Allocated memory was 165.7MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 131.7MB in the beginning and 775.3MB in the end (delta: -643.5MB). Peak memory consumption was 404.2MB. Max. memory is 16.1GB. [2024-11-08 16:45:02,454 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 123.7MB. Free memory was 93.6MB in the beginning and 93.4MB in the end (delta: 118.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-08 16:45:02,455 INFO L158 Benchmark]: CACSL2BoogieTranslator took 907.51ms. Allocated memory is still 165.7MB. Free memory was 131.7MB in the beginning and 112.3MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-11-08 16:45:02,455 INFO L158 Benchmark]: Boogie Procedure Inliner took 84.49ms. Allocated memory is still 165.7MB. Free memory was 112.3MB in the beginning and 109.3MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 16:45:02,455 INFO L158 Benchmark]: Boogie Preprocessor took 85.98ms. Allocated memory is still 165.7MB. Free memory was 109.3MB in the beginning and 106.9MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-08 16:45:02,456 INFO L158 Benchmark]: RCFGBuilder took 1057.44ms. Allocated memory was 165.7MB in the beginning and 199.2MB in the end (delta: 33.6MB). Free memory was 106.9MB in the beginning and 132.5MB in the end (delta: -25.6MB). Peak memory consumption was 56.2MB. Max. memory is 16.1GB. [2024-11-08 16:45:02,456 INFO L158 Benchmark]: TraceAbstraction took 34048.16ms. Allocated memory was 199.2MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 131.5MB in the beginning and 780.5MB in the end (delta: -649.1MB). Peak memory consumption was 632.3MB. Max. memory is 16.1GB. [2024-11-08 16:45:02,456 INFO L158 Benchmark]: Witness Printer took 114.98ms. Allocated memory is still 1.2GB. Free memory was 780.5MB in the beginning and 775.3MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-08 16:45:02,458 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 123.7MB. Free memory was 93.6MB in the beginning and 93.4MB in the end (delta: 118.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 907.51ms. Allocated memory is still 165.7MB. Free memory was 131.7MB in the beginning and 112.3MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 84.49ms. Allocated memory is still 165.7MB. Free memory was 112.3MB in the beginning and 109.3MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 85.98ms. Allocated memory is still 165.7MB. Free memory was 109.3MB in the beginning and 106.9MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 1057.44ms. Allocated memory was 165.7MB in the beginning and 199.2MB in the end (delta: 33.6MB). Free memory was 106.9MB in the beginning and 132.5MB in the end (delta: -25.6MB). Peak memory consumption was 56.2MB. Max. memory is 16.1GB. * TraceAbstraction took 34048.16ms. Allocated memory was 199.2MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 131.5MB in the beginning and 780.5MB in the end (delta: -649.1MB). Peak memory consumption was 632.3MB. Max. memory is 16.1GB. * Witness Printer took 114.98ms. Allocated memory is still 1.2GB. Free memory was 780.5MB in the beginning and 775.3MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 931]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 62 locations, 18 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 33.9s, OverallIterations: 14, TraceHistogramMax: 11, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 20.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3137 SdHoareTripleChecker+Valid, 8.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2962 mSDsluCounter, 963 SdHoareTripleChecker+Invalid, 7.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 907 mSDsCounter, 104 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10703 IncrementalHoareTripleChecker+Invalid, 10807 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 104 mSolverCounterUnsat, 56 mSDtfsCounter, 10703 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 817 GetRequests, 614 SyntacticMatches, 0 SemanticMatches, 203 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1175 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=582occurred in iteration=11, InterpolantAutomatonStates: 142, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 10.0s InterpolantComputationTime, 900 NumberOfCodeBlocks, 810 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 1211 ConstructedInterpolants, 0 QuantifiedInterpolants, 13187 SizeOfPredicates, 28 NumberOfNonLiveVariables, 2244 ConjunctsInSsa, 109 ConjunctsInUnsatCore, 29 InterpolantComputations, 7 PerfectInterpolantSequences, 3170/3763 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 13 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-08 16:45:02,500 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b42e5547-8955-477a-8128-fa28a055cee8/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE