./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr-deref.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/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_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr-deref.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/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_b4725af6-9daf-437e-9474-35624f37327a/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 12bbf3623faa1d8cb0ae406b9406d293839854c20d2fb62622ec841c419248fb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:06:03,965 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:06:04,105 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-06 23:06:04,114 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:06:04,116 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:06:04,146 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:06:04,146 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:06:04,147 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:06:04,148 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:06:04,149 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:06:04,150 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:06:04,150 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:06:04,151 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:06:04,151 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:06:04,152 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:06:04,153 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:06:04,153 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:06:04,154 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:06:04,154 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 23:06:04,154 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 23:06:04,155 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 23:06:04,156 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:06:04,156 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 23:06:04,156 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 23:06:04,157 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:06:04,157 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:06:04,158 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:06:04,158 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:06:04,159 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:06:04,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:06:04,160 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:06:04,160 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:06:04,161 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:06:04,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:06:04,161 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:06:04,162 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:06:04,162 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:06:04,163 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:06:04,163 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_b4725af6-9daf-437e-9474-35624f37327a/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_b4725af6-9daf-437e-9474-35624f37327a/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 -> 12bbf3623faa1d8cb0ae406b9406d293839854c20d2fb62622ec841c419248fb [2023-11-06 23:06:04,463 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:06:04,498 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:06:04,501 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:06:04,502 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:06:04,503 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:06:04,504 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr-deref.i [2023-11-06 23:06:07,696 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:06:08,114 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:06:08,117 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr-deref.i [2023-11-06 23:06:08,141 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/data/6a80f8106/8180ab81cf3f46a7b9beffaff01e5503/FLAG49066e1f1 [2023-11-06 23:06:08,162 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/data/6a80f8106/8180ab81cf3f46a7b9beffaff01e5503 [2023-11-06 23:06:08,170 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:06:08,174 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:06:08,178 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:06:08,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:06:08,184 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:06:08,186 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:06:08" (1/1) ... [2023-11-06 23:06:08,187 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c959381 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:08, skipping insertion in model container [2023-11-06 23:06:08,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:06:08" (1/1) ... [2023-11-06 23:06:08,263 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:06:09,039 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:06:09,071 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:06:09,179 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:06:09,412 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:06:09,413 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09 WrapperNode [2023-11-06 23:06:09,413 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:06:09,415 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:06:09,415 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:06:09,415 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:06:09,422 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,462 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,506 INFO L138 Inliner]: procedures = 370, calls = 29, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 116 [2023-11-06 23:06:09,507 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:06:09,507 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:06:09,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:06:09,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:06:09,518 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,537 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,550 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,561 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,569 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,578 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,580 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,585 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:06:09,589 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:06:09,598 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:06:09,599 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:06:09,600 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (1/1) ... [2023-11-06 23:06:09,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:06:09,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:06:09,638 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:06:09,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:06:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:06:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:06:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:06:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:06:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:06:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 23:06:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:06:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:06:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:06:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-06 23:06:09,679 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-06 23:06:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:06:09,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:06:09,681 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 23:06:09,851 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:06:09,853 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:06:10,309 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:06:10,319 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:06:10,320 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:06:10,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:06:10 BoogieIcfgContainer [2023-11-06 23:06:10,322 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:06:10,325 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:06:10,325 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:06:10,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:06:10,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:06:08" (1/3) ... [2023-11-06 23:06:10,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3129a507 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:06:10, skipping insertion in model container [2023-11-06 23:06:10,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:06:09" (2/3) ... [2023-11-06 23:06:10,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3129a507 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:06:10, skipping insertion in model container [2023-11-06 23:06:10,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:06:10" (3/3) ... [2023-11-06 23:06:10,332 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_19-nested_nr-deref.i [2023-11-06 23:06:10,353 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:06:10,353 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 39 error locations. [2023-11-06 23:06:10,354 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 23:06:10,467 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 23:06:10,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 184 places, 184 transitions, 372 flow [2023-11-06 23:06:10,607 INFO L124 PetriNetUnfolderBase]: 4/183 cut-off events. [2023-11-06 23:06:10,607 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:06:10,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 183 events. 4/183 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 196 event pairs, 0 based on Foata normal form. 0/140 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2023-11-06 23:06:10,616 INFO L82 GeneralOperation]: Start removeDead. Operand has 184 places, 184 transitions, 372 flow [2023-11-06 23:06:10,653 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 183 places, 183 transitions, 369 flow [2023-11-06 23:06:10,658 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 23:06:10,683 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 183 places, 183 transitions, 369 flow [2023-11-06 23:06:10,695 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 183 places, 183 transitions, 369 flow [2023-11-06 23:06:10,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 183 places, 183 transitions, 369 flow [2023-11-06 23:06:10,802 INFO L124 PetriNetUnfolderBase]: 4/183 cut-off events. [2023-11-06 23:06:10,802 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:06:10,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 183 events. 4/183 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 196 event pairs, 0 based on Foata normal form. 0/140 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2023-11-06 23:06:10,810 INFO L119 LiptonReduction]: Number of co-enabled transitions 3192 [2023-11-06 23:06:44,558 WARN L293 SmtUtils]: Spent 10.40s on a formula simplification. DAG size of input: 227 DAG size of output: 209 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 23:06:58,309 WARN L293 SmtUtils]: Spent 10.39s on a formula simplification. DAG size of input: 233 DAG size of output: 218 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-11-06 23:07:02,370 INFO L134 LiptonReduction]: Checked pairs total: 13672 [2023-11-06 23:07:02,370 INFO L136 LiptonReduction]: Total number of compositions: 239 [2023-11-06 23:07:02,385 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:07:02,391 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;@2f4cc8df, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:07:02,391 INFO L358 AbstractCegarLoop]: Starting to check reachability of 52 error locations. [2023-11-06 23:07:02,394 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 23:07:02,394 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-06 23:07:02,394 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:07:02,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:02,395 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 23:07:02,396 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:02,401 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:02,401 INFO L85 PathProgramCache]: Analyzing trace with hash 21322, now seen corresponding path program 1 times [2023-11-06 23:07:02,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:02,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920746185] [2023-11-06 23:07:02,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:02,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:02,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:02,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:02,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:02,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920746185] [2023-11-06 23:07:02,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920746185] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:02,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:02,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 23:07:02,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367533457] [2023-11-06 23:07:02,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:02,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:07:02,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:02,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:07:02,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:07:02,676 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 423 [2023-11-06 23:07:02,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 123 flow. Second operand has 2 states, 2 states have (on average 181.0) internal successors, (362), 2 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:02,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:02,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 423 [2023-11-06 23:07:02,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:02,917 INFO L124 PetriNetUnfolderBase]: 137/342 cut-off events. [2023-11-06 23:07:02,917 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:07:02,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 650 conditions, 342 events. 137/342 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1674 event pairs, 136 based on Foata normal form. 0/214 useless extension candidates. Maximal degree in co-relation 633. Up to 304 conditions per place. [2023-11-06 23:07:02,924 INFO L140 encePairwiseOnDemand]: 403/423 looper letters, 31 selfloop transitions, 0 changer transitions 0/40 dead transitions. [2023-11-06 23:07:02,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 40 transitions, 145 flow [2023-11-06 23:07:02,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:07:02,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 23:07:02,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 411 transitions. [2023-11-06 23:07:02,950 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4858156028368794 [2023-11-06 23:07:02,951 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 411 transitions. [2023-11-06 23:07:02,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 411 transitions. [2023-11-06 23:07:02,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:02,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 411 transitions. [2023-11-06 23:07:02,965 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 205.5) internal successors, (411), 2 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:02,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 423.0) internal successors, (1269), 3 states have internal predecessors, (1269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:02,974 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 423.0) internal successors, (1269), 3 states have internal predecessors, (1269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:02,975 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 123 flow. Second operand 2 states and 411 transitions. [2023-11-06 23:07:02,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 40 transitions, 145 flow [2023-11-06 23:07:02,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 40 transitions, 144 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 23:07:02,981 INFO L231 Difference]: Finished difference. Result has 43 places, 40 transitions, 82 flow [2023-11-06 23:07:02,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=82, PETRI_PLACES=43, PETRI_TRANSITIONS=40} [2023-11-06 23:07:02,987 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -20 predicate places. [2023-11-06 23:07:02,987 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 40 transitions, 82 flow [2023-11-06 23:07:02,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 181.0) internal successors, (362), 2 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:02,988 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:02,988 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 23:07:02,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:07:02,989 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:02,989 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:02,989 INFO L85 PathProgramCache]: Analyzing trace with hash 21316, now seen corresponding path program 1 times [2023-11-06 23:07:02,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:02,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338292884] [2023-11-06 23:07:02,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:02,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:03,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:03,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:03,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:03,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338292884] [2023-11-06 23:07:03,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338292884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:03,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:03,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 23:07:03,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557780887] [2023-11-06 23:07:03,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:03,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:03,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:03,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:03,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:03,130 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 423 [2023-11-06 23:07:03,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 40 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:03,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:03,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 423 [2023-11-06 23:07:03,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:03,421 INFO L124 PetriNetUnfolderBase]: 137/343 cut-off events. [2023-11-06 23:07:03,422 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:07:03,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 343 events. 137/343 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1690 event pairs, 136 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 649. Up to 304 conditions per place. [2023-11-06 23:07:03,425 INFO L140 encePairwiseOnDemand]: 418/423 looper letters, 30 selfloop transitions, 2 changer transitions 0/41 dead transitions. [2023-11-06 23:07:03,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 41 transitions, 148 flow [2023-11-06 23:07:03,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:03,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:07:03,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 557 transitions. [2023-11-06 23:07:03,434 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4389282899921198 [2023-11-06 23:07:03,434 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 557 transitions. [2023-11-06 23:07:03,434 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 557 transitions. [2023-11-06 23:07:03,435 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:03,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 557 transitions. [2023-11-06 23:07:03,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:03,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 423.0) internal successors, (1692), 4 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:03,445 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 423.0) internal successors, (1692), 4 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:03,445 INFO L175 Difference]: Start difference. First operand has 43 places, 40 transitions, 82 flow. Second operand 3 states and 557 transitions. [2023-11-06 23:07:03,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 41 transitions, 148 flow [2023-11-06 23:07:03,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 41 transitions, 148 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 23:07:03,448 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 98 flow [2023-11-06 23:07:03,448 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2023-11-06 23:07:03,449 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -17 predicate places. [2023-11-06 23:07:03,449 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 98 flow [2023-11-06 23:07:03,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.66666666666666) internal successors, (524), 3 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:03,450 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:03,450 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 23:07:03,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:07:03,451 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:03,451 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:03,451 INFO L85 PathProgramCache]: Analyzing trace with hash 659358, now seen corresponding path program 1 times [2023-11-06 23:07:03,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:03,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995510207] [2023-11-06 23:07:03,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:03,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:03,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:03,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:03,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:03,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995510207] [2023-11-06 23:07:03,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995510207] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:03,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860643935] [2023-11-06 23:07:03,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:03,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:03,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:03,559 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:03,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:07:03,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:03,684 INFO L262 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 23:07:03,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:03,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:03,723 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:03,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:03,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860643935] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:03,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:03,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-11-06 23:07:03,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898145227] [2023-11-06 23:07:03,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:03,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:07:03,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:03,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:07:03,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:07:03,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 423 [2023-11-06 23:07:03,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 98 flow. Second operand has 7 states, 7 states have (on average 174.14285714285714) internal successors, (1219), 7 states have internal predecessors, (1219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:03,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:03,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 423 [2023-11-06 23:07:03,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:04,119 INFO L124 PetriNetUnfolderBase]: 137/346 cut-off events. [2023-11-06 23:07:04,120 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:07:04,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 670 conditions, 346 events. 137/346 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1692 event pairs, 136 based on Foata normal form. 0/218 useless extension candidates. Maximal degree in co-relation 665. Up to 304 conditions per place. [2023-11-06 23:07:04,124 INFO L140 encePairwiseOnDemand]: 418/423 looper letters, 30 selfloop transitions, 5 changer transitions 0/44 dead transitions. [2023-11-06 23:07:04,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 44 transitions, 180 flow [2023-11-06 23:07:04,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:07:04,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:07:04,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1082 transitions. [2023-11-06 23:07:04,130 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42631993695823484 [2023-11-06 23:07:04,130 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1082 transitions. [2023-11-06 23:07:04,130 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1082 transitions. [2023-11-06 23:07:04,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:04,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1082 transitions. [2023-11-06 23:07:04,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 180.33333333333334) internal successors, (1082), 6 states have internal predecessors, (1082), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:04,143 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 423.0) internal successors, (2961), 7 states have internal predecessors, (2961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:04,146 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 423.0) internal successors, (2961), 7 states have internal predecessors, (2961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:04,146 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 98 flow. Second operand 6 states and 1082 transitions. [2023-11-06 23:07:04,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 44 transitions, 180 flow [2023-11-06 23:07:04,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 44 transitions, 176 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 23:07:04,148 INFO L231 Difference]: Finished difference. Result has 53 places, 44 transitions, 142 flow [2023-11-06 23:07:04,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=142, PETRI_PLACES=53, PETRI_TRANSITIONS=44} [2023-11-06 23:07:04,150 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -10 predicate places. [2023-11-06 23:07:04,150 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 44 transitions, 142 flow [2023-11-06 23:07:04,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 174.14285714285714) internal successors, (1219), 7 states have internal predecessors, (1219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:04,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:04,152 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-06 23:07:04,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 23:07:04,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:04,359 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:04,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:04,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1833330236, now seen corresponding path program 2 times [2023-11-06 23:07:04,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:04,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701373689] [2023-11-06 23:07:04,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:04,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:04,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:04,547 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:04,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:04,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701373689] [2023-11-06 23:07:04,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701373689] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:04,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622755009] [2023-11-06 23:07:04,548 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:07:04,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:04,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:04,550 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:04,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:07:04,655 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 23:07:04,655 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:07:04,656 INFO L262 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 23:07:04,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:04,729 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-06 23:07:04,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:07:04,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622755009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:04,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:07:04,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-11-06 23:07:04,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801499400] [2023-11-06 23:07:04,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:04,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:04,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:04,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:04,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:07:04,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 423 [2023-11-06 23:07:04,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 44 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:04,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:04,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 423 [2023-11-06 23:07:04,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:05,156 INFO L124 PetriNetUnfolderBase]: 130/339 cut-off events. [2023-11-06 23:07:05,157 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 23:07:05,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 658 conditions, 339 events. 130/339 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1642 event pairs, 97 based on Foata normal form. 17/237 useless extension candidates. Maximal degree in co-relation 650. Up to 222 conditions per place. [2023-11-06 23:07:05,164 INFO L140 encePairwiseOnDemand]: 417/423 looper letters, 47 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2023-11-06 23:07:05,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 57 transitions, 250 flow [2023-11-06 23:07:05,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:05,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:07:05,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 574 transitions. [2023-11-06 23:07:05,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4523246650906225 [2023-11-06 23:07:05,168 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 574 transitions. [2023-11-06 23:07:05,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 574 transitions. [2023-11-06 23:07:05,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:05,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 574 transitions. [2023-11-06 23:07:05,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 191.33333333333334) internal successors, (574), 3 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:05,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 423.0) internal successors, (1692), 4 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:05,179 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 423.0) internal successors, (1692), 4 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:05,184 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 142 flow. Second operand 3 states and 574 transitions. [2023-11-06 23:07:05,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 57 transitions, 250 flow [2023-11-06 23:07:05,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 57 transitions, 236 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-06 23:07:05,190 INFO L231 Difference]: Finished difference. Result has 52 places, 41 transitions, 114 flow [2023-11-06 23:07:05,190 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=52, PETRI_TRANSITIONS=41} [2023-11-06 23:07:05,193 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -11 predicate places. [2023-11-06 23:07:05,195 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 41 transitions, 114 flow [2023-11-06 23:07:05,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:05,196 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:05,201 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1] [2023-11-06 23:07:05,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:05,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:05,411 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:05,411 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:05,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1935969300, now seen corresponding path program 1 times [2023-11-06 23:07:05,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:05,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921645898] [2023-11-06 23:07:05,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:05,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:05,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:05,686 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:05,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:05,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921645898] [2023-11-06 23:07:05,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921645898] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:07:05,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124497591] [2023-11-06 23:07:05,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:05,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:05,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:07:05,689 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:07:05,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:07:05,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:05,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:07:05,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:07:05,875 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:05,876 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:07:05,945 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:07:05,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124497591] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:07:05,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:07:05,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-06 23:07:05,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161946369] [2023-11-06 23:07:05,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:07:05,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 23:07:05,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:05,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 23:07:05,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-06 23:07:06,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 423 [2023-11-06 23:07:06,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 41 transitions, 114 flow. Second operand has 13 states, 13 states have (on average 174.23076923076923) internal successors, (2265), 13 states have internal predecessors, (2265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:06,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:06,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 423 [2023-11-06 23:07:06,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:06,443 INFO L124 PetriNetUnfolderBase]: 130/333 cut-off events. [2023-11-06 23:07:06,443 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-11-06 23:07:06,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 702 conditions, 333 events. 130/333 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1570 event pairs, 129 based on Foata normal form. 6/227 useless extension candidates. Maximal degree in co-relation 692. Up to 288 conditions per place. [2023-11-06 23:07:06,447 INFO L140 encePairwiseOnDemand]: 420/423 looper letters, 28 selfloop transitions, 11 changer transitions 0/47 dead transitions. [2023-11-06 23:07:06,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 47 transitions, 228 flow [2023-11-06 23:07:06,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 23:07:06,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 23:07:06,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2121 transitions. [2023-11-06 23:07:06,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4178486997635934 [2023-11-06 23:07:06,480 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2121 transitions. [2023-11-06 23:07:06,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2121 transitions. [2023-11-06 23:07:06,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:06,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2121 transitions. [2023-11-06 23:07:06,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 176.75) internal successors, (2121), 12 states have internal predecessors, (2121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:06,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 423.0) internal successors, (5499), 13 states have internal predecessors, (5499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:06,503 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 423.0) internal successors, (5499), 13 states have internal predecessors, (5499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:06,503 INFO L175 Difference]: Start difference. First operand has 52 places, 41 transitions, 114 flow. Second operand 12 states and 2121 transitions. [2023-11-06 23:07:06,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 47 transitions, 228 flow [2023-11-06 23:07:06,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 47 transitions, 224 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:07:06,511 INFO L231 Difference]: Finished difference. Result has 67 places, 47 transitions, 194 flow [2023-11-06 23:07:06,512 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=194, PETRI_PLACES=67, PETRI_TRANSITIONS=47} [2023-11-06 23:07:06,517 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 4 predicate places. [2023-11-06 23:07:06,517 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 47 transitions, 194 flow [2023-11-06 23:07:06,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 174.23076923076923) internal successors, (2265), 13 states have internal predecessors, (2265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:06,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:06,519 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1] [2023-11-06 23:07:06,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:07:06,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:07:06,725 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:06,726 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:06,726 INFO L85 PathProgramCache]: Analyzing trace with hash -231028180, now seen corresponding path program 2 times [2023-11-06 23:07:06,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:06,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212958982] [2023-11-06 23:07:06,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:06,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:06,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:06,993 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:06,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:06,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212958982] [2023-11-06 23:07:06,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212958982] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:06,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:06,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:07:06,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678308987] [2023-11-06 23:07:06,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:06,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:06,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:06,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:06,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:07,138 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 423 [2023-11-06 23:07:07,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 47 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:07,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:07,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 423 [2023-11-06 23:07:07,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:07,407 INFO L124 PetriNetUnfolderBase]: 259/651 cut-off events. [2023-11-06 23:07:07,407 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2023-11-06 23:07:07,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1315 conditions, 651 events. 259/651 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3951 event pairs, 37 based on Foata normal form. 0/412 useless extension candidates. Maximal degree in co-relation 1299. Up to 334 conditions per place. [2023-11-06 23:07:07,412 INFO L140 encePairwiseOnDemand]: 418/423 looper letters, 63 selfloop transitions, 4 changer transitions 0/73 dead transitions. [2023-11-06 23:07:07,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 73 transitions, 383 flow [2023-11-06 23:07:07,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:07,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:07:07,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 556 transitions. [2023-11-06 23:07:07,416 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.438140267927502 [2023-11-06 23:07:07,416 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 556 transitions. [2023-11-06 23:07:07,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 556 transitions. [2023-11-06 23:07:07,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:07,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 556 transitions. [2023-11-06 23:07:07,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.33333333333334) internal successors, (556), 3 states have internal predecessors, (556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:07,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 423.0) internal successors, (1692), 4 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:07,422 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 423.0) internal successors, (1692), 4 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:07,423 INFO L175 Difference]: Start difference. First operand has 67 places, 47 transitions, 194 flow. Second operand 3 states and 556 transitions. [2023-11-06 23:07:07,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 73 transitions, 383 flow [2023-11-06 23:07:07,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 73 transitions, 335 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-11-06 23:07:07,430 INFO L231 Difference]: Finished difference. Result has 66 places, 50 transitions, 176 flow [2023-11-06 23:07:07,430 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=176, PETRI_PLACES=66, PETRI_TRANSITIONS=50} [2023-11-06 23:07:07,433 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 3 predicate places. [2023-11-06 23:07:07,433 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 50 transitions, 176 flow [2023-11-06 23:07:07,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:07,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:07,437 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:07,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 23:07:07,437 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:07,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:07,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1428061211, now seen corresponding path program 1 times [2023-11-06 23:07:07,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:07,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023793348] [2023-11-06 23:07:07,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:07,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:07,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:08,126 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:08,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:08,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023793348] [2023-11-06 23:07:08,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023793348] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:08,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:08,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:07:08,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439556478] [2023-11-06 23:07:08,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:08,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:08,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:08,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:08,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:08,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 423 [2023-11-06 23:07:08,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 50 transitions, 176 flow. Second operand has 5 states, 5 states have (on average 155.4) internal successors, (777), 5 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:08,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:08,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 423 [2023-11-06 23:07:08,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:08,980 INFO L124 PetriNetUnfolderBase]: 267/686 cut-off events. [2023-11-06 23:07:08,981 INFO L125 PetriNetUnfolderBase]: For 224/235 co-relation queries the response was YES. [2023-11-06 23:07:08,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1452 conditions, 686 events. 267/686 cut-off events. For 224/235 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4049 event pairs, 38 based on Foata normal form. 0/448 useless extension candidates. Maximal degree in co-relation 1435. Up to 307 conditions per place. [2023-11-06 23:07:08,988 INFO L140 encePairwiseOnDemand]: 412/423 looper letters, 68 selfloop transitions, 17 changer transitions 0/91 dead transitions. [2023-11-06 23:07:08,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 91 transitions, 441 flow [2023-11-06 23:07:08,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:07:08,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:07:08,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 998 transitions. [2023-11-06 23:07:08,993 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39322301024428685 [2023-11-06 23:07:08,993 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 998 transitions. [2023-11-06 23:07:08,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 998 transitions. [2023-11-06 23:07:08,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:08,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 998 transitions. [2023-11-06 23:07:09,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 166.33333333333334) internal successors, (998), 6 states have internal predecessors, (998), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,022 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 423.0) internal successors, (2961), 7 states have internal predecessors, (2961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,024 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 423.0) internal successors, (2961), 7 states have internal predecessors, (2961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,024 INFO L175 Difference]: Start difference. First operand has 66 places, 50 transitions, 176 flow. Second operand 6 states and 998 transitions. [2023-11-06 23:07:09,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 91 transitions, 441 flow [2023-11-06 23:07:09,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 91 transitions, 427 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:07:09,028 INFO L231 Difference]: Finished difference. Result has 73 places, 60 transitions, 268 flow [2023-11-06 23:07:09,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=268, PETRI_PLACES=73, PETRI_TRANSITIONS=60} [2023-11-06 23:07:09,030 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 10 predicate places. [2023-11-06 23:07:09,030 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 60 transitions, 268 flow [2023-11-06 23:07:09,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 155.4) internal successors, (777), 5 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:09,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:09,031 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:09,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 23:07:09,031 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:09,031 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:09,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1428061212, now seen corresponding path program 1 times [2023-11-06 23:07:09,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:09,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330118080] [2023-11-06 23:07:09,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:09,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:09,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:10,043 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:10,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:10,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330118080] [2023-11-06 23:07:10,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330118080] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:10,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:10,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:07:10,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926784219] [2023-11-06 23:07:10,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:10,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:10,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:10,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:10,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:10,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 423 [2023-11-06 23:07:10,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 60 transitions, 268 flow. Second operand has 5 states, 5 states have (on average 152.4) internal successors, (762), 5 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:10,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:10,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 423 [2023-11-06 23:07:10,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:10,877 INFO L124 PetriNetUnfolderBase]: 295/740 cut-off events. [2023-11-06 23:07:10,878 INFO L125 PetriNetUnfolderBase]: For 356/374 co-relation queries the response was YES. [2023-11-06 23:07:10,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1941 conditions, 740 events. 295/740 cut-off events. For 356/374 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 4426 event pairs, 86 based on Foata normal form. 2/522 useless extension candidates. Maximal degree in co-relation 1920. Up to 502 conditions per place. [2023-11-06 23:07:10,886 INFO L140 encePairwiseOnDemand]: 413/423 looper letters, 66 selfloop transitions, 13 changer transitions 0/85 dead transitions. [2023-11-06 23:07:10,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 85 transitions, 500 flow [2023-11-06 23:07:10,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:07:10,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:07:10,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 967 transitions. [2023-11-06 23:07:10,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3810086682427108 [2023-11-06 23:07:10,892 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 967 transitions. [2023-11-06 23:07:10,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 967 transitions. [2023-11-06 23:07:10,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:10,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 967 transitions. [2023-11-06 23:07:10,896 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 161.16666666666666) internal successors, (967), 6 states have internal predecessors, (967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:10,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 423.0) internal successors, (2961), 7 states have internal predecessors, (2961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:10,902 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 423.0) internal successors, (2961), 7 states have internal predecessors, (2961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:10,903 INFO L175 Difference]: Start difference. First operand has 73 places, 60 transitions, 268 flow. Second operand 6 states and 967 transitions. [2023-11-06 23:07:10,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 85 transitions, 500 flow [2023-11-06 23:07:10,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 85 transitions, 500 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 23:07:10,908 INFO L231 Difference]: Finished difference. Result has 80 places, 67 transitions, 348 flow [2023-11-06 23:07:10,909 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=348, PETRI_PLACES=80, PETRI_TRANSITIONS=67} [2023-11-06 23:07:10,911 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 17 predicate places. [2023-11-06 23:07:10,911 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 67 transitions, 348 flow [2023-11-06 23:07:10,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 152.4) internal successors, (762), 5 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:10,912 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:10,912 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:10,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 23:07:10,913 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:10,914 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:10,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1428125231, now seen corresponding path program 1 times [2023-11-06 23:07:10,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:10,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905551880] [2023-11-06 23:07:10,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:10,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:10,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:11,112 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:11,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:11,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905551880] [2023-11-06 23:07:11,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905551880] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:11,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:11,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:07:11,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109470867] [2023-11-06 23:07:11,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:11,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:11,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:11,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:11,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:11,247 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 423 [2023-11-06 23:07:11,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 67 transitions, 348 flow. Second operand has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:11,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 423 [2023-11-06 23:07:11,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:11,544 INFO L124 PetriNetUnfolderBase]: 227/568 cut-off events. [2023-11-06 23:07:11,544 INFO L125 PetriNetUnfolderBase]: For 413/422 co-relation queries the response was YES. [2023-11-06 23:07:11,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1619 conditions, 568 events. 227/568 cut-off events. For 413/422 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3251 event pairs, 94 based on Foata normal form. 0/399 useless extension candidates. Maximal degree in co-relation 1595. Up to 375 conditions per place. [2023-11-06 23:07:11,551 INFO L140 encePairwiseOnDemand]: 417/423 looper letters, 56 selfloop transitions, 8 changer transitions 0/74 dead transitions. [2023-11-06 23:07:11,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 74 transitions, 510 flow [2023-11-06 23:07:11,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:11,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:07:11,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2023-11-06 23:07:11,555 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4405043341213554 [2023-11-06 23:07:11,555 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2023-11-06 23:07:11,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2023-11-06 23:07:11,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:11,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2023-11-06 23:07:11,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,561 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 423.0) internal successors, (1692), 4 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,562 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 423.0) internal successors, (1692), 4 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,562 INFO L175 Difference]: Start difference. First operand has 80 places, 67 transitions, 348 flow. Second operand 3 states and 559 transitions. [2023-11-06 23:07:11,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 74 transitions, 510 flow [2023-11-06 23:07:11,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 74 transitions, 502 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 23:07:11,569 INFO L231 Difference]: Finished difference. Result has 80 places, 64 transitions, 341 flow [2023-11-06 23:07:11,570 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=341, PETRI_PLACES=80, PETRI_TRANSITIONS=64} [2023-11-06 23:07:11,571 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 17 predicate places. [2023-11-06 23:07:11,571 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 64 transitions, 341 flow [2023-11-06 23:07:11,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:11,572 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:11,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 23:07:11,572 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:11,573 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:11,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1428125172, now seen corresponding path program 1 times [2023-11-06 23:07:11,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:11,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558615780] [2023-11-06 23:07:11,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:11,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:11,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:11,698 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:11,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:11,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558615780] [2023-11-06 23:07:11,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558615780] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:11,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:11,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:07:11,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497870444] [2023-11-06 23:07:11,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:11,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:07:11,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:11,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:07:11,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:07:11,813 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 423 [2023-11-06 23:07:11,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 64 transitions, 341 flow. Second operand has 3 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:11,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:11,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 423 [2023-11-06 23:07:11,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:12,116 INFO L124 PetriNetUnfolderBase]: 230/571 cut-off events. [2023-11-06 23:07:12,117 INFO L125 PetriNetUnfolderBase]: For 450/458 co-relation queries the response was YES. [2023-11-06 23:07:12,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1656 conditions, 571 events. 230/571 cut-off events. For 450/458 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3178 event pairs, 100 based on Foata normal form. 15/426 useless extension candidates. Maximal degree in co-relation 1632. Up to 409 conditions per place. [2023-11-06 23:07:12,123 INFO L140 encePairwiseOnDemand]: 413/423 looper letters, 59 selfloop transitions, 12 changer transitions 0/80 dead transitions. [2023-11-06 23:07:12,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 80 transitions, 556 flow [2023-11-06 23:07:12,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:07:12,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:07:12,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 561 transitions. [2023-11-06 23:07:12,126 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44208037825059104 [2023-11-06 23:07:12,127 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 561 transitions. [2023-11-06 23:07:12,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 561 transitions. [2023-11-06 23:07:12,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:12,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 561 transitions. [2023-11-06 23:07:12,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 187.0) internal successors, (561), 3 states have internal predecessors, (561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:12,132 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 423.0) internal successors, (1692), 4 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:12,133 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 423.0) internal successors, (1692), 4 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:12,133 INFO L175 Difference]: Start difference. First operand has 80 places, 64 transitions, 341 flow. Second operand 3 states and 561 transitions. [2023-11-06 23:07:12,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 80 transitions, 556 flow [2023-11-06 23:07:12,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 80 transitions, 532 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:07:12,140 INFO L231 Difference]: Finished difference. Result has 82 places, 71 transitions, 414 flow [2023-11-06 23:07:12,140 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=414, PETRI_PLACES=82, PETRI_TRANSITIONS=71} [2023-11-06 23:07:12,141 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 19 predicate places. [2023-11-06 23:07:12,141 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 71 transitions, 414 flow [2023-11-06 23:07:12,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:12,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:12,142 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:12,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 23:07:12,142 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:12,143 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:12,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1320626950, now seen corresponding path program 1 times [2023-11-06 23:07:12,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:12,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670306860] [2023-11-06 23:07:12,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:12,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:12,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:12,482 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:12,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:12,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670306860] [2023-11-06 23:07:12,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670306860] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:12,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:12,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:07:12,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549546676] [2023-11-06 23:07:12,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:12,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:12,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:12,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:12,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:12,722 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 423 [2023-11-06 23:07:12,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 71 transitions, 414 flow. Second operand has 5 states, 5 states have (on average 162.6) internal successors, (813), 5 states have internal predecessors, (813), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:12,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:12,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 423 [2023-11-06 23:07:12,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:13,049 INFO L124 PetriNetUnfolderBase]: 266/660 cut-off events. [2023-11-06 23:07:13,050 INFO L125 PetriNetUnfolderBase]: For 713/722 co-relation queries the response was YES. [2023-11-06 23:07:13,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2041 conditions, 660 events. 266/660 cut-off events. For 713/722 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 3792 event pairs, 81 based on Foata normal form. 13/504 useless extension candidates. Maximal degree in co-relation 2016. Up to 401 conditions per place. [2023-11-06 23:07:13,058 INFO L140 encePairwiseOnDemand]: 415/423 looper letters, 83 selfloop transitions, 16 changer transitions 0/105 dead transitions. [2023-11-06 23:07:13,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 105 transitions, 742 flow [2023-11-06 23:07:13,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:07:13,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 23:07:13,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 867 transitions. [2023-11-06 23:07:13,063 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4099290780141844 [2023-11-06 23:07:13,063 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 867 transitions. [2023-11-06 23:07:13,063 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 867 transitions. [2023-11-06 23:07:13,064 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:13,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 867 transitions. [2023-11-06 23:07:13,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 173.4) internal successors, (867), 5 states have internal predecessors, (867), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:13,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 423.0) internal successors, (2538), 6 states have internal predecessors, (2538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:13,073 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 423.0) internal successors, (2538), 6 states have internal predecessors, (2538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:13,073 INFO L175 Difference]: Start difference. First operand has 82 places, 71 transitions, 414 flow. Second operand 5 states and 867 transitions. [2023-11-06 23:07:13,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 105 transitions, 742 flow [2023-11-06 23:07:13,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 105 transitions, 700 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:07:13,081 INFO L231 Difference]: Finished difference. Result has 84 places, 77 transitions, 470 flow [2023-11-06 23:07:13,081 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=470, PETRI_PLACES=84, PETRI_TRANSITIONS=77} [2023-11-06 23:07:13,082 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 21 predicate places. [2023-11-06 23:07:13,082 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 77 transitions, 470 flow [2023-11-06 23:07:13,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 162.6) internal successors, (813), 5 states have internal predecessors, (813), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:13,083 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:13,083 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:13,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 23:07:13,084 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:13,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:13,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1320232260, now seen corresponding path program 1 times [2023-11-06 23:07:13,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:13,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224116635] [2023-11-06 23:07:13,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:13,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:13,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:14,163 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:14,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:14,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224116635] [2023-11-06 23:07:14,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224116635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:14,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:14,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:07:14,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801461137] [2023-11-06 23:07:14,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:14,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:07:14,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:14,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:07:14,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:07:14,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 423 [2023-11-06 23:07:14,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 77 transitions, 470 flow. Second operand has 6 states, 6 states have (on average 153.33333333333334) internal successors, (920), 6 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:14,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:14,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 423 [2023-11-06 23:07:14,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:15,246 INFO L124 PetriNetUnfolderBase]: 306/748 cut-off events. [2023-11-06 23:07:15,246 INFO L125 PetriNetUnfolderBase]: For 1039/1047 co-relation queries the response was YES. [2023-11-06 23:07:15,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2418 conditions, 748 events. 306/748 cut-off events. For 1039/1047 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4479 event pairs, 83 based on Foata normal form. 0/517 useless extension candidates. Maximal degree in co-relation 2392. Up to 245 conditions per place. [2023-11-06 23:07:15,256 INFO L140 encePairwiseOnDemand]: 414/423 looper letters, 86 selfloop transitions, 18 changer transitions 0/110 dead transitions. [2023-11-06 23:07:15,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 110 transitions, 786 flow [2023-11-06 23:07:15,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:07:15,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 23:07:15,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1290 transitions. [2023-11-06 23:07:15,262 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38120567375886527 [2023-11-06 23:07:15,263 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1290 transitions. [2023-11-06 23:07:15,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1290 transitions. [2023-11-06 23:07:15,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:15,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1290 transitions. [2023-11-06 23:07:15,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 161.25) internal successors, (1290), 8 states have internal predecessors, (1290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:15,274 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 423.0) internal successors, (3807), 9 states have internal predecessors, (3807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:15,276 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 423.0) internal successors, (3807), 9 states have internal predecessors, (3807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:15,276 INFO L175 Difference]: Start difference. First operand has 84 places, 77 transitions, 470 flow. Second operand 8 states and 1290 transitions. [2023-11-06 23:07:15,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 110 transitions, 786 flow [2023-11-06 23:07:15,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 110 transitions, 783 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 23:07:15,286 INFO L231 Difference]: Finished difference. Result has 93 places, 79 transitions, 528 flow [2023-11-06 23:07:15,287 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=528, PETRI_PLACES=93, PETRI_TRANSITIONS=79} [2023-11-06 23:07:15,287 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 30 predicate places. [2023-11-06 23:07:15,288 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 79 transitions, 528 flow [2023-11-06 23:07:15,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 153.33333333333334) internal successors, (920), 6 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:15,288 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:15,289 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:15,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 23:07:15,289 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:15,289 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:15,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1320232259, now seen corresponding path program 1 times [2023-11-06 23:07:15,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:15,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633560965] [2023-11-06 23:07:15,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:15,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:15,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:16,696 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:16,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:16,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633560965] [2023-11-06 23:07:16,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633560965] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:16,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:16,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:07:16,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924838815] [2023-11-06 23:07:16,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:16,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:07:16,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:16,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:07:16,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:07:17,302 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 423 [2023-11-06 23:07:17,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 79 transitions, 528 flow. Second operand has 6 states, 6 states have (on average 153.33333333333334) internal successors, (920), 6 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:17,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:17,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 423 [2023-11-06 23:07:17,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:18,037 INFO L124 PetriNetUnfolderBase]: 368/928 cut-off events. [2023-11-06 23:07:18,037 INFO L125 PetriNetUnfolderBase]: For 2250/2258 co-relation queries the response was YES. [2023-11-06 23:07:18,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3205 conditions, 928 events. 368/928 cut-off events. For 2250/2258 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6067 event pairs, 145 based on Foata normal form. 24/745 useless extension candidates. Maximal degree in co-relation 3176. Up to 337 conditions per place. [2023-11-06 23:07:18,049 INFO L140 encePairwiseOnDemand]: 414/423 looper letters, 106 selfloop transitions, 28 changer transitions 0/140 dead transitions. [2023-11-06 23:07:18,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 140 transitions, 1054 flow [2023-11-06 23:07:18,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 23:07:18,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-06 23:07:18,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1612 transitions. [2023-11-06 23:07:18,056 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38108747044917257 [2023-11-06 23:07:18,057 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1612 transitions. [2023-11-06 23:07:18,057 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1612 transitions. [2023-11-06 23:07:18,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:18,058 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1612 transitions. [2023-11-06 23:07:18,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 161.2) internal successors, (1612), 10 states have internal predecessors, (1612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:18,070 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 423.0) internal successors, (4653), 11 states have internal predecessors, (4653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:18,071 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 423.0) internal successors, (4653), 11 states have internal predecessors, (4653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:18,071 INFO L175 Difference]: Start difference. First operand has 93 places, 79 transitions, 528 flow. Second operand 10 states and 1612 transitions. [2023-11-06 23:07:18,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 140 transitions, 1054 flow [2023-11-06 23:07:18,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 140 transitions, 1030 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-06 23:07:18,085 INFO L231 Difference]: Finished difference. Result has 102 places, 88 transitions, 666 flow [2023-11-06 23:07:18,085 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=666, PETRI_PLACES=102, PETRI_TRANSITIONS=88} [2023-11-06 23:07:18,086 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 39 predicate places. [2023-11-06 23:07:18,086 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 88 transitions, 666 flow [2023-11-06 23:07:18,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 153.33333333333334) internal successors, (920), 6 states have internal predecessors, (920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:18,087 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:18,087 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:18,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 23:07:18,087 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:18,088 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:18,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1322207961, now seen corresponding path program 1 times [2023-11-06 23:07:18,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:18,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557310227] [2023-11-06 23:07:18,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:18,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:18,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:18,555 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:18,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:18,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557310227] [2023-11-06 23:07:18,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557310227] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:18,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:18,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:07:18,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410699784] [2023-11-06 23:07:18,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:18,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:07:18,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:18,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:07:18,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:07:19,221 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 423 [2023-11-06 23:07:19,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 88 transitions, 666 flow. Second operand has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:19,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:19,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 423 [2023-11-06 23:07:19,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:19,663 INFO L124 PetriNetUnfolderBase]: 338/890 cut-off events. [2023-11-06 23:07:19,664 INFO L125 PetriNetUnfolderBase]: For 3004/3012 co-relation queries the response was YES. [2023-11-06 23:07:19,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3292 conditions, 890 events. 338/890 cut-off events. For 3004/3012 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 6002 event pairs, 125 based on Foata normal form. 0/707 useless extension candidates. Maximal degree in co-relation 3260. Up to 432 conditions per place. [2023-11-06 23:07:19,675 INFO L140 encePairwiseOnDemand]: 416/423 looper letters, 100 selfloop transitions, 19 changer transitions 0/125 dead transitions. [2023-11-06 23:07:19,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 125 transitions, 1060 flow [2023-11-06 23:07:19,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:07:19,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:07:19,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1056 transitions. [2023-11-06 23:07:19,680 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4160756501182033 [2023-11-06 23:07:19,680 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1056 transitions. [2023-11-06 23:07:19,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1056 transitions. [2023-11-06 23:07:19,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:19,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1056 transitions. [2023-11-06 23:07:19,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 176.0) internal successors, (1056), 6 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:19,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 423.0) internal successors, (2961), 7 states have internal predecessors, (2961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:19,690 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 423.0) internal successors, (2961), 7 states have internal predecessors, (2961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:19,690 INFO L175 Difference]: Start difference. First operand has 102 places, 88 transitions, 666 flow. Second operand 6 states and 1056 transitions. [2023-11-06 23:07:19,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 125 transitions, 1060 flow [2023-11-06 23:07:19,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 125 transitions, 1028 flow, removed 4 selfloop flow, removed 4 redundant places. [2023-11-06 23:07:19,706 INFO L231 Difference]: Finished difference. Result has 106 places, 93 transitions, 760 flow [2023-11-06 23:07:19,707 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=760, PETRI_PLACES=106, PETRI_TRANSITIONS=93} [2023-11-06 23:07:19,708 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 43 predicate places. [2023-11-06 23:07:19,708 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 93 transitions, 760 flow [2023-11-06 23:07:19,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:19,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:19,709 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:19,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 23:07:19,709 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:19,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:19,710 INFO L85 PathProgramCache]: Analyzing trace with hash -2022325450, now seen corresponding path program 1 times [2023-11-06 23:07:19,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:19,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770718849] [2023-11-06 23:07:19,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:19,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:19,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:07:20,663 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-06 23:07:20,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:07:20,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770718849] [2023-11-06 23:07:20,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770718849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:07:20,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:07:20,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:07:20,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374442173] [2023-11-06 23:07:20,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:07:20,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:07:20,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:07:20,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:07:20,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:07:21,222 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 423 [2023-11-06 23:07:21,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 93 transitions, 760 flow. Second operand has 5 states, 5 states have (on average 155.8) internal successors, (779), 5 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:21,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:07:21,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 423 [2023-11-06 23:07:21,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:07:21,776 INFO L124 PetriNetUnfolderBase]: 380/950 cut-off events. [2023-11-06 23:07:21,776 INFO L125 PetriNetUnfolderBase]: For 3892/3900 co-relation queries the response was YES. [2023-11-06 23:07:21,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3716 conditions, 950 events. 380/950 cut-off events. For 3892/3900 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6261 event pairs, 108 based on Foata normal form. 24/786 useless extension candidates. Maximal degree in co-relation 3680. Up to 397 conditions per place. [2023-11-06 23:07:21,789 INFO L140 encePairwiseOnDemand]: 413/423 looper letters, 89 selfloop transitions, 27 changer transitions 0/121 dead transitions. [2023-11-06 23:07:21,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 121 transitions, 1104 flow [2023-11-06 23:07:21,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:07:21,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 23:07:21,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1151 transitions. [2023-11-06 23:07:21,795 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38872002701789937 [2023-11-06 23:07:21,795 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1151 transitions. [2023-11-06 23:07:21,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1151 transitions. [2023-11-06 23:07:21,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:07:21,797 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1151 transitions. [2023-11-06 23:07:21,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 164.42857142857142) internal successors, (1151), 7 states have internal predecessors, (1151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:21,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 423.0) internal successors, (3384), 8 states have internal predecessors, (3384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:21,807 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 423.0) internal successors, (3384), 8 states have internal predecessors, (3384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:21,807 INFO L175 Difference]: Start difference. First operand has 106 places, 93 transitions, 760 flow. Second operand 7 states and 1151 transitions. [2023-11-06 23:07:21,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 121 transitions, 1104 flow [2023-11-06 23:07:21,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 121 transitions, 1100 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 23:07:21,823 INFO L231 Difference]: Finished difference. Result has 113 places, 96 transitions, 858 flow [2023-11-06 23:07:21,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=423, PETRI_DIFFERENCE_MINUEND_FLOW=756, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=858, PETRI_PLACES=113, PETRI_TRANSITIONS=96} [2023-11-06 23:07:21,825 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 50 predicate places. [2023-11-06 23:07:21,825 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 96 transitions, 858 flow [2023-11-06 23:07:21,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 155.8) internal successors, (779), 5 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:07:21,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:07:21,826 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:21,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 23:07:21,826 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-06 23:07:21,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:07:21,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1961227330, now seen corresponding path program 1 times [2023-11-06 23:07:21,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:07:21,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556413889] [2023-11-06 23:07:21,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:07:21,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:07:21,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:07:21,921 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:07:21,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:07:22,036 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:07:22,037 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-06 23:07:22,039 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 52 remaining) [2023-11-06 23:07:22,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 52 remaining) [2023-11-06 23:07:22,041 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 52 remaining) [2023-11-06 23:07:22,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 52 remaining) [2023-11-06 23:07:22,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 52 remaining) [2023-11-06 23:07:22,042 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 52 remaining) [2023-11-06 23:07:22,044 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 52 remaining) [2023-11-06 23:07:22,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 52 remaining) [2023-11-06 23:07:22,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 52 remaining) [2023-11-06 23:07:22,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 52 remaining) [2023-11-06 23:07:22,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 52 remaining) [2023-11-06 23:07:22,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 52 remaining) [2023-11-06 23:07:22,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 52 remaining) [2023-11-06 23:07:22,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 52 remaining) [2023-11-06 23:07:22,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 52 remaining) [2023-11-06 23:07:22,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 52 remaining) [2023-11-06 23:07:22,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 52 remaining) [2023-11-06 23:07:22,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 52 remaining) [2023-11-06 23:07:22,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 52 remaining) [2023-11-06 23:07:22,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 52 remaining) [2023-11-06 23:07:22,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 52 remaining) [2023-11-06 23:07:22,047 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 52 remaining) [2023-11-06 23:07:22,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 52 remaining) [2023-11-06 23:07:22,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 52 remaining) [2023-11-06 23:07:22,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 52 remaining) [2023-11-06 23:07:22,048 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 52 remaining) [2023-11-06 23:07:22,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 52 remaining) [2023-11-06 23:07:22,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK (24 of 52 remaining) [2023-11-06 23:07:22,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (23 of 52 remaining) [2023-11-06 23:07:22,049 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 52 remaining) [2023-11-06 23:07:22,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 52 remaining) [2023-11-06 23:07:22,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 52 remaining) [2023-11-06 23:07:22,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 52 remaining) [2023-11-06 23:07:22,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 52 remaining) [2023-11-06 23:07:22,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 52 remaining) [2023-11-06 23:07:22,050 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 52 remaining) [2023-11-06 23:07:22,051 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 52 remaining) [2023-11-06 23:07:22,051 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 52 remaining) [2023-11-06 23:07:22,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 52 remaining) [2023-11-06 23:07:22,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 52 remaining) [2023-11-06 23:07:22,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 52 remaining) [2023-11-06 23:07:22,052 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 52 remaining) [2023-11-06 23:07:22,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 52 remaining) [2023-11-06 23:07:22,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 52 remaining) [2023-11-06 23:07:22,053 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 52 remaining) [2023-11-06 23:07:22,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 52 remaining) [2023-11-06 23:07:22,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 52 remaining) [2023-11-06 23:07:22,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 52 remaining) [2023-11-06 23:07:22,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 52 remaining) [2023-11-06 23:07:22,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 52 remaining) [2023-11-06 23:07:22,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 52 remaining) [2023-11-06 23:07:22,055 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 52 remaining) [2023-11-06 23:07:22,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-06 23:07:22,055 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:07:22,063 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-06 23:07:22,063 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 23:07:22,103 WARN L1553 BoogieBacktranslator]: Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not [2023-11-06 23:07:22,117 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 11:07:22 BasicIcfg [2023-11-06 23:07:22,117 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 23:07:22,118 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 23:07:22,118 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 23:07:22,118 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 23:07:22,119 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:06:10" (3/4) ... [2023-11-06 23:07:22,120 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2023-11-06 23:07:22,140 WARN L1553 BoogieBacktranslator]: Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not [2023-11-06 23:07:22,194 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 23:07:22,194 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 23:07:22,195 INFO L158 Benchmark]: Toolchain (without parser) took 74021.68ms. Allocated memory was 151.0MB in the beginning and 377.5MB in the end (delta: 226.5MB). Free memory was 105.8MB in the beginning and 209.8MB in the end (delta: -104.0MB). Peak memory consumption was 123.3MB. Max. memory is 16.1GB. [2023-11-06 23:07:22,196 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 102.8MB. Free memory is still 54.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:07:22,196 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1236.18ms. Allocated memory is still 151.0MB. Free memory was 105.8MB in the beginning and 104.1MB in the end (delta: 1.7MB). Peak memory consumption was 29.0MB. Max. memory is 16.1GB. [2023-11-06 23:07:22,196 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.23ms. Allocated memory is still 151.0MB. Free memory was 104.1MB in the beginning and 101.1MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 23:07:22,200 INFO L158 Benchmark]: Boogie Preprocessor took 80.57ms. Allocated memory is still 151.0MB. Free memory was 101.1MB in the beginning and 99.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 23:07:22,200 INFO L158 Benchmark]: RCFGBuilder took 733.91ms. Allocated memory is still 151.0MB. Free memory was 99.1MB in the beginning and 74.7MB in the end (delta: 24.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-11-06 23:07:22,201 INFO L158 Benchmark]: TraceAbstraction took 71792.29ms. Allocated memory was 151.0MB in the beginning and 377.5MB in the end (delta: 226.5MB). Free memory was 73.9MB in the beginning and 214.0MB in the end (delta: -140.1MB). Peak memory consumption was 88.0MB. Max. memory is 16.1GB. [2023-11-06 23:07:22,202 INFO L158 Benchmark]: Witness Printer took 76.86ms. Allocated memory is still 377.5MB. Free memory was 214.0MB in the beginning and 209.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-06 23:07:22,204 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.51ms. Allocated memory is still 102.8MB. Free memory is still 54.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1236.18ms. Allocated memory is still 151.0MB. Free memory was 105.8MB in the beginning and 104.1MB in the end (delta: 1.7MB). Peak memory consumption was 29.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 92.23ms. Allocated memory is still 151.0MB. Free memory was 104.1MB in the beginning and 101.1MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 80.57ms. Allocated memory is still 151.0MB. Free memory was 101.1MB in the beginning and 99.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 733.91ms. Allocated memory is still 151.0MB. Free memory was 99.1MB in the beginning and 74.7MB in the end (delta: 24.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 71792.29ms. Allocated memory was 151.0MB in the beginning and 377.5MB in the end (delta: 226.5MB). Free memory was 73.9MB in the beginning and 214.0MB in the end (delta: -140.1MB). Peak memory consumption was 88.0MB. Max. memory is 16.1GB. * Witness Printer took 76.86ms. Allocated memory is still 377.5MB. Free memory was 214.0MB in the beginning and 209.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 51.7s, 183 PlacesBefore, 63 PlacesAfterwards, 183 TransitionsBefore, 60 TransitionsAfterwards, 3192 CoEnabledTransitionPairs, 9 FixpointIterations, 152 TrivialSequentialCompositions, 73 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 5 ConcurrentYvCompositions, 3 ChoiceCompositions, 239 TotalNumberOfCompositions, 13672 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6719, independent: 6152, independent conditional: 0, independent unconditional: 6152, dependent: 567, dependent conditional: 0, dependent unconditional: 567, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1788, independent: 1710, independent conditional: 0, independent unconditional: 1710, dependent: 78, dependent conditional: 0, dependent unconditional: 78, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 6719, independent: 4442, independent conditional: 0, independent unconditional: 4442, dependent: 489, dependent conditional: 0, dependent unconditional: 489, unknown: 1788, unknown conditional: 0, unknown unconditional: 1788] , Statistics on independence cache: Total cache size (in pairs): 272, Positive cache size: 235, Positive conditional cache size: 0, Positive unconditional cache size: 235, Negative cache size: 37, Negative conditional cache size: 0, Negative unconditional cache size: 37, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: -1]: pointer dereference may fail pointer dereference may fail We found a FailurePath: [L1232-L1235] 0 struct cache { struct s *slots[10]; pthread_mutex_t mutex[10]; } c; [L1256] 0 int i = 0; VAL [c={1:0}, i=0] [L1256] COND TRUE 0 i < 10 [L1256] 0 i++ VAL [c={1:0}, i=1] [L1256] COND TRUE 0 i < 10 [L1256] 0 i++ VAL [c={1:0}, i=2] [L1256] COND TRUE 0 i < 10 [L1256] 0 i++ VAL [c={1:0}, i=3] [L1256] COND TRUE 0 i < 10 [L1256] 0 i++ VAL [c={1:0}, i=4] [L1256] COND TRUE 0 i < 10 [L1256] 0 i++ VAL [c={1:0}, i=5] [L1256] COND TRUE 0 i < 10 [L1256] 0 i++ VAL [c={1:0}, i=6] [L1256] COND TRUE 0 i < 10 [L1256] 0 i++ VAL [c={1:0}, i=7] [L1256] COND TRUE 0 i < 10 [L1256] 0 i++ VAL [c={1:0}, i=8] [L1256] COND TRUE 0 i < 10 [L1256] 0 i++ VAL [c={1:0}, i=9] [L1256] COND TRUE 0 i < 10 [L1256] 0 i++ VAL [c={1:0}, i=10] [L1256] COND FALSE 0 !(i < 10) [L1258] 0 int j = __VERIFIER_nondet_int(); [L1259] CALL 0 assume_abort_if_not(0 <= j && j < 10) [L11] COND FALSE 0 !(!cond) [L1259] RET 0 assume_abort_if_not(0 <= j && j < 10) [L1260] 0 struct s *p; [L1261] 0 pthread_t t1; [L1262] CALL, EXPR 0 new(1) [L1237] 0 struct s *p = malloc(sizeof(struct s)); [L1238] 0 p->datum = x [L1239] 0 p->next = ((void *)0) [L1240] 0 return p; [L1262] RET, EXPR 0 new(1) [L1262] 0 c.slots[j] = new(1) [L1263] CALL, EXPR 0 new(2) [L1237] 0 struct s *p = malloc(sizeof(struct s)); [L1238] 0 p->datum = x [L1239] 0 p->next = ((void *)0) [L1240] 0 return p; [L1263] RET, EXPR 0 new(2) [L1263] EXPR 0 c.slots[j] [L1263] CALL 0 list_add(new(2), c.slots[j]) [L1243] EXPR 0 list->next [L1243] 0 struct s *temp = list->next; [L1244] 0 list->next = node [L1245] 0 node->next = temp [L1263] RET 0 list_add(new(2), c.slots[j]) [L1264] FCALL, FORK 0 pthread_create(&t1, ((void *)0), t_fun, ((void *)0)) VAL [c={1:0}, j=1, pthread_create(&t1, ((void *)0), t_fun, ((void *)0))=-1, t1={9:0}] [L1248] 1 int i = __VERIFIER_nondet_int(); [L1249] CALL 1 assume_abort_if_not(0 <= i && i < 10) [L11] COND FALSE 1 !(!cond) [L1249] RET 1 assume_abort_if_not(0 <= i && i < 10) [L1251] CALL, EXPR 1 new(3) [L1237] 1 struct s *p = malloc(sizeof(struct s)); VAL [\old(x)=3, \result={-2:0}, c={1:0}, malloc(sizeof(struct s))={-3:0}, p={-3:0}, x=3] [L1238] 1 p->datum = x VAL [\old(x)=3, \result={-2:0}, c={1:0}, p={-3:0}, x=3] [L1239] 1 p->next = ((void *)0) [L1240] 1 return p; [L1251] RET, EXPR 1 new(3) [L1251] EXPR 1 c.slots[i] [L1251] CALL 1 list_add(new(3), c.slots[i]) [L1243] 1 list->next - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1255]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 1264]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 239 locations, 52 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: 71.6s, OverallIterations: 16, TraceHistogramMax: 10, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 10.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 51.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3557 SdHoareTripleChecker+Valid, 7.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2186 mSDsluCounter, 596 SdHoareTripleChecker+Invalid, 6.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 499 mSDsCounter, 186 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5547 IncrementalHoareTripleChecker+Invalid, 5733 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 186 mSolverCounterUnsat, 97 mSDtfsCounter, 5547 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 92 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=858occurred in iteration=15, InterpolantAutomatonStates: 83, 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.5s SatisfiabilityAnalysisTime, 6.6s InterpolantComputationTime, 223 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 197 ConstructedInterpolants, 0 QuantifiedInterpolants, 1930 SizeOfPredicates, 0 NumberOfNonLiveVariables, 342 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 20 InterpolantComputations, 13 PerfectInterpolantSequences, 560/603 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 RESULT: Ultimate proved your program to be incorrect! [2023-11-06 23:07:22,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4725af6-9daf-437e-9474-35624f37327a/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 Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(valid-deref)