/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/goblint-regression/09-regions_17-arrayloop_nr.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 18:36:08,070 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 18:36:08,153 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 18:36:08,157 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 18:36:08,158 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 18:36:08,189 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 18:36:08,189 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 18:36:08,194 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 18:36:08,194 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 18:36:08,198 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 18:36:08,198 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 18:36:08,198 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 18:36:08,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 18:36:08,199 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 18:36:08,200 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 18:36:08,200 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 18:36:08,200 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 18:36:08,200 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 18:36:08,200 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 18:36:08,201 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 18:36:08,201 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 18:36:08,202 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 18:36:08,202 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 18:36:08,202 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 18:36:08,202 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 18:36:08,203 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 18:36:08,203 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 18:36:08,203 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 18:36:08,203 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 18:36:08,203 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 18:36:08,204 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 18:36:08,204 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 18:36:08,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 18:36:08,205 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 18:36:08,205 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 18:36:08,205 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-08-26 18:36:08,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 18:36:08,524 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 18:36:08,527 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 18:36:08,528 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 18:36:08,528 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 18:36:08,529 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_17-arrayloop_nr.i [2023-08-26 18:36:09,790 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 18:36:10,142 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 18:36:10,143 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_17-arrayloop_nr.i [2023-08-26 18:36:10,162 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63eab4d35/35352fbba1754545b30ad3fda93c96e9/FLAG8e4a33b0a [2023-08-26 18:36:10,176 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63eab4d35/35352fbba1754545b30ad3fda93c96e9 [2023-08-26 18:36:10,180 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 18:36:10,182 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 18:36:10,184 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 18:36:10,184 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 18:36:10,187 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 18:36:10,188 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,189 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2846cc65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10, skipping insertion in model container [2023-08-26 18:36:10,189 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,253 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 18:36:10,697 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 18:36:10,712 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 18:36:10,726 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 18:36:10,728 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 18:36:10,741 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [1044] [2023-08-26 18:36:10,752 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 18:36:10,840 INFO L206 MainTranslator]: Completed translation [2023-08-26 18:36:10,841 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10 WrapperNode [2023-08-26 18:36:10,841 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 18:36:10,842 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 18:36:10,842 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 18:36:10,842 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 18:36:10,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,874 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,902 INFO L138 Inliner]: procedures = 368, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 120 [2023-08-26 18:36:10,903 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 18:36:10,904 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 18:36:10,904 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 18:36:10,904 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 18:36:10,911 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,915 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,915 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,923 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,926 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,928 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,929 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,932 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 18:36:10,932 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 18:36:10,933 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 18:36:10,933 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 18:36:10,933 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (1/1) ... [2023-08-26 18:36:10,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 18:36:10,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:36:10,982 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 18:36:10,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 18:36:11,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 18:36:11,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-08-26 18:36:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 18:36:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 18:36:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 18:36:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 18:36:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 18:36:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 18:36:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-26 18:36:11,015 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-26 18:36:11,016 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-26 18:36:11,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 18:36:11,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 18:36:11,017 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 18:36:11,165 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 18:36:11,166 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 18:36:11,557 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 18:36:11,565 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 18:36:11,566 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 18:36:11,568 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 06:36:11 BoogieIcfgContainer [2023-08-26 18:36:11,568 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 18:36:11,570 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 18:36:11,570 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 18:36:11,573 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 18:36:11,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 06:36:10" (1/3) ... [2023-08-26 18:36:11,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5464d054 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 06:36:11, skipping insertion in model container [2023-08-26 18:36:11,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 06:36:10" (2/3) ... [2023-08-26 18:36:11,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5464d054 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 06:36:11, skipping insertion in model container [2023-08-26 18:36:11,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 06:36:11" (3/3) ... [2023-08-26 18:36:11,576 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_17-arrayloop_nr.i [2023-08-26 18:36:11,595 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 18:36:11,595 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2023-08-26 18:36:11,595 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 18:36:11,656 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 18:36:11,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 163 transitions, 331 flow [2023-08-26 18:36:11,753 INFO L124 PetriNetUnfolderBase]: 6/162 cut-off events. [2023-08-26 18:36:11,753 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 18:36:11,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 162 events. 6/162 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 388 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 115. Up to 2 conditions per place. [2023-08-26 18:36:11,765 INFO L82 GeneralOperation]: Start removeDead. Operand has 161 places, 163 transitions, 331 flow [2023-08-26 18:36:11,772 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 160 places, 162 transitions, 327 flow [2023-08-26 18:36:11,776 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 18:36:11,788 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 160 places, 162 transitions, 327 flow [2023-08-26 18:36:11,792 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 160 places, 162 transitions, 327 flow [2023-08-26 18:36:11,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 160 places, 162 transitions, 327 flow [2023-08-26 18:36:11,821 INFO L124 PetriNetUnfolderBase]: 6/162 cut-off events. [2023-08-26 18:36:11,822 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 18:36:11,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 162 events. 6/162 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 388 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 115. Up to 2 conditions per place. [2023-08-26 18:36:11,827 INFO L119 LiptonReduction]: Number of co-enabled transitions 6468 [2023-08-26 18:36:17,330 INFO L134 LiptonReduction]: Checked pairs total: 18325 [2023-08-26 18:36:17,330 INFO L136 LiptonReduction]: Total number of compositions: 128 [2023-08-26 18:36:17,340 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 18:36:17,344 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=LoopsAndPotentialCycles, 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;@6b56d752, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 18:36:17,345 INFO L358 AbstractCegarLoop]: Starting to check reachability of 51 error locations. [2023-08-26 18:36:17,348 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 18:36:17,348 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-26 18:36:17,348 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 18:36:17,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:36:17,349 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 18:36:17,349 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:36:17,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:36:17,353 INFO L85 PathProgramCache]: Analyzing trace with hash 18086, now seen corresponding path program 1 times [2023-08-26 18:36:17,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:36:17,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898788497] [2023-08-26 18:36:17,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:36:17,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:36:17,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:36:17,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:17,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:36:17,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898788497] [2023-08-26 18:36:17,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898788497] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 18:36:17,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 18:36:17,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 18:36:17,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878294128] [2023-08-26 18:36:17,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 18:36:17,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 18:36:17,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:36:17,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 18:36:17,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 18:36:17,571 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 291 [2023-08-26 18:36:17,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 67 transitions, 137 flow. Second operand has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:17,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:36:17,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 291 [2023-08-26 18:36:17,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:36:17,934 INFO L124 PetriNetUnfolderBase]: 614/1689 cut-off events. [2023-08-26 18:36:17,934 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 18:36:17,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2929 conditions, 1689 events. 614/1689 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 11019 event pairs, 288 based on Foata normal form. 0/999 useless extension candidates. Maximal degree in co-relation 2902. Up to 655 conditions per place. [2023-08-26 18:36:17,950 INFO L140 encePairwiseOnDemand]: 279/291 looper letters, 77 selfloop transitions, 4 changer transitions 0/100 dead transitions. [2023-08-26 18:36:17,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 100 transitions, 365 flow [2023-08-26 18:36:17,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 18:36:17,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 18:36:17,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 504 transitions. [2023-08-26 18:36:17,969 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5773195876288659 [2023-08-26 18:36:17,970 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 504 transitions. [2023-08-26 18:36:17,970 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 504 transitions. [2023-08-26 18:36:17,974 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:36:17,976 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 504 transitions. [2023-08-26 18:36:17,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 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-08-26 18:36:17,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:17,985 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:17,986 INFO L175 Difference]: Start difference. First operand has 68 places, 67 transitions, 137 flow. Second operand 3 states and 504 transitions. [2023-08-26 18:36:17,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 100 transitions, 365 flow [2023-08-26 18:36:17,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 100 transitions, 364 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 18:36:17,991 INFO L231 Difference]: Finished difference. Result has 66 places, 65 transitions, 156 flow [2023-08-26 18:36:17,993 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=66, PETRI_TRANSITIONS=65} [2023-08-26 18:36:17,996 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, -2 predicate places. [2023-08-26 18:36:17,996 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 65 transitions, 156 flow [2023-08-26 18:36:17,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:17,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:36:17,997 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 18:36:17,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 18:36:17,997 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:36:17,998 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:36:17,998 INFO L85 PathProgramCache]: Analyzing trace with hash 18110, now seen corresponding path program 1 times [2023-08-26 18:36:17,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:36:17,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141784341] [2023-08-26 18:36:17,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:36:17,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:36:18,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:36:18,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:18,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:36:18,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141784341] [2023-08-26 18:36:18,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141784341] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 18:36:18,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 18:36:18,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 18:36:18,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982385050] [2023-08-26 18:36:18,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 18:36:18,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 18:36:18,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:36:18,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 18:36:18,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 18:36:18,195 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 291 [2023-08-26 18:36:18,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 65 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:18,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:36:18,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 291 [2023-08-26 18:36:18,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:36:18,454 INFO L124 PetriNetUnfolderBase]: 962/2125 cut-off events. [2023-08-26 18:36:18,454 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2023-08-26 18:36:18,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4168 conditions, 2125 events. 962/2125 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 12619 event pairs, 874 based on Foata normal form. 0/1201 useless extension candidates. Maximal degree in co-relation 4137. Up to 1889 conditions per place. [2023-08-26 18:36:18,466 INFO L140 encePairwiseOnDemand]: 285/291 looper letters, 72 selfloop transitions, 2 changer transitions 1/82 dead transitions. [2023-08-26 18:36:18,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 82 transitions, 340 flow [2023-08-26 18:36:18,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 18:36:18,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 18:36:18,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 398 transitions. [2023-08-26 18:36:18,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4558991981672394 [2023-08-26 18:36:18,468 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 398 transitions. [2023-08-26 18:36:18,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 398 transitions. [2023-08-26 18:36:18,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:36:18,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 398 transitions. [2023-08-26 18:36:18,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:18,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:18,473 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:18,473 INFO L175 Difference]: Start difference. First operand has 66 places, 65 transitions, 156 flow. Second operand 3 states and 398 transitions. [2023-08-26 18:36:18,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 82 transitions, 340 flow [2023-08-26 18:36:18,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 82 transitions, 336 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 18:36:18,476 INFO L231 Difference]: Finished difference. Result has 65 places, 62 transitions, 154 flow [2023-08-26 18:36:18,477 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=65, PETRI_TRANSITIONS=62} [2023-08-26 18:36:18,477 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, -3 predicate places. [2023-08-26 18:36:18,477 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 62 transitions, 154 flow [2023-08-26 18:36:18,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:18,478 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:36:18,478 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 18:36:18,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 18:36:18,479 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:36:18,479 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:36:18,479 INFO L85 PathProgramCache]: Analyzing trace with hash 18111, now seen corresponding path program 1 times [2023-08-26 18:36:18,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:36:18,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572039577] [2023-08-26 18:36:18,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:36:18,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:36:18,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:36:18,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:18,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:36:18,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572039577] [2023-08-26 18:36:18,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572039577] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 18:36:18,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 18:36:18,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 18:36:18,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072118187] [2023-08-26 18:36:18,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 18:36:18,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 18:36:18,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:36:18,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 18:36:18,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 18:36:18,635 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 291 [2023-08-26 18:36:18,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 62 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:18,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:36:18,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 291 [2023-08-26 18:36:18,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:36:18,887 INFO L124 PetriNetUnfolderBase]: 962/2122 cut-off events. [2023-08-26 18:36:18,887 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 18:36:18,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4186 conditions, 2122 events. 962/2122 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 12665 event pairs, 893 based on Foata normal form. 1/1200 useless extension candidates. Maximal degree in co-relation 4156. Up to 1929 conditions per place. [2023-08-26 18:36:18,898 INFO L140 encePairwiseOnDemand]: 288/291 looper letters, 53 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2023-08-26 18:36:18,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 62 transitions, 264 flow [2023-08-26 18:36:18,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 18:36:18,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 18:36:18,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 334 transitions. [2023-08-26 18:36:18,901 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38258877434135163 [2023-08-26 18:36:18,901 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 334 transitions. [2023-08-26 18:36:18,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 334 transitions. [2023-08-26 18:36:18,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:36:18,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 334 transitions. [2023-08-26 18:36:18,902 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 111.33333333333333) internal successors, (334), 3 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:18,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:18,904 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:18,904 INFO L175 Difference]: Start difference. First operand has 65 places, 62 transitions, 154 flow. Second operand 3 states and 334 transitions. [2023-08-26 18:36:18,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 62 transitions, 264 flow [2023-08-26 18:36:18,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 62 transitions, 260 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 18:36:18,907 INFO L231 Difference]: Finished difference. Result has 66 places, 62 transitions, 158 flow [2023-08-26 18:36:18,908 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=66, PETRI_TRANSITIONS=62} [2023-08-26 18:36:18,908 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, -2 predicate places. [2023-08-26 18:36:18,908 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 62 transitions, 158 flow [2023-08-26 18:36:18,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:18,909 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:36:18,909 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 18:36:18,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 18:36:18,909 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:36:18,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:36:18,910 INFO L85 PathProgramCache]: Analyzing trace with hash 562006, now seen corresponding path program 1 times [2023-08-26 18:36:18,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:36:18,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295200149] [2023-08-26 18:36:18,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:36:18,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:36:18,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:36:19,252 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:19,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:36:19,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295200149] [2023-08-26 18:36:19,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295200149] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 18:36:19,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269847336] [2023-08-26 18:36:19,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:36:19,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:36:19,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:36:19,261 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 18:36:19,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-26 18:36:19,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:36:19,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-26 18:36:19,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 18:36:19,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:36:19,431 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:36:19,452 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-26 18:36:19,453 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-26 18:36:19,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:36:19,491 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:36:19,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:19,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 18:36:23,612 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:36:23,612 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 64 [2023-08-26 18:36:27,825 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:27,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269847336] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 18:36:27,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 18:36:27,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-08-26 18:36:27,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014683116] [2023-08-26 18:36:27,826 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 18:36:27,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 18:36:27,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:36:27,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 18:36:27,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-08-26 18:36:27,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 291 [2023-08-26 18:36:27,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 158 flow. Second operand has 8 states, 8 states have (on average 76.125) internal successors, (609), 8 states have internal predecessors, (609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:27,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:36:27,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 291 [2023-08-26 18:36:27,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:36:28,885 INFO L124 PetriNetUnfolderBase]: 1324/2660 cut-off events. [2023-08-26 18:36:28,885 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-26 18:36:28,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5506 conditions, 2660 events. 1324/2660 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 15960 event pairs, 42 based on Foata normal form. 3/1230 useless extension candidates. Maximal degree in co-relation 5491. Up to 1523 conditions per place. [2023-08-26 18:36:28,900 INFO L140 encePairwiseOnDemand]: 281/291 looper letters, 108 selfloop transitions, 11 changer transitions 0/119 dead transitions. [2023-08-26 18:36:28,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 119 transitions, 536 flow [2023-08-26 18:36:28,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 18:36:28,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 18:36:28,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 574 transitions. [2023-08-26 18:36:28,903 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32875143184421535 [2023-08-26 18:36:28,904 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 574 transitions. [2023-08-26 18:36:28,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 574 transitions. [2023-08-26 18:36:28,904 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:36:28,904 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 574 transitions. [2023-08-26 18:36:28,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 95.66666666666667) internal successors, (574), 6 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-08-26 18:36:28,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 291.0) internal successors, (2037), 7 states have internal predecessors, (2037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:28,909 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 291.0) internal successors, (2037), 7 states have internal predecessors, (2037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:28,910 INFO L175 Difference]: Start difference. First operand has 66 places, 62 transitions, 158 flow. Second operand 6 states and 574 transitions. [2023-08-26 18:36:28,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 119 transitions, 536 flow [2023-08-26 18:36:28,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 119 transitions, 532 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 18:36:28,915 INFO L231 Difference]: Finished difference. Result has 73 places, 67 transitions, 225 flow [2023-08-26 18:36:28,915 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=225, PETRI_PLACES=73, PETRI_TRANSITIONS=67} [2023-08-26 18:36:28,916 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 5 predicate places. [2023-08-26 18:36:28,916 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 67 transitions, 225 flow [2023-08-26 18:36:28,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 76.125) internal successors, (609), 8 states have internal predecessors, (609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:28,917 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:36:28,920 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-08-26 18:36:28,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-26 18:36:29,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:36:29,125 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:36:29,126 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:36:29,126 INFO L85 PathProgramCache]: Analyzing trace with hash 17422726, now seen corresponding path program 1 times [2023-08-26 18:36:29,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:36:29,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847658320] [2023-08-26 18:36:29,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:36:29,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:36:29,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:36:29,197 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:29,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:36:29,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847658320] [2023-08-26 18:36:29,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847658320] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 18:36:29,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036906474] [2023-08-26 18:36:29,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:36:29,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:36:29,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:36:29,201 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 18:36:29,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-26 18:36:29,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:36:29,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 18:36:29,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 18:36:29,334 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:29,335 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 18:36:29,357 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:29,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036906474] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 18:36:29,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 18:36:29,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-26 18:36:29,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936847146] [2023-08-26 18:36:29,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 18:36:29,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 18:36:29,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:36:29,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 18:36:29,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2023-08-26 18:36:29,360 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 291 [2023-08-26 18:36:29,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 67 transitions, 225 flow. Second operand has 8 states, 8 states have (on average 138.0) internal successors, (1104), 8 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:29,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:36:29,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 291 [2023-08-26 18:36:29,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:36:30,199 INFO L124 PetriNetUnfolderBase]: 1788/4718 cut-off events. [2023-08-26 18:36:30,199 INFO L125 PetriNetUnfolderBase]: For 591/591 co-relation queries the response was YES. [2023-08-26 18:36:30,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9033 conditions, 4718 events. 1788/4718 cut-off events. For 591/591 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 29768 event pairs, 32 based on Foata normal form. 89/3046 useless extension candidates. Maximal degree in co-relation 8997. Up to 598 conditions per place. [2023-08-26 18:36:30,231 INFO L140 encePairwiseOnDemand]: 281/291 looper letters, 223 selfloop transitions, 16 changer transitions 0/256 dead transitions. [2023-08-26 18:36:30,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 256 transitions, 1150 flow [2023-08-26 18:36:30,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 18:36:30,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 18:36:30,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1352 transitions. [2023-08-26 18:36:30,238 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5807560137457045 [2023-08-26 18:36:30,238 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1352 transitions. [2023-08-26 18:36:30,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1352 transitions. [2023-08-26 18:36:30,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:36:30,239 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1352 transitions. [2023-08-26 18:36:30,242 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 169.0) internal successors, (1352), 8 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:30,249 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 291.0) internal successors, (2619), 9 states have internal predecessors, (2619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:30,250 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 291.0) internal successors, (2619), 9 states have internal predecessors, (2619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:30,250 INFO L175 Difference]: Start difference. First operand has 73 places, 67 transitions, 225 flow. Second operand 8 states and 1352 transitions. [2023-08-26 18:36:30,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 256 transitions, 1150 flow [2023-08-26 18:36:30,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 256 transitions, 1142 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-26 18:36:30,264 INFO L231 Difference]: Finished difference. Result has 85 places, 73 transitions, 355 flow [2023-08-26 18:36:30,264 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=355, PETRI_PLACES=85, PETRI_TRANSITIONS=73} [2023-08-26 18:36:30,266 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 17 predicate places. [2023-08-26 18:36:30,267 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 73 transitions, 355 flow [2023-08-26 18:36:30,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 138.0) internal successors, (1104), 8 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:30,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:36:30,267 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-26 18:36:30,281 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-26 18:36:30,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:36:30,481 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:36:30,481 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:36:30,481 INFO L85 PathProgramCache]: Analyzing trace with hash -436587393, now seen corresponding path program 2 times [2023-08-26 18:36:30,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:36:30,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793038059] [2023-08-26 18:36:30,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:36:30,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:36:30,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:36:31,186 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:31,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:36:31,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793038059] [2023-08-26 18:36:31,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793038059] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 18:36:31,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579677254] [2023-08-26 18:36:31,187 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 18:36:31,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:36:31,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:36:31,189 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 18:36:31,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-26 18:36:31,340 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 18:36:31,340 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 18:36:31,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 45 conjunts are in the unsatisfiable core [2023-08-26 18:36:31,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 18:36:31,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:36:31,366 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:36:31,383 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-26 18:36:31,387 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-26 18:36:31,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:36:31,419 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:36:31,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:36:31,467 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:36:31,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:36:31,506 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:36:31,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:36:31,546 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:36:31,570 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:31,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 18:36:35,652 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:36:35,653 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 64 [2023-08-26 18:36:39,788 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:36:39,788 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 70 [2023-08-26 18:36:44,011 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:36:44,011 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 58 treesize of output 76 [2023-08-26 18:36:46,294 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:36:46,294 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 64 treesize of output 82 [2023-08-26 18:36:46,444 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:46,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579677254] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 18:36:46,445 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 18:36:46,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-08-26 18:36:46,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220811996] [2023-08-26 18:36:46,445 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 18:36:46,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-26 18:36:46,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:36:46,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-26 18:36:46,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2023-08-26 18:36:46,448 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 291 [2023-08-26 18:36:46,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 73 transitions, 355 flow. Second operand has 17 states, 17 states have (on average 77.05882352941177) internal successors, (1310), 17 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:46,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:36:46,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 291 [2023-08-26 18:36:46,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:36:49,657 INFO L124 PetriNetUnfolderBase]: 3856/7734 cut-off events. [2023-08-26 18:36:49,657 INFO L125 PetriNetUnfolderBase]: For 1624/1624 co-relation queries the response was YES. [2023-08-26 18:36:49,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17327 conditions, 7734 events. 3856/7734 cut-off events. For 1624/1624 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 47282 event pairs, 0 based on Foata normal form. 6/3782 useless extension candidates. Maximal degree in co-relation 17293. Up to 4515 conditions per place. [2023-08-26 18:36:49,706 INFO L140 encePairwiseOnDemand]: 284/291 looper letters, 183 selfloop transitions, 23 changer transitions 0/206 dead transitions. [2023-08-26 18:36:49,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 206 transitions, 1219 flow [2023-08-26 18:36:49,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 18:36:49,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 18:36:49,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1118 transitions. [2023-08-26 18:36:49,712 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3201603665521191 [2023-08-26 18:36:49,713 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1118 transitions. [2023-08-26 18:36:49,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1118 transitions. [2023-08-26 18:36:49,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:36:49,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1118 transitions. [2023-08-26 18:36:49,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 93.16666666666667) internal successors, (1118), 12 states have internal predecessors, (1118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:49,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 291.0) internal successors, (3783), 13 states have internal predecessors, (3783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:49,722 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 291.0) internal successors, (3783), 13 states have internal predecessors, (3783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:49,722 INFO L175 Difference]: Start difference. First operand has 85 places, 73 transitions, 355 flow. Second operand 12 states and 1118 transitions. [2023-08-26 18:36:49,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 206 transitions, 1219 flow [2023-08-26 18:36:49,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 206 transitions, 1162 flow, removed 17 selfloop flow, removed 4 redundant places. [2023-08-26 18:36:49,740 INFO L231 Difference]: Finished difference. Result has 96 places, 80 transitions, 424 flow [2023-08-26 18:36:49,740 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=424, PETRI_PLACES=96, PETRI_TRANSITIONS=80} [2023-08-26 18:36:49,742 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 28 predicate places. [2023-08-26 18:36:49,743 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 80 transitions, 424 flow [2023-08-26 18:36:49,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 77.05882352941177) internal successors, (1310), 17 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:49,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:36:49,743 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 1, 1] [2023-08-26 18:36:49,752 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-26 18:36:49,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:36:49,950 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:36:49,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:36:49,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1346328390, now seen corresponding path program 2 times [2023-08-26 18:36:49,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:36:49,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051350338] [2023-08-26 18:36:49,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:36:49,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:36:49,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:36:50,118 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:50,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:36:50,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051350338] [2023-08-26 18:36:50,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051350338] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 18:36:50,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281815036] [2023-08-26 18:36:50,119 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 18:36:50,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:36:50,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:36:50,120 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 18:36:50,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-26 18:36:50,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 18:36:50,291 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 18:36:50,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-26 18:36:50,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 18:36:50,309 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:50,309 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 18:36:50,379 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:50,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281815036] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 18:36:50,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 18:36:50,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2023-08-26 18:36:50,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985169081] [2023-08-26 18:36:50,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 18:36:50,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 18:36:50,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:36:50,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 18:36:50,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-26 18:36:50,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 291 [2023-08-26 18:36:50,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 80 transitions, 424 flow. Second operand has 12 states, 12 states have (on average 138.08333333333334) internal successors, (1657), 12 states have internal predecessors, (1657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:50,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:36:50,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 291 [2023-08-26 18:36:50,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:36:51,827 INFO L124 PetriNetUnfolderBase]: 2943/7780 cut-off events. [2023-08-26 18:36:51,828 INFO L125 PetriNetUnfolderBase]: For 3617/3617 co-relation queries the response was YES. [2023-08-26 18:36:51,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15912 conditions, 7780 events. 2943/7780 cut-off events. For 3617/3617 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 49250 event pairs, 32 based on Foata normal form. 72/4935 useless extension candidates. Maximal degree in co-relation 15839. Up to 597 conditions per place. [2023-08-26 18:36:51,875 INFO L140 encePairwiseOnDemand]: 281/291 looper letters, 353 selfloop transitions, 24 changer transitions 0/394 dead transitions. [2023-08-26 18:36:51,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 394 transitions, 1930 flow [2023-08-26 18:36:51,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 18:36:51,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 18:36:51,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2037 transitions. [2023-08-26 18:36:51,880 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2023-08-26 18:36:51,880 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2037 transitions. [2023-08-26 18:36:51,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2037 transitions. [2023-08-26 18:36:51,882 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:36:51,882 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2037 transitions. [2023-08-26 18:36:51,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 169.75) internal successors, (2037), 12 states have internal predecessors, (2037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:51,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 291.0) internal successors, (3783), 13 states have internal predecessors, (3783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:51,891 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 291.0) internal successors, (3783), 13 states have internal predecessors, (3783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:51,891 INFO L175 Difference]: Start difference. First operand has 96 places, 80 transitions, 424 flow. Second operand 12 states and 2037 transitions. [2023-08-26 18:36:51,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 394 transitions, 1930 flow [2023-08-26 18:36:51,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 394 transitions, 1854 flow, removed 14 selfloop flow, removed 4 redundant places. [2023-08-26 18:36:51,903 INFO L231 Difference]: Finished difference. Result has 108 places, 81 transitions, 495 flow [2023-08-26 18:36:51,904 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=495, PETRI_PLACES=108, PETRI_TRANSITIONS=81} [2023-08-26 18:36:51,904 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 40 predicate places. [2023-08-26 18:36:51,904 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 81 transitions, 495 flow [2023-08-26 18:36:51,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 138.08333333333334) internal successors, (1657), 12 states have internal predecessors, (1657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:36:51,905 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:36:51,905 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2023-08-26 18:36:51,918 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-26 18:36:52,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:36:52,112 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:36:52,113 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:36:52,113 INFO L85 PathProgramCache]: Analyzing trace with hash -385878753, now seen corresponding path program 3 times [2023-08-26 18:36:52,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:36:52,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804997276] [2023-08-26 18:36:52,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:36:52,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:36:52,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:36:52,476 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:36:52,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:36:52,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804997276] [2023-08-26 18:36:52,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804997276] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 18:36:52,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077522714] [2023-08-26 18:36:52,476 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 18:36:52,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:36:52,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:36:52,477 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 18:36:52,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-26 18:37:02,334 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-26 18:37:02,334 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 18:37:02,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-26 18:37:02,348 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 18:37:02,366 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:37:02,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 18:37:02,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077522714] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 18:37:02,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 18:37:02,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11] total 12 [2023-08-26 18:37:02,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222342648] [2023-08-26 18:37:02,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 18:37:02,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-26 18:37:02,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:37:02,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-26 18:37:02,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2023-08-26 18:37:02,370 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 291 [2023-08-26 18:37:02,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 81 transitions, 495 flow. Second operand has 13 states, 13 states have (on average 137.92307692307693) internal successors, (1793), 13 states have internal predecessors, (1793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:37:02,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:37:02,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 291 [2023-08-26 18:37:02,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:37:03,709 INFO L124 PetriNetUnfolderBase]: 2925/7761 cut-off events. [2023-08-26 18:37:03,709 INFO L125 PetriNetUnfolderBase]: For 3823/3823 co-relation queries the response was YES. [2023-08-26 18:37:03,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15897 conditions, 7761 events. 2925/7761 cut-off events. For 3823/3823 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 49385 event pairs, 32 based on Foata normal form. 19/4863 useless extension candidates. Maximal degree in co-relation 15829. Up to 579 conditions per place. [2023-08-26 18:37:03,747 INFO L140 encePairwiseOnDemand]: 285/291 looper letters, 352 selfloop transitions, 22 changer transitions 0/391 dead transitions. [2023-08-26 18:37:03,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 391 transitions, 1922 flow [2023-08-26 18:37:03,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-26 18:37:03,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-26 18:37:03,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2158 transitions. [2023-08-26 18:37:03,752 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.570446735395189 [2023-08-26 18:37:03,752 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2158 transitions. [2023-08-26 18:37:03,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2158 transitions. [2023-08-26 18:37:03,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:37:03,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2158 transitions. [2023-08-26 18:37:03,758 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 166.0) internal successors, (2158), 13 states have internal predecessors, (2158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:37:03,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 291.0) internal successors, (4074), 14 states have internal predecessors, (4074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:37:03,763 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 291.0) internal successors, (4074), 14 states have internal predecessors, (4074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:37:03,763 INFO L175 Difference]: Start difference. First operand has 108 places, 81 transitions, 495 flow. Second operand 13 states and 2158 transitions. [2023-08-26 18:37:03,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 391 transitions, 1922 flow [2023-08-26 18:37:03,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 391 transitions, 1836 flow, removed 1 selfloop flow, removed 11 redundant places. [2023-08-26 18:37:03,777 INFO L231 Difference]: Finished difference. Result has 108 places, 78 transitions, 442 flow [2023-08-26 18:37:03,777 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=442, PETRI_PLACES=108, PETRI_TRANSITIONS=78} [2023-08-26 18:37:03,777 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 40 predicate places. [2023-08-26 18:37:03,778 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 78 transitions, 442 flow [2023-08-26 18:37:03,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 137.92307692307693) internal successors, (1793), 13 states have internal predecessors, (1793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:37:03,778 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:37:03,778 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2023-08-26 18:37:03,799 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-26 18:37:03,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:37:03,993 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:37:03,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:37:03,994 INFO L85 PathProgramCache]: Analyzing trace with hash -385878778, now seen corresponding path program 3 times [2023-08-26 18:37:03,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:37:03,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308310046] [2023-08-26 18:37:03,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:37:03,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:37:04,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:37:04,778 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-08-26 18:37:04,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:37:04,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308310046] [2023-08-26 18:37:04,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308310046] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 18:37:04,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165178232] [2023-08-26 18:37:04,778 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 18:37:04,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:37:04,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:37:04,780 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 18:37:04,784 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-26 18:37:57,647 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-26 18:37:57,647 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 18:37:57,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-26 18:37:57,669 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 18:37:57,673 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 18:37:57,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:37:57,683 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:37:57,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:37:57,693 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:37:57,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:37:57,704 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:37:57,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:37:57,713 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:37:57,726 INFO L322 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-08-26 18:37:57,726 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:37:57,742 INFO L322 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-08-26 18:37:57,743 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:37:57,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:37:57,754 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:37:57,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:37:57,763 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:37:57,775 INFO L322 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-08-26 18:37:57,776 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:37:57,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:37:57,787 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:37:57,790 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-08-26 18:37:57,790 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 18:37:57,981 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-08-26 18:37:57,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165178232] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 18:37:57,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 18:37:57,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 3 [2023-08-26 18:37:57,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249177313] [2023-08-26 18:37:57,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 18:37:57,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 18:37:57,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:37:57,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 18:37:57,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 18:37:57,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 291 [2023-08-26 18:37:57,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 78 transitions, 442 flow. Second operand has 5 states, 5 states have (on average 110.6) internal successors, (553), 5 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:37:57,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:37:57,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 291 [2023-08-26 18:37:57,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:37:59,012 INFO L124 PetriNetUnfolderBase]: 4029/9413 cut-off events. [2023-08-26 18:37:59,012 INFO L125 PetriNetUnfolderBase]: For 2710/2710 co-relation queries the response was YES. [2023-08-26 18:37:59,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19522 conditions, 9413 events. 4029/9413 cut-off events. For 2710/2710 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 59972 event pairs, 3798 based on Foata normal form. 0/5785 useless extension candidates. Maximal degree in co-relation 19418. Up to 8051 conditions per place. [2023-08-26 18:37:59,053 INFO L140 encePairwiseOnDemand]: 288/291 looper letters, 83 selfloop transitions, 2 changer transitions 1/96 dead transitions. [2023-08-26 18:37:59,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 96 transitions, 630 flow [2023-08-26 18:37:59,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 18:37:59,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 18:37:59,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2023-08-26 18:37:59,055 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4524627720504009 [2023-08-26 18:37:59,055 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 395 transitions. [2023-08-26 18:37:59,055 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 395 transitions. [2023-08-26 18:37:59,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:37:59,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 395 transitions. [2023-08-26 18:37:59,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:37:59,058 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:37:59,058 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:37:59,058 INFO L175 Difference]: Start difference. First operand has 108 places, 78 transitions, 442 flow. Second operand 3 states and 395 transitions. [2023-08-26 18:37:59,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 96 transitions, 630 flow [2023-08-26 18:37:59,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 96 transitions, 586 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-08-26 18:37:59,069 INFO L231 Difference]: Finished difference. Result has 97 places, 77 transitions, 380 flow [2023-08-26 18:37:59,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=380, PETRI_PLACES=97, PETRI_TRANSITIONS=77} [2023-08-26 18:37:59,069 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 29 predicate places. [2023-08-26 18:37:59,069 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 77 transitions, 380 flow [2023-08-26 18:37:59,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 110.6) internal successors, (553), 5 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:37:59,070 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:37:59,070 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2023-08-26 18:37:59,093 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-26 18:37:59,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:37:59,284 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:37:59,284 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:37:59,284 INFO L85 PathProgramCache]: Analyzing trace with hash -385878779, now seen corresponding path program 1 times [2023-08-26 18:37:59,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:37:59,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532227864] [2023-08-26 18:37:59,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:37:59,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:37:59,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:00,181 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-08-26 18:38:00,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:38:00,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532227864] [2023-08-26 18:38:00,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532227864] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 18:38:00,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183399161] [2023-08-26 18:38:00,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:00,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:38:00,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:38:00,183 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 18:38:00,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-26 18:38:00,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:00,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-26 18:38:00,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 18:38:00,517 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 18:38:00,521 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-26 18:38:00,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:00,538 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:38:00,545 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 18:38:00,545 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-26 18:38:00,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:00,556 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:38:00,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:00,567 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:38:00,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:00,584 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:38:00,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:00,595 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:38:00,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:00,607 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:38:00,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:00,619 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:38:00,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:00,631 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:38:00,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:00,641 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:38:00,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:00,657 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 18:38:00,663 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-08-26 18:38:00,663 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 18:38:03,179 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-08-26 18:38:03,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183399161] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 18:38:03,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 18:38:03,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 3, 3] total 6 [2023-08-26 18:38:03,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28865232] [2023-08-26 18:38:03,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 18:38:03,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 18:38:03,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:38:03,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 18:38:03,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-26 18:38:03,181 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 291 [2023-08-26 18:38:03,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 77 transitions, 380 flow. Second operand has 8 states, 8 states have (on average 92.375) internal successors, (739), 8 states have internal predecessors, (739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:03,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:38:03,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 291 [2023-08-26 18:38:03,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:38:04,529 INFO L124 PetriNetUnfolderBase]: 6205/12444 cut-off events. [2023-08-26 18:38:04,530 INFO L125 PetriNetUnfolderBase]: For 2370/2370 co-relation queries the response was YES. [2023-08-26 18:38:04,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26973 conditions, 12444 events. 6205/12444 cut-off events. For 2370/2370 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 75763 event pairs, 5901 based on Foata normal form. 0/5968 useless extension candidates. Maximal degree in co-relation 26891. Up to 12399 conditions per place. [2023-08-26 18:38:04,578 INFO L140 encePairwiseOnDemand]: 288/291 looper letters, 95 selfloop transitions, 2 changer transitions 1/98 dead transitions. [2023-08-26 18:38:04,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 98 transitions, 598 flow [2023-08-26 18:38:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 18:38:04,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 18:38:04,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2023-08-26 18:38:04,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4043528064146621 [2023-08-26 18:38:04,580 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2023-08-26 18:38:04,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2023-08-26 18:38:04,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:38:04,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2023-08-26 18:38:04,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:04,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:04,583 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:04,583 INFO L175 Difference]: Start difference. First operand has 97 places, 77 transitions, 380 flow. Second operand 3 states and 353 transitions. [2023-08-26 18:38:04,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 98 transitions, 598 flow [2023-08-26 18:38:04,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 98 transitions, 594 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 18:38:04,594 INFO L231 Difference]: Finished difference. Result has 96 places, 76 transitions, 358 flow [2023-08-26 18:38:04,595 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=96, PETRI_TRANSITIONS=76} [2023-08-26 18:38:04,595 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 28 predicate places. [2023-08-26 18:38:04,595 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 76 transitions, 358 flow [2023-08-26 18:38:04,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 92.375) internal successors, (739), 8 states have internal predecessors, (739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:04,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:38:04,596 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 18:38:04,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-26 18:38:04,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:38:04,803 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:38:04,804 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:38:04,804 INFO L85 PathProgramCache]: Analyzing trace with hash 266734461, now seen corresponding path program 1 times [2023-08-26 18:38:04,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:38:04,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228834374] [2023-08-26 18:38:04,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:04,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:38:04,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:05,031 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 18:38:05,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:38:05,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228834374] [2023-08-26 18:38:05,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228834374] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 18:38:05,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 18:38:05,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 18:38:05,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881561644] [2023-08-26 18:38:05,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 18:38:05,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 18:38:05,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:38:05,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 18:38:05,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 18:38:05,033 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 291 [2023-08-26 18:38:05,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 76 transitions, 358 flow. Second operand has 3 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:05,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:38:05,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 291 [2023-08-26 18:38:05,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:38:06,380 INFO L124 PetriNetUnfolderBase]: 4441/9720 cut-off events. [2023-08-26 18:38:06,380 INFO L125 PetriNetUnfolderBase]: For 2157/2157 co-relation queries the response was YES. [2023-08-26 18:38:06,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20534 conditions, 9720 events. 4441/9720 cut-off events. For 2157/2157 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 60283 event pairs, 4218 based on Foata normal form. 0/5890 useless extension candidates. Maximal degree in co-relation 20452. Up to 8912 conditions per place. [2023-08-26 18:38:06,413 INFO L140 encePairwiseOnDemand]: 288/291 looper letters, 66 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2023-08-26 18:38:06,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 74 transitions, 488 flow [2023-08-26 18:38:06,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 18:38:06,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 18:38:06,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 366 transitions. [2023-08-26 18:38:06,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41924398625429554 [2023-08-26 18:38:06,415 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 366 transitions. [2023-08-26 18:38:06,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 366 transitions. [2023-08-26 18:38:06,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:38:06,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 366 transitions. [2023-08-26 18:38:06,417 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:06,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:06,418 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:06,418 INFO L175 Difference]: Start difference. First operand has 96 places, 76 transitions, 358 flow. Second operand 3 states and 366 transitions. [2023-08-26 18:38:06,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 74 transitions, 488 flow [2023-08-26 18:38:06,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 74 transitions, 484 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 18:38:06,430 INFO L231 Difference]: Finished difference. Result has 94 places, 74 transitions, 352 flow [2023-08-26 18:38:06,430 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=352, PETRI_PLACES=94, PETRI_TRANSITIONS=74} [2023-08-26 18:38:06,431 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 26 predicate places. [2023-08-26 18:38:06,431 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 74 transitions, 352 flow [2023-08-26 18:38:06,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:06,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:38:06,431 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 18:38:06,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 18:38:06,432 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:38:06,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:38:06,432 INFO L85 PathProgramCache]: Analyzing trace with hash 266734460, now seen corresponding path program 1 times [2023-08-26 18:38:06,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:38:06,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119022157] [2023-08-26 18:38:06,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:06,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:38:06,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:06,591 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 18:38:06,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:38:06,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119022157] [2023-08-26 18:38:06,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119022157] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 18:38:06,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 18:38:06,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 18:38:06,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276586853] [2023-08-26 18:38:06,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 18:38:06,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 18:38:06,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:38:06,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 18:38:06,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 18:38:06,595 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 291 [2023-08-26 18:38:06,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 74 transitions, 352 flow. Second operand has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:06,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:38:06,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 291 [2023-08-26 18:38:06,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:38:07,476 INFO L124 PetriNetUnfolderBase]: 3459/8085 cut-off events. [2023-08-26 18:38:07,476 INFO L125 PetriNetUnfolderBase]: For 1899/1899 co-relation queries the response was YES. [2023-08-26 18:38:07,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16822 conditions, 8085 events. 3459/8085 cut-off events. For 1899/1899 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 49921 event pairs, 3258 based on Foata normal form. 0/5298 useless extension candidates. Maximal degree in co-relation 16794. Up to 6909 conditions per place. [2023-08-26 18:38:07,499 INFO L140 encePairwiseOnDemand]: 287/291 looper letters, 79 selfloop transitions, 2 changer transitions 1/91 dead transitions. [2023-08-26 18:38:07,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 91 transitions, 550 flow [2023-08-26 18:38:07,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 18:38:07,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 18:38:07,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 375 transitions. [2023-08-26 18:38:07,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42955326460481097 [2023-08-26 18:38:07,506 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 375 transitions. [2023-08-26 18:38:07,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 375 transitions. [2023-08-26 18:38:07,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:38:07,506 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 375 transitions. [2023-08-26 18:38:07,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:07,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:07,509 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:07,509 INFO L175 Difference]: Start difference. First operand has 94 places, 74 transitions, 352 flow. Second operand 3 states and 375 transitions. [2023-08-26 18:38:07,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 91 transitions, 550 flow [2023-08-26 18:38:07,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 91 transitions, 549 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 18:38:07,518 INFO L231 Difference]: Finished difference. Result has 93 places, 72 transitions, 351 flow [2023-08-26 18:38:07,518 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=351, PETRI_PLACES=93, PETRI_TRANSITIONS=72} [2023-08-26 18:38:07,519 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 25 predicate places. [2023-08-26 18:38:07,519 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 72 transitions, 351 flow [2023-08-26 18:38:07,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:07,519 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:38:07,520 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 18:38:07,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 18:38:07,520 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:38:07,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:38:07,520 INFO L85 PathProgramCache]: Analyzing trace with hash 266732231, now seen corresponding path program 1 times [2023-08-26 18:38:07,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:38:07,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400565934] [2023-08-26 18:38:07,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:07,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:38:07,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:07,659 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 18:38:07,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:38:07,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400565934] [2023-08-26 18:38:07,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400565934] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 18:38:07,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 18:38:07,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 18:38:07,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146555721] [2023-08-26 18:38:07,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 18:38:07,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 18:38:07,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:38:07,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 18:38:07,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 18:38:07,663 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 291 [2023-08-26 18:38:07,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 72 transitions, 351 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:07,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:38:07,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 291 [2023-08-26 18:38:07,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:38:08,680 INFO L124 PetriNetUnfolderBase]: 3823/8302 cut-off events. [2023-08-26 18:38:08,680 INFO L125 PetriNetUnfolderBase]: For 4103/4103 co-relation queries the response was YES. [2023-08-26 18:38:08,696 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17823 conditions, 8302 events. 3823/8302 cut-off events. For 4103/4103 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 50134 event pairs, 546 based on Foata normal form. 0/5386 useless extension candidates. Maximal degree in co-relation 17794. Up to 6374 conditions per place. [2023-08-26 18:38:08,719 INFO L140 encePairwiseOnDemand]: 285/291 looper letters, 108 selfloop transitions, 4 changer transitions 0/120 dead transitions. [2023-08-26 18:38:08,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 120 transitions, 790 flow [2023-08-26 18:38:08,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 18:38:08,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 18:38:08,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 409 transitions. [2023-08-26 18:38:08,721 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46849942726231386 [2023-08-26 18:38:08,721 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 409 transitions. [2023-08-26 18:38:08,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 409 transitions. [2023-08-26 18:38:08,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:38:08,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 409 transitions. [2023-08-26 18:38:08,723 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:08,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:08,724 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:08,725 INFO L175 Difference]: Start difference. First operand has 93 places, 72 transitions, 351 flow. Second operand 3 states and 409 transitions. [2023-08-26 18:38:08,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 120 transitions, 790 flow [2023-08-26 18:38:08,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 120 transitions, 784 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 18:38:08,733 INFO L231 Difference]: Finished difference. Result has 95 places, 76 transitions, 404 flow [2023-08-26 18:38:08,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=404, PETRI_PLACES=95, PETRI_TRANSITIONS=76} [2023-08-26 18:38:08,733 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 27 predicate places. [2023-08-26 18:38:08,734 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 76 transitions, 404 flow [2023-08-26 18:38:08,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:08,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:38:08,734 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 18:38:08,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 18:38:08,734 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:38:08,735 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:38:08,735 INFO L85 PathProgramCache]: Analyzing trace with hash 266732232, now seen corresponding path program 1 times [2023-08-26 18:38:08,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:38:08,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28477084] [2023-08-26 18:38:08,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:08,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:38:08,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:09,003 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 18:38:09,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:38:09,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28477084] [2023-08-26 18:38:09,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28477084] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 18:38:09,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 18:38:09,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 18:38:09,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452738653] [2023-08-26 18:38:09,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 18:38:09,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 18:38:09,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:38:09,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 18:38:09,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 18:38:09,005 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 291 [2023-08-26 18:38:09,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 76 transitions, 404 flow. Second operand has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:09,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:38:09,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 291 [2023-08-26 18:38:09,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:38:09,922 INFO L124 PetriNetUnfolderBase]: 4041/8496 cut-off events. [2023-08-26 18:38:09,922 INFO L125 PetriNetUnfolderBase]: For 4793/4793 co-relation queries the response was YES. [2023-08-26 18:38:09,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19569 conditions, 8496 events. 4041/8496 cut-off events. For 4793/4793 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 49939 event pairs, 619 based on Foata normal form. 408/6073 useless extension candidates. Maximal degree in co-relation 19540. Up to 6701 conditions per place. [2023-08-26 18:38:09,968 INFO L140 encePairwiseOnDemand]: 288/291 looper letters, 101 selfloop transitions, 1 changer transitions 0/108 dead transitions. [2023-08-26 18:38:09,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 108 transitions, 772 flow [2023-08-26 18:38:09,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 18:38:09,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 18:38:09,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 402 transitions. [2023-08-26 18:38:09,970 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46048109965635736 [2023-08-26 18:38:09,970 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 402 transitions. [2023-08-26 18:38:09,970 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 402 transitions. [2023-08-26 18:38:09,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:38:09,971 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 402 transitions. [2023-08-26 18:38:09,971 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.0) internal successors, (402), 3 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:09,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:09,973 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:09,973 INFO L175 Difference]: Start difference. First operand has 95 places, 76 transitions, 404 flow. Second operand 3 states and 402 transitions. [2023-08-26 18:38:09,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 108 transitions, 772 flow [2023-08-26 18:38:09,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 108 transitions, 762 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 18:38:09,986 INFO L231 Difference]: Finished difference. Result has 94 places, 75 transitions, 401 flow [2023-08-26 18:38:09,986 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=401, PETRI_PLACES=94, PETRI_TRANSITIONS=75} [2023-08-26 18:38:09,987 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 26 predicate places. [2023-08-26 18:38:09,987 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 75 transitions, 401 flow [2023-08-26 18:38:09,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:09,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:38:09,987 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 18:38:09,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 18:38:09,988 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:38:09,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:38:09,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1366207234, now seen corresponding path program 1 times [2023-08-26 18:38:09,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:38:09,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765096960] [2023-08-26 18:38:09,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:09,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:38:10,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:10,648 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 36 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:38:10,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:38:10,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765096960] [2023-08-26 18:38:10,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765096960] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 18:38:10,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529584446] [2023-08-26 18:38:10,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:10,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:38:10,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:38:10,650 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 18:38:10,652 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-26 18:38:11,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:11,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-26 18:38:11,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 18:38:11,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:11,229 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 18:38:11,237 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 18:38:11,237 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-26 18:38:11,266 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:38:11,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 18:38:11,453 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2023-08-26 18:38:11,466 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:38:11,467 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 62 [2023-08-26 18:38:11,709 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:38:11,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529584446] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 18:38:11,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 18:38:11,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 38 [2023-08-26 18:38:11,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79252840] [2023-08-26 18:38:11,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 18:38:11,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-08-26 18:38:11,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:38:11,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-08-26 18:38:11,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=487, Invalid=1073, Unknown=0, NotChecked=0, Total=1560 [2023-08-26 18:38:11,717 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 291 [2023-08-26 18:38:11,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 75 transitions, 401 flow. Second operand has 40 states, 40 states have (on average 77.425) internal successors, (3097), 40 states have internal predecessors, (3097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:11,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:38:11,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 291 [2023-08-26 18:38:11,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:38:15,096 INFO L124 PetriNetUnfolderBase]: 4663/9397 cut-off events. [2023-08-26 18:38:15,096 INFO L125 PetriNetUnfolderBase]: For 3673/3673 co-relation queries the response was YES. [2023-08-26 18:38:15,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21928 conditions, 9397 events. 4663/9397 cut-off events. For 3673/3673 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 49946 event pairs, 40 based on Foata normal form. 420/5692 useless extension candidates. Maximal degree in co-relation 21899. Up to 925 conditions per place. [2023-08-26 18:38:15,145 INFO L140 encePairwiseOnDemand]: 282/291 looper letters, 587 selfloop transitions, 32 changer transitions 2/621 dead transitions. [2023-08-26 18:38:15,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 621 transitions, 2987 flow [2023-08-26 18:38:15,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-26 18:38:15,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-26 18:38:15,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2290 transitions. [2023-08-26 18:38:15,151 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3577007185254608 [2023-08-26 18:38:15,151 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2290 transitions. [2023-08-26 18:38:15,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2290 transitions. [2023-08-26 18:38:15,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:38:15,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2290 transitions. [2023-08-26 18:38:15,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 104.0909090909091) internal successors, (2290), 22 states have internal predecessors, (2290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:15,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 291.0) internal successors, (6693), 23 states have internal predecessors, (6693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:15,164 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 291.0) internal successors, (6693), 23 states have internal predecessors, (6693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:15,164 INFO L175 Difference]: Start difference. First operand has 94 places, 75 transitions, 401 flow. Second operand 22 states and 2290 transitions. [2023-08-26 18:38:15,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 621 transitions, 2987 flow [2023-08-26 18:38:15,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 621 transitions, 2961 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-26 18:38:15,181 INFO L231 Difference]: Finished difference. Result has 113 places, 82 transitions, 497 flow [2023-08-26 18:38:15,181 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=497, PETRI_PLACES=113, PETRI_TRANSITIONS=82} [2023-08-26 18:38:15,181 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 45 predicate places. [2023-08-26 18:38:15,181 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 82 transitions, 497 flow [2023-08-26 18:38:15,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 77.425) internal successors, (3097), 40 states have internal predecessors, (3097), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:15,182 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:38:15,182 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 18:38:15,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-26 18:38:15,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-26 18:38:15,390 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:38:15,390 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:38:15,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1368349496, now seen corresponding path program 1 times [2023-08-26 18:38:15,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:38:15,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973463096] [2023-08-26 18:38:15,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:15,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:38:15,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:15,965 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 36 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:38:15,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:38:15,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973463096] [2023-08-26 18:38:15,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973463096] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 18:38:15,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151458173] [2023-08-26 18:38:15,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:15,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:38:15,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:38:15,967 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 18:38:15,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-26 18:38:16,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:16,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-26 18:38:16,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 18:38:16,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:16,609 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-26 18:38:16,616 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 18:38:16,616 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-26 18:38:16,648 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:38:16,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 18:38:22,868 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2023-08-26 18:38:22,885 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:38:22,885 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 62 [2023-08-26 18:38:23,111 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:38:23,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151458173] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 18:38:23,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 18:38:23,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 38 [2023-08-26 18:38:23,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007334734] [2023-08-26 18:38:23,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 18:38:23,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-08-26 18:38:23,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 18:38:23,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-08-26 18:38:23,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=445, Invalid=1115, Unknown=0, NotChecked=0, Total=1560 [2023-08-26 18:38:23,114 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 291 [2023-08-26 18:38:23,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 82 transitions, 497 flow. Second operand has 40 states, 40 states have (on average 68.425) internal successors, (2737), 40 states have internal predecessors, (2737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:23,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 18:38:23,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 291 [2023-08-26 18:38:23,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 18:38:28,633 INFO L124 PetriNetUnfolderBase]: 8659/17469 cut-off events. [2023-08-26 18:38:28,634 INFO L125 PetriNetUnfolderBase]: For 10919/10919 co-relation queries the response was YES. [2023-08-26 18:38:28,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41843 conditions, 17469 events. 8659/17469 cut-off events. For 10919/10919 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 109300 event pairs, 161 based on Foata normal form. 451/10856 useless extension candidates. Maximal degree in co-relation 41811. Up to 2024 conditions per place. [2023-08-26 18:38:28,710 INFO L140 encePairwiseOnDemand]: 279/291 looper letters, 1048 selfloop transitions, 94 changer transitions 3/1145 dead transitions. [2023-08-26 18:38:28,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 1145 transitions, 5649 flow [2023-08-26 18:38:28,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-08-26 18:38:28,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-08-26 18:38:28,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 3649 transitions. [2023-08-26 18:38:28,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33890591622550387 [2023-08-26 18:38:28,717 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 3649 transitions. [2023-08-26 18:38:28,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 3649 transitions. [2023-08-26 18:38:28,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 18:38:28,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 3649 transitions. [2023-08-26 18:38:28,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 98.62162162162163) internal successors, (3649), 37 states have internal predecessors, (3649), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:28,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 291.0) internal successors, (11058), 38 states have internal predecessors, (11058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:28,737 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 291.0) internal successors, (11058), 38 states have internal predecessors, (11058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:28,737 INFO L175 Difference]: Start difference. First operand has 113 places, 82 transitions, 497 flow. Second operand 37 states and 3649 transitions. [2023-08-26 18:38:28,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 1145 transitions, 5649 flow [2023-08-26 18:38:28,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 1145 transitions, 5440 flow, removed 32 selfloop flow, removed 13 redundant places. [2023-08-26 18:38:28,778 INFO L231 Difference]: Finished difference. Result has 169 places, 152 transitions, 1235 flow [2023-08-26 18:38:28,778 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=291, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=1235, PETRI_PLACES=169, PETRI_TRANSITIONS=152} [2023-08-26 18:38:28,778 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 101 predicate places. [2023-08-26 18:38:28,778 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 152 transitions, 1235 flow [2023-08-26 18:38:28,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 68.425) internal successors, (2737), 40 states have internal predecessors, (2737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 18:38:28,779 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 18:38:28,779 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 18:38:28,790 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-26 18:38:28,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-26 18:38:28,992 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 48 more)] === [2023-08-26 18:38:28,992 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 18:38:28,993 INFO L85 PathProgramCache]: Analyzing trace with hash 597257618, now seen corresponding path program 1 times [2023-08-26 18:38:28,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 18:38:28,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248973382] [2023-08-26 18:38:28,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:28,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 18:38:29,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:33,626 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 7 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:38:33,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 18:38:33,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248973382] [2023-08-26 18:38:33,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248973382] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 18:38:33,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319389575] [2023-08-26 18:38:33,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 18:38:33,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 18:38:33,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 18:38:33,629 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 18:38:33,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-26 18:38:34,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 18:38:34,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 183 conjunts are in the unsatisfiable core [2023-08-26 18:38:34,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 18:38:34,117 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 18:38:34,117 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-26 18:38:34,176 INFO L322 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2023-08-26 18:38:34,176 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 74 [2023-08-26 18:38:34,185 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-08-26 18:38:34,193 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-08-26 18:38:34,199 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2023-08-26 18:38:34,217 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-08-26 18:38:34,238 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:38:34,239 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 64 [2023-08-26 18:38:34,326 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-08-26 18:38:34,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:34,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:34,362 INFO L322 Elim1Store]: treesize reduction 38, result has 43.3 percent of original size [2023-08-26 18:38:34,363 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 86 treesize of output 101 [2023-08-26 18:38:34,410 INFO L322 Elim1Store]: treesize reduction 47, result has 37.3 percent of original size [2023-08-26 18:38:34,410 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 68 treesize of output 86 [2023-08-26 18:38:34,465 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 33 [2023-08-26 18:38:34,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:34,489 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 31 [2023-08-26 18:38:34,565 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-08-26 18:38:34,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:34,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:34,588 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-26 18:38:34,588 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 45 [2023-08-26 18:38:34,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:34,598 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 26 [2023-08-26 18:38:34,610 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:38:34,629 INFO L322 Elim1Store]: treesize reduction 55, result has 28.6 percent of original size [2023-08-26 18:38:34,630 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 26 treesize of output 36 [2023-08-26 18:38:34,801 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-08-26 18:38:34,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:34,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:34,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:34,813 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 41 [2023-08-26 18:38:34,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:34,823 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 26 [2023-08-26 18:38:34,836 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:38:34,865 INFO L322 Elim1Store]: treesize reduction 73, result has 29.8 percent of original size [2023-08-26 18:38:34,865 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 31 treesize of output 48 [2023-08-26 18:38:34,993 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-08-26 18:38:34,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,005 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 59 [2023-08-26 18:38:35,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,015 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 30 [2023-08-26 18:38:35,041 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:38:35,088 INFO L322 Elim1Store]: treesize reduction 91, result has 30.5 percent of original size [2023-08-26 18:38:35,088 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 36 treesize of output 60 [2023-08-26 18:38:35,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,274 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 77 [2023-08-26 18:38:35,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,289 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2023-08-26 18:38:35,366 INFO L322 Elim1Store]: treesize reduction 119, result has 29.2 percent of original size [2023-08-26 18:38:35,366 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 41 treesize of output 72 [2023-08-26 18:38:35,552 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-08-26 18:38:35,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,568 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 77 [2023-08-26 18:38:35,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,584 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2023-08-26 18:38:35,606 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:38:35,668 INFO L322 Elim1Store]: treesize reduction 109, result has 31.0 percent of original size [2023-08-26 18:38:35,668 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 41 treesize of output 72 [2023-08-26 18:38:35,915 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-08-26 18:38:35,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,933 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 95 [2023-08-26 18:38:35,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:35,949 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 38 [2023-08-26 18:38:35,979 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:38:36,042 INFO L322 Elim1Store]: treesize reduction 127, result has 31.4 percent of original size [2023-08-26 18:38:36,042 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 14 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 13 case distinctions, treesize of input 46 treesize of output 84 [2023-08-26 18:38:36,361 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-08-26 18:38:36,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,386 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 113 [2023-08-26 18:38:36,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,407 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 42 [2023-08-26 18:38:36,438 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:38:36,517 INFO L322 Elim1Store]: treesize reduction 145, result has 31.6 percent of original size [2023-08-26 18:38:36,518 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 20 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 51 treesize of output 96 [2023-08-26 18:38:36,953 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-08-26 18:38:36,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:36,974 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 131 [2023-08-26 18:38:36,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 18:38:37,000 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 46 [2023-08-26 18:38:37,031 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:38:37,118 INFO L322 Elim1Store]: treesize reduction 163, result has 31.8 percent of original size [2023-08-26 18:38:37,118 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 27 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 17 case distinctions, treesize of input 56 treesize of output 108 [2023-08-26 18:38:40,038 INFO L322 Elim1Store]: treesize reduction 70, result has 47.8 percent of original size [2023-08-26 18:38:40,038 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 29 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 7 case distinctions, treesize of input 135 treesize of output 172 [2023-08-26 18:39:25,735 INFO L322 Elim1Store]: treesize reduction 186, result has 32.6 percent of original size [2023-08-26 18:39:25,735 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 35 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 19 case distinctions, treesize of input 61 treesize of output 125 [2023-08-26 18:39:26,984 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 35 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 138 [2023-08-26 18:39:27,899 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 35 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 134 treesize of output 138 [2023-08-26 18:39:37,720 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 33 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 135 treesize of output 59 [2023-08-26 18:39:38,139 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 28 proven. 19 refuted. 8 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 18:39:38,140 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 18:39:38,376 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:39:38,376 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 48 [2023-08-26 18:39:38,454 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:39:38,454 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 98 treesize of output 87 [2023-08-26 18:39:38,594 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:39:38,594 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 193 treesize of output 162 [2023-08-26 18:39:38,773 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:39:38,773 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 380 treesize of output 309 [2023-08-26 18:39:39,531 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:39:39,531 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 1490 treesize of output 1179 [2023-08-26 18:39:42,401 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:39:42,401 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 2965 treesize of output 2334 [2023-08-26 18:39:43,586 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:39:43,586 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 5912 treesize of output 4641 [2023-08-26 18:39:47,818 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 18:39:47,819 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 11803 treesize of output 9252 [2023-08-26 18:39:56,002 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:39:56,003 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:39:56,004 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:39:56,005 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:39:56,008 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:39:56,011 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:39:56,016 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:39:56,021 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:39:56,027 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:39:56,033 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-26 18:39:56,046 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 282 treesize of output 280 [2023-08-26 18:39:56,468 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12885426291 treesize of output 12884902003 [2023-08-26 18:40:03,462 WARN L234 SmtUtils]: Spent 6.95s on a formula simplification. DAG size of input: 16830 DAG size of output: 334 (called from [L 729] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-08-26 18:40:53,361 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13511348637974523 treesize of output 13510798882160635 Received shutdown request... [2023-08-26 18:46:33,017 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 18:46:33,017 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-26 18:46:34,239 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-08-26 18:46:34,360 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown