/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 -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/28-race_reach_87-lists_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 12:48:59,304 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 12:48:59,389 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 12:48:59,395 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 12:48:59,396 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 12:48:59,426 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 12:48:59,426 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 12:48:59,427 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 12:48:59,428 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 12:48:59,431 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 12:48:59,432 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 12:48:59,432 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 12:48:59,432 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 12:48:59,433 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 12:48:59,433 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 12:48:59,434 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 12:48:59,434 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 12:48:59,434 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 12:48:59,434 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 12:48:59,435 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 12:48:59,435 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 12:48:59,436 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 12:48:59,436 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 12:48:59,436 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 12:48:59,437 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 12:48:59,437 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 12:48:59,437 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 12:48:59,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:48:59,438 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 12:48:59,438 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 12:48:59,439 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 12:48:59,439 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 12:48:59,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 12:48:59,439 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 12:48:59,439 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 12:48:59,440 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.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 12:48:59,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 12:48:59,803 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 12:48:59,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 12:48:59,806 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 12:48:59,806 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 12:48:59,807 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_87-lists_racefree.i [2023-08-26 12:49:00,944 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 12:49:01,217 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 12:49:01,217 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_87-lists_racefree.i [2023-08-26 12:49:01,235 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7662db701/94a36269de954849aaa5a43515fc9deb/FLAG08c9b1f49 [2023-08-26 12:49:01,246 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7662db701/94a36269de954849aaa5a43515fc9deb [2023-08-26 12:49:01,248 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 12:49:01,249 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 12:49:01,250 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 12:49:01,250 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 12:49:01,252 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 12:49:01,253 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:01,254 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b4cf5a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01, skipping insertion in model container [2023-08-26 12:49:01,254 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:01,320 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 12:49:01,742 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:49:01,827 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 12:49:01,856 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-26 12:49:01,857 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [261] [2023-08-26 12:49:01,902 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:49:01,950 INFO L206 MainTranslator]: Completed translation [2023-08-26 12:49:01,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01 WrapperNode [2023-08-26 12:49:01,951 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 12:49:01,951 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 12:49:01,952 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 12:49:01,952 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 12:49:01,956 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:01,982 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:02,007 INFO L138 Inliner]: procedures = 278, calls = 61, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 236 [2023-08-26 12:49:02,007 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 12:49:02,008 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 12:49:02,008 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 12:49:02,008 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 12:49:02,020 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:02,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:02,024 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:02,024 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:02,033 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:02,037 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:02,039 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:02,040 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:02,043 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 12:49:02,044 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 12:49:02,044 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 12:49:02,044 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 12:49:02,045 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (1/1) ... [2023-08-26 12:49:02,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:49:02,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:49:02,078 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 12:49:02,103 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 12:49:02,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 12:49:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-08-26 12:49:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2023-08-26 12:49:02,113 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2023-08-26 12:49:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 12:49:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 12:49:02,113 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2023-08-26 12:49:02,114 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2023-08-26 12:49:02,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 12:49:02,114 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 12:49:02,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 12:49:02,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 12:49:02,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-26 12:49:02,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 12:49:02,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 12:49:02,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 12:49:02,117 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 12:49:02,307 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 12:49:02,309 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 12:49:02,661 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 12:49:02,668 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 12:49:02,668 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-08-26 12:49:02,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:49:02 BoogieIcfgContainer [2023-08-26 12:49:02,670 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 12:49:02,673 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 12:49:02,673 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 12:49:02,675 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 12:49:02,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 12:49:01" (1/3) ... [2023-08-26 12:49:02,676 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ed9808c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:49:02, skipping insertion in model container [2023-08-26 12:49:02,676 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:49:01" (2/3) ... [2023-08-26 12:49:02,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ed9808c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:49:02, skipping insertion in model container [2023-08-26 12:49:02,677 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:49:02" (3/3) ... [2023-08-26 12:49:02,678 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_87-lists_racefree.i [2023-08-26 12:49:02,692 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 12:49:02,692 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 43 error locations. [2023-08-26 12:49:02,692 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 12:49:02,815 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-26 12:49:02,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 259 places, 280 transitions, 582 flow [2023-08-26 12:49:02,999 INFO L124 PetriNetUnfolderBase]: 56/528 cut-off events. [2023-08-26 12:49:02,999 INFO L125 PetriNetUnfolderBase]: For 8/16 co-relation queries the response was YES. [2023-08-26 12:49:03,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 548 conditions, 528 events. 56/528 cut-off events. For 8/16 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2432 event pairs, 0 based on Foata normal form. 0/384 useless extension candidates. Maximal degree in co-relation 267. Up to 8 conditions per place. [2023-08-26 12:49:03,013 INFO L82 GeneralOperation]: Start removeDead. Operand has 259 places, 280 transitions, 582 flow [2023-08-26 12:49:03,022 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 259 places, 280 transitions, 582 flow [2023-08-26 12:49:03,026 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:49:03,033 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 259 places, 280 transitions, 582 flow [2023-08-26 12:49:03,036 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 259 places, 280 transitions, 582 flow [2023-08-26 12:49:03,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 259 places, 280 transitions, 582 flow [2023-08-26 12:49:03,150 INFO L124 PetriNetUnfolderBase]: 56/528 cut-off events. [2023-08-26 12:49:03,150 INFO L125 PetriNetUnfolderBase]: For 8/16 co-relation queries the response was YES. [2023-08-26 12:49:03,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 548 conditions, 528 events. 56/528 cut-off events. For 8/16 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2432 event pairs, 0 based on Foata normal form. 0/384 useless extension candidates. Maximal degree in co-relation 267. Up to 8 conditions per place. [2023-08-26 12:49:03,175 INFO L119 LiptonReduction]: Number of co-enabled transitions 25704 [2023-08-26 12:49:10,565 INFO L134 LiptonReduction]: Checked pairs total: 59560 [2023-08-26 12:49:10,565 INFO L136 LiptonReduction]: Total number of compositions: 250 [2023-08-26 12:49:10,581 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:49:10,590 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;@6e52c447, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:49:10,590 INFO L358 AbstractCegarLoop]: Starting to check reachability of 74 error locations. [2023-08-26 12:49:10,592 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:49:10,592 INFO L124 PetriNetUnfolderBase]: 1/3 cut-off events. [2023-08-26 12:49:10,593 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:49:10,593 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:49:10,594 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:49:10,594 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:49:10,599 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:49:10,599 INFO L85 PathProgramCache]: Analyzing trace with hash 35374, now seen corresponding path program 1 times [2023-08-26 12:49:10,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:49:10,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019549491] [2023-08-26 12:49:10,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:49:10,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:49:10,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:49:10,735 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 12:49:10,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:49:10,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019549491] [2023-08-26 12:49:10,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019549491] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:49:10,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:49:10,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:49:10,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955321292] [2023-08-26 12:49:10,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:49:10,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 12:49:10,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:49:10,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 12:49:10,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 12:49:10,767 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 530 [2023-08-26 12:49:10,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 111 transitions, 244 flow. Second operand has 2 states, 2 states have (on average 256.0) internal successors, (512), 2 states have internal predecessors, (512), 0 states have call successors, (0), 0 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 12:49:10,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:49:10,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 530 [2023-08-26 12:49:10,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:49:12,669 INFO L124 PetriNetUnfolderBase]: 12396/21693 cut-off events. [2023-08-26 12:49:12,669 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2023-08-26 12:49:12,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40895 conditions, 21693 events. 12396/21693 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 733. Compared 169654 event pairs, 11851 based on Foata normal form. 636/11260 useless extension candidates. Maximal degree in co-relation 38519. Up to 19070 conditions per place. [2023-08-26 12:49:12,807 INFO L140 encePairwiseOnDemand]: 515/530 looper letters, 74 selfloop transitions, 0 changer transitions 0/96 dead transitions. [2023-08-26 12:49:12,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 96 transitions, 362 flow [2023-08-26 12:49:12,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 12:49:12,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 12:49:12,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 599 transitions. [2023-08-26 12:49:12,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5650943396226416 [2023-08-26 12:49:12,821 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 599 transitions. [2023-08-26 12:49:12,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 599 transitions. [2023-08-26 12:49:12,823 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:49:12,824 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 599 transitions. [2023-08-26 12:49:12,828 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 299.5) internal successors, (599), 2 states have internal predecessors, (599), 0 states have call successors, (0), 0 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 12:49:12,833 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 530.0) internal successors, (1590), 3 states have internal predecessors, (1590), 0 states have call successors, (0), 0 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 12:49:12,834 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 530.0) internal successors, (1590), 3 states have internal predecessors, (1590), 0 states have call successors, (0), 0 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 12:49:12,835 INFO L175 Difference]: Start difference. First operand has 98 places, 111 transitions, 244 flow. Second operand 2 states and 599 transitions. [2023-08-26 12:49:12,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 96 transitions, 362 flow [2023-08-26 12:49:12,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 96 transitions, 362 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:49:12,846 INFO L231 Difference]: Finished difference. Result has 95 places, 96 transitions, 214 flow [2023-08-26 12:49:12,848 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=214, PETRI_PLACES=95, PETRI_TRANSITIONS=96} [2023-08-26 12:49:12,850 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -3 predicate places. [2023-08-26 12:49:12,851 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 96 transitions, 214 flow [2023-08-26 12:49:12,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 256.0) internal successors, (512), 2 states have internal predecessors, (512), 0 states have call successors, (0), 0 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 12:49:12,851 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:49:12,851 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:49:12,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 12:49:12,852 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:49:12,852 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:49:12,852 INFO L85 PathProgramCache]: Analyzing trace with hash 35390, now seen corresponding path program 1 times [2023-08-26 12:49:12,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:49:12,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022048581] [2023-08-26 12:49:12,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:49:12,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:49:12,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:49:13,115 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 12:49:13,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:49:13,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022048581] [2023-08-26 12:49:13,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022048581] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:49:13,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:49:13,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:49:13,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058272939] [2023-08-26 12:49:13,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:49:13,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:49:13,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:49:13,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:49:13,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:49:13,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 530 [2023-08-26 12:49:13,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 96 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 169.66666666666666) internal successors, (509), 3 states have internal predecessors, (509), 0 states have call successors, (0), 0 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 12:49:13,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:49:13,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 530 [2023-08-26 12:49:13,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:49:15,603 INFO L124 PetriNetUnfolderBase]: 23915/37485 cut-off events. [2023-08-26 12:49:15,603 INFO L125 PetriNetUnfolderBase]: For 196/196 co-relation queries the response was YES. [2023-08-26 12:49:15,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74209 conditions, 37485 events. 23915/37485 cut-off events. For 196/196 co-relation queries the response was YES. Maximal size of possible extension queue 1006. Compared 263591 event pairs, 23100 based on Foata normal form. 0/16333 useless extension candidates. Maximal degree in co-relation 74204. Up to 36546 conditions per place. [2023-08-26 12:49:15,783 INFO L140 encePairwiseOnDemand]: 525/530 looper letters, 88 selfloop transitions, 2 changer transitions 0/97 dead transitions. [2023-08-26 12:49:15,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 396 flow [2023-08-26 12:49:15,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:49:15,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:49:15,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 600 transitions. [2023-08-26 12:49:15,788 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37735849056603776 [2023-08-26 12:49:15,788 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 600 transitions. [2023-08-26 12:49:15,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 600 transitions. [2023-08-26 12:49:15,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:49:15,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 600 transitions. [2023-08-26 12:49:15,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 200.0) internal successors, (600), 3 states have internal predecessors, (600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:49:15,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 530.0) internal successors, (2120), 4 states have internal predecessors, (2120), 0 states have call successors, (0), 0 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 12:49:15,795 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 530.0) internal successors, (2120), 4 states have internal predecessors, (2120), 0 states have call successors, (0), 0 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 12:49:15,795 INFO L175 Difference]: Start difference. First operand has 95 places, 96 transitions, 214 flow. Second operand 3 states and 600 transitions. [2023-08-26 12:49:15,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 396 flow [2023-08-26 12:49:15,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 97 transitions, 396 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:49:15,806 INFO L231 Difference]: Finished difference. Result has 98 places, 97 transitions, 230 flow [2023-08-26 12:49:15,807 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=230, PETRI_PLACES=98, PETRI_TRANSITIONS=97} [2023-08-26 12:49:15,810 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 0 predicate places. [2023-08-26 12:49:15,812 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 97 transitions, 230 flow [2023-08-26 12:49:15,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.66666666666666) internal successors, (509), 3 states have internal predecessors, (509), 0 states have call successors, (0), 0 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 12:49:15,813 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:49:15,814 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 12:49:15,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 12:49:15,815 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:49:15,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:49:15,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1098132, now seen corresponding path program 1 times [2023-08-26 12:49:15,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:49:15,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223255962] [2023-08-26 12:49:15,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:49:15,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:49:15,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:49:16,145 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 12:49:16,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:49:16,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223255962] [2023-08-26 12:49:16,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223255962] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:49:16,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748487561] [2023-08-26 12:49:16,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:49:16,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:49:16,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:49:16,150 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 12:49:16,176 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 12:49:16,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:49:16,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-26 12:49:16,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:49:16,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:49:16,548 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 12:49:16,573 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 12:49:16,573 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:49:20,710 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:49:20,711 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 12:49:22,844 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 12:49:22,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748487561] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:49:22,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:49:22,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-08-26 12:49:22,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146235122] [2023-08-26 12:49:22,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:49:22,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 12:49:22,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:49:22,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 12:49:22,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-26 12:49:22,848 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 530 [2023-08-26 12:49:22,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 97 transitions, 230 flow. Second operand has 8 states, 8 states have (on average 170.125) internal successors, (1361), 8 states have internal predecessors, (1361), 0 states have call successors, (0), 0 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 12:49:22,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:49:22,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 530 [2023-08-26 12:49:22,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:49:27,621 INFO L124 PetriNetUnfolderBase]: 23917/37492 cut-off events. [2023-08-26 12:49:27,621 INFO L125 PetriNetUnfolderBase]: For 196/196 co-relation queries the response was YES. [2023-08-26 12:49:27,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74239 conditions, 37492 events. 23917/37492 cut-off events. For 196/196 co-relation queries the response was YES. Maximal size of possible extension queue 1006. Compared 263567 event pairs, 23100 based on Foata normal form. 0/16336 useless extension candidates. Maximal degree in co-relation 74232. Up to 36548 conditions per place. [2023-08-26 12:49:27,928 INFO L140 encePairwiseOnDemand]: 525/530 looper letters, 90 selfloop transitions, 7 changer transitions 0/104 dead transitions. [2023-08-26 12:49:27,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 104 transitions, 452 flow [2023-08-26 12:49:27,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:49:27,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:49:27,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1116 transitions. [2023-08-26 12:49:27,933 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35094339622641507 [2023-08-26 12:49:27,933 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1116 transitions. [2023-08-26 12:49:27,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1116 transitions. [2023-08-26 12:49:27,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:49:27,934 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1116 transitions. [2023-08-26 12:49:27,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 186.0) internal successors, (1116), 6 states have internal predecessors, (1116), 0 states have call successors, (0), 0 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 12:49:27,941 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 530.0) internal successors, (3710), 7 states have internal predecessors, (3710), 0 states have call successors, (0), 0 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 12:49:27,942 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 530.0) internal successors, (3710), 7 states have internal predecessors, (3710), 0 states have call successors, (0), 0 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 12:49:27,943 INFO L175 Difference]: Start difference. First operand has 98 places, 97 transitions, 230 flow. Second operand 6 states and 1116 transitions. [2023-08-26 12:49:27,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 104 transitions, 452 flow [2023-08-26 12:49:27,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 104 transitions, 448 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 12:49:27,953 INFO L231 Difference]: Finished difference. Result has 105 places, 102 transitions, 280 flow [2023-08-26 12:49:27,954 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=280, PETRI_PLACES=105, PETRI_TRANSITIONS=102} [2023-08-26 12:49:27,955 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 7 predicate places. [2023-08-26 12:49:27,955 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 102 transitions, 280 flow [2023-08-26 12:49:27,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 170.125) internal successors, (1361), 8 states have internal predecessors, (1361), 0 states have call successors, (0), 0 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 12:49:27,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:49:27,956 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-08-26 12:49:27,966 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 12:49:28,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:49:28,162 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:49:28,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:49:28,163 INFO L85 PathProgramCache]: Analyzing trace with hash 34043135, now seen corresponding path program 1 times [2023-08-26 12:49:28,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:49:28,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36832005] [2023-08-26 12:49:28,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:49:28,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:49:28,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:49:28,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:49:28,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:49:28,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36832005] [2023-08-26 12:49:28,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36832005] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:49:28,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:49:28,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:49:28,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328196831] [2023-08-26 12:49:28,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:49:28,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:49:28,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:49:28,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:49:28,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:49:28,268 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 530 [2023-08-26 12:49:28,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 102 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 196.33333333333334) internal successors, (589), 3 states have internal predecessors, (589), 0 states have call successors, (0), 0 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 12:49:28,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:49:28,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 530 [2023-08-26 12:49:28,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:49:30,477 INFO L124 PetriNetUnfolderBase]: 19344/31728 cut-off events. [2023-08-26 12:49:30,477 INFO L125 PetriNetUnfolderBase]: For 174/174 co-relation queries the response was YES. [2023-08-26 12:49:30,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61950 conditions, 31728 events. 19344/31728 cut-off events. For 174/174 co-relation queries the response was YES. Maximal size of possible extension queue 972. Compared 237989 event pairs, 15605 based on Foata normal form. 3/16363 useless extension candidates. Maximal degree in co-relation 61940. Up to 25650 conditions per place. [2023-08-26 12:49:30,629 INFO L140 encePairwiseOnDemand]: 522/530 looper letters, 133 selfloop transitions, 5 changer transitions 0/151 dead transitions. [2023-08-26 12:49:30,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 151 transitions, 650 flow [2023-08-26 12:49:30,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:49:30,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:49:30,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 720 transitions. [2023-08-26 12:49:30,637 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4528301886792453 [2023-08-26 12:49:30,637 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 720 transitions. [2023-08-26 12:49:30,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 720 transitions. [2023-08-26 12:49:30,638 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:49:30,638 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 720 transitions. [2023-08-26 12:49:30,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 240.0) internal successors, (720), 3 states have internal predecessors, (720), 0 states have call successors, (0), 0 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 12:49:30,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 530.0) internal successors, (2120), 4 states have internal predecessors, (2120), 0 states have call successors, (0), 0 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 12:49:30,647 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 530.0) internal successors, (2120), 4 states have internal predecessors, (2120), 0 states have call successors, (0), 0 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 12:49:30,647 INFO L175 Difference]: Start difference. First operand has 105 places, 102 transitions, 280 flow. Second operand 3 states and 720 transitions. [2023-08-26 12:49:30,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 151 transitions, 650 flow [2023-08-26 12:49:30,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 151 transitions, 632 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-08-26 12:49:30,660 INFO L231 Difference]: Finished difference. Result has 107 places, 104 transitions, 292 flow [2023-08-26 12:49:30,660 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=107, PETRI_TRANSITIONS=104} [2023-08-26 12:49:30,663 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 9 predicate places. [2023-08-26 12:49:30,663 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 104 transitions, 292 flow [2023-08-26 12:49:30,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 196.33333333333334) internal successors, (589), 3 states have internal predecessors, (589), 0 states have call successors, (0), 0 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 12:49:30,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:49:30,664 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-08-26 12:49:30,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 12:49:30,669 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:49:30,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:49:30,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1055336490, now seen corresponding path program 1 times [2023-08-26 12:49:30,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:49:30,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675226487] [2023-08-26 12:49:30,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:49:30,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:49:30,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:49:30,751 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 12:49:30,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:49:30,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675226487] [2023-08-26 12:49:30,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675226487] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:49:30,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364947461] [2023-08-26 12:49:30,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:49:30,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:49:30,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:49:30,757 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 12:49:30,782 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 12:49:30,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:49:30,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 12:49:30,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:49:30,896 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 12:49:30,897 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:49:30,928 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 12:49:30,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364947461] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:49:30,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:49:30,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2023-08-26 12:49:30,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818701283] [2023-08-26 12:49:30,929 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:49:30,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 12:49:30,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:49:30,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 12:49:30,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2023-08-26 12:49:30,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 530 [2023-08-26 12:49:30,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 104 transitions, 292 flow. Second operand has 9 states, 9 states have (on average 246.22222222222223) internal successors, (2216), 9 states have internal predecessors, (2216), 0 states have call successors, (0), 0 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 12:49:30,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:49:30,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 530 [2023-08-26 12:49:30,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:49:32,603 INFO L124 PetriNetUnfolderBase]: 12374/22075 cut-off events. [2023-08-26 12:49:32,604 INFO L125 PetriNetUnfolderBase]: For 3856/3856 co-relation queries the response was YES. [2023-08-26 12:49:32,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44570 conditions, 22075 events. 12374/22075 cut-off events. For 3856/3856 co-relation queries the response was YES. Maximal size of possible extension queue 803. Compared 178492 event pairs, 11302 based on Foata normal form. 2/12715 useless extension candidates. Maximal degree in co-relation 44558. Up to 19300 conditions per place. [2023-08-26 12:49:32,694 INFO L140 encePairwiseOnDemand]: 526/530 looper letters, 76 selfloop transitions, 8 changer transitions 0/106 dead transitions. [2023-08-26 12:49:32,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 106 transitions, 482 flow [2023-08-26 12:49:32,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 12:49:32,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 12:49:32,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2045 transitions. [2023-08-26 12:49:32,700 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.482311320754717 [2023-08-26 12:49:32,700 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2045 transitions. [2023-08-26 12:49:32,700 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2045 transitions. [2023-08-26 12:49:32,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:49:32,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2045 transitions. [2023-08-26 12:49:32,706 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 255.625) internal successors, (2045), 8 states have internal predecessors, (2045), 0 states have call successors, (0), 0 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 12:49:32,712 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 530.0) internal successors, (4770), 9 states have internal predecessors, (4770), 0 states have call successors, (0), 0 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 12:49:32,713 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 530.0) internal successors, (4770), 9 states have internal predecessors, (4770), 0 states have call successors, (0), 0 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 12:49:32,713 INFO L175 Difference]: Start difference. First operand has 107 places, 104 transitions, 292 flow. Second operand 8 states and 2045 transitions. [2023-08-26 12:49:32,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 106 transitions, 482 flow [2023-08-26 12:49:32,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 106 transitions, 472 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:49:32,729 INFO L231 Difference]: Finished difference. Result has 115 places, 105 transitions, 326 flow [2023-08-26 12:49:32,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=326, PETRI_PLACES=115, PETRI_TRANSITIONS=105} [2023-08-26 12:49:32,729 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 17 predicate places. [2023-08-26 12:49:32,730 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 105 transitions, 326 flow [2023-08-26 12:49:32,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 246.22222222222223) internal successors, (2216), 9 states have internal predecessors, (2216), 0 states have call successors, (0), 0 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 12:49:32,731 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:49:32,731 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-26 12:49:32,738 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-26 12:49:32,935 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 12:49:32,936 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:49:32,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:49:32,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1644253250, now seen corresponding path program 2 times [2023-08-26 12:49:32,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:49:32,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104815368] [2023-08-26 12:49:32,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:49:32,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:49:33,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:49:33,701 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 12:49:33,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:49:33,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104815368] [2023-08-26 12:49:33,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104815368] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:49:33,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138053408] [2023-08-26 12:49:33,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 12:49:33,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:49:33,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:49:33,703 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 12:49:33,706 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 12:49:33,875 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 12:49:33,875 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:49:33,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 45 conjunts are in the unsatisfiable core [2023-08-26 12:49:33,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:49:33,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:49:33,923 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 12:49:33,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:49:33,969 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 12:49:34,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:49:34,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 12 treesize of output 14 [2023-08-26 12:49:34,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:49:34,066 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 12:49:34,093 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 12:49:34,093 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:49:36,198 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:49:36,199 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 12:49:38,404 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:49:38,405 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 12:49:42,566 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:49:42,566 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 12:49:50,799 WARN L234 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 43 DAG size of output: 40 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:49:50,840 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:49:50,841 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 12:49:52,986 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 12:49:52,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138053408] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:49:52,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:49:52,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-08-26 12:49:52,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070167429] [2023-08-26 12:49:52,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:49:52,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-26 12:49:52,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:49:52,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-26 12:49:52,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2023-08-26 12:49:52,990 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 530 [2023-08-26 12:49:52,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 105 transitions, 326 flow. Second operand has 17 states, 17 states have (on average 170.05882352941177) internal successors, (2891), 17 states have internal predecessors, (2891), 0 states have call successors, (0), 0 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 12:49:52,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:49:52,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 530 [2023-08-26 12:49:52,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:49:56,941 INFO L124 PetriNetUnfolderBase]: 24611/39041 cut-off events. [2023-08-26 12:49:56,941 INFO L125 PetriNetUnfolderBase]: For 3451/3451 co-relation queries the response was YES. [2023-08-26 12:49:57,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80884 conditions, 39041 events. 24611/39041 cut-off events. For 3451/3451 co-relation queries the response was YES. Maximal size of possible extension queue 1124. Compared 282191 event pairs, 22833 based on Foata normal form. 6/19775 useless extension candidates. Maximal degree in co-relation 80870. Up to 38047 conditions per place. [2023-08-26 12:49:57,104 INFO L140 encePairwiseOnDemand]: 526/530 looper letters, 90 selfloop transitions, 15 changer transitions 0/112 dead transitions. [2023-08-26 12:49:57,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 112 transitions, 596 flow [2023-08-26 12:49:57,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 12:49:57,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 12:49:57,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2136 transitions. [2023-08-26 12:49:57,111 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33584905660377357 [2023-08-26 12:49:57,111 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2136 transitions. [2023-08-26 12:49:57,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2136 transitions. [2023-08-26 12:49:57,112 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:49:57,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2136 transitions. [2023-08-26 12:49:57,116 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 178.0) internal successors, (2136), 12 states have internal predecessors, (2136), 0 states have call successors, (0), 0 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 12:49:57,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 530.0) internal successors, (6890), 13 states have internal predecessors, (6890), 0 states have call successors, (0), 0 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 12:49:57,125 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 530.0) internal successors, (6890), 13 states have internal predecessors, (6890), 0 states have call successors, (0), 0 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 12:49:57,125 INFO L175 Difference]: Start difference. First operand has 115 places, 105 transitions, 326 flow. Second operand 12 states and 2136 transitions. [2023-08-26 12:49:57,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 112 transitions, 596 flow [2023-08-26 12:49:57,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 112 transitions, 563 flow, removed 8 selfloop flow, removed 8 redundant places. [2023-08-26 12:49:57,132 INFO L231 Difference]: Finished difference. Result has 122 places, 112 transitions, 407 flow [2023-08-26 12:49:57,132 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=407, PETRI_PLACES=122, PETRI_TRANSITIONS=112} [2023-08-26 12:49:57,132 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 24 predicate places. [2023-08-26 12:49:57,133 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 112 transitions, 407 flow [2023-08-26 12:49:57,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 170.05882352941177) internal successors, (2891), 17 states have internal predecessors, (2891), 0 states have call successors, (0), 0 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 12:49:57,134 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:49:57,134 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 1, 1, 1] [2023-08-26 12:49:57,141 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 12:49:57,341 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 12:49:57,341 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:49:57,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:49:57,341 INFO L85 PathProgramCache]: Analyzing trace with hash 154473130, now seen corresponding path program 2 times [2023-08-26 12:49:57,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:49:57,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176626450] [2023-08-26 12:49:57,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:49:57,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:49:57,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:49:57,540 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 12:49:57,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:49:57,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176626450] [2023-08-26 12:49:57,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176626450] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:49:57,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696293506] [2023-08-26 12:49:57,541 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 12:49:57,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:49:57,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:49:57,542 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 12:49:57,544 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 12:49:57,677 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-26 12:49:57,677 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:49:57,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-26 12:49:57,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:49:57,685 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 12:49:57,701 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-08-26 12:49:57,702 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 12:49:57,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696293506] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:49:57,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 12:49:57,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 10 [2023-08-26 12:49:57,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124268759] [2023-08-26 12:49:57,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:49:57,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:49:57,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:49:57,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:49:57,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-08-26 12:49:57,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 530 [2023-08-26 12:49:57,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 112 transitions, 407 flow. Second operand has 3 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 0 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 12:49:57,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:49:57,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 530 [2023-08-26 12:49:57,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:49:59,990 INFO L124 PetriNetUnfolderBase]: 19219/31703 cut-off events. [2023-08-26 12:49:59,990 INFO L125 PetriNetUnfolderBase]: For 2832/2832 co-relation queries the response was YES. [2023-08-26 12:50:00,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64602 conditions, 31703 events. 19219/31703 cut-off events. For 2832/2832 co-relation queries the response was YES. Maximal size of possible extension queue 924. Compared 235996 event pairs, 17207 based on Foata normal form. 0/18099 useless extension candidates. Maximal degree in co-relation 64586. Up to 29711 conditions per place. [2023-08-26 12:50:00,117 INFO L140 encePairwiseOnDemand]: 525/530 looper letters, 96 selfloop transitions, 7 changer transitions 0/116 dead transitions. [2023-08-26 12:50:00,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 116 transitions, 621 flow [2023-08-26 12:50:00,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:50:00,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:50:00,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 664 transitions. [2023-08-26 12:50:00,119 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4176100628930818 [2023-08-26 12:50:00,119 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 664 transitions. [2023-08-26 12:50:00,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 664 transitions. [2023-08-26 12:50:00,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:50:00,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 664 transitions. [2023-08-26 12:50:00,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.33333333333334) internal successors, (664), 3 states have internal predecessors, (664), 0 states have call successors, (0), 0 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 12:50:00,123 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 530.0) internal successors, (2120), 4 states have internal predecessors, (2120), 0 states have call successors, (0), 0 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 12:50:00,124 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 530.0) internal successors, (2120), 4 states have internal predecessors, (2120), 0 states have call successors, (0), 0 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 12:50:00,124 INFO L175 Difference]: Start difference. First operand has 122 places, 112 transitions, 407 flow. Second operand 3 states and 664 transitions. [2023-08-26 12:50:00,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 116 transitions, 621 flow [2023-08-26 12:50:00,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 116 transitions, 532 flow, removed 36 selfloop flow, removed 8 redundant places. [2023-08-26 12:50:00,130 INFO L231 Difference]: Finished difference. Result has 117 places, 114 transitions, 351 flow [2023-08-26 12:50:00,130 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=351, PETRI_PLACES=117, PETRI_TRANSITIONS=114} [2023-08-26 12:50:00,131 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 19 predicate places. [2023-08-26 12:50:00,131 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 114 transitions, 351 flow [2023-08-26 12:50:00,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 0 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 12:50:00,131 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:50:00,132 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 1, 1, 1] [2023-08-26 12:50:00,141 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 12:50:00,337 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 12:50:00,337 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:50:00,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:50:00,338 INFO L85 PathProgramCache]: Analyzing trace with hash 154473129, now seen corresponding path program 1 times [2023-08-26 12:50:00,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:50:00,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131520517] [2023-08-26 12:50:00,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:50:00,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:50:00,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:50:00,447 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-08-26 12:50:00,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:50:00,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131520517] [2023-08-26 12:50:00,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131520517] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:50:00,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:50:00,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:50:00,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365136576] [2023-08-26 12:50:00,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:50:00,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:50:00,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:50:00,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:50:00,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:50:00,449 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 530 [2023-08-26 12:50:00,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 114 transitions, 351 flow. Second operand has 3 states, 3 states have (on average 197.33333333333334) internal successors, (592), 3 states have internal predecessors, (592), 0 states have call successors, (0), 0 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 12:50:00,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:50:00,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 530 [2023-08-26 12:50:00,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:50:02,314 INFO L124 PetriNetUnfolderBase]: 17974/29536 cut-off events. [2023-08-26 12:50:02,314 INFO L125 PetriNetUnfolderBase]: For 2699/2699 co-relation queries the response was YES. [2023-08-26 12:50:02,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61090 conditions, 29536 events. 17974/29536 cut-off events. For 2699/2699 co-relation queries the response was YES. Maximal size of possible extension queue 861. Compared 218691 event pairs, 13255 based on Foata normal form. 0/17081 useless extension candidates. Maximal degree in co-relation 61074. Up to 21034 conditions per place. [2023-08-26 12:50:02,426 INFO L140 encePairwiseOnDemand]: 526/530 looper letters, 142 selfloop transitions, 6 changer transitions 0/161 dead transitions. [2023-08-26 12:50:02,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 161 transitions, 747 flow [2023-08-26 12:50:02,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:50:02,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:50:02,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 719 transitions. [2023-08-26 12:50:02,428 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45220125786163523 [2023-08-26 12:50:02,428 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 719 transitions. [2023-08-26 12:50:02,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 719 transitions. [2023-08-26 12:50:02,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:50:02,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 719 transitions. [2023-08-26 12:50:02,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 239.66666666666666) internal successors, (719), 3 states have internal predecessors, (719), 0 states have call successors, (0), 0 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 12:50:02,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 530.0) internal successors, (2120), 4 states have internal predecessors, (2120), 0 states have call successors, (0), 0 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 12:50:02,433 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 530.0) internal successors, (2120), 4 states have internal predecessors, (2120), 0 states have call successors, (0), 0 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 12:50:02,433 INFO L175 Difference]: Start difference. First operand has 117 places, 114 transitions, 351 flow. Second operand 3 states and 719 transitions. [2023-08-26 12:50:02,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 161 transitions, 747 flow [2023-08-26 12:50:02,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 161 transitions, 740 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:50:02,439 INFO L231 Difference]: Finished difference. Result has 116 places, 112 transitions, 352 flow [2023-08-26 12:50:02,439 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=352, PETRI_PLACES=116, PETRI_TRANSITIONS=112} [2023-08-26 12:50:02,440 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 18 predicate places. [2023-08-26 12:50:02,440 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 112 transitions, 352 flow [2023-08-26 12:50:02,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 197.33333333333334) internal successors, (592), 3 states have internal predecessors, (592), 0 states have call successors, (0), 0 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 12:50:02,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:50:02,440 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 1, 1, 1, 1, 1, 1] [2023-08-26 12:50:02,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 12:50:02,441 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:50:02,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:50:02,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1999805176, now seen corresponding path program 1 times [2023-08-26 12:50:02,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:50:02,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973906662] [2023-08-26 12:50:02,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:50:02,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:50:02,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:50:02,598 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:50:02,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:50:02,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973906662] [2023-08-26 12:50:02,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973906662] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:50:02,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765855565] [2023-08-26 12:50:02,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:50:02,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:50:02,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:50:02,600 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 12:50:02,628 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 12:50:02,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:50:02,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-26 12:50:02,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:50:02,836 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:50:02,836 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:50:02,914 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:50:02,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765855565] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:50:02,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:50:02,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2023-08-26 12:50:02,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465392161] [2023-08-26 12:50:02,914 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:50:02,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-26 12:50:02,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:50:02,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-26 12:50:02,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=136, Unknown=0, NotChecked=0, Total=272 [2023-08-26 12:50:02,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 530 [2023-08-26 12:50:02,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 112 transitions, 352 flow. Second operand has 17 states, 17 states have (on average 246.2941176470588) internal successors, (4187), 17 states have internal predecessors, (4187), 0 states have call successors, (0), 0 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 12:50:02,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:50:02,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 530 [2023-08-26 12:50:02,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:50:04,467 INFO L124 PetriNetUnfolderBase]: 11461/20232 cut-off events. [2023-08-26 12:50:04,467 INFO L125 PetriNetUnfolderBase]: For 3360/3360 co-relation queries the response was YES. [2023-08-26 12:50:04,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41246 conditions, 20232 events. 11461/20232 cut-off events. For 3360/3360 co-relation queries the response was YES. Maximal size of possible extension queue 728. Compared 158117 event pairs, 10444 based on Foata normal form. 8/11983 useless extension candidates. Maximal degree in co-relation 41230. Up to 17841 conditions per place. [2023-08-26 12:50:04,538 INFO L140 encePairwiseOnDemand]: 526/530 looper letters, 78 selfloop transitions, 16 changer transitions 0/116 dead transitions. [2023-08-26 12:50:04,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 116 transitions, 592 flow [2023-08-26 12:50:04,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-26 12:50:04,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-26 12:50:04,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 4017 transitions. [2023-08-26 12:50:04,546 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47370283018867926 [2023-08-26 12:50:04,546 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 4017 transitions. [2023-08-26 12:50:04,546 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 4017 transitions. [2023-08-26 12:50:04,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:50:04,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 4017 transitions. [2023-08-26 12:50:04,555 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 251.0625) internal successors, (4017), 16 states have internal predecessors, (4017), 0 states have call successors, (0), 0 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 12:50:04,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 530.0) internal successors, (9010), 17 states have internal predecessors, (9010), 0 states have call successors, (0), 0 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 12:50:04,564 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 530.0) internal successors, (9010), 17 states have internal predecessors, (9010), 0 states have call successors, (0), 0 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 12:50:04,565 INFO L175 Difference]: Start difference. First operand has 116 places, 112 transitions, 352 flow. Second operand 16 states and 4017 transitions. [2023-08-26 12:50:04,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 116 transitions, 592 flow [2023-08-26 12:50:04,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 116 transitions, 588 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:50:04,573 INFO L231 Difference]: Finished difference. Result has 134 places, 113 transitions, 414 flow [2023-08-26 12:50:04,574 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=414, PETRI_PLACES=134, PETRI_TRANSITIONS=113} [2023-08-26 12:50:04,574 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 36 predicate places. [2023-08-26 12:50:04,574 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 113 transitions, 414 flow [2023-08-26 12:50:04,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 246.2941176470588) internal successors, (4187), 17 states have internal predecessors, (4187), 0 states have call successors, (0), 0 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 12:50:04,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:50:04,576 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2023-08-26 12:50:04,584 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 12:50:04,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:50:04,782 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:50:04,782 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:50:04,782 INFO L85 PathProgramCache]: Analyzing trace with hash 2050899966, now seen corresponding path program 3 times [2023-08-26 12:50:04,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:50:04,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118744220] [2023-08-26 12:50:04,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:50:04,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:50:05,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:50:07,074 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:50:07,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:50:07,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118744220] [2023-08-26 12:50:07,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118744220] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:50:07,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763512191] [2023-08-26 12:50:07,074 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 12:50:07,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:50:07,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:50:07,076 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 12:50:07,077 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 12:50:14,637 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-26 12:50:14,637 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:50:14,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 819 conjuncts, 122 conjunts are in the unsatisfiable core [2023-08-26 12:50:14,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:50:14,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:50:14,700 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 12:50:14,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:50:14,735 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 12:50:14,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:50:14,781 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 12:50:14,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:50:14,829 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 12:50:14,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:50:14,879 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 12:50:14,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:50:14,926 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 12:50:14,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:50:14,981 INFO L322 Elim1Store]: treesize reduction 9, result has 35.7 percent of original size [2023-08-26 12:50:14,982 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 1 case distinctions, treesize of input 12 treesize of output 14 [2023-08-26 12:50:15,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:50:15,056 INFO L322 Elim1Store]: treesize reduction 19, result has 32.1 percent of original size [2023-08-26 12:50:15,056 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 17 treesize of output 26 [2023-08-26 12:50:15,069 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 12:50:15,069 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 12:50:15,131 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-26 12:50:15,131 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 18 [2023-08-26 12:50:15,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:50:15,216 INFO L322 Elim1Store]: treesize reduction 19, result has 32.1 percent of original size [2023-08-26 12:50:15,216 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 24 treesize of output 31 [2023-08-26 12:50:15,236 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-26 12:50:15,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 12:50:15,293 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:50:15,293 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:50:19,383 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 12:50:19,384 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 13 treesize of output 12 [2023-08-26 12:50:19,471 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 12:50:19,471 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2023-08-26 12:50:19,696 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 12:50:19,696 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 13 treesize of output 12 [2023-08-26 12:50:22,031 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 12:50:22,032 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2023-08-26 12:50:24,335 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 12:50:24,335 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2023-08-26 12:50:26,565 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 12:50:26,565 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2023-08-26 12:50:30,143 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 12:50:30,144 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2023-08-26 12:50:30,477 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 12:50:30,477 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 7 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2023-08-26 12:50:35,580 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 54 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:50:35,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763512191] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:50:35,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:50:35,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 33 [2023-08-26 12:50:35,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489065568] [2023-08-26 12:50:35,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:50:35,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-08-26 12:50:35,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:50:35,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-08-26 12:50:35,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=955, Unknown=5, NotChecked=0, Total=1190 [2023-08-26 12:50:35,586 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 530 [2023-08-26 12:50:35,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 113 transitions, 414 flow. Second operand has 35 states, 35 states have (on average 170.02857142857144) internal successors, (5951), 35 states have internal predecessors, (5951), 0 states have call successors, (0), 0 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 12:50:35,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:50:35,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 530 [2023-08-26 12:50:35,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:51:24,730 WARN L234 SmtUtils]: Spent 47.38s on a formula simplification. DAG size of input: 261 DAG size of output: 225 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:51:26,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 12:51:57,805 WARN L234 SmtUtils]: Spent 24.80s on a formula simplification. DAG size of input: 231 DAG size of output: 215 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:51:58,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 12:52:23,094 WARN L234 SmtUtils]: Spent 18.40s on a formula simplification. DAG size of input: 202 DAG size of output: 186 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:52:52,690 WARN L234 SmtUtils]: Spent 22.01s on a formula simplification. DAG size of input: 174 DAG size of output: 158 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:52:55,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 12:53:25,904 WARN L234 SmtUtils]: Spent 22.06s on a formula simplification. DAG size of input: 150 DAG size of output: 113 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:53:30,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-26 12:54:24,987 WARN L234 SmtUtils]: Spent 13.14s on a formula simplification. DAG size of input: 78 DAG size of output: 75 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:54:31,707 WARN L234 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 43 DAG size of output: 41 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:54:35,473 INFO L124 PetriNetUnfolderBase]: 22901/36541 cut-off events. [2023-08-26 12:54:35,473 INFO L125 PetriNetUnfolderBase]: For 4303/4303 co-relation queries the response was YES. [2023-08-26 12:54:35,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76407 conditions, 36541 events. 22901/36541 cut-off events. For 4303/4303 co-relation queries the response was YES. Maximal size of possible extension queue 969. Compared 262404 event pairs, 21189 based on Foata normal form. 12/19150 useless extension candidates. Maximal degree in co-relation 76387. Up to 35370 conditions per place. [2023-08-26 12:54:35,611 INFO L140 encePairwiseOnDemand]: 526/530 looper letters, 90 selfloop transitions, 31 changer transitions 0/128 dead transitions. [2023-08-26 12:54:35,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 128 transitions, 864 flow [2023-08-26 12:54:35,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-26 12:54:35,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-26 12:54:35,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 4184 transitions. [2023-08-26 12:54:35,624 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3289308176100629 [2023-08-26 12:54:35,624 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 4184 transitions. [2023-08-26 12:54:35,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 4184 transitions. [2023-08-26 12:54:35,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:54:35,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 4184 transitions. [2023-08-26 12:54:35,633 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 174.33333333333334) internal successors, (4184), 24 states have internal predecessors, (4184), 0 states have call successors, (0), 0 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 12:54:35,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 530.0) internal successors, (13250), 25 states have internal predecessors, (13250), 0 states have call successors, (0), 0 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 12:54:35,646 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 530.0) internal successors, (13250), 25 states have internal predecessors, (13250), 0 states have call successors, (0), 0 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 12:54:35,646 INFO L175 Difference]: Start difference. First operand has 134 places, 113 transitions, 414 flow. Second operand 24 states and 4184 transitions. [2023-08-26 12:54:35,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 128 transitions, 864 flow [2023-08-26 12:54:35,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 128 transitions, 779 flow, removed 27 selfloop flow, removed 15 redundant places. [2023-08-26 12:54:35,655 INFO L231 Difference]: Finished difference. Result has 150 places, 128 transitions, 643 flow [2023-08-26 12:54:35,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=643, PETRI_PLACES=150, PETRI_TRANSITIONS=128} [2023-08-26 12:54:35,657 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 52 predicate places. [2023-08-26 12:54:35,657 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 128 transitions, 643 flow [2023-08-26 12:54:35,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 170.02857142857144) internal successors, (5951), 35 states have internal predecessors, (5951), 0 states have call successors, (0), 0 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 12:54:35,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:54:35,659 INFO L208 CegarLoopForPetriNet]: trace histogram [14, 1, 1, 1, 1, 1, 1] [2023-08-26 12:54:35,677 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 12:54:35,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:54:35,873 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:54:35,873 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:54:35,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1653709320, now seen corresponding path program 2 times [2023-08-26 12:54:35,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:54:35,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733779279] [2023-08-26 12:54:35,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:54:35,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:54:35,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:54:36,457 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:54:36,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:54:36,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733779279] [2023-08-26 12:54:36,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733779279] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:54:36,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917071734] [2023-08-26 12:54:36,458 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 12:54:36,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:54:36,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:54:36,459 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 12:54:36,465 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 12:54:36,822 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 12:54:36,822 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:54:36,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-26 12:54:36,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:54:36,858 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:54:36,859 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:54:37,146 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 12:54:37,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917071734] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:54:37,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:54:37,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 32 [2023-08-26 12:54:37,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41972344] [2023-08-26 12:54:37,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:54:37,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-08-26 12:54:37,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:54:37,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-08-26 12:54:37,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=528, Invalid=528, Unknown=0, NotChecked=0, Total=1056 [2023-08-26 12:54:37,151 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 530 [2023-08-26 12:54:37,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 128 transitions, 643 flow. Second operand has 33 states, 33 states have (on average 246.15151515151516) internal successors, (8123), 33 states have internal predecessors, (8123), 0 states have call successors, (0), 0 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 12:54:37,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:54:37,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 530 [2023-08-26 12:54:37,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:54:39,119 INFO L124 PetriNetUnfolderBase]: 11461/20252 cut-off events. [2023-08-26 12:54:39,119 INFO L125 PetriNetUnfolderBase]: For 3235/3235 co-relation queries the response was YES. [2023-08-26 12:54:39,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41037 conditions, 20252 events. 11461/20252 cut-off events. For 3235/3235 co-relation queries the response was YES. Maximal size of possible extension queue 728. Compared 158090 event pairs, 10444 based on Foata normal form. 16/12011 useless extension candidates. Maximal degree in co-relation 41012. Up to 17841 conditions per place. [2023-08-26 12:54:39,186 INFO L140 encePairwiseOnDemand]: 526/530 looper letters, 82 selfloop transitions, 32 changer transitions 0/136 dead transitions. [2023-08-26 12:54:39,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 136 transitions, 983 flow [2023-08-26 12:54:39,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-08-26 12:54:39,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-08-26 12:54:39,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 7965 transitions. [2023-08-26 12:54:39,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4696344339622642 [2023-08-26 12:54:39,196 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 7965 transitions. [2023-08-26 12:54:39,196 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 7965 transitions. [2023-08-26 12:54:39,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:54:39,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 7965 transitions. [2023-08-26 12:54:39,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 248.90625) internal successors, (7965), 32 states have internal predecessors, (7965), 0 states have call successors, (0), 0 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 12:54:39,221 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 530.0) internal successors, (17490), 33 states have internal predecessors, (17490), 0 states have call successors, (0), 0 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 12:54:39,223 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 530.0) internal successors, (17490), 33 states have internal predecessors, (17490), 0 states have call successors, (0), 0 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 12:54:39,223 INFO L175 Difference]: Start difference. First operand has 150 places, 128 transitions, 643 flow. Second operand 32 states and 7965 transitions. [2023-08-26 12:54:39,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 136 transitions, 983 flow [2023-08-26 12:54:39,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 136 transitions, 833 flow, removed 47 selfloop flow, removed 19 redundant places. [2023-08-26 12:54:39,230 INFO L231 Difference]: Finished difference. Result has 171 places, 129 transitions, 548 flow [2023-08-26 12:54:39,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=530, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=548, PETRI_PLACES=171, PETRI_TRANSITIONS=129} [2023-08-26 12:54:39,231 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 73 predicate places. [2023-08-26 12:54:39,231 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 129 transitions, 548 flow [2023-08-26 12:54:39,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 246.15151515151516) internal successors, (8123), 33 states have internal predecessors, (8123), 0 states have call successors, (0), 0 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 12:54:39,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:54:39,232 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1] [2023-08-26 12:54:39,244 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-26 12:54:39,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:54:39,440 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 71 more)] === [2023-08-26 12:54:39,440 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:54:39,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1883885694, now seen corresponding path program 4 times [2023-08-26 12:54:39,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:54:39,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108356545] [2023-08-26 12:54:39,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:54:39,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:54:40,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:54:46,388 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:54:46,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:54:46,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108356545] [2023-08-26 12:54:46,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108356545] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:54:46,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011271716] [2023-08-26 12:54:46,389 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-26 12:54:46,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:54:46,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:54:46,390 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 12:54:46,391 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 12:54:46,846 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-26 12:54:46,846 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:54:46,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 1647 conjuncts, 227 conjunts are in the unsatisfiable core [2023-08-26 12:54:46,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:54:46,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:46,911 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 12:54:46,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:46,989 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 12:54:47,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,046 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 12:54:47,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,097 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 12:54:47,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,146 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 12:54:47,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,208 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 12:54:47,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,283 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 12:54:47,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,350 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 12:54:47,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,411 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 12:54:47,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,461 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 12:54:47,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,522 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 12:54:47,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,586 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 12:54:47,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,652 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 12:54:47,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,714 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 12:54:47,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,770 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 12:54:47,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,840 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 12:54:47,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,904 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 12:54:47,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:47,962 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 12:54:48,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:48,029 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 12:54:48,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:48,094 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 12:54:48,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:48,178 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 12:54:48,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:54:48,272 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 12:54:48,340 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:54:48,340 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:54:52,484 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:54:52,485 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 12:54:56,626 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:54:56,626 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 12:55:00,789 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:00,789 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 12:55:03,052 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:03,053 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 12:55:09,305 WARN L234 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 46 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:55:09,335 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:09,336 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 70 treesize of output 88 [2023-08-26 12:55:11,597 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:11,597 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 76 treesize of output 94 [2023-08-26 12:55:15,864 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:15,864 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 82 treesize of output 100 [2023-08-26 12:55:22,157 WARN L234 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 56 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:55:22,188 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:22,188 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 88 treesize of output 106 [2023-08-26 12:55:32,877 WARN L234 SmtUtils]: Spent 10.06s on a formula simplification. DAG size of input: 63 DAG size of output: 60 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:55:32,920 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:32,920 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 94 treesize of output 112 [2023-08-26 12:55:37,347 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:37,347 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 100 treesize of output 118 [2023-08-26 12:55:41,818 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:41,818 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 106 treesize of output 124 [2023-08-26 12:55:48,609 WARN L234 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 74 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:55:48,684 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:48,685 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 112 treesize of output 130 [2023-08-26 12:55:54,257 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:55:54,258 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 118 treesize of output 136 [2023-08-26 12:56:02,804 WARN L234 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 83 DAG size of output: 80 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:56:02,857 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:56:02,858 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 124 treesize of output 142 [2023-08-26 12:56:14,831 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:56:14,831 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 130 treesize of output 148 [2023-08-26 12:56:21,120 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:56:21,120 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 136 treesize of output 154 [2023-08-26 12:56:21,821 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:56:21,821 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 142 treesize of output 160 [2023-08-26 12:56:29,309 WARN L234 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 99 DAG size of output: 96 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-26 12:56:29,394 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:56:29,395 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 148 treesize of output 166 [2023-08-26 12:56:32,293 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:56:32,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 154 treesize of output 172 [2023-08-26 12:56:39,636 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:56:39,637 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 160 treesize of output 178 [2023-08-26 12:56:42,578 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:56:42,579 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 166 treesize of output 184 [2023-08-26 12:56:43,646 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:56:43,646 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 172 treesize of output 190 [2023-08-26 12:56:47,367 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-08-26 12:56:47,375 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 12:56:47,567 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,SelfDestructingSolverStorable11 [2023-08-26 12:56:47,568 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: Probably an infinite loop! at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtils.preprocessDualFiniteJunction(QuantifierPushUtils.java:124) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:316) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:338) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:338) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-08-26 12:56:47,571 INFO L158 Benchmark]: Toolchain (without parser) took 466321.53ms. Allocated memory was 394.3MB in the beginning and 5.6GB in the end (delta: 5.2GB). Free memory was 367.4MB in the beginning and 2.3GB in the end (delta: -2.0GB). Peak memory consumption was 3.5GB. Max. memory is 16.0GB. [2023-08-26 12:56:47,571 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 394.3MB. Free memory is still 371.3MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 12:56:47,572 INFO L158 Benchmark]: CACSL2BoogieTranslator took 700.76ms. Allocated memory is still 394.3MB. Free memory was 367.4MB in the beginning and 330.9MB in the end (delta: 36.5MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. [2023-08-26 12:56:47,572 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.09ms. Allocated memory is still 394.3MB. Free memory was 330.1MB in the beginning and 327.5MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 12:56:47,572 INFO L158 Benchmark]: Boogie Preprocessor took 35.60ms. Allocated memory is still 394.3MB. Free memory was 327.5MB in the beginning and 325.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 12:56:47,572 INFO L158 Benchmark]: RCFGBuilder took 626.26ms. Allocated memory is still 394.3MB. Free memory was 324.6MB in the beginning and 295.3MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-26 12:56:47,572 INFO L158 Benchmark]: TraceAbstraction took 464897.67ms. Allocated memory was 394.3MB in the beginning and 5.6GB in the end (delta: 5.2GB). Free memory was 294.5MB in the beginning and 2.3GB in the end (delta: -2.0GB). Peak memory consumption was 3.4GB. Max. memory is 16.0GB. [2023-08-26 12:56:47,573 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 394.3MB. Free memory is still 371.3MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 700.76ms. Allocated memory is still 394.3MB. Free memory was 367.4MB in the beginning and 330.9MB in the end (delta: 36.5MB). Peak memory consumption was 37.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 56.09ms. Allocated memory is still 394.3MB. Free memory was 330.1MB in the beginning and 327.5MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 35.60ms. Allocated memory is still 394.3MB. Free memory was 327.5MB in the beginning and 325.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 626.26ms. Allocated memory is still 394.3MB. Free memory was 324.6MB in the beginning and 295.3MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * TraceAbstraction took 464897.67ms. Allocated memory was 394.3MB in the beginning and 5.6GB in the end (delta: 5.2GB). Free memory was 294.5MB in the beginning and 2.3GB in the end (delta: -2.0GB). Peak memory consumption was 3.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] - GenericResultAtLocation [Line: 261]: Unsoundness Warning unspecified type, defaulting to int C: short [261] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.5s, 259 PlacesBefore, 98 PlacesAfterwards, 280 TransitionsBefore, 111 TransitionsAfterwards, 25704 CoEnabledTransitionPairs, 6 FixpointIterations, 63 TrivialSequentialCompositions, 156 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 21 ConcurrentYvCompositions, 8 ChoiceCompositions, 250 TotalNumberOfCompositions, 59560 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 28796, independent: 28204, independent conditional: 0, independent unconditional: 28204, dependent: 592, dependent conditional: 0, dependent unconditional: 592, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 12546, independent: 12394, independent conditional: 0, independent unconditional: 12394, dependent: 152, dependent conditional: 0, dependent unconditional: 152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 28796, independent: 15810, independent conditional: 0, independent unconditional: 15810, dependent: 440, dependent conditional: 0, dependent unconditional: 440, unknown: 12546, unknown conditional: 0, unknown unconditional: 12546] , Statistics on independence cache: Total cache size (in pairs): 1415, Positive cache size: 1345, Positive conditional cache size: 0, Positive unconditional cache size: 1345, Negative cache size: 70, Negative conditional cache size: 0, Negative unconditional cache size: 70, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - ExceptionOrErrorResult: AssertionError: Probably an infinite loop! de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: Probably an infinite loop!: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtils.preprocessDualFiniteJunction(QuantifierPushUtils.java:124) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2023-08-26 12:56:47,730 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 Received shutdown request...