./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:06:53,656 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:06:53,778 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-06 23:06:53,788 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:06:53,789 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:06:53,852 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:06:53,854 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:06:53,855 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:06:53,856 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:06:53,862 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:06:53,863 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:06:53,864 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:06:53,864 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:06:53,866 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:06:53,867 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:06:53,867 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:06:53,868 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:06:53,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:06:53,869 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 23:06:53,869 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 23:06:53,869 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 23:06:53,870 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:06:53,870 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 23:06:53,871 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 23:06:53,871 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:06:53,872 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:06:53,873 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:06:53,873 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:06:53,874 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:06:53,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:06:53,875 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:06:53,876 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:06:53,876 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:06:53,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:06:53,876 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:06:53,885 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:06:53,885 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:06:53,886 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:06:53,886 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_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/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_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 [2023-11-06 23:06:54,286 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:06:54,312 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:06:54,315 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:06:54,316 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:06:54,317 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:06:54,319 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2023-11-06 23:06:57,511 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:06:57,922 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:06:57,923 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2023-11-06 23:06:57,959 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/data/7031c13dc/cf26586da9fd4626928f3fa8eaa860e1/FLAG7c4d744b0 [2023-11-06 23:06:57,982 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/data/7031c13dc/cf26586da9fd4626928f3fa8eaa860e1 [2023-11-06 23:06:57,989 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:06:57,992 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:06:57,997 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:06:57,998 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:06:58,004 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:06:58,005 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:06:57" (1/1) ... [2023-11-06 23:06:58,006 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51a80bd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58, skipping insertion in model container [2023-11-06 23:06:58,007 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:06:57" (1/1) ... [2023-11-06 23:06:58,072 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:06:58,714 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:06:58,754 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:06:58,815 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:06:58,896 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:06:58,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58 WrapperNode [2023-11-06 23:06:58,897 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:06:58,898 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:06:58,898 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:06:58,899 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:06:58,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:58,947 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:59,016 INFO L138 Inliner]: procedures = 271, calls = 42, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 261 [2023-11-06 23:06:59,018 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:06:59,019 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:06:59,020 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:06:59,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:06:59,070 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:59,070 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:59,086 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:59,087 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:59,128 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:59,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:59,155 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:59,158 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:59,170 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:06:59,171 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:06:59,171 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:06:59,172 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:06:59,173 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (1/1) ... [2023-11-06 23:06:59,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:06:59,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:59,215 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:06:59,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:06:59,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:06:59,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:06:59,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:06:59,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:06:59,264 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 23:06:59,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:06:59,265 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-06 23:06:59,265 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-06 23:06:59,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:06:59,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:06:59,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:06:59,268 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 23:06:59,461 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:06:59,464 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:07:00,019 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:07:00,032 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:07:00,033 INFO L302 CfgBuilder]: Removed 35 assume(true) statements. [2023-11-06 23:07:00,036 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:07:00 BoogieIcfgContainer [2023-11-06 23:07:00,036 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:07:00,039 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:07:00,039 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:07:00,043 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:07:00,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:06:57" (1/3) ... [2023-11-06 23:07:00,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@394dd52b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:07:00, skipping insertion in model container [2023-11-06 23:07:00,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:58" (2/3) ... [2023-11-06 23:07:00,046 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@394dd52b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:07:00, skipping insertion in model container [2023-11-06 23:07:00,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:07:00" (3/3) ... [2023-11-06 23:07:00,047 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_73-funloop_hard_racefree.i [2023-11-06 23:07:00,070 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:07:00,071 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2023-11-06 23:07:00,071 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 23:07:00,218 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-06 23:07:00,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 265 places, 310 transitions, 627 flow [2023-11-06 23:07:00,458 INFO L124 PetriNetUnfolderBase]: 78/490 cut-off events. [2023-11-06 23:07:00,458 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 23:07:00,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 495 conditions, 490 events. 78/490 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2634 event pairs, 0 based on Foata normal form. 0/344 useless extension candidates. Maximal degree in co-relation 272. Up to 8 conditions per place. [2023-11-06 23:07:00,471 INFO L82 GeneralOperation]: Start removeDead. Operand has 265 places, 310 transitions, 627 flow [2023-11-06 23:07:00,509 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 265 places, 310 transitions, 627 flow [2023-11-06 23:07:00,512 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 23:07:00,526 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 265 places, 310 transitions, 627 flow [2023-11-06 23:07:00,529 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 265 places, 310 transitions, 627 flow [2023-11-06 23:07:00,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 265 places, 310 transitions, 627 flow [2023-11-06 23:07:00,714 INFO L124 PetriNetUnfolderBase]: 78/490 cut-off events. [2023-11-06 23:07:00,715 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 23:07:00,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 495 conditions, 490 events. 78/490 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2634 event pairs, 0 based on Foata normal form. 0/344 useless extension candidates. Maximal degree in co-relation 272. Up to 8 conditions per place. [2023-11-06 23:07:00,749 INFO L119 LiptonReduction]: Number of co-enabled transitions 32364 [2023-11-06 23:07:06,967 INFO L134 LiptonReduction]: Checked pairs total: 59896 [2023-11-06 23:07:06,968 INFO L136 LiptonReduction]: Total number of compositions: 295 [2023-11-06 23:07:06,998 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:07:07,008 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1c9e0c3c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:07:07,008 INFO L358 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2023-11-06 23:07:07,011 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 23:07:07,012 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2023-11-06 23:07:07,012 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:07:07,012 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:07,013 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 23:07:07,014 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-06 23:07:07,020 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:07,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1211998, now seen corresponding path program 1 times [2023-11-06 23:07:07,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:07,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585584700] [2023-11-06 23:07:07,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:07,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:07,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:07,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:07,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:07,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585584700] [2023-11-06 23:07:07,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585584700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:07,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:07,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:07:07,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483571254] [2023-11-06 23:07:07,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:07,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:07,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:07,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:07,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:07,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 605 [2023-11-06 23:07:07,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 136 transitions, 279 flow. Second operand has 3 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:07,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:07,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 605 [2023-11-06 23:07:07,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:08,026 INFO L124 PetriNetUnfolderBase]: 1146/2489 cut-off events. [2023-11-06 23:07:08,026 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 23:07:08,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4651 conditions, 2489 events. 1146/2489 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 17589 event pairs, 980 based on Foata normal form. 188/1722 useless extension candidates. Maximal degree in co-relation 4524. Up to 2156 conditions per place. [2023-11-06 23:07:08,074 INFO L140 encePairwiseOnDemand]: 559/605 looper letters, 76 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2023-11-06 23:07:08,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 94 transitions, 351 flow [2023-11-06 23:07:08,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:08,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:07:08,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 896 transitions. [2023-11-06 23:07:08,103 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49366391184573005 [2023-11-06 23:07:08,105 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 896 transitions. [2023-11-06 23:07:08,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 896 transitions. [2023-11-06 23:07:08,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:08,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 896 transitions. [2023-11-06 23:07:08,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 298.6666666666667) internal successors, (896), 3 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:08,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 605.0) internal successors, (2420), 4 states have internal predecessors, (2420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:08,132 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 605.0) internal successors, (2420), 4 states have internal predecessors, (2420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:08,134 INFO L175 Difference]: Start difference. First operand has 99 places, 136 transitions, 279 flow. Second operand 3 states and 896 transitions. [2023-11-06 23:07:08,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 94 transitions, 351 flow [2023-11-06 23:07:08,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 94 transitions, 351 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 23:07:08,143 INFO L231 Difference]: Finished difference. Result has 92 places, 94 transitions, 205 flow [2023-11-06 23:07:08,145 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=605, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=205, PETRI_PLACES=92, PETRI_TRANSITIONS=94} [2023-11-06 23:07:08,149 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -7 predicate places. [2023-11-06 23:07:08,150 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 94 transitions, 205 flow [2023-11-06 23:07:08,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 259.0) internal successors, (777), 3 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:08,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:08,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 23:07:08,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:07:08,152 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-06 23:07:08,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:08,153 INFO L85 PathProgramCache]: Analyzing trace with hash 37564706, now seen corresponding path program 1 times [2023-11-06 23:07:08,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:08,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575271128] [2023-11-06 23:07:08,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:08,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:08,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:08,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:08,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:08,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575271128] [2023-11-06 23:07:08,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575271128] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:08,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818937282] [2023-11-06 23:07:08,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:08,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:08,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:08,249 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:08,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:07:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:08,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 23:07:08,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:08,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:08,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:08,422 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:08,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818937282] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:08,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:08,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-06 23:07:08,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837226827] [2023-11-06 23:07:08,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:08,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:07:08,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:08,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:07:08,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:07:08,466 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 605 [2023-11-06 23:07:08,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 94 transitions, 205 flow. Second operand has 7 states, 7 states have (on average 258.2857142857143) internal successors, (1808), 7 states have internal predecessors, (1808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:08,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:08,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 605 [2023-11-06 23:07:08,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:09,033 INFO L124 PetriNetUnfolderBase]: 1146/2492 cut-off events. [2023-11-06 23:07:09,034 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 23:07:09,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4667 conditions, 2492 events. 1146/2492 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 17597 event pairs, 980 based on Foata normal form. 0/1537 useless extension candidates. Maximal degree in co-relation 4655. Up to 2156 conditions per place. [2023-11-06 23:07:09,054 INFO L140 encePairwiseOnDemand]: 602/605 looper letters, 76 selfloop transitions, 5 changer transitions 0/97 dead transitions. [2023-11-06 23:07:09,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 379 flow [2023-11-06 23:07:09,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:07:09,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:07:09,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1626 transitions. [2023-11-06 23:07:09,063 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4479338842975207 [2023-11-06 23:07:09,064 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1626 transitions. [2023-11-06 23:07:09,067 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1626 transitions. [2023-11-06 23:07:09,069 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:09,070 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1626 transitions. [2023-11-06 23:07:09,076 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 271.0) internal successors, (1626), 6 states have internal predecessors, (1626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 605.0) internal successors, (4235), 7 states have internal predecessors, (4235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,092 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 605.0) internal successors, (4235), 7 states have internal predecessors, (4235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,093 INFO L175 Difference]: Start difference. First operand has 92 places, 94 transitions, 205 flow. Second operand 6 states and 1626 transitions. [2023-11-06 23:07:09,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 379 flow [2023-11-06 23:07:09,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 97 transitions, 375 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 23:07:09,106 INFO L231 Difference]: Finished difference. Result has 99 places, 97 transitions, 237 flow [2023-11-06 23:07:09,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=605, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=237, PETRI_PLACES=99, PETRI_TRANSITIONS=97} [2023-11-06 23:07:09,108 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 0 predicate places. [2023-11-06 23:07:09,109 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 97 transitions, 237 flow [2023-11-06 23:07:09,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 258.2857142857143) internal successors, (1808), 7 states have internal predecessors, (1808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,115 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:09,116 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-06 23:07:09,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:09,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:09,323 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-06 23:07:09,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:09,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1903489186, now seen corresponding path program 2 times [2023-11-06 23:07:09,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:09,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006259859] [2023-11-06 23:07:09,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:09,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:09,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:09,465 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-06 23:07:09,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:09,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006259859] [2023-11-06 23:07:09,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006259859] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:09,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:09,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:07:09,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970058614] [2023-11-06 23:07:09,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:09,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:09,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:09,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:09,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:09,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 605 [2023-11-06 23:07:09,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 97 transitions, 237 flow. Second operand has 3 states, 3 states have (on average 256.3333333333333) internal successors, (769), 3 states have internal predecessors, (769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:09,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 605 [2023-11-06 23:07:09,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:09,961 INFO L124 PetriNetUnfolderBase]: 1100/2390 cut-off events. [2023-11-06 23:07:09,961 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 23:07:09,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4492 conditions, 2390 events. 1100/2390 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 16809 event pairs, 900 based on Foata normal form. 0/1500 useless extension candidates. Maximal degree in co-relation 4458. Up to 1981 conditions per place. [2023-11-06 23:07:09,980 INFO L140 encePairwiseOnDemand]: 600/605 looper letters, 97 selfloop transitions, 3 changer transitions 0/116 dead transitions. [2023-11-06 23:07:09,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 116 transitions, 475 flow [2023-11-06 23:07:09,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:09,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:07:09,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 863 transitions. [2023-11-06 23:07:09,985 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47548209366391186 [2023-11-06 23:07:09,985 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 863 transitions. [2023-11-06 23:07:09,985 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 863 transitions. [2023-11-06 23:07:09,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:09,986 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 863 transitions. [2023-11-06 23:07:09,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 287.6666666666667) internal successors, (863), 3 states have internal predecessors, (863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 605.0) internal successors, (2420), 4 states have internal predecessors, (2420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,996 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 605.0) internal successors, (2420), 4 states have internal predecessors, (2420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,996 INFO L175 Difference]: Start difference. First operand has 99 places, 97 transitions, 237 flow. Second operand 3 states and 863 transitions. [2023-11-06 23:07:09,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 116 transitions, 475 flow [2023-11-06 23:07:10,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 116 transitions, 461 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-06 23:07:10,005 INFO L231 Difference]: Finished difference. Result has 98 places, 95 transitions, 225 flow [2023-11-06 23:07:10,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=605, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=225, PETRI_PLACES=98, PETRI_TRANSITIONS=95} [2023-11-06 23:07:10,007 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -1 predicate places. [2023-11-06 23:07:10,007 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 95 transitions, 225 flow [2023-11-06 23:07:10,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 256.3333333333333) internal successors, (769), 3 states have internal predecessors, (769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:10,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:10,008 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-06 23:07:10,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:07:10,009 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-06 23:07:10,010 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:10,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1903489185, now seen corresponding path program 1 times [2023-11-06 23:07:10,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:10,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085014815] [2023-11-06 23:07:10,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:10,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:10,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:10,189 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:10,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:10,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085014815] [2023-11-06 23:07:10,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085014815] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:10,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12363800] [2023-11-06 23:07:10,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:10,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:10,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:10,194 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:10,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:07:10,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:10,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:07:10,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:10,320 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:10,320 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:10,392 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:10,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12363800] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:10,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:10,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-06 23:07:10,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544954090] [2023-11-06 23:07:10,392 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:10,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 23:07:10,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:10,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 23:07:10,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-06 23:07:10,440 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 605 [2023-11-06 23:07:10,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 95 transitions, 225 flow. Second operand has 13 states, 13 states have (on average 258.15384615384613) internal successors, (3356), 13 states have internal predecessors, (3356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:10,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:10,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 605 [2023-11-06 23:07:10,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:10,923 INFO L124 PetriNetUnfolderBase]: 1102/2402 cut-off events. [2023-11-06 23:07:10,924 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2023-11-06 23:07:10,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4561 conditions, 2402 events. 1102/2402 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 16802 event pairs, 940 based on Foata normal form. 6/1539 useless extension candidates. Maximal degree in co-relation 4509. Up to 2070 conditions per place. [2023-11-06 23:07:10,986 INFO L140 encePairwiseOnDemand]: 602/605 looper letters, 74 selfloop transitions, 11 changer transitions 0/101 dead transitions. [2023-11-06 23:07:10,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 101 transitions, 431 flow [2023-11-06 23:07:10,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 23:07:10,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 23:07:10,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3175 transitions. [2023-11-06 23:07:10,999 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43732782369146006 [2023-11-06 23:07:10,999 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3175 transitions. [2023-11-06 23:07:10,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3175 transitions. [2023-11-06 23:07:11,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:11,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3175 transitions. [2023-11-06 23:07:11,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 264.5833333333333) internal successors, (3175), 12 states have internal predecessors, (3175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,029 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 605.0) internal successors, (7865), 13 states have internal predecessors, (7865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,032 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 605.0) internal successors, (7865), 13 states have internal predecessors, (7865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,032 INFO L175 Difference]: Start difference. First operand has 98 places, 95 transitions, 225 flow. Second operand 12 states and 3175 transitions. [2023-11-06 23:07:11,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 101 transitions, 431 flow [2023-11-06 23:07:11,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 101 transitions, 425 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:07:11,037 INFO L231 Difference]: Finished difference. Result has 113 places, 101 transitions, 303 flow [2023-11-06 23:07:11,038 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=605, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=303, PETRI_PLACES=113, PETRI_TRANSITIONS=101} [2023-11-06 23:07:11,039 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 14 predicate places. [2023-11-06 23:07:11,039 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 101 transitions, 303 flow [2023-11-06 23:07:11,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 258.15384615384613) internal successors, (3356), 13 states have internal predecessors, (3356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,041 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:11,041 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1] [2023-11-06 23:07:11,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:11,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:11,247 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-06 23:07:11,248 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:11,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1409874143, now seen corresponding path program 2 times [2023-11-06 23:07:11,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:11,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120483177] [2023-11-06 23:07:11,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:11,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:11,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:11,386 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:11,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:11,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120483177] [2023-11-06 23:07:11,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120483177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:11,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:11,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:07:11,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282818672] [2023-11-06 23:07:11,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:11,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:11,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:11,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:11,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:11,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 605 [2023-11-06 23:07:11,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 101 transitions, 303 flow. Second operand has 3 states, 3 states have (on average 258.3333333333333) internal successors, (775), 3 states have internal predecessors, (775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:11,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 605 [2023-11-06 23:07:11,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:11,965 INFO L124 PetriNetUnfolderBase]: 1098/2342 cut-off events. [2023-11-06 23:07:11,966 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2023-11-06 23:07:11,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4444 conditions, 2342 events. 1098/2342 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 16238 event pairs, 460 based on Foata normal form. 0/1478 useless extension candidates. Maximal degree in co-relation 4368. Up to 2014 conditions per place. [2023-11-06 23:07:11,984 INFO L140 encePairwiseOnDemand]: 601/605 looper letters, 105 selfloop transitions, 2 changer transitions 0/123 dead transitions. [2023-11-06 23:07:11,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 123 transitions, 561 flow [2023-11-06 23:07:11,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:11,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:07:11,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 870 transitions. [2023-11-06 23:07:11,989 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4793388429752066 [2023-11-06 23:07:11,989 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 870 transitions. [2023-11-06 23:07:11,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 870 transitions. [2023-11-06 23:07:11,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:11,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 870 transitions. [2023-11-06 23:07:11,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 290.0) internal successors, (870), 3 states have internal predecessors, (870), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 605.0) internal successors, (2420), 4 states have internal predecessors, (2420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,998 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 605.0) internal successors, (2420), 4 states have internal predecessors, (2420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,999 INFO L175 Difference]: Start difference. First operand has 113 places, 101 transitions, 303 flow. Second operand 3 states and 870 transitions. [2023-11-06 23:07:11,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 123 transitions, 561 flow [2023-11-06 23:07:12,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 123 transitions, 513 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-11-06 23:07:12,007 INFO L231 Difference]: Finished difference. Result has 111 places, 101 transitions, 265 flow [2023-11-06 23:07:12,007 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=605, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=265, PETRI_PLACES=111, PETRI_TRANSITIONS=101} [2023-11-06 23:07:12,008 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 12 predicate places. [2023-11-06 23:07:12,008 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 101 transitions, 265 flow [2023-11-06 23:07:12,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 258.3333333333333) internal successors, (775), 3 states have internal predecessors, (775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:12,009 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:12,009 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:12,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 23:07:12,009 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-06 23:07:12,010 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:12,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1076336583, now seen corresponding path program 1 times [2023-11-06 23:07:12,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:12,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916827100] [2023-11-06 23:07:12,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:12,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:12,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:12,160 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:12,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:12,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916827100] [2023-11-06 23:07:12,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916827100] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:12,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421542335] [2023-11-06 23:07:12,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:12,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:12,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:12,162 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:12,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:07:12,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:12,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 23:07:12,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:12,328 INFO L351 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 [2023-11-06 23:07:12,397 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:12,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:12,471 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:12,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421542335] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:12,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:12,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-11-06 23:07:12,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595656766] [2023-11-06 23:07:12,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:12,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 23:07:12,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:12,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 23:07:12,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:07:12,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 605 [2023-11-06 23:07:12,949 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 101 transitions, 265 flow. Second operand has 8 states, 8 states have (on average 255.125) internal successors, (2041), 8 states have internal predecessors, (2041), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:12,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:12,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 605 [2023-11-06 23:07:12,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:13,115 INFO L124 PetriNetUnfolderBase]: 45/148 cut-off events. [2023-11-06 23:07:13,115 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2023-11-06 23:07:13,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 352 conditions, 148 events. 45/148 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 567 event pairs, 0 based on Foata normal form. 21/143 useless extension candidates. Maximal degree in co-relation 299. Up to 84 conditions per place. [2023-11-06 23:07:13,117 INFO L140 encePairwiseOnDemand]: 601/605 looper letters, 57 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-11-06 23:07:13,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 67 transitions, 308 flow [2023-11-06 23:07:13,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:07:13,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:07:13,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1063 transitions. [2023-11-06 23:07:13,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43925619834710744 [2023-11-06 23:07:13,127 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1063 transitions. [2023-11-06 23:07:13,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1063 transitions. [2023-11-06 23:07:13,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:13,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1063 transitions. [2023-11-06 23:07:13,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 265.75) internal successors, (1063), 4 states have internal predecessors, (1063), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:13,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 605.0) internal successors, (3025), 5 states have internal predecessors, (3025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:13,142 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 605.0) internal successors, (3025), 5 states have internal predecessors, (3025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:13,142 INFO L175 Difference]: Start difference. First operand has 111 places, 101 transitions, 265 flow. Second operand 4 states and 1063 transitions. [2023-11-06 23:07:13,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 67 transitions, 308 flow [2023-11-06 23:07:13,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 67 transitions, 302 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 23:07:13,146 INFO L231 Difference]: Finished difference. Result has 59 places, 45 transitions, 144 flow [2023-11-06 23:07:13,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=605, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=144, PETRI_PLACES=59, PETRI_TRANSITIONS=45} [2023-11-06 23:07:13,149 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -40 predicate places. [2023-11-06 23:07:13,149 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 45 transitions, 144 flow [2023-11-06 23:07:13,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 255.125) internal successors, (2041), 8 states have internal predecessors, (2041), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:13,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:13,151 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-06 23:07:13,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:13,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 23:07:13,357 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-06 23:07:13,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:13,357 INFO L85 PathProgramCache]: Analyzing trace with hash -993303366, now seen corresponding path program 1 times [2023-11-06 23:07:13,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:13,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805374888] [2023-11-06 23:07:13,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:13,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:13,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:07:13,389 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:07:13,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:07:13,431 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:07:13,431 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 23:07:13,432 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2023-11-06 23:07:13,434 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2023-11-06 23:07:13,434 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2023-11-06 23:07:13,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2023-11-06 23:07:13,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2023-11-06 23:07:13,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 50 remaining) [2023-11-06 23:07:13,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2023-11-06 23:07:13,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 50 remaining) [2023-11-06 23:07:13,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2023-11-06 23:07:13,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK (40 of 50 remaining) [2023-11-06 23:07:13,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2023-11-06 23:07:13,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2023-11-06 23:07:13,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2023-11-06 23:07:13,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2023-11-06 23:07:13,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2023-11-06 23:07:13,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2023-11-06 23:07:13,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 50 remaining) [2023-11-06 23:07:13,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2023-11-06 23:07:13,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2023-11-06 23:07:13,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2023-11-06 23:07:13,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2023-11-06 23:07:13,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2023-11-06 23:07:13,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2023-11-06 23:07:13,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2023-11-06 23:07:13,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2023-11-06 23:07:13,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2023-11-06 23:07:13,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONMEMORY_LEAK (23 of 50 remaining) [2023-11-06 23:07:13,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2023-11-06 23:07:13,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2023-11-06 23:07:13,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2023-11-06 23:07:13,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2023-11-06 23:07:13,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2023-11-06 23:07:13,440 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2023-11-06 23:07:13,440 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2023-11-06 23:07:13,440 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2023-11-06 23:07:13,440 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2023-11-06 23:07:13,440 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2023-11-06 23:07:13,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2023-11-06 23:07:13,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2023-11-06 23:07:13,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2023-11-06 23:07:13,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2023-11-06 23:07:13,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2023-11-06 23:07:13,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2023-11-06 23:07:13,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2023-11-06 23:07:13,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2023-11-06 23:07:13,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2023-11-06 23:07:13,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2023-11-06 23:07:13,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2023-11-06 23:07:13,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2023-11-06 23:07:13,443 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2023-11-06 23:07:13,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 23:07:13,443 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2023-11-06 23:07:13,446 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-06 23:07:13,446 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-06 23:07:13,503 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 23:07:13,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 340 places, 399 transitions, 814 flow [2023-11-06 23:07:13,630 INFO L124 PetriNetUnfolderBase]: 126/790 cut-off events. [2023-11-06 23:07:13,630 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-06 23:07:13,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 802 conditions, 790 events. 126/790 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4684 event pairs, 0 based on Foata normal form. 0/554 useless extension candidates. Maximal degree in co-relation 492. Up to 12 conditions per place. [2023-11-06 23:07:13,643 INFO L82 GeneralOperation]: Start removeDead. Operand has 340 places, 399 transitions, 814 flow [2023-11-06 23:07:13,659 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 340 places, 399 transitions, 814 flow [2023-11-06 23:07:13,660 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 23:07:13,660 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 340 places, 399 transitions, 814 flow [2023-11-06 23:07:13,660 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 340 places, 399 transitions, 814 flow [2023-11-06 23:07:13,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 340 places, 399 transitions, 814 flow [2023-11-06 23:07:13,810 INFO L124 PetriNetUnfolderBase]: 126/790 cut-off events. [2023-11-06 23:07:13,810 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-06 23:07:13,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 802 conditions, 790 events. 126/790 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4684 event pairs, 0 based on Foata normal form. 0/554 useless extension candidates. Maximal degree in co-relation 492. Up to 12 conditions per place. [2023-11-06 23:07:13,858 INFO L119 LiptonReduction]: Number of co-enabled transitions 81780 [2023-11-06 23:07:20,816 INFO L134 LiptonReduction]: Checked pairs total: 171150 [2023-11-06 23:07:20,816 INFO L136 LiptonReduction]: Total number of compositions: 380 [2023-11-06 23:07:20,818 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:07:20,819 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1c9e0c3c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:07:20,819 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2023-11-06 23:07:20,820 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 23:07:20,821 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-06 23:07:20,824 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:07:20,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:20,824 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 23:07:20,825 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2023-11-06 23:07:20,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:20,825 INFO L85 PathProgramCache]: Analyzing trace with hash 2066680, now seen corresponding path program 1 times [2023-11-06 23:07:20,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:20,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471155429] [2023-11-06 23:07:20,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:20,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:20,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:20,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:20,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:20,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471155429] [2023-11-06 23:07:20,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471155429] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:20,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:20,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:07:20,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885084729] [2023-11-06 23:07:20,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:20,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:20,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:20,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:20,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:20,861 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 331 out of 779 [2023-11-06 23:07:20,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 180 transitions, 376 flow. Second operand has 3 states, 3 states have (on average 332.0) internal successors, (996), 3 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:20,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:20,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 331 of 779 [2023-11-06 23:07:20,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:29,581 INFO L124 PetriNetUnfolderBase]: 52380/83658 cut-off events. [2023-11-06 23:07:29,581 INFO L125 PetriNetUnfolderBase]: For 183/183 co-relation queries the response was YES. [2023-11-06 23:07:29,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158972 conditions, 83658 events. 52380/83658 cut-off events. For 183/183 co-relation queries the response was YES. Maximal size of possible extension queue 3295. Compared 739287 event pairs, 46880 based on Foata normal form. 6544/61443 useless extension candidates. Maximal degree in co-relation 64311. Up to 75193 conditions per place. [2023-11-06 23:07:30,166 INFO L140 encePairwiseOnDemand]: 721/779 looper letters, 101 selfloop transitions, 2 changer transitions 0/126 dead transitions. [2023-11-06 23:07:30,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 126 transitions, 474 flow [2023-11-06 23:07:30,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:30,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:07:30,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1152 transitions. [2023-11-06 23:07:30,172 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49293966623876767 [2023-11-06 23:07:30,172 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1152 transitions. [2023-11-06 23:07:30,172 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1152 transitions. [2023-11-06 23:07:30,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:30,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1152 transitions. [2023-11-06 23:07:30,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 384.0) internal successors, (1152), 3 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:30,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 779.0) internal successors, (3116), 4 states have internal predecessors, (3116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:30,184 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 779.0) internal successors, (3116), 4 states have internal predecessors, (3116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:30,184 INFO L175 Difference]: Start difference. First operand has 132 places, 180 transitions, 376 flow. Second operand 3 states and 1152 transitions. [2023-11-06 23:07:30,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 126 transitions, 474 flow [2023-11-06 23:07:30,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 126 transitions, 474 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 23:07:30,189 INFO L231 Difference]: Finished difference. Result has 123 places, 126 transitions, 278 flow [2023-11-06 23:07:30,190 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=779, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=123, PETRI_TRANSITIONS=126} [2023-11-06 23:07:30,192 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, -9 predicate places. [2023-11-06 23:07:30,192 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 126 transitions, 278 flow [2023-11-06 23:07:30,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 332.0) internal successors, (996), 3 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:30,193 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:30,193 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 23:07:30,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 23:07:30,193 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2023-11-06 23:07:30,194 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:30,194 INFO L85 PathProgramCache]: Analyzing trace with hash 64063673, now seen corresponding path program 1 times [2023-11-06 23:07:30,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:30,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829986317] [2023-11-06 23:07:30,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:30,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:30,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:30,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:30,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829986317] [2023-11-06 23:07:30,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829986317] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:30,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472515667] [2023-11-06 23:07:30,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:30,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:30,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:30,232 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:30,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:07:30,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:30,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 23:07:30,332 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:30,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:30,337 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:30,356 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:30,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472515667] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:30,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:30,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-11-06 23:07:30,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820751757] [2023-11-06 23:07:30,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:30,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:07:30,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:30,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:07:30,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:07:30,380 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 330 out of 779 [2023-11-06 23:07:30,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 126 transitions, 278 flow. Second operand has 6 states, 6 states have (on average 331.1666666666667) internal successors, (1987), 6 states have internal predecessors, (1987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:30,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:30,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 330 of 779 [2023-11-06 23:07:30,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:38,704 INFO L124 PetriNetUnfolderBase]: 52380/83661 cut-off events. [2023-11-06 23:07:38,704 INFO L125 PetriNetUnfolderBase]: For 183/183 co-relation queries the response was YES. [2023-11-06 23:07:38,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158988 conditions, 83661 events. 52380/83661 cut-off events. For 183/183 co-relation queries the response was YES. Maximal size of possible extension queue 3295. Compared 739366 event pairs, 46880 based on Foata normal form. 0/54902 useless extension candidates. Maximal degree in co-relation 158975. Up to 75193 conditions per place. [2023-11-06 23:07:39,123 INFO L140 encePairwiseOnDemand]: 776/779 looper letters, 101 selfloop transitions, 5 changer transitions 0/129 dead transitions. [2023-11-06 23:07:39,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 129 transitions, 502 flow [2023-11-06 23:07:39,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:07:39,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:07:39,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2089 transitions. [2023-11-06 23:07:39,132 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4469405220367993 [2023-11-06 23:07:39,133 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2089 transitions. [2023-11-06 23:07:39,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2089 transitions. [2023-11-06 23:07:39,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:39,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2089 transitions. [2023-11-06 23:07:39,142 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 348.1666666666667) internal successors, (2089), 6 states have internal predecessors, (2089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:39,151 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 779.0) internal successors, (5453), 7 states have internal predecessors, (5453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:39,153 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 779.0) internal successors, (5453), 7 states have internal predecessors, (5453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:39,153 INFO L175 Difference]: Start difference. First operand has 123 places, 126 transitions, 278 flow. Second operand 6 states and 2089 transitions. [2023-11-06 23:07:39,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 129 transitions, 502 flow [2023-11-06 23:07:39,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 129 transitions, 498 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 23:07:39,158 INFO L231 Difference]: Finished difference. Result has 130 places, 129 transitions, 310 flow [2023-11-06 23:07:39,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=779, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=310, PETRI_PLACES=130, PETRI_TRANSITIONS=129} [2023-11-06 23:07:39,159 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, -2 predicate places. [2023-11-06 23:07:39,159 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 129 transitions, 310 flow [2023-11-06 23:07:39,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 331.1666666666667) internal successors, (1987), 6 states have internal predecessors, (1987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:39,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:39,160 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-06 23:07:39,169 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:39,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 23:07:39,366 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2023-11-06 23:07:39,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:39,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1552019768, now seen corresponding path program 2 times [2023-11-06 23:07:39,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:39,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885809078] [2023-11-06 23:07:39,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:39,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:39,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:39,400 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-06 23:07:39,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:39,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885809078] [2023-11-06 23:07:39,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885809078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:39,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:39,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:07:39,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22581768] [2023-11-06 23:07:39,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:39,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:39,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:39,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:39,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:39,510 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 779 [2023-11-06 23:07:39,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 129 transitions, 310 flow. Second operand has 3 states, 3 states have (on average 329.3333333333333) internal successors, (988), 3 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:39,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:39,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 779 [2023-11-06 23:07:39,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:47,081 INFO L124 PetriNetUnfolderBase]: 50210/79993 cut-off events. [2023-11-06 23:07:47,081 INFO L125 PetriNetUnfolderBase]: For 185/185 co-relation queries the response was YES. [2023-11-06 23:07:47,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152299 conditions, 79993 events. 50210/79993 cut-off events. For 185/185 co-relation queries the response was YES. Maximal size of possible extension queue 3161. Compared 703446 event pairs, 43044 based on Foata normal form. 0/52972 useless extension candidates. Maximal degree in co-relation 152264. Up to 69080 conditions per place. [2023-11-06 23:07:47,595 INFO L140 encePairwiseOnDemand]: 774/779 looper letters, 145 selfloop transitions, 3 changer transitions 0/171 dead transitions. [2023-11-06 23:07:47,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 171 transitions, 690 flow [2023-11-06 23:07:47,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:47,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:07:47,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1130 transitions. [2023-11-06 23:07:47,602 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48352588789045786 [2023-11-06 23:07:47,602 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1130 transitions. [2023-11-06 23:07:47,602 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1130 transitions. [2023-11-06 23:07:47,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:47,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1130 transitions. [2023-11-06 23:07:47,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 376.6666666666667) internal successors, (1130), 3 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:47,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 779.0) internal successors, (3116), 4 states have internal predecessors, (3116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:47,613 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 779.0) internal successors, (3116), 4 states have internal predecessors, (3116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:47,613 INFO L175 Difference]: Start difference. First operand has 130 places, 129 transitions, 310 flow. Second operand 3 states and 1130 transitions. [2023-11-06 23:07:47,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 171 transitions, 690 flow [2023-11-06 23:07:47,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 171 transitions, 676 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-06 23:07:47,619 INFO L231 Difference]: Finished difference. Result has 129 places, 127 transitions, 298 flow [2023-11-06 23:07:47,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=779, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=298, PETRI_PLACES=129, PETRI_TRANSITIONS=127} [2023-11-06 23:07:47,621 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, -3 predicate places. [2023-11-06 23:07:47,621 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 127 transitions, 298 flow [2023-11-06 23:07:47,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 329.3333333333333) internal successors, (988), 3 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:47,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:47,622 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-06 23:07:47,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 23:07:47,623 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2023-11-06 23:07:47,623 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:47,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1552019767, now seen corresponding path program 1 times [2023-11-06 23:07:47,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:47,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353852631] [2023-11-06 23:07:47,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:47,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:47,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:47,697 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:47,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:47,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353852631] [2023-11-06 23:07:47,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353852631] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:47,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059954495] [2023-11-06 23:07:47,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:47,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:47,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:47,701 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:47,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:07:47,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:47,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:07:47,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:47,818 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:47,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:47,887 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:47,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059954495] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:47,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:47,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-06 23:07:47,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505524454] [2023-11-06 23:07:47,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:47,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 23:07:47,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:47,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 23:07:47,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-06 23:07:47,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 330 out of 779 [2023-11-06 23:07:47,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 127 transitions, 298 flow. Second operand has 13 states, 13 states have (on average 331.15384615384613) internal successors, (4305), 13 states have internal predecessors, (4305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:47,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:47,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 330 of 779 [2023-11-06 23:07:47,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:55,904 INFO L124 PetriNetUnfolderBase]: 50296/80315 cut-off events. [2023-11-06 23:07:55,904 INFO L125 PetriNetUnfolderBase]: For 713/713 co-relation queries the response was YES. [2023-11-06 23:07:56,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153690 conditions, 80315 events. 50296/80315 cut-off events. For 713/713 co-relation queries the response was YES. Maximal size of possible extension queue 3145. Compared 706517 event pairs, 44972 based on Foata normal form. 6/53849 useless extension candidates. Maximal degree in co-relation 153637. Up to 72159 conditions per place. [2023-11-06 23:07:56,411 INFO L140 encePairwiseOnDemand]: 776/779 looper letters, 99 selfloop transitions, 11 changer transitions 0/133 dead transitions. [2023-11-06 23:07:56,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 133 transitions, 554 flow [2023-11-06 23:07:56,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 23:07:56,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 23:07:56,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 4076 transitions. [2023-11-06 23:07:56,427 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4360290971330766 [2023-11-06 23:07:56,427 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 4076 transitions. [2023-11-06 23:07:56,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 4076 transitions. [2023-11-06 23:07:56,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:56,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 4076 transitions. [2023-11-06 23:07:56,443 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 339.6666666666667) internal successors, (4076), 12 states have internal predecessors, (4076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:56,458 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 779.0) internal successors, (10127), 13 states have internal predecessors, (10127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:56,461 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 779.0) internal successors, (10127), 13 states have internal predecessors, (10127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:56,461 INFO L175 Difference]: Start difference. First operand has 129 places, 127 transitions, 298 flow. Second operand 12 states and 4076 transitions. [2023-11-06 23:07:56,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 133 transitions, 554 flow [2023-11-06 23:07:56,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 133 transitions, 548 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:07:56,490 INFO L231 Difference]: Finished difference. Result has 144 places, 133 transitions, 376 flow [2023-11-06 23:07:56,491 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=779, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=376, PETRI_PLACES=144, PETRI_TRANSITIONS=133} [2023-11-06 23:07:56,492 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, 12 predicate places. [2023-11-06 23:07:56,492 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 133 transitions, 376 flow [2023-11-06 23:07:56,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 331.15384615384613) internal successors, (4305), 13 states have internal predecessors, (4305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:56,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:56,494 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1] [2023-11-06 23:07:56,504 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-06 23:07:56,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6bf99523-655c-4ead-8808-365ae0bd651c/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 23:07:56,699 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2023-11-06 23:07:56,699 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:56,700 INFO L85 PathProgramCache]: Analyzing trace with hash 273420695, now seen corresponding path program 2 times [2023-11-06 23:07:56,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:56,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707093500] [2023-11-06 23:07:56,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:56,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:56,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:56,825 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:56,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:56,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707093500] [2023-11-06 23:07:56,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707093500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:56,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:56,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:07:56,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863128150] [2023-11-06 23:07:56,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:56,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:56,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:56,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:56,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:56,960 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 330 out of 779 [2023-11-06 23:07:56,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 133 transitions, 376 flow. Second operand has 3 states, 3 states have (on average 331.3333333333333) internal successors, (994), 3 states have internal predecessors, (994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:56,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:56,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 330 of 779 [2023-11-06 23:07:56,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand