./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-complex/safestack_relacy.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_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/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_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-complex/safestack_relacy.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/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_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/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 1d61eb304445c3cb39dfadfa4748d680ea5f0f4958f8bc176e8bc3c77c47e674 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:58:03,583 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:58:03,697 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-06 21:58:03,705 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:58:03,706 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:58:03,746 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:58:03,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:58:03,747 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:58:03,748 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:58:03,753 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:58:03,755 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:58:03,756 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:58:03,756 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:58:03,758 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:58:03,759 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:58:03,759 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:58:03,760 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:58:03,760 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:58:03,761 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 21:58:03,761 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 21:58:03,762 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 21:58:03,762 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:58:03,763 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 21:58:03,764 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 21:58:03,764 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:58:03,765 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:58:03,766 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:58:03,766 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:58:03,767 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:58:03,767 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:58:03,769 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:58:03,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:58:03,769 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:58:03,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:58:03,770 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:58:03,770 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:58:03,771 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:58:03,771 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:58:03,771 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_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/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_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/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 -> 1d61eb304445c3cb39dfadfa4748d680ea5f0f4958f8bc176e8bc3c77c47e674 [2023-11-06 21:58:04,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:58:04,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:58:04,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:58:04,144 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:58:04,144 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:58:04,145 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread-complex/safestack_relacy.i [2023-11-06 21:58:07,176 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:58:07,565 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:58:07,566 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/sv-benchmarks/c/pthread-complex/safestack_relacy.i [2023-11-06 21:58:07,593 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/data/6a0231806/339be8472b3f4552a2d2ef742e7d4c11/FLAGf0bcce286 [2023-11-06 21:58:07,609 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/data/6a0231806/339be8472b3f4552a2d2ef742e7d4c11 [2023-11-06 21:58:07,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:58:07,613 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:58:07,614 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:58:07,615 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:58:07,620 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:58:07,621 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:58:07" (1/1) ... [2023-11-06 21:58:07,622 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fce754e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:07, skipping insertion in model container [2023-11-06 21:58:07,622 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:58:07" (1/1) ... [2023-11-06 21:58:07,707 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:58:08,701 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:58:08,722 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:58:08,856 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:58:08,980 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:58:08,980 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:58:08,987 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:58:08,987 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08 WrapperNode [2023-11-06 21:58:08,987 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:58:08,989 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:58:08,989 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:58:08,989 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:58:08,997 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,047 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,104 INFO L138 Inliner]: procedures = 481, calls = 75, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 288 [2023-11-06 21:58:09,104 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:58:09,105 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:58:09,105 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:58:09,105 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:58:09,127 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,127 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,142 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,153 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,196 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,201 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,207 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,219 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,228 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:58:09,233 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:58:09,233 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:58:09,234 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:58:09,235 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (1/1) ... [2023-11-06 21:58:09,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:58:09,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:09,275 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:58:09,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:58:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 21:58:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:58:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 21:58:09,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:58:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:58:09,324 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-11-06 21:58:09,324 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-11-06 21:58:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:58:09,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:58:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:58:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:58:09,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:58:09,327 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 21:58:09,711 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:58:09,713 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:58:10,493 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:58:10,632 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:58:10,632 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-06 21:58:10,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:58:10 BoogieIcfgContainer [2023-11-06 21:58:10,637 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:58:10,639 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:58:10,640 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:58:10,643 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:58:10,643 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:58:07" (1/3) ... [2023-11-06 21:58:10,644 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@161080f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:58:10, skipping insertion in model container [2023-11-06 21:58:10,644 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:58:08" (2/3) ... [2023-11-06 21:58:10,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@161080f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:58:10, skipping insertion in model container [2023-11-06 21:58:10,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:58:10" (3/3) ... [2023-11-06 21:58:10,648 INFO L112 eAbstractionObserver]: Analyzing ICFG safestack_relacy.i [2023-11-06 21:58:10,667 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:58:10,668 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 68 error locations. [2023-11-06 21:58:10,669 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 21:58:10,832 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-06 21:58:10,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 341 places, 356 transitions, 719 flow [2023-11-06 21:58:11,002 INFO L124 PetriNetUnfolderBase]: 20/378 cut-off events. [2023-11-06 21:58:11,009 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 21:58:11,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 383 conditions, 378 events. 20/378 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 913 event pairs, 0 based on Foata normal form. 0/282 useless extension candidates. Maximal degree in co-relation 274. Up to 4 conditions per place. [2023-11-06 21:58:11,023 INFO L82 GeneralOperation]: Start removeDead. Operand has 341 places, 356 transitions, 719 flow [2023-11-06 21:58:11,034 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 341 places, 356 transitions, 719 flow [2023-11-06 21:58:11,041 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 21:58:11,062 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 341 places, 356 transitions, 719 flow [2023-11-06 21:58:11,066 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 341 places, 356 transitions, 719 flow [2023-11-06 21:58:11,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 341 places, 356 transitions, 719 flow [2023-11-06 21:58:11,155 INFO L124 PetriNetUnfolderBase]: 20/378 cut-off events. [2023-11-06 21:58:11,155 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 21:58:11,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 383 conditions, 378 events. 20/378 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 913 event pairs, 0 based on Foata normal form. 0/282 useless extension candidates. Maximal degree in co-relation 274. Up to 4 conditions per place. [2023-11-06 21:58:11,169 INFO L119 LiptonReduction]: Number of co-enabled transitions 13832 [2023-11-06 21:58:29,642 INFO L134 LiptonReduction]: Checked pairs total: 24615 [2023-11-06 21:58:29,643 INFO L136 LiptonReduction]: Total number of compositions: 435 [2023-11-06 21:58:29,669 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:58:29,677 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;@d6089bc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:58:29,677 INFO L358 AbstractCegarLoop]: Starting to check reachability of 124 error locations. [2023-11-06 21:58:29,680 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 21:58:29,680 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-06 21:58:29,680 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 21:58:29,680 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:29,681 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-06 21:58:29,681 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:29,686 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:29,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1655, now seen corresponding path program 1 times [2023-11-06 21:58:29,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:29,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122216719] [2023-11-06 21:58:29,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:29,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:29,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:29,931 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 21:58:29,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:29,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122216719] [2023-11-06 21:58:29,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122216719] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:29,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:29,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-06 21:58:29,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471125907] [2023-11-06 21:58:29,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:29,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 21:58:29,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:29,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 21:58:29,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:58:29,994 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 791 [2023-11-06 21:58:30,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 115 transitions, 237 flow. Second operand has 2 states, 2 states have (on average 309.5) internal successors, (619), 2 states have internal predecessors, (619), 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 21:58:30,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:30,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 791 [2023-11-06 21:58:30,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:30,418 INFO L124 PetriNetUnfolderBase]: 580/1222 cut-off events. [2023-11-06 21:58:30,419 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 21:58:30,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2389 conditions, 1222 events. 580/1222 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 6767 event pairs, 506 based on Foata normal form. 12/509 useless extension candidates. Maximal degree in co-relation 2342. Up to 1162 conditions per place. [2023-11-06 21:58:30,431 INFO L140 encePairwiseOnDemand]: 756/791 looper letters, 73 selfloop transitions, 0 changer transitions 0/79 dead transitions. [2023-11-06 21:58:30,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 79 transitions, 311 flow [2023-11-06 21:58:30,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 21:58:30,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 21:58:30,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 726 transitions. [2023-11-06 21:58:30,457 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4589127686472819 [2023-11-06 21:58:30,458 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 726 transitions. [2023-11-06 21:58:30,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 726 transitions. [2023-11-06 21:58:30,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:30,466 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 726 transitions. [2023-11-06 21:58:30,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 363.0) internal successors, (726), 2 states have internal predecessors, (726), 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 21:58:30,482 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 791.0) internal successors, (2373), 3 states have internal predecessors, (2373), 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 21:58:30,485 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 791.0) internal successors, (2373), 3 states have internal predecessors, (2373), 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 21:58:30,487 INFO L175 Difference]: Start difference. First operand has 107 places, 115 transitions, 237 flow. Second operand 2 states and 726 transitions. [2023-11-06 21:58:30,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 79 transitions, 311 flow [2023-11-06 21:58:30,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 79 transitions, 311 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 21:58:30,495 INFO L231 Difference]: Finished difference. Result has 75 places, 79 transitions, 165 flow [2023-11-06 21:58:30,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=165, PETRI_PLACES=75, PETRI_TRANSITIONS=79} [2023-11-06 21:58:30,501 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -32 predicate places. [2023-11-06 21:58:30,502 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 79 transitions, 165 flow [2023-11-06 21:58:30,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 309.5) internal successors, (619), 2 states have internal predecessors, (619), 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 21:58:30,503 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:30,503 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 21:58:30,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:58:30,503 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:30,504 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:30,504 INFO L85 PathProgramCache]: Analyzing trace with hash 52914, now seen corresponding path program 1 times [2023-11-06 21:58:30,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:30,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629068230] [2023-11-06 21:58:30,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:30,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:30,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:30,918 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 21:58:30,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:30,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629068230] [2023-11-06 21:58:30,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629068230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:30,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:30,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 21:58:30,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744087206] [2023-11-06 21:58:30,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:30,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:58:30,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:30,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:58:30,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:58:31,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 791 [2023-11-06 21:58:31,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 79 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 303.6666666666667) internal successors, (911), 3 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:31,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:31,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 791 [2023-11-06 21:58:31,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:31,470 INFO L124 PetriNetUnfolderBase]: 581/1227 cut-off events. [2023-11-06 21:58:31,471 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 21:58:31,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2400 conditions, 1227 events. 581/1227 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 6771 event pairs, 506 based on Foata normal form. 0/498 useless extension candidates. Maximal degree in co-relation 2396. Up to 1163 conditions per place. [2023-11-06 21:58:31,480 INFO L140 encePairwiseOnDemand]: 787/791 looper letters, 75 selfloop transitions, 3 changer transitions 0/84 dead transitions. [2023-11-06 21:58:31,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 84 transitions, 331 flow [2023-11-06 21:58:31,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:58:31,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:58:31,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 988 transitions. [2023-11-06 21:58:31,485 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4163506110408765 [2023-11-06 21:58:31,485 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 988 transitions. [2023-11-06 21:58:31,485 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 988 transitions. [2023-11-06 21:58:31,486 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:31,487 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 988 transitions. [2023-11-06 21:58:31,490 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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 21:58:31,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 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 21:58:31,500 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 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 21:58:31,500 INFO L175 Difference]: Start difference. First operand has 75 places, 79 transitions, 165 flow. Second operand 3 states and 988 transitions. [2023-11-06 21:58:31,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 84 transitions, 331 flow [2023-11-06 21:58:31,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 84 transitions, 331 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 21:58:31,504 INFO L231 Difference]: Finished difference. Result has 78 places, 81 transitions, 184 flow [2023-11-06 21:58:31,504 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=78, PETRI_TRANSITIONS=81} [2023-11-06 21:58:31,505 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -29 predicate places. [2023-11-06 21:58:31,506 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 81 transitions, 184 flow [2023-11-06 21:58:31,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 303.6666666666667) internal successors, (911), 3 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:31,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:31,507 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 21:58:31,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:58:31,507 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:31,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:31,508 INFO L85 PathProgramCache]: Analyzing trace with hash 52915, now seen corresponding path program 1 times [2023-11-06 21:58:31,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:31,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728051106] [2023-11-06 21:58:31,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:31,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:31,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:31,593 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 21:58:31,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:31,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728051106] [2023-11-06 21:58:31,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728051106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:31,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:31,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 21:58:31,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946298243] [2023-11-06 21:58:31,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:31,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:58:31,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:31,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:58:31,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:58:31,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 791 [2023-11-06 21:58:31,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 81 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 304.6666666666667) internal successors, (914), 3 states have internal predecessors, (914), 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 21:58:31,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:31,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 791 [2023-11-06 21:58:31,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:32,305 INFO L124 PetriNetUnfolderBase]: 1092/2270 cut-off events. [2023-11-06 21:58:32,306 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 21:58:32,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4461 conditions, 2270 events. 1092/2270 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 13517 event pairs, 440 based on Foata normal form. 12/980 useless extension candidates. Maximal degree in co-relation 4455. Up to 1186 conditions per place. [2023-11-06 21:58:32,323 INFO L140 encePairwiseOnDemand]: 778/791 looper letters, 128 selfloop transitions, 4 changer transitions 0/137 dead transitions. [2023-11-06 21:58:32,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 137 transitions, 563 flow [2023-11-06 21:58:32,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:58:32,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:58:32,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1051 transitions. [2023-11-06 21:58:32,329 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44289928360724823 [2023-11-06 21:58:32,329 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1051 transitions. [2023-11-06 21:58:32,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1051 transitions. [2023-11-06 21:58:32,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:32,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1051 transitions. [2023-11-06 21:58:32,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 350.3333333333333) internal successors, (1051), 3 states have internal predecessors, (1051), 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 21:58:32,341 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 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 21:58:32,344 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 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 21:58:32,344 INFO L175 Difference]: Start difference. First operand has 78 places, 81 transitions, 184 flow. Second operand 3 states and 1051 transitions. [2023-11-06 21:58:32,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 137 transitions, 563 flow [2023-11-06 21:58:32,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 137 transitions, 560 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 21:58:32,349 INFO L231 Difference]: Finished difference. Result has 78 places, 82 transitions, 215 flow [2023-11-06 21:58:32,350 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=215, PETRI_PLACES=78, PETRI_TRANSITIONS=82} [2023-11-06 21:58:32,351 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -29 predicate places. [2023-11-06 21:58:32,351 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 82 transitions, 215 flow [2023-11-06 21:58:32,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 304.6666666666667) internal successors, (914), 3 states have internal predecessors, (914), 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 21:58:32,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:32,353 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 21:58:32,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 21:58:32,353 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:32,354 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:32,354 INFO L85 PathProgramCache]: Analyzing trace with hash 52956, now seen corresponding path program 1 times [2023-11-06 21:58:32,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:32,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506120612] [2023-11-06 21:58:32,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:32,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:32,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:32,434 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 21:58:32,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:32,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506120612] [2023-11-06 21:58:32,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506120612] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:32,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:32,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 21:58:32,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538334351] [2023-11-06 21:58:32,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:32,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:58:32,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:32,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:58:32,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:58:32,456 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 303 out of 791 [2023-11-06 21:58:32,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 82 transitions, 215 flow. Second operand has 3 states, 3 states have (on average 303.6666666666667) internal successors, (911), 3 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:32,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:32,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 303 of 791 [2023-11-06 21:58:32,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:32,900 INFO L124 PetriNetUnfolderBase]: 1080/2257 cut-off events. [2023-11-06 21:58:32,900 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 21:58:32,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4614 conditions, 2257 events. 1080/2257 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 13457 event pairs, 946 based on Foata normal form. 1/1024 useless extension candidates. Maximal degree in co-relation 4607. Up to 2148 conditions per place. [2023-11-06 21:58:32,918 INFO L140 encePairwiseOnDemand]: 787/791 looper letters, 73 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2023-11-06 21:58:32,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 81 transitions, 361 flow [2023-11-06 21:58:32,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:58:32,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:58:32,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2023-11-06 21:58:32,924 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4142435735356089 [2023-11-06 21:58:32,924 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2023-11-06 21:58:32,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2023-11-06 21:58:32,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:32,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2023-11-06 21:58:32,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 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 21:58:32,935 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 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 21:58:32,938 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 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 21:58:32,938 INFO L175 Difference]: Start difference. First operand has 78 places, 82 transitions, 215 flow. Second operand 3 states and 983 transitions. [2023-11-06 21:58:32,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 81 transitions, 361 flow [2023-11-06 21:58:32,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 81 transitions, 355 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 21:58:32,944 INFO L231 Difference]: Finished difference. Result has 80 places, 81 transitions, 213 flow [2023-11-06 21:58:32,944 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=213, PETRI_PLACES=80, PETRI_TRANSITIONS=81} [2023-11-06 21:58:32,945 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -27 predicate places. [2023-11-06 21:58:32,945 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 81 transitions, 213 flow [2023-11-06 21:58:32,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 303.6666666666667) internal successors, (911), 3 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 21:58:32,947 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:32,947 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 21:58:32,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 21:58:32,947 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:32,948 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:32,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1642636, now seen corresponding path program 1 times [2023-11-06 21:58:32,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:32,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333354582] [2023-11-06 21:58:32,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:32,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:32,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:33,083 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 21:58:33,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:33,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333354582] [2023-11-06 21:58:33,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333354582] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:33,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105317907] [2023-11-06 21:58:33,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:33,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:33,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:33,095 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:33,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:58:33,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:33,248 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 21:58:33,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:33,340 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 21:58:33,340 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:33,365 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 21:58:33,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105317907] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:58:33,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:58:33,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-11-06 21:58:33,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048709598] [2023-11-06 21:58:33,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:33,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 21:58:33,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:33,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 21:58:33,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-11-06 21:58:33,414 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 301 out of 791 [2023-11-06 21:58:33,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 81 transitions, 213 flow. Second operand has 8 states, 8 states have (on average 302.125) internal successors, (2417), 8 states have internal predecessors, (2417), 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 21:58:33,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:33,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 301 of 791 [2023-11-06 21:58:33,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:34,071 INFO L124 PetriNetUnfolderBase]: 1080/2259 cut-off events. [2023-11-06 21:58:34,071 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 21:58:34,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4588 conditions, 2259 events. 1080/2259 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 13456 event pairs, 946 based on Foata normal form. 1/1025 useless extension candidates. Maximal degree in co-relation 4580. Up to 2147 conditions per place. [2023-11-06 21:58:34,091 INFO L140 encePairwiseOnDemand]: 786/791 looper letters, 73 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2023-11-06 21:58:34,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 83 transitions, 375 flow [2023-11-06 21:58:34,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:34,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 21:58:34,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1581 transitions. [2023-11-06 21:58:34,098 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3997471554993679 [2023-11-06 21:58:34,098 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1581 transitions. [2023-11-06 21:58:34,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1581 transitions. [2023-11-06 21:58:34,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:34,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1581 transitions. [2023-11-06 21:58:34,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 316.2) internal successors, (1581), 5 states have internal predecessors, (1581), 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 21:58:34,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 791.0) internal successors, (4746), 6 states have internal predecessors, (4746), 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 21:58:34,119 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 791.0) internal successors, (4746), 6 states have internal predecessors, (4746), 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 21:58:34,119 INFO L175 Difference]: Start difference. First operand has 80 places, 81 transitions, 213 flow. Second operand 5 states and 1581 transitions. [2023-11-06 21:58:34,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 83 transitions, 375 flow [2023-11-06 21:58:34,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 83 transitions, 371 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 21:58:34,123 INFO L231 Difference]: Finished difference. Result has 84 places, 83 transitions, 238 flow [2023-11-06 21:58:34,124 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=238, PETRI_PLACES=84, PETRI_TRANSITIONS=83} [2023-11-06 21:58:34,125 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -23 predicate places. [2023-11-06 21:58:34,125 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 83 transitions, 238 flow [2023-11-06 21:58:34,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 302.125) internal successors, (2417), 8 states have internal predecessors, (2417), 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 21:58:34,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:34,127 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 21:58:34,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:34,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:34,333 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:34,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:34,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1642594, now seen corresponding path program 1 times [2023-11-06 21:58:34,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:34,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377701162] [2023-11-06 21:58:34,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:34,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:34,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:34,542 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 21:58:34,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:34,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377701162] [2023-11-06 21:58:34,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377701162] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:34,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540399655] [2023-11-06 21:58:34,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:34,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:34,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:34,549 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:34,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:58:34,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:34,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 21:58:34,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:34,791 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 21:58:34,792 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:34,849 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 21:58:34,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540399655] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:58:34,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:58:34,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-11-06 21:58:34,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831133778] [2023-11-06 21:58:34,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:34,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 21:58:34,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:34,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 21:58:34,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 21:58:35,643 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 791 [2023-11-06 21:58:35,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 238 flow. Second operand has 8 states, 8 states have (on average 301.125) internal successors, (2409), 8 states have internal predecessors, (2409), 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 21:58:35,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:35,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 791 [2023-11-06 21:58:35,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:36,270 INFO L124 PetriNetUnfolderBase]: 1082/2264 cut-off events. [2023-11-06 21:58:36,271 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-06 21:58:36,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4618 conditions, 2264 events. 1082/2264 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 13501 event pairs, 946 based on Foata normal form. 3/1032 useless extension candidates. Maximal degree in co-relation 4609. Up to 2150 conditions per place. [2023-11-06 21:58:36,286 INFO L140 encePairwiseOnDemand]: 787/791 looper letters, 75 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2023-11-06 21:58:36,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 88 transitions, 432 flow [2023-11-06 21:58:36,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:58:36,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 21:58:36,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1882 transitions. [2023-11-06 21:58:36,294 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39654445849136116 [2023-11-06 21:58:36,295 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1882 transitions. [2023-11-06 21:58:36,295 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1882 transitions. [2023-11-06 21:58:36,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:36,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1882 transitions. [2023-11-06 21:58:36,302 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 313.6666666666667) internal successors, (1882), 6 states have internal predecessors, (1882), 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 21:58:36,311 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 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 21:58:36,314 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 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 21:58:36,315 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 238 flow. Second operand 6 states and 1882 transitions. [2023-11-06 21:58:36,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 88 transitions, 432 flow [2023-11-06 21:58:36,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 88 transitions, 423 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-06 21:58:36,319 INFO L231 Difference]: Finished difference. Result has 89 places, 86 transitions, 275 flow [2023-11-06 21:58:36,319 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=275, PETRI_PLACES=89, PETRI_TRANSITIONS=86} [2023-11-06 21:58:36,320 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -18 predicate places. [2023-11-06 21:58:36,320 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 86 transitions, 275 flow [2023-11-06 21:58:36,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 301.125) internal successors, (2409), 8 states have internal predecessors, (2409), 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 21:58:36,322 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:36,322 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-11-06 21:58:36,333 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:36,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 21:58:36,533 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:36,534 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:36,534 INFO L85 PathProgramCache]: Analyzing trace with hash 50922716, now seen corresponding path program 2 times [2023-11-06 21:58:36,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:36,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725120563] [2023-11-06 21:58:36,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:36,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:36,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:36,698 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:58:36,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:36,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725120563] [2023-11-06 21:58:36,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725120563] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:36,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:36,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 21:58:36,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749179738] [2023-11-06 21:58:36,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:36,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:58:36,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:36,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:58:36,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:58:36,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 791 [2023-11-06 21:58:36,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 86 transitions, 275 flow. Second operand has 3 states, 3 states have (on average 305.0) internal successors, (915), 3 states have internal predecessors, (915), 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 21:58:36,840 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:36,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 791 [2023-11-06 21:58:36,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:37,296 INFO L124 PetriNetUnfolderBase]: 1082/2261 cut-off events. [2023-11-06 21:58:37,297 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-06 21:58:37,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4619 conditions, 2261 events. 1082/2261 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 13485 event pairs, 946 based on Foata normal form. 3/1030 useless extension candidates. Maximal degree in co-relation 4607. Up to 2146 conditions per place. [2023-11-06 21:58:37,314 INFO L140 encePairwiseOnDemand]: 788/791 looper letters, 75 selfloop transitions, 4 changer transitions 0/85 dead transitions. [2023-11-06 21:58:37,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 85 transitions, 427 flow [2023-11-06 21:58:37,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:58:37,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:58:37,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 983 transitions. [2023-11-06 21:58:37,319 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4142435735356089 [2023-11-06 21:58:37,319 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 983 transitions. [2023-11-06 21:58:37,319 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 983 transitions. [2023-11-06 21:58:37,320 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:37,320 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 983 transitions. [2023-11-06 21:58:37,323 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.6666666666667) internal successors, (983), 3 states have internal predecessors, (983), 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 21:58:37,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 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 21:58:37,329 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 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 21:58:37,330 INFO L175 Difference]: Start difference. First operand has 89 places, 86 transitions, 275 flow. Second operand 3 states and 983 transitions. [2023-11-06 21:58:37,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 85 transitions, 427 flow [2023-11-06 21:58:37,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 85 transitions, 395 flow, removed 12 selfloop flow, removed 4 redundant places. [2023-11-06 21:58:37,333 INFO L231 Difference]: Finished difference. Result has 86 places, 85 transitions, 245 flow [2023-11-06 21:58:37,334 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=245, PETRI_PLACES=86, PETRI_TRANSITIONS=85} [2023-11-06 21:58:37,334 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -21 predicate places. [2023-11-06 21:58:37,335 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 85 transitions, 245 flow [2023-11-06 21:58:37,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 305.0) internal successors, (915), 3 states have internal predecessors, (915), 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 21:58:37,335 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:37,335 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-06 21:58:37,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 21:58:37,336 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:37,336 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:37,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1578605719, now seen corresponding path program 1 times [2023-11-06 21:58:37,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:37,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078728458] [2023-11-06 21:58:37,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:37,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:37,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:37,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:58:37,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:37,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078728458] [2023-11-06 21:58:37,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078728458] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:37,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:37,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 21:58:37,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866756265] [2023-11-06 21:58:37,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:37,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:58:37,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:37,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:58:37,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:58:37,526 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 791 [2023-11-06 21:58:37,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 85 transitions, 245 flow. Second operand has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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 21:58:37,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:37,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 791 [2023-11-06 21:58:37,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:38,015 INFO L124 PetriNetUnfolderBase]: 990/2071 cut-off events. [2023-11-06 21:58:38,016 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-06 21:58:38,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4232 conditions, 2071 events. 990/2071 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 12149 event pairs, 446 based on Foata normal form. 0/975 useless extension candidates. Maximal degree in co-relation 4221. Up to 1157 conditions per place. [2023-11-06 21:58:38,036 INFO L140 encePairwiseOnDemand]: 785/791 looper letters, 128 selfloop transitions, 4 changer transitions 0/138 dead transitions. [2023-11-06 21:58:38,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 138 transitions, 618 flow [2023-11-06 21:58:38,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:58:38,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:58:38,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1040 transitions. [2023-11-06 21:58:38,046 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4382638010956595 [2023-11-06 21:58:38,046 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1040 transitions. [2023-11-06 21:58:38,046 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1040 transitions. [2023-11-06 21:58:38,047 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:38,047 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1040 transitions. [2023-11-06 21:58:38,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 346.6666666666667) internal successors, (1040), 3 states have internal predecessors, (1040), 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 21:58:38,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 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 21:58:38,057 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 791.0) internal successors, (3164), 4 states have internal predecessors, (3164), 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 21:58:38,058 INFO L175 Difference]: Start difference. First operand has 86 places, 85 transitions, 245 flow. Second operand 3 states and 1040 transitions. [2023-11-06 21:58:38,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 138 transitions, 618 flow [2023-11-06 21:58:38,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 138 transitions, 610 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 21:58:38,063 INFO L231 Difference]: Finished difference. Result has 87 places, 85 transitions, 253 flow [2023-11-06 21:58:38,063 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=253, PETRI_PLACES=87, PETRI_TRANSITIONS=85} [2023-11-06 21:58:38,066 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -20 predicate places. [2023-11-06 21:58:38,066 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 85 transitions, 253 flow [2023-11-06 21:58:38,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 305.3333333333333) internal successors, (916), 3 states have internal predecessors, (916), 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 21:58:38,084 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:38,084 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-11-06 21:58:38,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 21:58:38,085 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:38,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:38,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1578605720, now seen corresponding path program 1 times [2023-11-06 21:58:38,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:38,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480746444] [2023-11-06 21:58:38,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:38,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:38,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:38,257 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:58:38,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:38,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480746444] [2023-11-06 21:58:38,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480746444] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:38,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:58:38,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:58:38,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143563010] [2023-11-06 21:58:38,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:38,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:58:38,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:38,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:58:38,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:58:38,444 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 791 [2023-11-06 21:58:38,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 85 transitions, 253 flow. Second operand has 4 states, 4 states have (on average 296.0) internal successors, (1184), 4 states have internal predecessors, (1184), 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 21:58:38,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:38,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 791 [2023-11-06 21:58:38,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:39,000 INFO L124 PetriNetUnfolderBase]: 917/1935 cut-off events. [2023-11-06 21:58:39,000 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2023-11-06 21:58:39,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4113 conditions, 1935 events. 917/1935 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 11806 event pairs, 394 based on Foata normal form. 0/1018 useless extension candidates. Maximal degree in co-relation 4101. Up to 1653 conditions per place. [2023-11-06 21:58:39,018 INFO L140 encePairwiseOnDemand]: 780/791 looper letters, 113 selfloop transitions, 11 changer transitions 3/133 dead transitions. [2023-11-06 21:58:39,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 133 transitions, 606 flow [2023-11-06 21:58:39,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:58:39,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 21:58:39,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1303 transitions. [2023-11-06 21:58:39,025 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4118204804045512 [2023-11-06 21:58:39,025 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1303 transitions. [2023-11-06 21:58:39,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1303 transitions. [2023-11-06 21:58:39,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:39,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1303 transitions. [2023-11-06 21:58:39,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 325.75) internal successors, (1303), 4 states have internal predecessors, (1303), 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 21:58:39,038 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 791.0) internal successors, (3955), 5 states have internal predecessors, (3955), 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 21:58:39,039 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 791.0) internal successors, (3955), 5 states have internal predecessors, (3955), 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 21:58:39,039 INFO L175 Difference]: Start difference. First operand has 87 places, 85 transitions, 253 flow. Second operand 4 states and 1303 transitions. [2023-11-06 21:58:39,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 133 transitions, 606 flow [2023-11-06 21:58:39,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 133 transitions, 598 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 21:58:39,045 INFO L231 Difference]: Finished difference. Result has 90 places, 92 transitions, 318 flow [2023-11-06 21:58:39,045 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=318, PETRI_PLACES=90, PETRI_TRANSITIONS=92} [2023-11-06 21:58:39,046 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -17 predicate places. [2023-11-06 21:58:39,046 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 92 transitions, 318 flow [2023-11-06 21:58:39,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 296.0) internal successors, (1184), 4 states have internal predecessors, (1184), 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 21:58:39,047 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:39,047 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-06 21:58:39,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 21:58:39,047 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:39,048 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:39,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1692121778, now seen corresponding path program 2 times [2023-11-06 21:58:39,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:39,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753618941] [2023-11-06 21:58:39,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:39,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:39,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:39,278 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 21:58:39,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:39,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753618941] [2023-11-06 21:58:39,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753618941] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:39,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333653499] [2023-11-06 21:58:39,279 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 21:58:39,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:39,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:39,281 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:39,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:58:39,433 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 21:58:39,433 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:58:39,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:58:39,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:39,479 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 21:58:39,479 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:58:39,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333653499] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:58:39,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 21:58:39,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 9 [2023-11-06 21:58:39,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061885535] [2023-11-06 21:58:39,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:58:39,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:58:39,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:39,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:58:39,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-11-06 21:58:39,523 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 302 out of 791 [2023-11-06 21:58:39,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 92 transitions, 318 flow. Second operand has 5 states, 5 states have (on average 303.2) internal successors, (1516), 5 states have internal predecessors, (1516), 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 21:58:39,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:39,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 302 of 791 [2023-11-06 21:58:39,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:39,963 INFO L124 PetriNetUnfolderBase]: 914/1924 cut-off events. [2023-11-06 21:58:39,963 INFO L125 PetriNetUnfolderBase]: For 617/617 co-relation queries the response was YES. [2023-11-06 21:58:39,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4694 conditions, 1924 events. 914/1924 cut-off events. For 617/617 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 11552 event pairs, 652 based on Foata normal form. 1/1253 useless extension candidates. Maximal degree in co-relation 4680. Up to 1834 conditions per place. [2023-11-06 21:58:39,980 INFO L140 encePairwiseOnDemand]: 788/791 looper letters, 76 selfloop transitions, 4 changer transitions 0/86 dead transitions. [2023-11-06 21:58:39,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 86 transitions, 436 flow [2023-11-06 21:58:39,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:58:39,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 21:58:39,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1581 transitions. [2023-11-06 21:58:39,987 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3997471554993679 [2023-11-06 21:58:39,987 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1581 transitions. [2023-11-06 21:58:39,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1581 transitions. [2023-11-06 21:58:39,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:39,989 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1581 transitions. [2023-11-06 21:58:39,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 316.2) internal successors, (1581), 5 states have internal predecessors, (1581), 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 21:58:40,001 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 791.0) internal successors, (4746), 6 states have internal predecessors, (4746), 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 21:58:40,002 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 791.0) internal successors, (4746), 6 states have internal predecessors, (4746), 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 21:58:40,003 INFO L175 Difference]: Start difference. First operand has 90 places, 92 transitions, 318 flow. Second operand 5 states and 1581 transitions. [2023-11-06 21:58:40,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 86 transitions, 436 flow [2023-11-06 21:58:40,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 86 transitions, 426 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 21:58:40,007 INFO L231 Difference]: Finished difference. Result has 86 places, 86 transitions, 274 flow [2023-11-06 21:58:40,007 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=274, PETRI_PLACES=86, PETRI_TRANSITIONS=86} [2023-11-06 21:58:40,008 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -21 predicate places. [2023-11-06 21:58:40,008 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 86 transitions, 274 flow [2023-11-06 21:58:40,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 303.2) internal successors, (1516), 5 states have internal predecessors, (1516), 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 21:58:40,009 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:40,009 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-06 21:58:40,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:40,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 21:58:40,217 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:40,217 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:40,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1647753098, now seen corresponding path program 1 times [2023-11-06 21:58:40,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:40,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007955253] [2023-11-06 21:58:40,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:40,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:40,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:40,427 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:58:40,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:58:40,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007955253] [2023-11-06 21:58:40,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007955253] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 21:58:40,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805998276] [2023-11-06 21:58:40,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:40,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:58:40,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:58:40,430 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:58:40,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:58:40,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:58:40,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 21:58:40,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:58:40,678 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:58:40,679 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:58:40,766 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 21:58:40,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805998276] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:58:40,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 21:58:40,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2023-11-06 21:58:40,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971414627] [2023-11-06 21:58:40,767 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 21:58:40,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 21:58:40,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:58:40,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 21:58:40,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-06 21:58:41,786 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 290 out of 791 [2023-11-06 21:58:41,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 86 transitions, 274 flow. Second operand has 11 states, 11 states have (on average 291.90909090909093) internal successors, (3211), 11 states have internal predecessors, (3211), 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 21:58:41,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:58:41,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 290 of 791 [2023-11-06 21:58:41,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:58:42,638 INFO L124 PetriNetUnfolderBase]: 891/2009 cut-off events. [2023-11-06 21:58:42,638 INFO L125 PetriNetUnfolderBase]: For 578/578 co-relation queries the response was YES. [2023-11-06 21:58:42,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4823 conditions, 2009 events. 891/2009 cut-off events. For 578/578 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 13266 event pairs, 506 based on Foata normal form. 30/1320 useless extension candidates. Maximal degree in co-relation 4812. Up to 1466 conditions per place. [2023-11-06 21:58:42,650 INFO L140 encePairwiseOnDemand]: 781/791 looper letters, 155 selfloop transitions, 13 changer transitions 0/174 dead transitions. [2023-11-06 21:58:42,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 174 transitions, 816 flow [2023-11-06 21:58:42,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:58:42,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 21:58:42,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1903 transitions. [2023-11-06 21:58:42,658 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4009692372524231 [2023-11-06 21:58:42,658 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1903 transitions. [2023-11-06 21:58:42,659 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1903 transitions. [2023-11-06 21:58:42,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:58:42,660 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1903 transitions. [2023-11-06 21:58:42,666 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 317.1666666666667) internal successors, (1903), 6 states have internal predecessors, (1903), 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 21:58:42,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 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 21:58:42,676 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 791.0) internal successors, (5537), 7 states have internal predecessors, (5537), 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 21:58:42,677 INFO L175 Difference]: Start difference. First operand has 86 places, 86 transitions, 274 flow. Second operand 6 states and 1903 transitions. [2023-11-06 21:58:42,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 174 transitions, 816 flow [2023-11-06 21:58:42,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 174 transitions, 798 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-11-06 21:58:42,686 INFO L231 Difference]: Finished difference. Result has 90 places, 89 transitions, 320 flow [2023-11-06 21:58:42,686 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=791, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=320, PETRI_PLACES=90, PETRI_TRANSITIONS=89} [2023-11-06 21:58:42,687 INFO L281 CegarLoopForPetriNet]: 107 programPoint places, -17 predicate places. [2023-11-06 21:58:42,687 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 89 transitions, 320 flow [2023-11-06 21:58:42,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 291.90909090909093) internal successors, (3211), 11 states have internal predecessors, (3211), 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 21:58:42,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:58:42,689 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-11-06 21:58:42,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:58:42,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc72b379-ca9c-4fb9-93c4-eebe70b89bb7/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 21:58:42,896 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 121 more)] === [2023-11-06 21:58:42,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:58:42,896 INFO L85 PathProgramCache]: Analyzing trace with hash 459262642, now seen corresponding path program 1 times [2023-11-06 21:58:42,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:58:42,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812105811] [2023-11-06 21:58:42,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:58:42,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:58:42,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 21:58:42,972 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 21:58:42,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 21:58:43,032 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 21:58:43,035 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 21:58:43,037 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (123 of 124 remaining) [2023-11-06 21:58:43,039 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (122 of 124 remaining) [2023-11-06 21:58:43,040 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (121 of 124 remaining) [2023-11-06 21:58:43,040 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (120 of 124 remaining) [2023-11-06 21:58:43,040 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (119 of 124 remaining) [2023-11-06 21:58:43,040 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (118 of 124 remaining) [2023-11-06 21:58:43,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (117 of 124 remaining) [2023-11-06 21:58:43,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 124 remaining) [2023-11-06 21:58:43,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 124 remaining) [2023-11-06 21:58:43,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 124 remaining) [2023-11-06 21:58:43,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 124 remaining) [2023-11-06 21:58:43,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 124 remaining) [2023-11-06 21:58:43,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (111 of 124 remaining) [2023-11-06 21:58:43,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (110 of 124 remaining) [2023-11-06 21:58:43,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 124 remaining) [2023-11-06 21:58:43,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (108 of 124 remaining) [2023-11-06 21:58:43,043 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (107 of 124 remaining) [2023-11-06 21:58:43,043 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 124 remaining) [2023-11-06 21:58:43,043 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 124 remaining) [2023-11-06 21:58:43,043 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (104 of 124 remaining) [2023-11-06 21:58:43,043 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32ASSERT_VIOLATIONMEMORY_LEAK (103 of 124 remaining) [2023-11-06 21:58:43,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (102 of 124 remaining) [2023-11-06 21:58:43,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 124 remaining) [2023-11-06 21:58:43,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 124 remaining) [2023-11-06 21:58:43,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 124 remaining) [2023-11-06 21:58:43,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 124 remaining) [2023-11-06 21:58:43,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 124 remaining) [2023-11-06 21:58:43,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 124 remaining) [2023-11-06 21:58:43,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (95 of 124 remaining) [2023-11-06 21:58:43,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 124 remaining) [2023-11-06 21:58:43,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr50REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 124 remaining) [2023-11-06 21:58:43,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr51REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 124 remaining) [2023-11-06 21:58:43,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 124 remaining) [2023-11-06 21:58:43,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (90 of 124 remaining) [2023-11-06 21:58:43,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr54REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 124 remaining) [2023-11-06 21:58:43,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 124 remaining) [2023-11-06 21:58:43,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (87 of 124 remaining) [2023-11-06 21:58:43,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 124 remaining) [2023-11-06 21:58:43,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 124 remaining) [2023-11-06 21:58:43,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 124 remaining) [2023-11-06 21:58:43,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 124 remaining) [2023-11-06 21:58:43,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 124 remaining) [2023-11-06 21:58:43,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 124 remaining) [2023-11-06 21:58:43,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 124 remaining) [2023-11-06 21:58:43,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 124 remaining) [2023-11-06 21:58:43,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 124 remaining) [2023-11-06 21:58:43,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 124 remaining) [2023-11-06 21:58:43,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr47REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 124 remaining) [2023-11-06 21:58:43,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 124 remaining) [2023-11-06 21:58:43,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 124 remaining) [2023-11-06 21:58:43,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 124 remaining) [2023-11-06 21:58:43,051 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 124 remaining) [2023-11-06 21:58:43,051 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 124 remaining) [2023-11-06 21:58:43,051 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 124 remaining) [2023-11-06 21:58:43,051 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 124 remaining) [2023-11-06 21:58:43,051 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 124 remaining) [2023-11-06 21:58:43,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 124 remaining) [2023-11-06 21:58:43,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 124 remaining) [2023-11-06 21:58:43,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (65 of 124 remaining) [2023-11-06 21:58:43,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 124 remaining) [2023-11-06 21:58:43,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 124 remaining) [2023-11-06 21:58:43,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 124 remaining) [2023-11-06 21:58:43,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 124 remaining) [2023-11-06 21:58:43,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 124 remaining) [2023-11-06 21:58:43,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 124 remaining) [2023-11-06 21:58:43,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 124 remaining) [2023-11-06 21:58:43,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 124 remaining) [2023-11-06 21:58:43,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 124 remaining) [2023-11-06 21:58:43,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 124 remaining) [2023-11-06 21:58:43,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 124 remaining) [2023-11-06 21:58:43,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 124 remaining) [2023-11-06 21:58:43,055 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 124 remaining) [2023-11-06 21:58:43,055 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 124 remaining) [2023-11-06 21:58:43,056 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 124 remaining) [2023-11-06 21:58:43,056 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 124 remaining) [2023-11-06 21:58:43,056 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr32ASSERT_VIOLATIONMEMORY_LEAK (48 of 124 remaining) [2023-11-06 21:58:43,056 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 124 remaining) [2023-11-06 21:58:43,056 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 124 remaining) [2023-11-06 21:58:43,057 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 124 remaining) [2023-11-06 21:58:43,057 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 124 remaining) [2023-11-06 21:58:43,057 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 124 remaining) [2023-11-06 21:58:43,057 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 124 remaining) [2023-11-06 21:58:43,057 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr37REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 124 remaining) [2023-11-06 21:58:43,058 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr38REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 124 remaining) [2023-11-06 21:58:43,058 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 124 remaining) [2023-11-06 21:58:43,058 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr50REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 124 remaining) [2023-11-06 21:58:43,058 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr51REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 124 remaining) [2023-11-06 21:58:43,059 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr52REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 124 remaining) [2023-11-06 21:58:43,059 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr53REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 124 remaining) [2023-11-06 21:58:43,059 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr54REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 124 remaining) [2023-11-06 21:58:43,059 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 124 remaining) [2023-11-06 21:58:43,060 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 124 remaining) [2023-11-06 21:58:43,060 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 124 remaining) [2023-11-06 21:58:43,060 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 124 remaining) [2023-11-06 21:58:43,060 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr39REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 124 remaining) [2023-11-06 21:58:43,060 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr40REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 124 remaining) [2023-11-06 21:58:43,060 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr41REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 124 remaining) [2023-11-06 21:58:43,061 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr42REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 124 remaining) [2023-11-06 21:58:43,061 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr43REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 124 remaining) [2023-11-06 21:58:43,061 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr44REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 124 remaining) [2023-11-06 21:58:43,061 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr45REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 124 remaining) [2023-11-06 21:58:43,061 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr46REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 124 remaining) [2023-11-06 21:58:43,062 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr47REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 124 remaining) [2023-11-06 21:58:43,062 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr48REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 124 remaining) [2023-11-06 21:58:43,062 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 124 remaining) [2023-11-06 21:58:43,062 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 124 remaining) [2023-11-06 21:58:43,062 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 124 remaining) [2023-11-06 21:58:43,063 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 124 remaining) [2023-11-06 21:58:43,063 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 124 remaining) [2023-11-06 21:58:43,063 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 124 remaining) [2023-11-06 21:58:43,063 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 124 remaining) [2023-11-06 21:58:43,063 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 124 remaining) [2023-11-06 21:58:43,064 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 124 remaining) [2023-11-06 21:58:43,064 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 124 remaining) [2023-11-06 21:58:43,064 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 124 remaining) [2023-11-06 21:58:43,064 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 124 remaining) [2023-11-06 21:58:43,064 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 124 remaining) [2023-11-06 21:58:43,065 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 124 remaining) [2023-11-06 21:58:43,065 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 124 remaining) [2023-11-06 21:58:43,065 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 124 remaining) [2023-11-06 21:58:43,065 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 124 remaining) [2023-11-06 21:58:43,065 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 124 remaining) [2023-11-06 21:58:43,066 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 124 remaining) [2023-11-06 21:58:43,066 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location threadErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 124 remaining) [2023-11-06 21:58:43,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 21:58:43,066 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:58:43,075 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-06 21:58:43,075 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-06 21:58:43,204 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 21:58:43,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 578 places, 605 transitions, 1226 flow [2023-11-06 21:58:43,390 INFO L124 PetriNetUnfolderBase]: 38/677 cut-off events. [2023-11-06 21:58:43,390 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-06 21:58:43,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 689 conditions, 677 events. 38/677 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2724 event pairs, 0 based on Foata normal form. 0/499 useless extension candidates. Maximal degree in co-relation 540. Up to 8 conditions per place. [2023-11-06 21:58:43,408 INFO L82 GeneralOperation]: Start removeDead. Operand has 578 places, 605 transitions, 1226 flow [2023-11-06 21:58:43,422 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 578 places, 605 transitions, 1226 flow [2023-11-06 21:58:43,422 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 21:58:43,422 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 578 places, 605 transitions, 1226 flow [2023-11-06 21:58:43,423 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 578 places, 605 transitions, 1226 flow [2023-11-06 21:58:43,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 578 places, 605 transitions, 1226 flow [2023-11-06 21:58:43,602 INFO L124 PetriNetUnfolderBase]: 38/677 cut-off events. [2023-11-06 21:58:43,603 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-06 21:58:43,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 689 conditions, 677 events. 38/677 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2724 event pairs, 0 based on Foata normal form. 0/499 useless extension candidates. Maximal degree in co-relation 540. Up to 8 conditions per place. [2023-11-06 21:58:43,687 INFO L119 LiptonReduction]: Number of co-enabled transitions 155116 [2023-11-06 21:59:08,362 INFO L134 LiptonReduction]: Checked pairs total: 309202 [2023-11-06 21:59:08,362 INFO L136 LiptonReduction]: Total number of compositions: 740 [2023-11-06 21:59:08,365 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:59:08,365 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;@d6089bc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:59:08,365 INFO L358 AbstractCegarLoop]: Starting to check reachability of 179 error locations. [2023-11-06 21:59:08,366 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 21:59:08,366 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-06 21:59:08,367 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 21:59:08,367 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:59:08,367 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-06 21:59:08,367 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 176 more)] === [2023-11-06 21:59:08,368 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:08,368 INFO L85 PathProgramCache]: Analyzing trace with hash 3238, now seen corresponding path program 1 times [2023-11-06 21:59:08,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:08,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867123007] [2023-11-06 21:59:08,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:08,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:08,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:08,389 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 21:59:08,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:08,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867123007] [2023-11-06 21:59:08,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867123007] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:08,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:08,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-06 21:59:08,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957043564] [2023-11-06 21:59:08,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:08,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 21:59:08,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:08,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 21:59:08,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:59:08,392 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 514 out of 1345 [2023-11-06 21:59:08,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 210 transitions, 436 flow. Second operand has 2 states, 2 states have (on average 514.5) internal successors, (1029), 2 states have internal predecessors, (1029), 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 21:59:08,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:59:08,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 514 of 1345 [2023-11-06 21:59:08,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:59:17,411 INFO L124 PetriNetUnfolderBase]: 62290/95257 cut-off events. [2023-11-06 21:59:17,411 INFO L125 PetriNetUnfolderBase]: For 414/414 co-relation queries the response was YES. [2023-11-06 21:59:17,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187658 conditions, 95257 events. 62290/95257 cut-off events. For 414/414 co-relation queries the response was YES. Maximal size of possible extension queue 2784. Compared 744590 event pairs, 55056 based on Foata normal form. 1197/40180 useless extension candidates. Maximal degree in co-relation 168569. Up to 92149 conditions per place. [2023-11-06 21:59:17,952 INFO L140 encePairwiseOnDemand]: 1286/1345 looper letters, 131 selfloop transitions, 0 changer transitions 0/148 dead transitions. [2023-11-06 21:59:17,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 148 transitions, 574 flow [2023-11-06 21:59:17,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 21:59:17,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 21:59:17,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1218 transitions. [2023-11-06 21:59:17,959 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4527881040892193 [2023-11-06 21:59:17,959 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1218 transitions. [2023-11-06 21:59:17,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1218 transitions. [2023-11-06 21:59:17,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:59:17,961 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1218 transitions. [2023-11-06 21:59:17,964 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 609.0) internal successors, (1218), 2 states have internal predecessors, (1218), 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 21:59:17,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 1345.0) internal successors, (4035), 3 states have internal predecessors, (4035), 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 21:59:17,971 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 1345.0) internal successors, (4035), 3 states have internal predecessors, (4035), 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 21:59:17,971 INFO L175 Difference]: Start difference. First operand has 193 places, 210 transitions, 436 flow. Second operand 2 states and 1218 transitions. [2023-11-06 21:59:17,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 148 transitions, 574 flow [2023-11-06 21:59:17,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 148 transitions, 574 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 21:59:17,975 INFO L231 Difference]: Finished difference. Result has 139 places, 148 transitions, 312 flow [2023-11-06 21:59:17,976 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1345, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=312, PETRI_PLACES=139, PETRI_TRANSITIONS=148} [2023-11-06 21:59:17,977 INFO L281 CegarLoopForPetriNet]: 193 programPoint places, -54 predicate places. [2023-11-06 21:59:17,977 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 148 transitions, 312 flow [2023-11-06 21:59:17,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 514.5) internal successors, (1029), 2 states have internal predecessors, (1029), 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 21:59:17,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:59:17,978 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 21:59:17,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 21:59:17,978 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 176 more)] === [2023-11-06 21:59:17,979 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:17,979 INFO L85 PathProgramCache]: Analyzing trace with hash 103937, now seen corresponding path program 1 times [2023-11-06 21:59:17,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:17,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453529069] [2023-11-06 21:59:17,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:17,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:17,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:18,048 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 21:59:18,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:18,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453529069] [2023-11-06 21:59:18,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453529069] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:18,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:18,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 21:59:18,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061754701] [2023-11-06 21:59:18,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:18,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:59:18,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:18,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:59:18,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:59:18,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 508 out of 1345 [2023-11-06 21:59:18,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 148 transitions, 312 flow. Second operand has 3 states, 3 states have (on average 508.6666666666667) internal successors, (1526), 3 states have internal predecessors, (1526), 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 21:59:18,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:59:18,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 508 of 1345 [2023-11-06 21:59:18,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 21:59:27,530 INFO L124 PetriNetUnfolderBase]: 62290/95260 cut-off events. [2023-11-06 21:59:27,530 INFO L125 PetriNetUnfolderBase]: For 414/414 co-relation queries the response was YES. [2023-11-06 21:59:27,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187665 conditions, 95260 events. 62290/95260 cut-off events. For 414/414 co-relation queries the response was YES. Maximal size of possible extension queue 2785. Compared 744784 event pairs, 55056 based on Foata normal form. 0/38984 useless extension candidates. Maximal degree in co-relation 187660. Up to 92149 conditions per place. [2023-11-06 21:59:28,033 INFO L140 encePairwiseOnDemand]: 1340/1345 looper letters, 132 selfloop transitions, 2 changer transitions 0/151 dead transitions. [2023-11-06 21:59:28,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 151 transitions, 586 flow [2023-11-06 21:59:28,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:59:28,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 21:59:28,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1661 transitions. [2023-11-06 21:59:28,041 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4116480793060719 [2023-11-06 21:59:28,041 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1661 transitions. [2023-11-06 21:59:28,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1661 transitions. [2023-11-06 21:59:28,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 21:59:28,043 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1661 transitions. [2023-11-06 21:59:28,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 553.6666666666666) internal successors, (1661), 3 states have internal predecessors, (1661), 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 21:59:28,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1345.0) internal successors, (5380), 4 states have internal predecessors, (5380), 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 21:59:28,057 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1345.0) internal successors, (5380), 4 states have internal predecessors, (5380), 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 21:59:28,057 INFO L175 Difference]: Start difference. First operand has 139 places, 148 transitions, 312 flow. Second operand 3 states and 1661 transitions. [2023-11-06 21:59:28,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 151 transitions, 586 flow [2023-11-06 21:59:28,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 151 transitions, 586 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 21:59:28,062 INFO L231 Difference]: Finished difference. Result has 142 places, 149 transitions, 328 flow [2023-11-06 21:59:28,062 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1345, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=328, PETRI_PLACES=142, PETRI_TRANSITIONS=149} [2023-11-06 21:59:28,064 INFO L281 CegarLoopForPetriNet]: 193 programPoint places, -51 predicate places. [2023-11-06 21:59:28,064 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 149 transitions, 328 flow [2023-11-06 21:59:28,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 508.6666666666667) internal successors, (1526), 3 states have internal predecessors, (1526), 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 21:59:28,065 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 21:59:28,065 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 21:59:28,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 21:59:28,065 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 176 more)] === [2023-11-06 21:59:28,066 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:28,066 INFO L85 PathProgramCache]: Analyzing trace with hash 103858, now seen corresponding path program 1 times [2023-11-06 21:59:28,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:28,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764223706] [2023-11-06 21:59:28,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:28,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:28,135 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 21:59:28,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:28,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764223706] [2023-11-06 21:59:28,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764223706] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:28,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:28,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 21:59:28,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3959545] [2023-11-06 21:59:28,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:28,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:59:28,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:28,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:59:28,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:59:28,383 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 504 out of 1345 [2023-11-06 21:59:28,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 149 transitions, 328 flow. Second operand has 3 states, 3 states have (on average 504.6666666666667) internal successors, (1514), 3 states have internal predecessors, (1514), 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 21:59:28,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 21:59:28,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 504 of 1345 [2023-11-06 21:59:28,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand