./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/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_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/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_756638be-5922-4a56-bc47-5413f013d7e6/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 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 17:53:51,853 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 17:53:51,956 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-08 17:53:51,967 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 17:53:51,967 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 17:53:52,028 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 17:53:52,029 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 17:53:52,030 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 17:53:52,031 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 17:53:52,032 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 17:53:52,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 17:53:52,035 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 17:53:52,035 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 17:53:52,036 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 17:53:52,036 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 17:53:52,038 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 17:53:52,039 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 17:53:52,039 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 17:53:52,040 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 17:53:52,040 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 17:53:52,040 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-08 17:53:52,046 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-08 17:53:52,046 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-08 17:53:52,046 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 17:53:52,047 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-08 17:53:52,057 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 17:53:52,058 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 17:53:52,058 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 17:53:52,058 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 17:53:52,058 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 17:53:52,059 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 17:53:52,059 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 17:53:52,059 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 17:53:52,059 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:53:52,060 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 17:53:52,060 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 17:53:52,060 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 17:53:52,061 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 17:53:52,061 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 17:53:52,062 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 17:53:52,062 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 17:53:52,063 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 17:53:52,063 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_756638be-5922-4a56-bc47-5413f013d7e6/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_756638be-5922-4a56-bc47-5413f013d7e6/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 -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2024-11-08 17:53:52,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 17:53:52,453 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 17:53:52,456 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 17:53:52,458 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 17:53:52,458 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 17:53:52,460 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i Unable to find full path for "g++" [2024-11-08 17:53:54,680 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 17:53:55,099 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 17:53:55,100 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-08 17:53:55,126 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/data/a71dbe244/e876741c64c142229e068395bb77ea33/FLAG6f5a5eb37 [2024-11-08 17:53:55,170 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/data/a71dbe244/e876741c64c142229e068395bb77ea33 [2024-11-08 17:53:55,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 17:53:55,178 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 17:53:55,179 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 17:53:55,179 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 17:53:55,186 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 17:53:55,187 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:53:55" (1/1) ... [2024-11-08 17:53:55,188 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5eef8cab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:55, skipping insertion in model container [2024-11-08 17:53:55,188 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:53:55" (1/1) ... [2024-11-08 17:53:55,256 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 17:53:55,829 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:53:55,873 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 17:53:55,978 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 17:53:56,039 INFO L204 MainTranslator]: Completed translation [2024-11-08 17:53:56,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56 WrapperNode [2024-11-08 17:53:56,040 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 17:53:56,041 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 17:53:56,041 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 17:53:56,041 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 17:53:56,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,067 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,110 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 263 [2024-11-08 17:53:56,111 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 17:53:56,115 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 17:53:56,116 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 17:53:56,116 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 17:53:56,129 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,130 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,144 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,166 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 70, 5, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 60, 5, 0]. The 5 writes are split as follows [0, 4, 0, 1]. [2024-11-08 17:53:56,166 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,166 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,193 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,202 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,205 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,224 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,235 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 17:53:56,235 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 17:53:56,236 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 17:53:56,236 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 17:53:56,244 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (1/1) ... [2024-11-08 17:53:56,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 17:53:56,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:53:56,322 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 17:53:56,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 17:53:56,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 17:53:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 17:53:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-08 17:53:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 17:53:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 17:53:56,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 17:53:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 17:53:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 17:53:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 17:53:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 17:53:56,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 17:53:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-08 17:53:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 17:53:56,370 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-08 17:53:56,372 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-08 17:53:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 17:53:56,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 17:53:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 17:53:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 17:53:56,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 17:53:56,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 17:53:56,376 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 17:53:56,601 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 17:53:56,604 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 17:53:57,239 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 17:53:57,239 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 17:53:57,982 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 17:53:57,983 INFO L316 CfgBuilder]: Removed 20 assume(true) statements. [2024-11-08 17:53:57,984 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:53:57 BoogieIcfgContainer [2024-11-08 17:53:57,984 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 17:53:57,988 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 17:53:57,989 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 17:53:57,993 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 17:53:57,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 05:53:55" (1/3) ... [2024-11-08 17:53:57,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c8bcfa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:53:57, skipping insertion in model container [2024-11-08 17:53:57,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:53:56" (2/3) ... [2024-11-08 17:53:57,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c8bcfa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:53:57, skipping insertion in model container [2024-11-08 17:53:57,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:53:57" (3/3) ... [2024-11-08 17:53:57,999 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-11-08 17:53:58,019 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 17:53:58,020 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2024-11-08 17:53:58,020 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 17:53:58,104 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-08 17:53:58,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 146 transitions, 299 flow [2024-11-08 17:53:58,251 INFO L124 PetriNetUnfolderBase]: 46/222 cut-off events. [2024-11-08 17:53:58,252 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-08 17:53:58,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227 conditions, 222 events. 46/222 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1086 event pairs, 0 based on Foata normal form. 0/130 useless extension candidates. Maximal degree in co-relation 136. Up to 8 conditions per place. [2024-11-08 17:53:58,259 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 146 transitions, 299 flow [2024-11-08 17:53:58,267 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 146 transitions, 299 flow [2024-11-08 17:53:58,284 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:53:58,292 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;@3afda38f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:53:58,292 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-08 17:53:58,303 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 17:53:58,303 INFO L124 PetriNetUnfolderBase]: 3/13 cut-off events. [2024-11-08 17:53:58,303 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 17:53:58,304 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:53:58,304 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-08 17:53:58,305 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-08 17:53:58,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:53:58,311 INFO L85 PathProgramCache]: Analyzing trace with hash -480264773, now seen corresponding path program 1 times [2024-11-08 17:53:58,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:53:58,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698067968] [2024-11-08 17:53:58,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:53:58,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:53:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:53:58,657 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 17:53:58,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:53:58,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698067968] [2024-11-08 17:53:58,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698067968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:53:58,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:53:58,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:53:58,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543146741] [2024-11-08 17:53:58,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:53:58,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:53:58,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:53:58,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:53:58,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:53:58,730 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 146 [2024-11-08 17:53:58,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 146 transitions, 299 flow. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 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 17:53:58,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:53:58,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 146 [2024-11-08 17:53:58,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:53:59,280 INFO L124 PetriNetUnfolderBase]: 530/1868 cut-off events. [2024-11-08 17:53:59,281 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES. [2024-11-08 17:53:59,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2883 conditions, 1868 events. 530/1868 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 14642 event pairs, 460 based on Foata normal form. 371/1964 useless extension candidates. Maximal degree in co-relation 2771. Up to 1009 conditions per place. [2024-11-08 17:53:59,305 INFO L140 encePairwiseOnDemand]: 118/146 looper letters, 50 selfloop transitions, 2 changer transitions 0/121 dead transitions. [2024-11-08 17:53:59,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 121 transitions, 353 flow [2024-11-08 17:53:59,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:53:59,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:53:59,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 285 transitions. [2024-11-08 17:53:59,325 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6506849315068494 [2024-11-08 17:53:59,327 INFO L175 Difference]: Start difference. First operand has 118 places, 146 transitions, 299 flow. Second operand 3 states and 285 transitions. [2024-11-08 17:53:59,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 121 transitions, 353 flow [2024-11-08 17:53:59,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 121 transitions, 353 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 17:53:59,341 INFO L231 Difference]: Finished difference. Result has 119 places, 121 transitions, 261 flow [2024-11-08 17:53:59,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=261, PETRI_PLACES=119, PETRI_TRANSITIONS=121} [2024-11-08 17:53:59,350 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2024-11-08 17:53:59,350 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 121 transitions, 261 flow [2024-11-08 17:53:59,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 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 17:53:59,352 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:53:59,352 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:53:59,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 17:53:59,353 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-08 17:53:59,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:53:59,353 INFO L85 PathProgramCache]: Analyzing trace with hash -866089766, now seen corresponding path program 1 times [2024-11-08 17:53:59,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:53:59,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711566751] [2024-11-08 17:53:59,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:53:59,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:53:59,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:53:59,577 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 17:53:59,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:53:59,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711566751] [2024-11-08 17:53:59,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711566751] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:53:59,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470010073] [2024-11-08 17:53:59,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:53:59,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:53:59,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:53:59,581 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:53:59,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 17:53:59,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:53:59,728 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-08 17:53:59,733 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:53:59,775 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 17:53:59,775 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:53:59,800 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 17:53:59,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470010073] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:53:59,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:53:59,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-08 17:53:59,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615678032] [2024-11-08 17:53:59,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:53:59,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:53:59,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:53:59,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:53:59,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-08 17:53:59,816 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 146 [2024-11-08 17:53:59,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 121 transitions, 261 flow. Second operand has 7 states, 7 states have (on average 69.85714285714286) internal successors, (489), 7 states have internal predecessors, (489), 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 17:53:59,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:53:59,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 146 [2024-11-08 17:53:59,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:00,349 INFO L124 PetriNetUnfolderBase]: 529/1872 cut-off events. [2024-11-08 17:54:00,350 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES. [2024-11-08 17:54:00,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2902 conditions, 1872 events. 529/1872 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 14650 event pairs, 460 based on Foata normal form. 3/1601 useless extension candidates. Maximal degree in co-relation 2888. Up to 1007 conditions per place. [2024-11-08 17:54:00,363 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 52 selfloop transitions, 6 changer transitions 0/126 dead transitions. [2024-11-08 17:54:00,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 126 transitions, 389 flow [2024-11-08 17:54:00,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:54:00,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:54:00,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 472 transitions. [2024-11-08 17:54:00,371 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5388127853881278 [2024-11-08 17:54:00,371 INFO L175 Difference]: Start difference. First operand has 119 places, 121 transitions, 261 flow. Second operand 6 states and 472 transitions. [2024-11-08 17:54:00,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 126 transitions, 389 flow [2024-11-08 17:54:00,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 126 transitions, 387 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 17:54:00,376 INFO L231 Difference]: Finished difference. Result has 127 places, 123 transitions, 295 flow [2024-11-08 17:54:00,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=295, PETRI_PLACES=127, PETRI_TRANSITIONS=123} [2024-11-08 17:54:00,377 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 9 predicate places. [2024-11-08 17:54:00,378 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 123 transitions, 295 flow [2024-11-08 17:54:00,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 69.85714285714286) internal successors, (489), 7 states have internal predecessors, (489), 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 17:54:00,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:00,379 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:00,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 17:54:00,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:00,580 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-08 17:54:00,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:00,581 INFO L85 PathProgramCache]: Analyzing trace with hash 725777716, now seen corresponding path program 2 times [2024-11-08 17:54:00,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:00,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060385569] [2024-11-08 17:54:00,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:00,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:00,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:00,777 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 17:54:00,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:00,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060385569] [2024-11-08 17:54:00,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060385569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:54:00,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:54:00,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:54:00,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803556922] [2024-11-08 17:54:00,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:54:00,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:54:00,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:00,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:54:00,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:54:00,833 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 146 [2024-11-08 17:54:00,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 123 transitions, 295 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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 17:54:00,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:00,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 146 [2024-11-08 17:54:00,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:01,282 INFO L124 PetriNetUnfolderBase]: 586/1960 cut-off events. [2024-11-08 17:54:01,283 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-08 17:54:01,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3114 conditions, 1960 events. 586/1960 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 15351 event pairs, 0 based on Foata normal form. 2/1669 useless extension candidates. Maximal degree in co-relation 3071. Up to 1097 conditions per place. [2024-11-08 17:54:01,296 INFO L140 encePairwiseOnDemand]: 141/146 looper letters, 75 selfloop transitions, 2 changer transitions 0/144 dead transitions. [2024-11-08 17:54:01,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 144 transitions, 491 flow [2024-11-08 17:54:01,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:54:01,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:54:01,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 278 transitions. [2024-11-08 17:54:01,298 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.634703196347032 [2024-11-08 17:54:01,298 INFO L175 Difference]: Start difference. First operand has 127 places, 123 transitions, 295 flow. Second operand 3 states and 278 transitions. [2024-11-08 17:54:01,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 144 transitions, 491 flow [2024-11-08 17:54:01,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 144 transitions, 483 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-08 17:54:01,304 INFO L231 Difference]: Finished difference. Result has 129 places, 123 transitions, 299 flow [2024-11-08 17:54:01,304 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=299, PETRI_PLACES=129, PETRI_TRANSITIONS=123} [2024-11-08 17:54:01,305 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 11 predicate places. [2024-11-08 17:54:01,305 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 123 transitions, 299 flow [2024-11-08 17:54:01,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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 17:54:01,306 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:01,306 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:01,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 17:54:01,307 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-08 17:54:01,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:01,307 INFO L85 PathProgramCache]: Analyzing trace with hash 725777715, now seen corresponding path program 1 times [2024-11-08 17:54:01,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:01,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476626564] [2024-11-08 17:54:01,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:01,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:01,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:01,439 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 17:54:01,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:01,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476626564] [2024-11-08 17:54:01,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476626564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:54:01,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:54:01,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:54:01,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517235068] [2024-11-08 17:54:01,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:54:01,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:54:01,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:01,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:54:01,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:54:01,489 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 146 [2024-11-08 17:54:01,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 123 transitions, 299 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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 17:54:01,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:01,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 146 [2024-11-08 17:54:01,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:01,900 INFO L124 PetriNetUnfolderBase]: 572/1909 cut-off events. [2024-11-08 17:54:01,901 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-11-08 17:54:01,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3066 conditions, 1909 events. 572/1909 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14649 event pairs, 460 based on Foata normal form. 0/1673 useless extension candidates. Maximal degree in co-relation 3025. Up to 984 conditions per place. [2024-11-08 17:54:01,913 INFO L140 encePairwiseOnDemand]: 142/146 looper letters, 72 selfloop transitions, 2 changer transitions 0/141 dead transitions. [2024-11-08 17:54:01,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 141 transitions, 483 flow [2024-11-08 17:54:01,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:54:01,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:54:01,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 274 transitions. [2024-11-08 17:54:01,915 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6255707762557078 [2024-11-08 17:54:01,915 INFO L175 Difference]: Start difference. First operand has 129 places, 123 transitions, 299 flow. Second operand 3 states and 274 transitions. [2024-11-08 17:54:01,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 141 transitions, 483 flow [2024-11-08 17:54:01,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 141 transitions, 479 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:54:01,920 INFO L231 Difference]: Finished difference. Result has 127 places, 121 transitions, 295 flow [2024-11-08 17:54:01,920 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=295, PETRI_PLACES=127, PETRI_TRANSITIONS=121} [2024-11-08 17:54:01,921 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 9 predicate places. [2024-11-08 17:54:01,922 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 121 transitions, 295 flow [2024-11-08 17:54:01,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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 17:54:01,922 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:01,922 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:01,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 17:54:01,923 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-08 17:54:01,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:01,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1631384213, now seen corresponding path program 1 times [2024-11-08 17:54:01,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:01,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977623450] [2024-11-08 17:54:01,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:01,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:01,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:02,121 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 17:54:02,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:02,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977623450] [2024-11-08 17:54:02,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977623450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:54:02,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082927328] [2024-11-08 17:54:02,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:02,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:02,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:54:02,127 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:54:02,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 17:54:02,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:02,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 17:54:02,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:54:02,300 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 17:54:02,300 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:54:02,388 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 17:54:02,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082927328] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:54:02,389 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:54:02,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-08 17:54:02,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923533620] [2024-11-08 17:54:02,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:54:02,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 17:54:02,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:02,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 17:54:02,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:54:02,410 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 146 [2024-11-08 17:54:02,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 121 transitions, 295 flow. Second operand has 13 states, 13 states have (on average 70.07692307692308) internal successors, (911), 13 states have internal predecessors, (911), 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 17:54:02,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:02,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 146 [2024-11-08 17:54:02,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:02,848 INFO L124 PetriNetUnfolderBase]: 528/1826 cut-off events. [2024-11-08 17:54:02,848 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-11-08 17:54:02,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2937 conditions, 1826 events. 528/1826 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 13934 event pairs, 460 based on Foata normal form. 6/1584 useless extension candidates. Maximal degree in co-relation 2843. Up to 987 conditions per place. [2024-11-08 17:54:02,859 INFO L140 encePairwiseOnDemand]: 142/146 looper letters, 58 selfloop transitions, 12 changer transitions 0/136 dead transitions. [2024-11-08 17:54:02,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 136 transitions, 519 flow [2024-11-08 17:54:02,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 17:54:02,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 17:54:02,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 892 transitions. [2024-11-08 17:54:02,863 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5091324200913242 [2024-11-08 17:54:02,863 INFO L175 Difference]: Start difference. First operand has 127 places, 121 transitions, 295 flow. Second operand 12 states and 892 transitions. [2024-11-08 17:54:02,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 136 transitions, 519 flow [2024-11-08 17:54:02,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 136 transitions, 515 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:54:02,867 INFO L231 Difference]: Finished difference. Result has 143 places, 128 transitions, 387 flow [2024-11-08 17:54:02,867 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=387, PETRI_PLACES=143, PETRI_TRANSITIONS=128} [2024-11-08 17:54:02,868 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 25 predicate places. [2024-11-08 17:54:02,868 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 128 transitions, 387 flow [2024-11-08 17:54:02,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 70.07692307692308) internal successors, (911), 13 states have internal predecessors, (911), 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 17:54:02,869 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:02,869 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:02,890 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-08 17:54:03,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:03,070 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-08 17:54:03,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:03,071 INFO L85 PathProgramCache]: Analyzing trace with hash -168123167, now seen corresponding path program 2 times [2024-11-08 17:54:03,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:03,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746497016] [2024-11-08 17:54:03,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:03,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:03,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:03,356 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 17:54:03,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:03,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746497016] [2024-11-08 17:54:03,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746497016] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:54:03,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903708144] [2024-11-08 17:54:03,357 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 17:54:03,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:03,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:54:03,359 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:54:03,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 17:54:03,515 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 17:54:03,516 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 17:54:03,518 INFO L255 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 17:54:03,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:54:03,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-08 17:54:03,732 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 17:54:03,732 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 17:54:03,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903708144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:54:03,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 17:54:03,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3] total 6 [2024-11-08 17:54:03,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894467770] [2024-11-08 17:54:03,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:54:03,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:54:03,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:03,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:54:03,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-08 17:54:03,828 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2024-11-08 17:54:03,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 128 transitions, 387 flow. Second operand has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 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 17:54:03,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:03,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2024-11-08 17:54:03,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:04,436 INFO L124 PetriNetUnfolderBase]: 567/1896 cut-off events. [2024-11-08 17:54:04,436 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2024-11-08 17:54:04,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3140 conditions, 1896 events. 567/1896 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 14652 event pairs, 6 based on Foata normal form. 42/1707 useless extension candidates. Maximal degree in co-relation 3025. Up to 918 conditions per place. [2024-11-08 17:54:04,452 INFO L140 encePairwiseOnDemand]: 140/146 looper letters, 119 selfloop transitions, 4 changer transitions 0/188 dead transitions. [2024-11-08 17:54:04,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 188 transitions, 749 flow [2024-11-08 17:54:04,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 17:54:04,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 17:54:04,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 446 transitions. [2024-11-08 17:54:04,454 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6109589041095891 [2024-11-08 17:54:04,455 INFO L175 Difference]: Start difference. First operand has 143 places, 128 transitions, 387 flow. Second operand 5 states and 446 transitions. [2024-11-08 17:54:04,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 188 transitions, 749 flow [2024-11-08 17:54:04,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 188 transitions, 743 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 17:54:04,462 INFO L231 Difference]: Finished difference. Result has 144 places, 127 transitions, 388 flow [2024-11-08 17:54:04,463 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=388, PETRI_PLACES=144, PETRI_TRANSITIONS=127} [2024-11-08 17:54:04,463 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 26 predicate places. [2024-11-08 17:54:04,465 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 127 transitions, 388 flow [2024-11-08 17:54:04,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 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 17:54:04,465 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:04,465 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:04,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-08 17:54:04,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:04,667 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-08 17:54:04,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:04,667 INFO L85 PathProgramCache]: Analyzing trace with hash -916850092, now seen corresponding path program 1 times [2024-11-08 17:54:04,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:04,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191923494] [2024-11-08 17:54:04,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:04,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:04,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 17:54:04,719 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-08 17:54:04,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-08 17:54:04,779 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-08 17:54:04,781 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-08 17:54:04,782 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2024-11-08 17:54:04,784 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2024-11-08 17:54:04,785 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2024-11-08 17:54:04,785 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2024-11-08 17:54:04,785 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2024-11-08 17:54:04,785 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (33 of 39 remaining) [2024-11-08 17:54:04,786 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2024-11-08 17:54:04,786 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2024-11-08 17:54:04,786 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2024-11-08 17:54:04,786 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2024-11-08 17:54:04,787 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2024-11-08 17:54:04,787 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2024-11-08 17:54:04,787 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2024-11-08 17:54:04,787 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2024-11-08 17:54:04,788 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2024-11-08 17:54:04,788 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2024-11-08 17:54:04,788 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2024-11-08 17:54:04,790 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2024-11-08 17:54:04,791 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2024-11-08 17:54:04,791 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2024-11-08 17:54:04,791 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2024-11-08 17:54:04,791 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2024-11-08 17:54:04,791 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2024-11-08 17:54:04,792 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2024-11-08 17:54:04,792 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2024-11-08 17:54:04,792 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2024-11-08 17:54:04,792 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2024-11-08 17:54:04,792 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2024-11-08 17:54:04,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2024-11-08 17:54:04,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2024-11-08 17:54:04,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2024-11-08 17:54:04,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2024-11-08 17:54:04,793 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2024-11-08 17:54:04,798 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2024-11-08 17:54:04,798 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2024-11-08 17:54:04,798 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2024-11-08 17:54:04,798 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2024-11-08 17:54:04,799 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2024-11-08 17:54:04,799 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2024-11-08 17:54:04,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 17:54:04,799 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-11-08 17:54:04,803 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-08 17:54:04,803 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-08 17:54:04,873 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-08 17:54:04,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 167 places, 207 transitions, 430 flow [2024-11-08 17:54:04,923 INFO L124 PetriNetUnfolderBase]: 77/374 cut-off events. [2024-11-08 17:54:04,923 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-08 17:54:04,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 386 conditions, 374 events. 77/374 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2044 event pairs, 0 based on Foata normal form. 0/220 useless extension candidates. Maximal degree in co-relation 224. Up to 12 conditions per place. [2024-11-08 17:54:04,928 INFO L82 GeneralOperation]: Start removeDead. Operand has 167 places, 207 transitions, 430 flow [2024-11-08 17:54:04,934 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 167 places, 207 transitions, 430 flow [2024-11-08 17:54:04,936 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 17:54:04,937 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;@3afda38f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 17:54:04,937 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-08 17:54:04,940 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 17:54:04,941 INFO L124 PetriNetUnfolderBase]: 3/13 cut-off events. [2024-11-08 17:54:04,941 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 17:54:04,941 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:04,941 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-08 17:54:04,942 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-08 17:54:04,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:04,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1348543323, now seen corresponding path program 1 times [2024-11-08 17:54:04,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:04,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034534764] [2024-11-08 17:54:04,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:04,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:04,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:05,005 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 17:54:05,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:05,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034534764] [2024-11-08 17:54:05,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034534764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:54:05,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:54:05,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:54:05,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85566086] [2024-11-08 17:54:05,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:54:05,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:54:05,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:05,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:54:05,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:54:05,017 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 207 [2024-11-08 17:54:05,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 207 transitions, 430 flow. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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 17:54:05,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:05,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 207 [2024-11-08 17:54:05,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:11,782 INFO L124 PetriNetUnfolderBase]: 22066/49394 cut-off events. [2024-11-08 17:54:11,783 INFO L125 PetriNetUnfolderBase]: For 147/176 co-relation queries the response was YES. [2024-11-08 17:54:11,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81836 conditions, 49394 events. 22066/49394 cut-off events. For 147/176 co-relation queries the response was YES. Maximal size of possible extension queue 1523. Compared 552245 event pairs, 20300 based on Foata normal form. 12185/55864 useless extension candidates. Maximal degree in co-relation 78707. Up to 32329 conditions per place. [2024-11-08 17:54:12,175 INFO L140 encePairwiseOnDemand]: 167/207 looper letters, 72 selfloop transitions, 2 changer transitions 0/169 dead transitions. [2024-11-08 17:54:12,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 169 transitions, 502 flow [2024-11-08 17:54:12,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:54:12,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:54:12,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 397 transitions. [2024-11-08 17:54:12,178 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6392914653784219 [2024-11-08 17:54:12,178 INFO L175 Difference]: Start difference. First operand has 167 places, 207 transitions, 430 flow. Second operand 3 states and 397 transitions. [2024-11-08 17:54:12,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 169 transitions, 502 flow [2024-11-08 17:54:12,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 169 transitions, 502 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-08 17:54:12,183 INFO L231 Difference]: Finished difference. Result has 167 places, 169 transitions, 366 flow [2024-11-08 17:54:12,183 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=366, PETRI_PLACES=167, PETRI_TRANSITIONS=169} [2024-11-08 17:54:12,186 INFO L277 CegarLoopForPetriNet]: 167 programPoint places, 0 predicate places. [2024-11-08 17:54:12,186 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 169 transitions, 366 flow [2024-11-08 17:54:12,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 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 17:54:12,187 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:12,187 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:12,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 17:54:12,187 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-08 17:54:12,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:12,192 INFO L85 PathProgramCache]: Analyzing trace with hash -23126951, now seen corresponding path program 1 times [2024-11-08 17:54:12,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:12,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311415073] [2024-11-08 17:54:12,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:12,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:12,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:12,468 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 17:54:12,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:12,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311415073] [2024-11-08 17:54:12,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311415073] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:54:12,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837405343] [2024-11-08 17:54:12,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:12,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:12,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:54:12,472 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:54:12,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 17:54:12,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:12,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-08 17:54:12,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:54:12,618 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 17:54:12,619 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:54:12,639 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 17:54:12,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837405343] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:54:12,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:54:12,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-08 17:54:12,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279040434] [2024-11-08 17:54:12,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:54:12,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 17:54:12,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:12,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 17:54:12,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-08 17:54:12,649 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 207 [2024-11-08 17:54:12,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 169 transitions, 366 flow. Second operand has 7 states, 7 states have (on average 95.85714285714286) internal successors, (671), 7 states have internal predecessors, (671), 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 17:54:12,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:12,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 207 [2024-11-08 17:54:12,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:18,261 INFO L124 PetriNetUnfolderBase]: 22065/49398 cut-off events. [2024-11-08 17:54:18,261 INFO L125 PetriNetUnfolderBase]: For 147/176 co-relation queries the response was YES. [2024-11-08 17:54:18,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81855 conditions, 49398 events. 22065/49398 cut-off events. For 147/176 co-relation queries the response was YES. Maximal size of possible extension queue 1523. Compared 552117 event pairs, 20300 based on Foata normal form. 3/43687 useless extension candidates. Maximal degree in co-relation 81840. Up to 32327 conditions per place. [2024-11-08 17:54:18,858 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 74 selfloop transitions, 6 changer transitions 0/174 dead transitions. [2024-11-08 17:54:18,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 174 transitions, 538 flow [2024-11-08 17:54:18,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 17:54:18,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 17:54:18,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 650 transitions. [2024-11-08 17:54:18,865 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5233494363929146 [2024-11-08 17:54:18,865 INFO L175 Difference]: Start difference. First operand has 167 places, 169 transitions, 366 flow. Second operand 6 states and 650 transitions. [2024-11-08 17:54:18,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 174 transitions, 538 flow [2024-11-08 17:54:18,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 174 transitions, 536 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 17:54:18,870 INFO L231 Difference]: Finished difference. Result has 175 places, 171 transitions, 400 flow [2024-11-08 17:54:18,874 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=400, PETRI_PLACES=175, PETRI_TRANSITIONS=171} [2024-11-08 17:54:18,875 INFO L277 CegarLoopForPetriNet]: 167 programPoint places, 8 predicate places. [2024-11-08 17:54:18,875 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 171 transitions, 400 flow [2024-11-08 17:54:18,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 95.85714285714286) internal successors, (671), 7 states have internal predecessors, (671), 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 17:54:18,879 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:18,879 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:18,944 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-08 17:54:19,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:19,081 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-08 17:54:19,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:19,082 INFO L85 PathProgramCache]: Analyzing trace with hash -468526509, now seen corresponding path program 2 times [2024-11-08 17:54:19,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:19,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230027425] [2024-11-08 17:54:19,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:19,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:19,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:19,164 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 17:54:19,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:19,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230027425] [2024-11-08 17:54:19,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230027425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:54:19,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:54:19,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:54:19,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293727288] [2024-11-08 17:54:19,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:54:19,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:54:19,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:19,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:54:19,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:54:19,217 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 207 [2024-11-08 17:54:19,218 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 171 transitions, 400 flow. Second operand has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:54:19,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:19,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 207 [2024-11-08 17:54:19,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:25,005 INFO L124 PetriNetUnfolderBase]: 23859/52226 cut-off events. [2024-11-08 17:54:25,005 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2024-11-08 17:54:25,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87423 conditions, 52226 events. 23859/52226 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 1567. Compared 578440 event pairs, 20280 based on Foata normal form. 0/46684 useless extension candidates. Maximal degree in co-relation 87379. Up to 32270 conditions per place. [2024-11-08 17:54:25,441 INFO L140 encePairwiseOnDemand]: 203/207 looper letters, 114 selfloop transitions, 2 changer transitions 0/209 dead transitions. [2024-11-08 17:54:25,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 209 transitions, 708 flow [2024-11-08 17:54:25,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:54:25,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:54:25,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 394 transitions. [2024-11-08 17:54:25,447 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6344605475040258 [2024-11-08 17:54:25,447 INFO L175 Difference]: Start difference. First operand has 175 places, 171 transitions, 400 flow. Second operand 3 states and 394 transitions. [2024-11-08 17:54:25,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 209 transitions, 708 flow [2024-11-08 17:54:25,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 209 transitions, 700 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-08 17:54:25,455 INFO L231 Difference]: Finished difference. Result has 174 places, 169 transitions, 392 flow [2024-11-08 17:54:25,456 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=392, PETRI_PLACES=174, PETRI_TRANSITIONS=169} [2024-11-08 17:54:25,457 INFO L277 CegarLoopForPetriNet]: 167 programPoint places, 7 predicate places. [2024-11-08 17:54:25,457 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 169 transitions, 392 flow [2024-11-08 17:54:25,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:54:25,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:25,460 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:25,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 17:54:25,460 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-08 17:54:25,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:25,461 INFO L85 PathProgramCache]: Analyzing trace with hash -468526508, now seen corresponding path program 1 times [2024-11-08 17:54:25,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:25,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800329938] [2024-11-08 17:54:25,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:25,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:25,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:25,847 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 17:54:25,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:25,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800329938] [2024-11-08 17:54:25,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800329938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:54:25,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:54:25,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 17:54:25,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560357028] [2024-11-08 17:54:25,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:54:25,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 17:54:25,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:25,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 17:54:25,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 17:54:25,915 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 207 [2024-11-08 17:54:25,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 169 transitions, 392 flow. Second operand has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:54:25,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:25,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 207 [2024-11-08 17:54:25,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:31,623 INFO L124 PetriNetUnfolderBase]: 25395/56556 cut-off events. [2024-11-08 17:54:31,623 INFO L125 PetriNetUnfolderBase]: For 719/744 co-relation queries the response was YES. [2024-11-08 17:54:31,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93958 conditions, 56556 events. 25395/56556 cut-off events. For 719/744 co-relation queries the response was YES. Maximal size of possible extension queue 1575. Compared 633501 event pairs, 21674 based on Foata normal form. 2/49576 useless extension candidates. Maximal degree in co-relation 93917. Up to 36756 conditions per place. [2024-11-08 17:54:31,950 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 98 selfloop transitions, 2 changer transitions 0/191 dead transitions. [2024-11-08 17:54:31,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 191 transitions, 636 flow [2024-11-08 17:54:31,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 17:54:31,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 17:54:31,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 379 transitions. [2024-11-08 17:54:31,953 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6103059581320451 [2024-11-08 17:54:31,953 INFO L175 Difference]: Start difference. First operand has 174 places, 169 transitions, 392 flow. Second operand 3 states and 379 transitions. [2024-11-08 17:54:31,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 191 transitions, 636 flow [2024-11-08 17:54:32,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 191 transitions, 632 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 17:54:32,011 INFO L231 Difference]: Finished difference. Result has 175 places, 170 transitions, 404 flow [2024-11-08 17:54:32,012 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=404, PETRI_PLACES=175, PETRI_TRANSITIONS=170} [2024-11-08 17:54:32,012 INFO L277 CegarLoopForPetriNet]: 167 programPoint places, 8 predicate places. [2024-11-08 17:54:32,012 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 170 transitions, 404 flow [2024-11-08 17:54:32,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 17:54:32,013 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:32,013 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:32,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 17:54:32,013 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-08 17:54:32,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:32,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1564511937, now seen corresponding path program 1 times [2024-11-08 17:54:32,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:32,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869943971] [2024-11-08 17:54:32,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:32,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:32,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:32,133 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 17:54:32,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:32,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869943971] [2024-11-08 17:54:32,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869943971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:54:32,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214964392] [2024-11-08 17:54:32,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:32,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:32,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:54:32,138 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:54:32,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 17:54:32,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:32,288 INFO L255 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 17:54:32,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:54:32,330 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 17:54:32,330 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 17:54:32,427 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 17:54:32,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214964392] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 17:54:32,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 17:54:32,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-08 17:54:32,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035839552] [2024-11-08 17:54:32,431 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 17:54:32,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 17:54:32,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:32,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 17:54:32,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-08 17:54:32,444 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 207 [2024-11-08 17:54:32,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 170 transitions, 404 flow. Second operand has 13 states, 13 states have (on average 96.07692307692308) internal successors, (1249), 13 states have internal predecessors, (1249), 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 17:54:32,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:32,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 207 [2024-11-08 17:54:32,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:38,413 INFO L124 PetriNetUnfolderBase]: 22241/50229 cut-off events. [2024-11-08 17:54:38,413 INFO L125 PetriNetUnfolderBase]: For 718/743 co-relation queries the response was YES. [2024-11-08 17:54:38,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83257 conditions, 50229 events. 22241/50229 cut-off events. For 718/743 co-relation queries the response was YES. Maximal size of possible extension queue 1467. Compared 563983 event pairs, 20300 based on Foata normal form. 6/44213 useless extension candidates. Maximal degree in co-relation 83162. Up to 32309 conditions per place. [2024-11-08 17:54:38,749 INFO L140 encePairwiseOnDemand]: 203/207 looper letters, 81 selfloop transitions, 12 changer transitions 0/185 dead transitions. [2024-11-08 17:54:38,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 185 transitions, 674 flow [2024-11-08 17:54:38,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 17:54:38,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 17:54:38,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1226 transitions. [2024-11-08 17:54:38,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49355877616747185 [2024-11-08 17:54:38,754 INFO L175 Difference]: Start difference. First operand has 175 places, 170 transitions, 404 flow. Second operand 12 states and 1226 transitions. [2024-11-08 17:54:38,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 185 transitions, 674 flow [2024-11-08 17:54:38,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 185 transitions, 672 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 17:54:38,762 INFO L231 Difference]: Finished difference. Result has 192 places, 177 transitions, 498 flow [2024-11-08 17:54:38,763 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=498, PETRI_PLACES=192, PETRI_TRANSITIONS=177} [2024-11-08 17:54:38,764 INFO L277 CegarLoopForPetriNet]: 167 programPoint places, 25 predicate places. [2024-11-08 17:54:38,764 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 177 transitions, 498 flow [2024-11-08 17:54:38,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 96.07692307692308) internal successors, (1249), 13 states have internal predecessors, (1249), 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 17:54:38,765 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:38,765 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:38,792 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-08 17:54:38,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:38,969 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-08 17:54:38,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:38,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1957443509, now seen corresponding path program 2 times [2024-11-08 17:54:38,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:38,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353503864] [2024-11-08 17:54:38,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:38,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:38,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:39,256 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 17:54:39,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:39,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353503864] [2024-11-08 17:54:39,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353503864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 17:54:39,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518367315] [2024-11-08 17:54:39,257 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 17:54:39,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:39,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 17:54:39,260 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 17:54:39,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 17:54:39,421 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 17:54:39,421 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 17:54:39,423 INFO L255 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 17:54:39,425 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 17:54:39,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-08 17:54:39,576 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-08 17:54:39,576 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 17:54:39,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518367315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:54:39,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 17:54:39,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-08 17:54:39,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010088043] [2024-11-08 17:54:39,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:54:39,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 17:54:39,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:39,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 17:54:39,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-08 17:54:39,692 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 207 [2024-11-08 17:54:39,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 177 transitions, 498 flow. Second operand has 5 states, 5 states have (on average 94.0) internal successors, (470), 5 states have internal predecessors, (470), 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 17:54:39,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:39,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 207 [2024-11-08 17:54:39,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:46,483 INFO L124 PetriNetUnfolderBase]: 24290/54320 cut-off events. [2024-11-08 17:54:46,484 INFO L125 PetriNetUnfolderBase]: For 1974/1974 co-relation queries the response was YES. [2024-11-08 17:54:46,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91263 conditions, 54320 events. 24290/54320 cut-off events. For 1974/1974 co-relation queries the response was YES. Maximal size of possible extension queue 1611. Compared 618333 event pairs, 1593 based on Foata normal form. 924/49151 useless extension candidates. Maximal degree in co-relation 91147. Up to 29618 conditions per place. [2024-11-08 17:54:47,205 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 181 selfloop transitions, 5 changer transitions 0/277 dead transitions. [2024-11-08 17:54:47,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 277 transitions, 1066 flow [2024-11-08 17:54:47,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 17:54:47,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 17:54:47,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 639 transitions. [2024-11-08 17:54:47,209 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6173913043478261 [2024-11-08 17:54:47,209 INFO L175 Difference]: Start difference. First operand has 192 places, 177 transitions, 498 flow. Second operand 5 states and 639 transitions. [2024-11-08 17:54:47,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 277 transitions, 1066 flow [2024-11-08 17:54:47,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 277 transitions, 1060 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 17:54:47,223 INFO L231 Difference]: Finished difference. Result has 193 places, 176 transitions, 502 flow [2024-11-08 17:54:47,224 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=502, PETRI_PLACES=193, PETRI_TRANSITIONS=176} [2024-11-08 17:54:47,225 INFO L277 CegarLoopForPetriNet]: 167 programPoint places, 26 predicate places. [2024-11-08 17:54:47,225 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 176 transitions, 502 flow [2024-11-08 17:54:47,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 94.0) internal successors, (470), 5 states have internal predecessors, (470), 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 17:54:47,226 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:47,226 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:47,242 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-08 17:54:47,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_756638be-5922-4a56-bc47-5413f013d7e6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 17:54:47,430 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-08 17:54:47,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:47,431 INFO L85 PathProgramCache]: Analyzing trace with hash 241083684, now seen corresponding path program 1 times [2024-11-08 17:54:47,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:47,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380708848] [2024-11-08 17:54:47,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:47,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:47,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:47,806 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 17:54:47,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:47,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380708848] [2024-11-08 17:54:47,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380708848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:54:47,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:54:47,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 17:54:47,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675596901] [2024-11-08 17:54:47,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:54:47,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:54:47,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:47,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:54:47,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:54:48,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 207 [2024-11-08 17:54:48,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 176 transitions, 502 flow. Second operand has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 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 17:54:48,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:48,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 207 [2024-11-08 17:54:48,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 17:54:54,016 INFO L124 PetriNetUnfolderBase]: 24114/49567 cut-off events. [2024-11-08 17:54:54,016 INFO L125 PetriNetUnfolderBase]: For 2974/2974 co-relation queries the response was YES. [2024-11-08 17:54:54,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87121 conditions, 49567 events. 24114/49567 cut-off events. For 2974/2974 co-relation queries the response was YES. Maximal size of possible extension queue 1459. Compared 529853 event pairs, 570 based on Foata normal form. 0/47392 useless extension candidates. Maximal degree in co-relation 87006. Up to 30770 conditions per place. [2024-11-08 17:54:54,447 INFO L140 encePairwiseOnDemand]: 189/207 looper letters, 199 selfloop transitions, 9 changer transitions 0/291 dead transitions. [2024-11-08 17:54:54,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 291 transitions, 1166 flow [2024-11-08 17:54:54,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 17:54:54,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-08 17:54:54,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 640 transitions. [2024-11-08 17:54:54,450 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6183574879227053 [2024-11-08 17:54:54,450 INFO L175 Difference]: Start difference. First operand has 193 places, 176 transitions, 502 flow. Second operand 5 states and 640 transitions. [2024-11-08 17:54:54,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 291 transitions, 1166 flow [2024-11-08 17:54:54,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 291 transitions, 1157 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-08 17:54:54,457 INFO L231 Difference]: Finished difference. Result has 194 places, 178 transitions, 564 flow [2024-11-08 17:54:54,457 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=207, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=564, PETRI_PLACES=194, PETRI_TRANSITIONS=178} [2024-11-08 17:54:54,458 INFO L277 CegarLoopForPetriNet]: 167 programPoint places, 27 predicate places. [2024-11-08 17:54:54,458 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 178 transitions, 564 flow [2024-11-08 17:54:54,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 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 17:54:54,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 17:54:54,459 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 17:54:54,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 17:54:54,459 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-08 17:54:54,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 17:54:54,460 INFO L85 PathProgramCache]: Analyzing trace with hash 241083685, now seen corresponding path program 1 times [2024-11-08 17:54:54,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 17:54:54,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747381709] [2024-11-08 17:54:54,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 17:54:54,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 17:54:54,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 17:54:54,944 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 17:54:54,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 17:54:54,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747381709] [2024-11-08 17:54:54,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747381709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 17:54:54,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 17:54:54,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 17:54:54,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240382475] [2024-11-08 17:54:54,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 17:54:54,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 17:54:54,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 17:54:54,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 17:54:54,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-08 17:54:55,162 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 207 [2024-11-08 17:54:55,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 178 transitions, 564 flow. Second operand has 6 states, 6 states have (on average 87.0) internal successors, (522), 6 states have internal predecessors, (522), 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 17:54:55,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 17:54:55,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 207 [2024-11-08 17:54:55,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand