./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.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_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/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_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/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_3f8233eb-59c4-44e3-8906-0a268bd75b41/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 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:10:40,051 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:10:40,159 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-06 22:10:40,170 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:10:40,170 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:10:40,214 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:10:40,214 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:10:40,215 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:10:40,216 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:10:40,221 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:10:40,223 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:10:40,224 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:10:40,224 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:10:40,226 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:10:40,227 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:10:40,227 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:10:40,228 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:10:40,228 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:10:40,229 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:10:40,229 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:10:40,230 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:10:40,230 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:10:40,231 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:10:40,231 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:10:40,232 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:10:40,232 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:10:40,233 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:10:40,233 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:10:40,234 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:10:40,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:10:40,236 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:10:40,236 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:10:40,236 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:10:40,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:10:40,237 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:10:40,237 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:10:40,238 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:10:40,238 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:10:40,238 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_3f8233eb-59c4-44e3-8906-0a268bd75b41/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_3f8233eb-59c4-44e3-8906-0a268bd75b41/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 -> 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 [2023-11-06 22:10:40,543 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:10:40,576 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:10:40,579 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:10:40,580 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:10:40,581 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:10:40,583 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-06 22:10:43,645 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:10:43,936 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:10:43,936 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-06 22:10:43,952 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/data/947ce1f18/d6f8e90ec654418eb4a97488e219d84f/FLAGd357cd73f [2023-11-06 22:10:43,968 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/data/947ce1f18/d6f8e90ec654418eb4a97488e219d84f [2023-11-06 22:10:43,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:10:43,972 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:10:43,974 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:10:43,974 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:10:43,980 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:10:43,981 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:10:43" (1/1) ... [2023-11-06 22:10:43,982 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2872e990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:43, skipping insertion in model container [2023-11-06 22:10:43,982 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:10:43" (1/1) ... [2023-11-06 22:10:44,052 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:10:44,424 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:10:44,444 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:10:44,518 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:10:44,581 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:10:44,581 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44 WrapperNode [2023-11-06 22:10:44,581 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:10:44,583 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:10:44,583 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:10:44,583 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:10:44,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,610 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,637 INFO L138 Inliner]: procedures = 165, calls = 36, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 124 [2023-11-06 22:10:44,638 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:10:44,639 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:10:44,639 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:10:44,639 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:10:44,650 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,655 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,655 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,666 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,671 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,674 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,675 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,679 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:10:44,680 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:10:44,681 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:10:44,681 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:10:44,682 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (1/1) ... [2023-11-06 22:10:44,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:10:44,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:44,720 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:10:44,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:10:44,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:10:44,765 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2023-11-06 22:10:44,766 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2023-11-06 22:10:44,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:10:44,766 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:10:44,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:10:44,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:10:44,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:10:44,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:10:44,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:10:44,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:10:44,770 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 22:10:44,911 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:10:44,913 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:10:45,234 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:10:45,245 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:10:45,246 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 22:10:45,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:10:45 BoogieIcfgContainer [2023-11-06 22:10:45,249 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:10:45,251 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:10:45,251 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:10:45,255 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:10:45,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:10:43" (1/3) ... [2023-11-06 22:10:45,256 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ed33c56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:10:45, skipping insertion in model container [2023-11-06 22:10:45,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:10:44" (2/3) ... [2023-11-06 22:10:45,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ed33c56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:10:45, skipping insertion in model container [2023-11-06 22:10:45,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:10:45" (3/3) ... [2023-11-06 22:10:45,258 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-06 22:10:45,278 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:10:45,279 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 25 error locations. [2023-11-06 22:10:45,279 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:10:45,430 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 22:10:45,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 176 transitions, 356 flow [2023-11-06 22:10:45,582 INFO L124 PetriNetUnfolderBase]: 12/175 cut-off events. [2023-11-06 22:10:45,582 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:10:45,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 175 events. 12/175 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 448 event pairs, 0 based on Foata normal form. 0/138 useless extension candidates. Maximal degree in co-relation 133. Up to 2 conditions per place. [2023-11-06 22:10:45,596 INFO L82 GeneralOperation]: Start removeDead. Operand has 168 places, 176 transitions, 356 flow [2023-11-06 22:10:45,603 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 167 places, 175 transitions, 353 flow [2023-11-06 22:10:45,607 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:10:45,618 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 167 places, 175 transitions, 353 flow [2023-11-06 22:10:45,621 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 167 places, 175 transitions, 353 flow [2023-11-06 22:10:45,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 167 places, 175 transitions, 353 flow [2023-11-06 22:10:45,675 INFO L124 PetriNetUnfolderBase]: 12/175 cut-off events. [2023-11-06 22:10:45,675 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:10:45,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 175 events. 12/175 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 448 event pairs, 0 based on Foata normal form. 0/138 useless extension candidates. Maximal degree in co-relation 133. Up to 2 conditions per place. [2023-11-06 22:10:45,690 INFO L119 LiptonReduction]: Number of co-enabled transitions 8232 [2023-11-06 22:10:52,876 INFO L134 LiptonReduction]: Checked pairs total: 13143 [2023-11-06 22:10:52,877 INFO L136 LiptonReduction]: Total number of compositions: 205 [2023-11-06 22:10:52,893 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:10:52,900 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;@5f24541c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:10:52,901 INFO L358 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2023-11-06 22:10:52,902 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:10:52,903 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-06 22:10:52,903 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:10:52,903 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:52,904 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-06 22:10:52,904 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:52,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:52,910 INFO L85 PathProgramCache]: Analyzing trace with hash 727, now seen corresponding path program 1 times [2023-11-06 22:10:52,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:52,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21085855] [2023-11-06 22:10:52,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:52,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:53,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:53,035 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 22:10:53,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:53,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21085855] [2023-11-06 22:10:53,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21085855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:53,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:53,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-06 22:10:53,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551360944] [2023-11-06 22:10:53,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:53,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:10:53,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:53,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:10:53,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:10:53,081 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 381 [2023-11-06 22:10:53,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 50 transitions, 103 flow. Second operand has 2 states, 2 states have (on average 165.5) internal successors, (331), 2 states have internal predecessors, (331), 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 22:10:53,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:53,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 381 [2023-11-06 22:10:53,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:53,260 INFO L124 PetriNetUnfolderBase]: 190/383 cut-off events. [2023-11-06 22:10:53,260 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:10:53,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 732 conditions, 383 events. 190/383 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 1730 event pairs, 129 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 723. Up to 345 conditions per place. [2023-11-06 22:10:53,265 INFO L140 encePairwiseOnDemand]: 367/381 looper letters, 29 selfloop transitions, 0 changer transitions 0/36 dead transitions. [2023-11-06 22:10:53,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 36 transitions, 133 flow [2023-11-06 22:10:53,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:10:53,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:10:53,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 373 transitions. [2023-11-06 22:10:53,282 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.489501312335958 [2023-11-06 22:10:53,282 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 373 transitions. [2023-11-06 22:10:53,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 373 transitions. [2023-11-06 22:10:53,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:53,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 373 transitions. [2023-11-06 22:10:53,296 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 186.5) internal successors, (373), 2 states have internal predecessors, (373), 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 22:10:53,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 381.0) internal successors, (1143), 3 states have internal predecessors, (1143), 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 22:10:53,304 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 381.0) internal successors, (1143), 3 states have internal predecessors, (1143), 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 22:10:53,306 INFO L175 Difference]: Start difference. First operand has 48 places, 50 transitions, 103 flow. Second operand 2 states and 373 transitions. [2023-11-06 22:10:53,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 36 transitions, 133 flow [2023-11-06 22:10:53,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 36 transitions, 132 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:10:53,312 INFO L231 Difference]: Finished difference. Result has 35 places, 36 transitions, 74 flow [2023-11-06 22:10:53,314 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=74, PETRI_PLACES=35, PETRI_TRANSITIONS=36} [2023-11-06 22:10:53,323 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -13 predicate places. [2023-11-06 22:10:53,324 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 36 transitions, 74 flow [2023-11-06 22:10:53,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 165.5) internal successors, (331), 2 states have internal predecessors, (331), 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 22:10:53,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:53,325 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:10:53,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:10:53,327 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:53,327 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:53,328 INFO L85 PathProgramCache]: Analyzing trace with hash 22210193, now seen corresponding path program 1 times [2023-11-06 22:10:53,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:53,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604206697] [2023-11-06 22:10:53,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:53,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:53,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:53,817 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 22:10:53,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:53,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604206697] [2023-11-06 22:10:53,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604206697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:53,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:53,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:10:53,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051223742] [2023-11-06 22:10:53,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:53,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:53,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:53,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:53,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:53,929 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 381 [2023-11-06 22:10:53,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 36 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 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 22:10:53,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:53,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 381 [2023-11-06 22:10:53,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:54,022 INFO L124 PetriNetUnfolderBase]: 174/349 cut-off events. [2023-11-06 22:10:54,022 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:10:54,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 349 events. 174/349 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1526 event pairs, 116 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 665. Up to 314 conditions per place. [2023-11-06 22:10:54,025 INFO L140 encePairwiseOnDemand]: 379/381 looper letters, 27 selfloop transitions, 1 changer transitions 0/35 dead transitions. [2023-11-06 22:10:54,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 35 transitions, 128 flow [2023-11-06 22:10:54,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:54,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:54,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 521 transitions. [2023-11-06 22:10:54,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4558180227471566 [2023-11-06 22:10:54,030 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 521 transitions. [2023-11-06 22:10:54,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 521 transitions. [2023-11-06 22:10:54,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:54,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 521 transitions. [2023-11-06 22:10:54,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 173.66666666666666) internal successors, (521), 3 states have internal predecessors, (521), 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 22:10:54,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 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 22:10:54,038 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 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 22:10:54,038 INFO L175 Difference]: Start difference. First operand has 35 places, 36 transitions, 74 flow. Second operand 3 states and 521 transitions. [2023-11-06 22:10:54,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 35 transitions, 128 flow [2023-11-06 22:10:54,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 35 transitions, 128 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:10:54,040 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 74 flow [2023-11-06 22:10:54,040 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2023-11-06 22:10:54,041 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -12 predicate places. [2023-11-06 22:10:54,041 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 74 flow [2023-11-06 22:10:54,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 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 22:10:54,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:54,042 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:10:54,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:10:54,043 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:54,043 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:54,043 INFO L85 PathProgramCache]: Analyzing trace with hash 22210195, now seen corresponding path program 1 times [2023-11-06 22:10:54,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:54,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281761359] [2023-11-06 22:10:54,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:54,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:54,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:54,129 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 22:10:54,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:54,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281761359] [2023-11-06 22:10:54,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281761359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:54,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:54,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:10:54,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614559861] [2023-11-06 22:10:54,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:54,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:54,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:54,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:54,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:54,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 381 [2023-11-06 22:10:54,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 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 22:10:54,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:54,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 381 [2023-11-06 22:10:54,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:54,348 INFO L124 PetriNetUnfolderBase]: 158/307 cut-off events. [2023-11-06 22:10:54,348 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:10:54,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 598 conditions, 307 events. 158/307 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1344 event pairs, 77 based on Foata normal form. 0/205 useless extension candidates. Maximal degree in co-relation 594. Up to 224 conditions per place. [2023-11-06 22:10:54,352 INFO L140 encePairwiseOnDemand]: 377/381 looper letters, 39 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2023-11-06 22:10:54,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 49 transitions, 186 flow [2023-11-06 22:10:54,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:54,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:54,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 535 transitions. [2023-11-06 22:10:54,355 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4680664916885389 [2023-11-06 22:10:54,356 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 535 transitions. [2023-11-06 22:10:54,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 535 transitions. [2023-11-06 22:10:54,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:54,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 535 transitions. [2023-11-06 22:10:54,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 178.33333333333334) internal successors, (535), 3 states have internal predecessors, (535), 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 22:10:54,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 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 22:10:54,362 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 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 22:10:54,363 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 74 flow. Second operand 3 states and 535 transitions. [2023-11-06 22:10:54,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 49 transitions, 186 flow [2023-11-06 22:10:54,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 49 transitions, 185 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:10:54,365 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 77 flow [2023-11-06 22:10:54,365 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=77, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2023-11-06 22:10:54,368 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -12 predicate places. [2023-11-06 22:10:54,372 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 77 flow [2023-11-06 22:10:54,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 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 22:10:54,373 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:54,373 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:10:54,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:10:54,373 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:54,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:54,375 INFO L85 PathProgramCache]: Analyzing trace with hash 22210153, now seen corresponding path program 1 times [2023-11-06 22:10:54,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:54,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039823775] [2023-11-06 22:10:54,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:54,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:54,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:54,488 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 22:10:54,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:54,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039823775] [2023-11-06 22:10:54,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039823775] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:54,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:54,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:10:54,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580300067] [2023-11-06 22:10:54,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:54,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:54,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:54,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:54,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:54,563 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 381 [2023-11-06 22:10:54,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 77 flow. Second operand has 3 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 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 22:10:54,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:54,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 381 [2023-11-06 22:10:54,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:54,687 INFO L124 PetriNetUnfolderBase]: 142/277 cut-off events. [2023-11-06 22:10:54,687 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2023-11-06 22:10:54,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 553 conditions, 277 events. 142/277 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1127 event pairs, 77 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 549. Up to 224 conditions per place. [2023-11-06 22:10:54,690 INFO L140 encePairwiseOnDemand]: 378/381 looper letters, 39 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-11-06 22:10:54,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 48 transitions, 185 flow [2023-11-06 22:10:54,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:54,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:54,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 522 transitions. [2023-11-06 22:10:54,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4566929133858268 [2023-11-06 22:10:54,693 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 522 transitions. [2023-11-06 22:10:54,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 522 transitions. [2023-11-06 22:10:54,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:54,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 522 transitions. [2023-11-06 22:10:54,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 174.0) internal successors, (522), 3 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:10:54,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 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 22:10:54,700 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 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 22:10:54,700 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 77 flow. Second operand 3 states and 522 transitions. [2023-11-06 22:10:54,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 48 transitions, 185 flow [2023-11-06 22:10:54,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 48 transitions, 181 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:10:54,702 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 73 flow [2023-11-06 22:10:54,702 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=69, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=73, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2023-11-06 22:10:54,703 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -13 predicate places. [2023-11-06 22:10:54,704 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 73 flow [2023-11-06 22:10:54,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 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 22:10:54,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:54,704 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 22:10:54,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:10:54,705 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:54,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:54,705 INFO L85 PathProgramCache]: Analyzing trace with hash 688346401, now seen corresponding path program 1 times [2023-11-06 22:10:54,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:54,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096238036] [2023-11-06 22:10:54,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:54,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:54,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:54,781 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 22:10:54,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:54,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096238036] [2023-11-06 22:10:54,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096238036] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:54,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:54,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:10:54,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100991918] [2023-11-06 22:10:54,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:54,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:54,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:54,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:54,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:54,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 381 [2023-11-06 22:10:54,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 73 flow. Second operand has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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 22:10:54,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:54,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 381 [2023-11-06 22:10:54,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:55,076 INFO L124 PetriNetUnfolderBase]: 126/255 cut-off events. [2023-11-06 22:10:55,077 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-11-06 22:10:55,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 513 conditions, 255 events. 126/255 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1065 event pairs, 5 based on Foata normal form. 0/201 useless extension candidates. Maximal degree in co-relation 509. Up to 163 conditions per place. [2023-11-06 22:10:55,079 INFO L140 encePairwiseOnDemand]: 360/381 looper letters, 46 selfloop transitions, 18 changer transitions 0/67 dead transitions. [2023-11-06 22:10:55,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 67 transitions, 271 flow [2023-11-06 22:10:55,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:10:55,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:10:55,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 821 transitions. [2023-11-06 22:10:55,084 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4309711286089239 [2023-11-06 22:10:55,084 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 821 transitions. [2023-11-06 22:10:55,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 821 transitions. [2023-11-06 22:10:55,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:55,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 821 transitions. [2023-11-06 22:10:55,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 164.2) internal successors, (821), 5 states have internal predecessors, (821), 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 22:10:55,092 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 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 22:10:55,094 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 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 22:10:55,094 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 73 flow. Second operand 5 states and 821 transitions. [2023-11-06 22:10:55,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 67 transitions, 271 flow [2023-11-06 22:10:55,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 67 transitions, 265 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:10:55,097 INFO L231 Difference]: Finished difference. Result has 41 places, 49 transitions, 223 flow [2023-11-06 22:10:55,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=69, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=223, PETRI_PLACES=41, PETRI_TRANSITIONS=49} [2023-11-06 22:10:55,098 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -7 predicate places. [2023-11-06 22:10:55,098 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 49 transitions, 223 flow [2023-11-06 22:10:55,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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 22:10:55,099 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:55,099 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 22:10:55,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:10:55,100 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:55,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:55,100 INFO L85 PathProgramCache]: Analyzing trace with hash 688346402, now seen corresponding path program 1 times [2023-11-06 22:10:55,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:55,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270574794] [2023-11-06 22:10:55,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:55,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:55,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:55,207 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 22:10:55,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:55,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270574794] [2023-11-06 22:10:55,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270574794] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:55,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:55,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:10:55,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936471553] [2023-11-06 22:10:55,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:55,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:55,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:55,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:55,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:55,321 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 381 [2023-11-06 22:10:55,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 49 transitions, 223 flow. Second operand has 4 states, 4 states have (on average 156.0) internal successors, (624), 4 states have internal predecessors, (624), 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 22:10:55,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:55,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 381 [2023-11-06 22:10:55,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:55,468 INFO L124 PetriNetUnfolderBase]: 126/239 cut-off events. [2023-11-06 22:10:55,468 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2023-11-06 22:10:55,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 683 conditions, 239 events. 126/239 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 912 event pairs, 5 based on Foata normal form. 18/209 useless extension candidates. Maximal degree in co-relation 676. Up to 197 conditions per place. [2023-11-06 22:10:55,471 INFO L140 encePairwiseOnDemand]: 375/381 looper letters, 41 selfloop transitions, 9 changer transitions 0/55 dead transitions. [2023-11-06 22:10:55,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 55 transitions, 335 flow [2023-11-06 22:10:55,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:10:55,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:10:55,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 657 transitions. [2023-11-06 22:10:55,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4311023622047244 [2023-11-06 22:10:55,475 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 657 transitions. [2023-11-06 22:10:55,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 657 transitions. [2023-11-06 22:10:55,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:55,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 657 transitions. [2023-11-06 22:10:55,479 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 164.25) internal successors, (657), 4 states have internal predecessors, (657), 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 22:10:55,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 381.0) internal successors, (1905), 5 states have internal predecessors, (1905), 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 22:10:55,486 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 381.0) internal successors, (1905), 5 states have internal predecessors, (1905), 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 22:10:55,486 INFO L175 Difference]: Start difference. First operand has 41 places, 49 transitions, 223 flow. Second operand 4 states and 657 transitions. [2023-11-06 22:10:55,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 55 transitions, 335 flow [2023-11-06 22:10:55,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 55 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:10:55,495 INFO L231 Difference]: Finished difference. Result has 42 places, 47 transitions, 237 flow [2023-11-06 22:10:55,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=237, PETRI_PLACES=42, PETRI_TRANSITIONS=47} [2023-11-06 22:10:55,499 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -6 predicate places. [2023-11-06 22:10:55,499 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 47 transitions, 237 flow [2023-11-06 22:10:55,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 156.0) internal successors, (624), 4 states have internal predecessors, (624), 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 22:10:55,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:55,500 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:10:55,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:10:55,500 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:55,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:55,501 INFO L85 PathProgramCache]: Analyzing trace with hash -136091018, now seen corresponding path program 1 times [2023-11-06 22:10:55,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:55,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204851227] [2023-11-06 22:10:55,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:55,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:55,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:55,597 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 22:10:55,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:55,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204851227] [2023-11-06 22:10:55,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204851227] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:55,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:55,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:10:55,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142340134] [2023-11-06 22:10:55,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:55,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:55,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:55,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:55,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:55,669 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 381 [2023-11-06 22:10:55,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 47 transitions, 237 flow. Second operand has 3 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 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 22:10:55,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:55,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 381 [2023-11-06 22:10:55,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:55,803 INFO L124 PetriNetUnfolderBase]: 172/332 cut-off events. [2023-11-06 22:10:55,804 INFO L125 PetriNetUnfolderBase]: For 233/233 co-relation queries the response was YES. [2023-11-06 22:10:55,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 983 conditions, 332 events. 172/332 cut-off events. For 233/233 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1289 event pairs, 28 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 975. Up to 208 conditions per place. [2023-11-06 22:10:55,807 INFO L140 encePairwiseOnDemand]: 373/381 looper letters, 51 selfloop transitions, 14 changer transitions 0/70 dead transitions. [2023-11-06 22:10:55,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 70 transitions, 467 flow [2023-11-06 22:10:55,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:55,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:55,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 517 transitions. [2023-11-06 22:10:55,810 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45231846019247596 [2023-11-06 22:10:55,810 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 517 transitions. [2023-11-06 22:10:55,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 517 transitions. [2023-11-06 22:10:55,811 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:55,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 517 transitions. [2023-11-06 22:10:55,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 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 22:10:55,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 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 22:10:55,818 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 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 22:10:55,818 INFO L175 Difference]: Start difference. First operand has 42 places, 47 transitions, 237 flow. Second operand 3 states and 517 transitions. [2023-11-06 22:10:55,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 70 transitions, 467 flow [2023-11-06 22:10:55,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 70 transitions, 443 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:10:55,828 INFO L231 Difference]: Finished difference. Result has 43 places, 57 transitions, 347 flow [2023-11-06 22:10:55,828 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=347, PETRI_PLACES=43, PETRI_TRANSITIONS=57} [2023-11-06 22:10:55,829 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -5 predicate places. [2023-11-06 22:10:55,829 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 57 transitions, 347 flow [2023-11-06 22:10:55,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 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 22:10:55,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:55,830 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-06 22:10:55,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:10:55,830 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:55,832 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:55,832 INFO L85 PathProgramCache]: Analyzing trace with hash -136094173, now seen corresponding path program 1 times [2023-11-06 22:10:55,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:55,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889591132] [2023-11-06 22:10:55,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:55,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:56,005 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 22:10:56,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:56,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889591132] [2023-11-06 22:10:56,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889591132] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:56,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:56,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:10:56,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381414243] [2023-11-06 22:10:56,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:56,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:10:56,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:56,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:10:56,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:10:56,149 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 381 [2023-11-06 22:10:56,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 57 transitions, 347 flow. Second operand has 4 states, 4 states have (on average 158.25) internal successors, (633), 4 states have internal predecessors, (633), 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 22:10:56,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:56,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 381 [2023-11-06 22:10:56,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:56,320 INFO L124 PetriNetUnfolderBase]: 200/399 cut-off events. [2023-11-06 22:10:56,320 INFO L125 PetriNetUnfolderBase]: For 489/489 co-relation queries the response was YES. [2023-11-06 22:10:56,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1285 conditions, 399 events. 200/399 cut-off events. For 489/489 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1479 event pairs, 52 based on Foata normal form. 32/407 useless extension candidates. Maximal degree in co-relation 1276. Up to 290 conditions per place. [2023-11-06 22:10:56,324 INFO L140 encePairwiseOnDemand]: 374/381 looper letters, 73 selfloop transitions, 9 changer transitions 5/92 dead transitions. [2023-11-06 22:10:56,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 92 transitions, 647 flow [2023-11-06 22:10:56,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:10:56,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:10:56,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 845 transitions. [2023-11-06 22:10:56,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4435695538057743 [2023-11-06 22:10:56,329 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 845 transitions. [2023-11-06 22:10:56,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 845 transitions. [2023-11-06 22:10:56,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:56,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 845 transitions. [2023-11-06 22:10:56,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 169.0) internal successors, (845), 5 states have internal predecessors, (845), 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 22:10:56,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 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 22:10:56,337 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 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 22:10:56,338 INFO L175 Difference]: Start difference. First operand has 43 places, 57 transitions, 347 flow. Second operand 5 states and 845 transitions. [2023-11-06 22:10:56,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 92 transitions, 647 flow [2023-11-06 22:10:56,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 92 transitions, 619 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:10:56,344 INFO L231 Difference]: Finished difference. Result has 49 places, 62 transitions, 399 flow [2023-11-06 22:10:56,366 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=399, PETRI_PLACES=49, PETRI_TRANSITIONS=62} [2023-11-06 22:10:56,366 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 1 predicate places. [2023-11-06 22:10:56,367 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 62 transitions, 399 flow [2023-11-06 22:10:56,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 158.25) internal successors, (633), 4 states have internal predecessors, (633), 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 22:10:56,367 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:56,368 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:56,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:10:56,368 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:56,368 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:56,368 INFO L85 PathProgramCache]: Analyzing trace with hash 231527801, now seen corresponding path program 1 times [2023-11-06 22:10:56,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:56,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543076069] [2023-11-06 22:10:56,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:56,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:56,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:56,450 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 22:10:56,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:56,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543076069] [2023-11-06 22:10:56,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543076069] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:56,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:56,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:10:56,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189783050] [2023-11-06 22:10:56,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:56,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:10:56,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:56,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:10:56,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:10:56,610 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 381 [2023-11-06 22:10:56,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 62 transitions, 399 flow. Second operand has 5 states, 5 states have (on average 145.2) internal successors, (726), 5 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 22:10:56,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:56,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 381 [2023-11-06 22:10:56,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:56,785 INFO L124 PetriNetUnfolderBase]: 220/421 cut-off events. [2023-11-06 22:10:56,785 INFO L125 PetriNetUnfolderBase]: For 598/598 co-relation queries the response was YES. [2023-11-06 22:10:56,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1440 conditions, 421 events. 220/421 cut-off events. For 598/598 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1520 event pairs, 17 based on Foata normal form. 14/409 useless extension candidates. Maximal degree in co-relation 1428. Up to 333 conditions per place. [2023-11-06 22:10:56,789 INFO L140 encePairwiseOnDemand]: 368/381 looper letters, 59 selfloop transitions, 19 changer transitions 0/79 dead transitions. [2023-11-06 22:10:56,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 79 transitions, 611 flow [2023-11-06 22:10:56,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:10:56,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:10:56,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 771 transitions. [2023-11-06 22:10:56,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4047244094488189 [2023-11-06 22:10:56,793 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 771 transitions. [2023-11-06 22:10:56,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 771 transitions. [2023-11-06 22:10:56,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:56,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 771 transitions. [2023-11-06 22:10:56,797 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 154.2) internal successors, (771), 5 states have internal predecessors, (771), 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 22:10:56,801 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 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 22:10:56,801 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 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 22:10:56,802 INFO L175 Difference]: Start difference. First operand has 49 places, 62 transitions, 399 flow. Second operand 5 states and 771 transitions. [2023-11-06 22:10:56,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 79 transitions, 611 flow [2023-11-06 22:10:56,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 79 transitions, 603 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-11-06 22:10:56,808 INFO L231 Difference]: Finished difference. Result has 50 places, 62 transitions, 474 flow [2023-11-06 22:10:56,808 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=474, PETRI_PLACES=50, PETRI_TRANSITIONS=62} [2023-11-06 22:10:56,809 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 2 predicate places. [2023-11-06 22:10:56,809 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 62 transitions, 474 flow [2023-11-06 22:10:56,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 145.2) internal successors, (726), 5 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 22:10:56,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:56,810 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:56,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:10:56,810 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:56,811 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:56,811 INFO L85 PathProgramCache]: Analyzing trace with hash 239695991, now seen corresponding path program 2 times [2023-11-06 22:10:56,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:56,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789257654] [2023-11-06 22:10:56,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:56,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:56,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:56,884 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 22:10:56,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:56,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789257654] [2023-11-06 22:10:56,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789257654] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:56,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:56,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:10:56,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622731101] [2023-11-06 22:10:56,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:56,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:10:56,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:56,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:10:56,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:10:57,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 381 [2023-11-06 22:10:57,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 62 transitions, 474 flow. Second operand has 5 states, 5 states have (on average 151.2) internal successors, (756), 5 states have internal predecessors, (756), 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 22:10:57,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:57,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 381 [2023-11-06 22:10:57,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:57,317 INFO L124 PetriNetUnfolderBase]: 220/419 cut-off events. [2023-11-06 22:10:57,317 INFO L125 PetriNetUnfolderBase]: For 1080/1080 co-relation queries the response was YES. [2023-11-06 22:10:57,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1595 conditions, 419 events. 220/419 cut-off events. For 1080/1080 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1491 event pairs, 68 based on Foata normal form. 2/395 useless extension candidates. Maximal degree in co-relation 1580. Up to 368 conditions per place. [2023-11-06 22:10:57,324 INFO L140 encePairwiseOnDemand]: 376/381 looper letters, 54 selfloop transitions, 13 changer transitions 1/69 dead transitions. [2023-11-06 22:10:57,324 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 69 transitions, 622 flow [2023-11-06 22:10:57,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:10:57,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:10:57,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 634 transitions. [2023-11-06 22:10:57,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41601049868766404 [2023-11-06 22:10:57,328 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 634 transitions. [2023-11-06 22:10:57,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 634 transitions. [2023-11-06 22:10:57,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:57,329 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 634 transitions. [2023-11-06 22:10:57,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 158.5) internal successors, (634), 4 states have internal predecessors, (634), 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 22:10:57,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 381.0) internal successors, (1905), 5 states have internal predecessors, (1905), 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 22:10:57,337 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 381.0) internal successors, (1905), 5 states have internal predecessors, (1905), 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 22:10:57,337 INFO L175 Difference]: Start difference. First operand has 50 places, 62 transitions, 474 flow. Second operand 4 states and 634 transitions. [2023-11-06 22:10:57,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 69 transitions, 622 flow [2023-11-06 22:10:57,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 69 transitions, 551 flow, removed 2 selfloop flow, removed 6 redundant places. [2023-11-06 22:10:57,346 INFO L231 Difference]: Finished difference. Result has 46 places, 60 transitions, 411 flow [2023-11-06 22:10:57,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=411, PETRI_PLACES=46, PETRI_TRANSITIONS=60} [2023-11-06 22:10:57,348 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -2 predicate places. [2023-11-06 22:10:57,348 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 60 transitions, 411 flow [2023-11-06 22:10:57,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 151.2) internal successors, (756), 5 states have internal predecessors, (756), 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 22:10:57,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:57,349 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:57,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 22:10:57,350 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:57,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:57,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1649577627, now seen corresponding path program 1 times [2023-11-06 22:10:57,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:57,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731582842] [2023-11-06 22:10:57,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:57,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:57,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:57,598 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 22:10:57,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:57,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731582842] [2023-11-06 22:10:57,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731582842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:57,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:57,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:10:57,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800647258] [2023-11-06 22:10:57,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:57,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:10:57,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:57,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:10:57,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:10:57,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 381 [2023-11-06 22:10:57,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 60 transitions, 411 flow. Second operand has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 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 22:10:57,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:57,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 381 [2023-11-06 22:10:57,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:57,810 INFO L124 PetriNetUnfolderBase]: 296/562 cut-off events. [2023-11-06 22:10:57,810 INFO L125 PetriNetUnfolderBase]: For 1018/1018 co-relation queries the response was YES. [2023-11-06 22:10:57,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1934 conditions, 562 events. 296/562 cut-off events. For 1018/1018 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2217 event pairs, 52 based on Foata normal form. 14/538 useless extension candidates. Maximal degree in co-relation 1922. Up to 325 conditions per place. [2023-11-06 22:10:57,816 INFO L140 encePairwiseOnDemand]: 375/381 looper letters, 80 selfloop transitions, 6 changer transitions 0/87 dead transitions. [2023-11-06 22:10:57,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 87 transitions, 746 flow [2023-11-06 22:10:57,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:10:57,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:10:57,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 511 transitions. [2023-11-06 22:10:57,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44706911636045493 [2023-11-06 22:10:57,820 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 511 transitions. [2023-11-06 22:10:57,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 511 transitions. [2023-11-06 22:10:57,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:57,821 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 511 transitions. [2023-11-06 22:10:57,822 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 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 22:10:57,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 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 22:10:57,826 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 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 22:10:57,826 INFO L175 Difference]: Start difference. First operand has 46 places, 60 transitions, 411 flow. Second operand 3 states and 511 transitions. [2023-11-06 22:10:57,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 87 transitions, 746 flow [2023-11-06 22:10:57,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 87 transitions, 714 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:10:57,833 INFO L231 Difference]: Finished difference. Result has 46 places, 65 transitions, 440 flow [2023-11-06 22:10:57,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=385, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=440, PETRI_PLACES=46, PETRI_TRANSITIONS=65} [2023-11-06 22:10:57,835 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -2 predicate places. [2023-11-06 22:10:57,835 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 65 transitions, 440 flow [2023-11-06 22:10:57,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 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 22:10:57,836 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:57,836 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:57,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:10:57,836 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:57,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:57,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1773768189, now seen corresponding path program 2 times [2023-11-06 22:10:57,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:57,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049896785] [2023-11-06 22:10:57,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:57,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:57,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:58,340 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 22:10:58,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:58,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049896785] [2023-11-06 22:10:58,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049896785] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:10:58,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:10:58,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:10:58,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422880209] [2023-11-06 22:10:58,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:10:58,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:10:58,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:10:58,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:10:58,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:10:58,709 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 381 [2023-11-06 22:10:58,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 65 transitions, 440 flow. Second operand has 7 states, 7 states have (on average 149.42857142857142) internal successors, (1046), 7 states have internal predecessors, (1046), 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 22:10:58,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:10:58,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 381 [2023-11-06 22:10:58,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:10:58,971 INFO L124 PetriNetUnfolderBase]: 278/532 cut-off events. [2023-11-06 22:10:58,971 INFO L125 PetriNetUnfolderBase]: For 820/820 co-relation queries the response was YES. [2023-11-06 22:10:58,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1996 conditions, 532 events. 278/532 cut-off events. For 820/820 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2122 event pairs, 82 based on Foata normal form. 3/500 useless extension candidates. Maximal degree in co-relation 1983. Up to 429 conditions per place. [2023-11-06 22:10:58,977 INFO L140 encePairwiseOnDemand]: 375/381 looper letters, 71 selfloop transitions, 6 changer transitions 10/88 dead transitions. [2023-11-06 22:10:58,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 88 transitions, 720 flow [2023-11-06 22:10:58,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:10:58,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:10:58,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 787 transitions. [2023-11-06 22:10:58,983 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4131233595800525 [2023-11-06 22:10:58,983 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 787 transitions. [2023-11-06 22:10:58,983 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 787 transitions. [2023-11-06 22:10:58,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:10:58,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 787 transitions. [2023-11-06 22:10:59,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 157.4) internal successors, (787), 5 states have internal predecessors, (787), 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 22:10:59,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 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 22:10:59,013 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 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 22:10:59,013 INFO L175 Difference]: Start difference. First operand has 46 places, 65 transitions, 440 flow. Second operand 5 states and 787 transitions. [2023-11-06 22:10:59,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 88 transitions, 720 flow [2023-11-06 22:10:59,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 88 transitions, 709 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:10:59,022 INFO L231 Difference]: Finished difference. Result has 50 places, 63 transitions, 429 flow [2023-11-06 22:10:59,022 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=429, PETRI_PLACES=50, PETRI_TRANSITIONS=63} [2023-11-06 22:10:59,024 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 2 predicate places. [2023-11-06 22:10:59,025 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 63 transitions, 429 flow [2023-11-06 22:10:59,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 149.42857142857142) internal successors, (1046), 7 states have internal predecessors, (1046), 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 22:10:59,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:10:59,026 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:10:59,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 22:10:59,027 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:10:59,027 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:10:59,027 INFO L85 PathProgramCache]: Analyzing trace with hash -887609423, now seen corresponding path program 1 times [2023-11-06 22:10:59,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:10:59,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270093353] [2023-11-06 22:10:59,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:59,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:10:59,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:59,806 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 22:10:59,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:10:59,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270093353] [2023-11-06 22:10:59,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270093353] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:10:59,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [928092433] [2023-11-06 22:10:59,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:10:59,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:10:59,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:10:59,813 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:10:59,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:10:59,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:10:59,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-06 22:10:59,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:00,040 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 16 [2023-11-06 22:11:00,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:11:00,047 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:11:00,198 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2023-11-06 22:11:00,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:00,279 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:11:00,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [928092433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:11:00,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:11:00,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 15 [2023-11-06 22:11:00,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842259397] [2023-11-06 22:11:00,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:11:00,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:11:00,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:00,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:11:00,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:11:00,621 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 381 [2023-11-06 22:11:00,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 63 transitions, 429 flow. Second operand has 7 states, 7 states have (on average 152.71428571428572) internal successors, (1069), 7 states have internal predecessors, (1069), 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 22:11:00,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:00,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 381 [2023-11-06 22:11:00,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:01,012 INFO L124 PetriNetUnfolderBase]: 344/662 cut-off events. [2023-11-06 22:11:01,013 INFO L125 PetriNetUnfolderBase]: For 1142/1142 co-relation queries the response was YES. [2023-11-06 22:11:01,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2435 conditions, 662 events. 344/662 cut-off events. For 1142/1142 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2611 event pairs, 57 based on Foata normal form. 30/647 useless extension candidates. Maximal degree in co-relation 2421. Up to 511 conditions per place. [2023-11-06 22:11:01,020 INFO L140 encePairwiseOnDemand]: 369/381 looper letters, 93 selfloop transitions, 27 changer transitions 1/122 dead transitions. [2023-11-06 22:11:01,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 122 transitions, 1013 flow [2023-11-06 22:11:01,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:11:01,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 22:11:01,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1732 transitions. [2023-11-06 22:11:01,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41326652350274395 [2023-11-06 22:11:01,028 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1732 transitions. [2023-11-06 22:11:01,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1732 transitions. [2023-11-06 22:11:01,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:01,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1732 transitions. [2023-11-06 22:11:01,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 157.45454545454547) internal successors, (1732), 11 states have internal predecessors, (1732), 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 22:11:01,042 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 381.0) internal successors, (4572), 12 states have internal predecessors, (4572), 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 22:11:01,044 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 381.0) internal successors, (4572), 12 states have internal predecessors, (4572), 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 22:11:01,044 INFO L175 Difference]: Start difference. First operand has 50 places, 63 transitions, 429 flow. Second operand 11 states and 1732 transitions. [2023-11-06 22:11:01,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 122 transitions, 1013 flow [2023-11-06 22:11:01,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 122 transitions, 969 flow, removed 15 selfloop flow, removed 5 redundant places. [2023-11-06 22:11:01,053 INFO L231 Difference]: Finished difference. Result has 58 places, 88 transitions, 666 flow [2023-11-06 22:11:01,053 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=666, PETRI_PLACES=58, PETRI_TRANSITIONS=88} [2023-11-06 22:11:01,054 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 10 predicate places. [2023-11-06 22:11:01,054 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 88 transitions, 666 flow [2023-11-06 22:11:01,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 152.71428571428572) internal successors, (1069), 7 states have internal predecessors, (1069), 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 22:11:01,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:01,055 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:01,075 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:01,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:11:01,261 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:11:01,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:01,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1033817331, now seen corresponding path program 1 times [2023-11-06 22:11:01,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:01,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609775849] [2023-11-06 22:11:01,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:01,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:01,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:01,653 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:01,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:01,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609775849] [2023-11-06 22:11:01,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609775849] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:01,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463550432] [2023-11-06 22:11:01,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:01,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:01,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:01,655 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:01,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:11:01,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:01,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 62 conjunts are in the unsatisfiable core [2023-11-06 22:11:01,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:01,826 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 16 [2023-11-06 22:11:01,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:11:01,833 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:11:01,959 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-06 22:11:02,111 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-06 22:11:02,159 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:02,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:02,321 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:02,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463550432] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:11:02,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:11:02,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 21 [2023-11-06 22:11:02,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799931179] [2023-11-06 22:11:02,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:11:02,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 22:11:02,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:02,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 22:11:02,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:11:04,901 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 381 [2023-11-06 22:11:04,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 88 transitions, 666 flow. Second operand has 22 states, 22 states have (on average 151.5) internal successors, (3333), 22 states have internal predecessors, (3333), 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 22:11:04,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:04,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 381 [2023-11-06 22:11:04,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:06,809 INFO L124 PetriNetUnfolderBase]: 822/1628 cut-off events. [2023-11-06 22:11:06,810 INFO L125 PetriNetUnfolderBase]: For 4359/4359 co-relation queries the response was YES. [2023-11-06 22:11:06,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6806 conditions, 1628 events. 822/1628 cut-off events. For 4359/4359 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 8614 event pairs, 65 based on Foata normal form. 177/1805 useless extension candidates. Maximal degree in co-relation 6789. Up to 618 conditions per place. [2023-11-06 22:11:06,830 INFO L140 encePairwiseOnDemand]: 362/381 looper letters, 233 selfloop transitions, 170 changer transitions 65/469 dead transitions. [2023-11-06 22:11:06,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 469 transitions, 4066 flow [2023-11-06 22:11:06,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-06 22:11:06,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2023-11-06 22:11:06,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 6861 transitions. [2023-11-06 22:11:06,860 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40926986399427345 [2023-11-06 22:11:06,860 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 6861 transitions. [2023-11-06 22:11:06,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 6861 transitions. [2023-11-06 22:11:06,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:06,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 6861 transitions. [2023-11-06 22:11:06,899 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 155.9318181818182) internal successors, (6861), 44 states have internal predecessors, (6861), 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 22:11:06,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 381.0) internal successors, (17145), 45 states have internal predecessors, (17145), 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 22:11:06,947 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 381.0) internal successors, (17145), 45 states have internal predecessors, (17145), 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 22:11:06,947 INFO L175 Difference]: Start difference. First operand has 58 places, 88 transitions, 666 flow. Second operand 44 states and 6861 transitions. [2023-11-06 22:11:06,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 469 transitions, 4066 flow [2023-11-06 22:11:06,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 469 transitions, 4038 flow, removed 13 selfloop flow, removed 1 redundant places. [2023-11-06 22:11:06,975 INFO L231 Difference]: Finished difference. Result has 136 places, 223 transitions, 2474 flow [2023-11-06 22:11:06,976 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=639, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2474, PETRI_PLACES=136, PETRI_TRANSITIONS=223} [2023-11-06 22:11:06,977 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 88 predicate places. [2023-11-06 22:11:06,977 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 223 transitions, 2474 flow [2023-11-06 22:11:06,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 151.5) internal successors, (3333), 22 states have internal predecessors, (3333), 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 22:11:06,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:06,979 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:06,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:07,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:11:07,189 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:11:07,189 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:07,189 INFO L85 PathProgramCache]: Analyzing trace with hash -706921225, now seen corresponding path program 1 times [2023-11-06 22:11:07,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:07,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708369425] [2023-11-06 22:11:07,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:07,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:07,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:07,732 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:11:07,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:07,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708369425] [2023-11-06 22:11:07,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708369425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:11:07,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:11:07,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:11:07,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916622516] [2023-11-06 22:11:07,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:11:07,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:11:07,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:07,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:11:07,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:11:08,099 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 381 [2023-11-06 22:11:08,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 223 transitions, 2474 flow. Second operand has 7 states, 7 states have (on average 150.14285714285714) internal successors, (1051), 7 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 22:11:08,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:08,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 381 [2023-11-06 22:11:08,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:08,249 INFO L124 PetriNetUnfolderBase]: 20/139 cut-off events. [2023-11-06 22:11:08,249 INFO L125 PetriNetUnfolderBase]: For 1650/1650 co-relation queries the response was YES. [2023-11-06 22:11:08,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 917 conditions, 139 events. 20/139 cut-off events. For 1650/1650 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 435 event pairs, 0 based on Foata normal form. 32/171 useless extension candidates. Maximal degree in co-relation 863. Up to 50 conditions per place. [2023-11-06 22:11:08,251 INFO L140 encePairwiseOnDemand]: 372/381 looper letters, 27 selfloop transitions, 30 changer transitions 6/64 dead transitions. [2023-11-06 22:11:08,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 64 transitions, 873 flow [2023-11-06 22:11:08,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:11:08,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:11:08,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 907 transitions. [2023-11-06 22:11:08,256 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3967629046369204 [2023-11-06 22:11:08,256 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 907 transitions. [2023-11-06 22:11:08,256 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 907 transitions. [2023-11-06 22:11:08,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:08,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 907 transitions. [2023-11-06 22:11:08,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 151.16666666666666) internal successors, (907), 6 states have internal predecessors, (907), 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 22:11:08,265 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 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 22:11:08,265 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 381.0) internal successors, (2667), 7 states have internal predecessors, (2667), 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 22:11:08,266 INFO L175 Difference]: Start difference. First operand has 136 places, 223 transitions, 2474 flow. Second operand 6 states and 907 transitions. [2023-11-06 22:11:08,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 64 transitions, 873 flow [2023-11-06 22:11:08,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 64 transitions, 673 flow, removed 79 selfloop flow, removed 30 redundant places. [2023-11-06 22:11:08,283 INFO L231 Difference]: Finished difference. Result has 81 places, 57 transitions, 541 flow [2023-11-06 22:11:08,284 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=541, PETRI_PLACES=81, PETRI_TRANSITIONS=57} [2023-11-06 22:11:08,285 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 33 predicate places. [2023-11-06 22:11:08,285 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 57 transitions, 541 flow [2023-11-06 22:11:08,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 150.14285714285714) internal successors, (1051), 7 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 22:11:08,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:11:08,286 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:08,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 22:11:08,286 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-06 22:11:08,287 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:11:08,287 INFO L85 PathProgramCache]: Analyzing trace with hash 59778741, now seen corresponding path program 2 times [2023-11-06 22:11:08,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:11:08,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626607008] [2023-11-06 22:11:08,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:11:08,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:11:08,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:11:08,787 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:11:08,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:11:08,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626607008] [2023-11-06 22:11:08,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626607008] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:11:08,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443909824] [2023-11-06 22:11:08,788 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:11:08,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:11:08,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:08,793 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:11:08,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:11:08,952 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:11:08,952 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:11:08,956 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-06 22:11:08,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:11:09,182 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2023-11-06 22:11:09,321 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2023-11-06 22:11:09,381 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:11:09,381 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:11:09,657 INFO L322 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2023-11-06 22:11:09,657 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 36 [2023-11-06 22:11:09,666 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:11:09,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443909824] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:11:09,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:11:09,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 25 [2023-11-06 22:11:09,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890876225] [2023-11-06 22:11:09,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:11:09,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-06 22:11:09,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:11:09,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-06 22:11:09,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:11:13,260 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 381 [2023-11-06 22:11:13,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 57 transitions, 541 flow. Second operand has 25 states, 25 states have (on average 151.28) internal successors, (3782), 25 states have internal predecessors, (3782), 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 22:11:13,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:11:13,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 381 [2023-11-06 22:11:13,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:11:13,650 INFO L124 PetriNetUnfolderBase]: 13/114 cut-off events. [2023-11-06 22:11:13,650 INFO L125 PetriNetUnfolderBase]: For 288/288 co-relation queries the response was YES. [2023-11-06 22:11:13,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579 conditions, 114 events. 13/114 cut-off events. For 288/288 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 334 event pairs, 0 based on Foata normal form. 3/117 useless extension candidates. Maximal degree in co-relation 551. Up to 37 conditions per place. [2023-11-06 22:11:13,651 INFO L140 encePairwiseOnDemand]: 368/381 looper letters, 0 selfloop transitions, 0 changer transitions 63/63 dead transitions. [2023-11-06 22:11:13,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 63 transitions, 691 flow [2023-11-06 22:11:13,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:11:13,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:11:13,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1968 transitions. [2023-11-06 22:11:13,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3973349485160509 [2023-11-06 22:11:13,656 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1968 transitions. [2023-11-06 22:11:13,657 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1968 transitions. [2023-11-06 22:11:13,658 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:11:13,658 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1968 transitions. [2023-11-06 22:11:13,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 151.3846153846154) internal successors, (1968), 13 states have internal predecessors, (1968), 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 22:11:13,671 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 381.0) internal successors, (5334), 14 states have internal predecessors, (5334), 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 22:11:13,673 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 381.0) internal successors, (5334), 14 states have internal predecessors, (5334), 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 22:11:13,674 INFO L175 Difference]: Start difference. First operand has 81 places, 57 transitions, 541 flow. Second operand 13 states and 1968 transitions. [2023-11-06 22:11:13,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 63 transitions, 691 flow [2023-11-06 22:11:13,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 63 transitions, 574 flow, removed 14 selfloop flow, removed 16 redundant places. [2023-11-06 22:11:13,680 INFO L231 Difference]: Finished difference. Result has 71 places, 0 transitions, 0 flow [2023-11-06 22:11:13,680 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=382, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=71, PETRI_TRANSITIONS=0} [2023-11-06 22:11:13,681 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, 23 predicate places. [2023-11-06 22:11:13,681 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 0 transitions, 0 flow [2023-11-06 22:11:13,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 151.28) internal successors, (3782), 25 states have internal predecessors, (3782), 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 22:11:13,685 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 40 remaining) [2023-11-06 22:11:13,685 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 40 remaining) [2023-11-06 22:11:13,686 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 40 remaining) [2023-11-06 22:11:13,686 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 40 remaining) [2023-11-06 22:11:13,686 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK (35 of 40 remaining) [2023-11-06 22:11:13,686 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 40 remaining) [2023-11-06 22:11:13,686 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 40 remaining) [2023-11-06 22:11:13,687 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 40 remaining) [2023-11-06 22:11:13,687 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 40 remaining) [2023-11-06 22:11:13,687 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 40 remaining) [2023-11-06 22:11:13,687 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 40 remaining) [2023-11-06 22:11:13,687 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (28 of 40 remaining) [2023-11-06 22:11:13,688 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 40 remaining) [2023-11-06 22:11:13,688 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 40 remaining) [2023-11-06 22:11:13,688 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 40 remaining) [2023-11-06 22:11:13,688 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 40 remaining) [2023-11-06 22:11:13,688 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 40 remaining) [2023-11-06 22:11:13,688 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 40 remaining) [2023-11-06 22:11:13,689 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr7ASSERT_VIOLATIONMEMORY_LEAK (21 of 40 remaining) [2023-11-06 22:11:13,689 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 40 remaining) [2023-11-06 22:11:13,689 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 40 remaining) [2023-11-06 22:11:13,689 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr4ASSERT_VIOLATIONMEMORY_LEAK (18 of 40 remaining) [2023-11-06 22:11:13,689 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 40 remaining) [2023-11-06 22:11:13,690 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 40 remaining) [2023-11-06 22:11:13,690 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 40 remaining) [2023-11-06 22:11:13,690 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 40 remaining) [2023-11-06 22:11:13,690 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 40 remaining) [2023-11-06 22:11:13,691 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 40 remaining) [2023-11-06 22:11:13,691 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 40 remaining) [2023-11-06 22:11:13,691 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 40 remaining) [2023-11-06 22:11:13,691 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 40 remaining) [2023-11-06 22:11:13,691 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 40 remaining) [2023-11-06 22:11:13,692 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr7ASSERT_VIOLATIONMEMORY_LEAK (7 of 40 remaining) [2023-11-06 22:11:13,692 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 40 remaining) [2023-11-06 22:11:13,693 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 40 remaining) [2023-11-06 22:11:13,693 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr4ASSERT_VIOLATIONMEMORY_LEAK (4 of 40 remaining) [2023-11-06 22:11:13,693 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 40 remaining) [2023-11-06 22:11:13,693 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 40 remaining) [2023-11-06 22:11:13,693 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 40 remaining) [2023-11-06 22:11:13,694 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 40 remaining) [2023-11-06 22:11:13,706 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:11:13,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:11:13,901 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:11:13,908 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-06 22:11:13,909 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 22:11:13,913 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 10:11:13 BasicIcfg [2023-11-06 22:11:13,913 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 22:11:13,914 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:11:13,915 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:11:13,915 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:11:13,915 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:10:45" (3/4) ... [2023-11-06 22:11:13,917 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 22:11:13,921 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure worker [2023-11-06 22:11:13,929 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2023-11-06 22:11:13,929 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-06 22:11:13,930 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-06 22:11:13,930 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-06 22:11:14,002 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 22:11:14,003 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 22:11:14,003 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:11:14,004 INFO L158 Benchmark]: Toolchain (without parser) took 30031.63ms. Allocated memory was 167.8MB in the beginning and 352.3MB in the end (delta: 184.5MB). Free memory was 129.3MB in the beginning and 211.9MB in the end (delta: -82.6MB). Peak memory consumption was 104.1MB. Max. memory is 16.1GB. [2023-11-06 22:11:14,005 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 130.0MB. Free memory was 75.5MB in the beginning and 75.3MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:11:14,005 INFO L158 Benchmark]: CACSL2BoogieTranslator took 607.96ms. Allocated memory is still 167.8MB. Free memory was 128.7MB in the beginning and 109.1MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-06 22:11:14,005 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.39ms. Allocated memory is still 167.8MB. Free memory was 109.1MB in the beginning and 106.4MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 22:11:14,006 INFO L158 Benchmark]: Boogie Preprocessor took 40.86ms. Allocated memory is still 167.8MB. Free memory was 106.4MB in the beginning and 104.9MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 22:11:14,006 INFO L158 Benchmark]: RCFGBuilder took 568.45ms. Allocated memory is still 167.8MB. Free memory was 104.9MB in the beginning and 85.4MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-06 22:11:14,007 INFO L158 Benchmark]: TraceAbstraction took 28662.38ms. Allocated memory was 167.8MB in the beginning and 352.3MB in the end (delta: 184.5MB). Free memory was 84.6MB in the beginning and 215.0MB in the end (delta: -130.4MB). Peak memory consumption was 55.8MB. Max. memory is 16.1GB. [2023-11-06 22:11:14,007 INFO L158 Benchmark]: Witness Printer took 88.98ms. Allocated memory is still 352.3MB. Free memory was 215.0MB in the beginning and 211.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 22:11:14,010 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.46ms. Allocated memory is still 130.0MB. Free memory was 75.5MB in the beginning and 75.3MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 607.96ms. Allocated memory is still 167.8MB. Free memory was 128.7MB in the beginning and 109.1MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.39ms. Allocated memory is still 167.8MB. Free memory was 109.1MB in the beginning and 106.4MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 40.86ms. Allocated memory is still 167.8MB. Free memory was 106.4MB in the beginning and 104.9MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 568.45ms. Allocated memory is still 167.8MB. Free memory was 104.9MB in the beginning and 85.4MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 28662.38ms. Allocated memory was 167.8MB in the beginning and 352.3MB in the end (delta: 184.5MB). Free memory was 84.6MB in the beginning and 215.0MB in the end (delta: -130.4MB). Peak memory consumption was 55.8MB. Max. memory is 16.1GB. * Witness Printer took 88.98ms. Allocated memory is still 352.3MB. Free memory was 215.0MB in the beginning and 211.9MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.3s, 167 PlacesBefore, 48 PlacesAfterwards, 175 TransitionsBefore, 50 TransitionsAfterwards, 8232 CoEnabledTransitionPairs, 6 FixpointIterations, 50 TrivialSequentialCompositions, 119 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 30 ConcurrentYvCompositions, 6 ChoiceCompositions, 205 TotalNumberOfCompositions, 13143 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 9284, independent: 9055, independent conditional: 0, independent unconditional: 9055, dependent: 229, dependent conditional: 0, dependent unconditional: 229, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 5152, independent: 5072, independent conditional: 0, independent unconditional: 5072, dependent: 80, dependent conditional: 0, dependent unconditional: 80, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 9284, independent: 3983, independent conditional: 0, independent unconditional: 3983, dependent: 149, dependent conditional: 0, dependent unconditional: 149, unknown: 5152, unknown conditional: 0, unknown unconditional: 5152] , Statistics on independence cache: Total cache size (in pairs): 237, Positive cache size: 212, Positive conditional cache size: 0, Positive unconditional cache size: 212, Negative cache size: 25, Negative conditional cache size: 0, Negative unconditional cache size: 25, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 743]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 18]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 18]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 242 locations, 40 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 28.4s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 13.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 7.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5101 SdHoareTripleChecker+Valid, 10.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3899 mSDsluCounter, 2682 SdHoareTripleChecker+Invalid, 8.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2364 mSDsCounter, 205 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12204 IncrementalHoareTripleChecker+Invalid, 12409 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 205 mSolverCounterUnsat, 318 mSDtfsCounter, 12204 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 243 GetRequests, 107 SyntacticMatches, 3 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1156 ImplicationChecksByTransitivity, 2.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2474occurred in iteration=14, InterpolantAutomatonStates: 119, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 220 NumberOfCodeBlocks, 220 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 249 ConstructedInterpolants, 7 QuantifiedInterpolants, 2713 SizeOfPredicates, 51 NumberOfNonLiveVariables, 770 ConjunctsInSsa, 139 ConjunctsInUnsatCore, 21 InterpolantComputations, 14 PerfectInterpolantSequences, 66/77 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 25 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-06 22:11:14,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f8233eb-59c4-44e3-8906-0a268bd75b41/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE