/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/06-symbeq_02-funloop_norace.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 12:23:18,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 12:23:18,472 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:23:18,476 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 12:23:18,477 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 12:23:18,501 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 12:23:18,501 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 12:23:18,505 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 12:23:18,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 12:23:18,508 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 12:23:18,508 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 12:23:18,508 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 12:23:18,508 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 12:23:18,509 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 12:23:18,509 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 12:23:18,510 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 12:23:18,510 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 12:23:18,510 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 12:23:18,510 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 12:23:18,510 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 12:23:18,510 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 12:23:18,511 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 12:23:18,511 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 12:23:18,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 12:23:18,512 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 12:23:18,512 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 12:23:18,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 12:23:18,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:23:18,512 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 12:23:18,512 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 12:23:18,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 12:23:18,513 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 12:23:18,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 12:23:18,513 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 12:23:18,513 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 12:23:18,513 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:23:18,770 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 12:23:18,787 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 12:23:18,789 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 12:23:18,790 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 12:23:18,791 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 12:23:18,792 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/06-symbeq_02-funloop_norace.i [2023-08-26 12:23:19,716 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 12:23:19,923 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 12:23:19,924 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/06-symbeq_02-funloop_norace.i [2023-08-26 12:23:19,936 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35039693b/37107a92df0a418f9a85948b4ee8ab59/FLAG5b1aab89c [2023-08-26 12:23:19,945 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35039693b/37107a92df0a418f9a85948b4ee8ab59 [2023-08-26 12:23:19,951 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 12:23:19,952 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 12:23:19,953 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 12:23:19,954 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 12:23:19,956 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 12:23:19,956 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:23:19" (1/1) ... [2023-08-26 12:23:19,957 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@87a9c90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:19, skipping insertion in model container [2023-08-26 12:23:19,957 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:23:19" (1/1) ... [2023-08-26 12:23:19,994 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 12:23:20,286 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:23:20,306 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 12:23:20,326 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 12:23:20,327 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 12:23:20,331 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [736] [2023-08-26 12:23:20,343 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:23:20,392 INFO L206 MainTranslator]: Completed translation [2023-08-26 12:23:20,393 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20 WrapperNode [2023-08-26 12:23:20,393 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 12:23:20,394 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 12:23:20,394 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 12:23:20,394 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 12:23:20,398 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:23:20" (1/1) ... [2023-08-26 12:23:20,418 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:23:20" (1/1) ... [2023-08-26 12:23:20,435 INFO L138 Inliner]: procedures = 262, calls = 13, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 72 [2023-08-26 12:23:20,436 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 12:23:20,436 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 12:23:20,436 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 12:23:20,436 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 12:23:20,442 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20" (1/1) ... [2023-08-26 12:23:20,443 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20" (1/1) ... [2023-08-26 12:23:20,453 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20" (1/1) ... [2023-08-26 12:23:20,453 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20" (1/1) ... [2023-08-26 12:23:20,461 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20" (1/1) ... [2023-08-26 12:23:20,463 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20" (1/1) ... [2023-08-26 12:23:20,464 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20" (1/1) ... [2023-08-26 12:23:20,464 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20" (1/1) ... [2023-08-26 12:23:20,466 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 12:23:20,466 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 12:23:20,466 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 12:23:20,467 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 12:23:20,467 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20" (1/1) ... [2023-08-26 12:23:20,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:23:20,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:20,497 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:23:20,515 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:23:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 12:23:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 12:23:20,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 12:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 12:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 12:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 12:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-26 12:23:20,520 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-26 12:23:20,520 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 12:23:20,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 12:23:20,521 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:23:20,609 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 12:23:20,610 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 12:23:20,778 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 12:23:20,783 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 12:23:20,783 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-26 12:23:20,784 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:23:20 BoogieIcfgContainer [2023-08-26 12:23:20,784 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 12:23:20,785 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 12:23:20,785 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 12:23:20,787 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 12:23:20,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 12:23:19" (1/3) ... [2023-08-26 12:23:20,788 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6af986bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:23:20, skipping insertion in model container [2023-08-26 12:23:20,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:23:20" (2/3) ... [2023-08-26 12:23:20,788 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6af986bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:23:20, skipping insertion in model container [2023-08-26 12:23:20,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:23:20" (3/3) ... [2023-08-26 12:23:20,789 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_02-funloop_norace.i [2023-08-26 12:23:20,799 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 12:23:20,800 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-08-26 12:23:20,800 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 12:23:20,847 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 12:23:20,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 81 places, 83 transitions, 171 flow [2023-08-26 12:23:20,891 INFO L124 PetriNetUnfolderBase]: 6/82 cut-off events. [2023-08-26 12:23:20,891 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:23:20,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 82 events. 6/82 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 139 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2023-08-26 12:23:20,895 INFO L82 GeneralOperation]: Start removeDead. Operand has 81 places, 83 transitions, 171 flow [2023-08-26 12:23:20,897 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 80 places, 82 transitions, 167 flow [2023-08-26 12:23:20,899 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:23:20,904 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 80 places, 82 transitions, 167 flow [2023-08-26 12:23:20,906 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 80 places, 82 transitions, 167 flow [2023-08-26 12:23:20,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 80 places, 82 transitions, 167 flow [2023-08-26 12:23:20,918 INFO L124 PetriNetUnfolderBase]: 6/82 cut-off events. [2023-08-26 12:23:20,918 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:23:20,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 82 events. 6/82 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 138 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2023-08-26 12:23:20,920 INFO L119 LiptonReduction]: Number of co-enabled transitions 1620 [2023-08-26 12:23:22,411 INFO L134 LiptonReduction]: Checked pairs total: 2130 [2023-08-26 12:23:22,411 INFO L136 LiptonReduction]: Total number of compositions: 83 [2023-08-26 12:23:22,420 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:23:22,425 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;@64347213, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:23:22,425 INFO L358 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2023-08-26 12:23:22,426 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:23:22,426 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-26 12:23:22,426 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:23:22,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:22,427 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:23:22,427 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:22,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:22,430 INFO L85 PathProgramCache]: Analyzing trace with hash 10589, now seen corresponding path program 1 times [2023-08-26 12:23:22,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:22,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586107316] [2023-08-26 12:23:22,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:22,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:22,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:22,516 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:23:22,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:22,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586107316] [2023-08-26 12:23:22,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586107316] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:23:22,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:23:22,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:23:22,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130115062] [2023-08-26 12:23:22,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:23:22,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 12:23:22,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:22,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 12:23:22,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 12:23:22,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 166 [2023-08-26 12:23:22,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 26 transitions, 55 flow. Second operand has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 0 states have call successors, (0), 0 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:23:22,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:22,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 166 [2023-08-26 12:23:22,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:22,595 INFO L124 PetriNetUnfolderBase]: 66/138 cut-off events. [2023-08-26 12:23:22,596 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:23:22,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275 conditions, 138 events. 66/138 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 476 event pairs, 49 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 262. Up to 133 conditions per place. [2023-08-26 12:23:22,598 INFO L140 encePairwiseOnDemand]: 161/166 looper letters, 20 selfloop transitions, 0 changer transitions 0/21 dead transitions. [2023-08-26 12:23:22,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 21 transitions, 85 flow [2023-08-26 12:23:22,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 12:23:22,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 12:23:22,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 183 transitions. [2023-08-26 12:23:22,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5512048192771084 [2023-08-26 12:23:22,616 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 183 transitions. [2023-08-26 12:23:22,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 183 transitions. [2023-08-26 12:23:22,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:22,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 183 transitions. [2023-08-26 12:23:22,624 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 91.5) internal successors, (183), 2 states have internal predecessors, (183), 0 states have call successors, (0), 0 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:23:22,628 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 166.0) internal successors, (498), 3 states have internal predecessors, (498), 0 states have call successors, (0), 0 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:23:22,629 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 166.0) internal successors, (498), 3 states have internal predecessors, (498), 0 states have call successors, (0), 0 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:23:22,630 INFO L175 Difference]: Start difference. First operand has 27 places, 26 transitions, 55 flow. Second operand 2 states and 183 transitions. [2023-08-26 12:23:22,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 21 transitions, 85 flow [2023-08-26 12:23:22,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 21 transitions, 84 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:23:22,633 INFO L231 Difference]: Finished difference. Result has 22 places, 21 transitions, 44 flow [2023-08-26 12:23:22,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=44, PETRI_PLACES=22, PETRI_TRANSITIONS=21} [2023-08-26 12:23:22,636 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -5 predicate places. [2023-08-26 12:23:22,636 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 21 transitions, 44 flow [2023-08-26 12:23:22,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 0 states have call successors, (0), 0 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:23:22,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:22,637 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 12:23:22,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 12:23:22,637 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:22,637 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:22,637 INFO L85 PathProgramCache]: Analyzing trace with hash 315620685, now seen corresponding path program 1 times [2023-08-26 12:23:22,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:22,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317280029] [2023-08-26 12:23:22,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:22,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:22,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:22,690 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:23:22,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:22,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317280029] [2023-08-26 12:23:22,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317280029] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:23:22,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:23:22,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:23:22,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747073709] [2023-08-26 12:23:22,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:23:22,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:23:22,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:22,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:23:22,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:23:22,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 166 [2023-08-26 12:23:22,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 21 transitions, 44 flow. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 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:23:22,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:22,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 166 [2023-08-26 12:23:22,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:22,729 INFO L124 PetriNetUnfolderBase]: 66/139 cut-off events. [2023-08-26 12:23:22,729 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:23:22,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 139 events. 66/139 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 476 event pairs, 49 based on Foata normal form. 0/90 useless extension candidates. Maximal degree in co-relation 274. Up to 133 conditions per place. [2023-08-26 12:23:22,730 INFO L140 encePairwiseOnDemand]: 163/166 looper letters, 19 selfloop transitions, 2 changer transitions 0/22 dead transitions. [2023-08-26 12:23:22,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 22 transitions, 88 flow [2023-08-26 12:23:22,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:23:22,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:23:22,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 235 transitions. [2023-08-26 12:23:22,732 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4718875502008032 [2023-08-26 12:23:22,732 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 235 transitions. [2023-08-26 12:23:22,732 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 235 transitions. [2023-08-26 12:23:22,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:22,732 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 235 transitions. [2023-08-26 12:23:22,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 0 states have call successors, (0), 0 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:23:22,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 166.0) internal successors, (664), 4 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:23:22,734 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 166.0) internal successors, (664), 4 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:23:22,734 INFO L175 Difference]: Start difference. First operand has 22 places, 21 transitions, 44 flow. Second operand 3 states and 235 transitions. [2023-08-26 12:23:22,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 22 transitions, 88 flow [2023-08-26 12:23:22,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 22 transitions, 88 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:23:22,735 INFO L231 Difference]: Finished difference. Result has 25 places, 22 transitions, 56 flow [2023-08-26 12:23:22,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=25, PETRI_TRANSITIONS=22} [2023-08-26 12:23:22,736 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -2 predicate places. [2023-08-26 12:23:22,736 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 22 transitions, 56 flow [2023-08-26 12:23:22,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 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:23:22,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:22,736 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:23:22,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 12:23:22,737 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:22,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:22,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1195470427, now seen corresponding path program 1 times [2023-08-26 12:23:22,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:22,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531040082] [2023-08-26 12:23:22,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:22,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:22,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:22,790 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:23:22,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:22,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531040082] [2023-08-26 12:23:22,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531040082] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:22,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823283267] [2023-08-26 12:23:22,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:22,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:22,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:22,793 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:23:22,805 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:23:22,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:22,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 12:23:22,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:22,919 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:23:22,920 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:23:22,931 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:23:22,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823283267] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:23:22,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:23:22,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-26 12:23:22,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145306250] [2023-08-26 12:23:22,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:23:22,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:23:22,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:22,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:23:22,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:23:22,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 166 [2023-08-26 12:23:22,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 56 flow. Second operand has 7 states, 7 states have (on average 72.57142857142857) internal successors, (508), 7 states have internal predecessors, (508), 0 states have call successors, (0), 0 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:23:22,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:22,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 166 [2023-08-26 12:23:22,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:22,987 INFO L124 PetriNetUnfolderBase]: 66/142 cut-off events. [2023-08-26 12:23:22,987 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:23:22,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 293 conditions, 142 events. 66/142 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 476 event pairs, 49 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 288. Up to 133 conditions per place. [2023-08-26 12:23:22,990 INFO L140 encePairwiseOnDemand]: 163/166 looper letters, 19 selfloop transitions, 5 changer transitions 0/25 dead transitions. [2023-08-26 12:23:22,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 25 transitions, 116 flow [2023-08-26 12:23:22,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:23:22,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:23:22,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 453 transitions. [2023-08-26 12:23:22,995 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45481927710843373 [2023-08-26 12:23:22,995 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 453 transitions. [2023-08-26 12:23:22,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 453 transitions. [2023-08-26 12:23:22,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:22,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 453 transitions. [2023-08-26 12:23:22,997 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 75.5) internal successors, (453), 6 states have internal predecessors, (453), 0 states have call successors, (0), 0 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:23:23,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 166.0) internal successors, (1162), 7 states have internal predecessors, (1162), 0 states have call successors, (0), 0 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:23:23,000 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 166.0) internal successors, (1162), 7 states have internal predecessors, (1162), 0 states have call successors, (0), 0 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:23:23,000 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 56 flow. Second operand 6 states and 453 transitions. [2023-08-26 12:23:23,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 25 transitions, 116 flow [2023-08-26 12:23:23,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 25 transitions, 112 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 12:23:23,001 INFO L231 Difference]: Finished difference. Result has 32 places, 25 transitions, 88 flow [2023-08-26 12:23:23,001 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=88, PETRI_PLACES=32, PETRI_TRANSITIONS=25} [2023-08-26 12:23:23,002 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 5 predicate places. [2023-08-26 12:23:23,003 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 25 transitions, 88 flow [2023-08-26 12:23:23,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 72.57142857142857) internal successors, (508), 7 states have internal predecessors, (508), 0 states have call successors, (0), 0 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:23:23,003 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:23,003 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1] [2023-08-26 12:23:23,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-26 12:23:23,207 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:23:23,208 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:23,209 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:23,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1546309837, now seen corresponding path program 2 times [2023-08-26 12:23:23,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:23,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600366435] [2023-08-26 12:23:23,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:23,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:23,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:23,331 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:23:23,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:23,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600366435] [2023-08-26 12:23:23,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600366435] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:23,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283472631] [2023-08-26 12:23:23,332 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 12:23:23,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:23,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:23,333 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:23:23,335 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:23:23,387 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-26 12:23:23,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:23:23,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 19 conjunts are in the unsatisfiable core [2023-08-26 12:23:23,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:23,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:23,460 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:23:23,490 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-26 12:23:23,490 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 12:23:23,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283472631] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:23:23,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 12:23:23,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 9 [2023-08-26 12:23:23,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743112979] [2023-08-26 12:23:23,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:23:23,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 12:23:23,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:23,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 12:23:23,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-08-26 12:23:23,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 166 [2023-08-26 12:23:23,492 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 25 transitions, 88 flow. Second operand has 5 states, 5 states have (on average 56.2) internal successors, (281), 5 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:23:23,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:23,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 166 [2023-08-26 12:23:23,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:23,570 INFO L124 PetriNetUnfolderBase]: 106/232 cut-off events. [2023-08-26 12:23:23,570 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 12:23:23,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 232 events. 106/232 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 894 event pairs, 49 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 468. Up to 136 conditions per place. [2023-08-26 12:23:23,573 INFO L140 encePairwiseOnDemand]: 161/166 looper letters, 34 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2023-08-26 12:23:23,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 38 transitions, 188 flow [2023-08-26 12:23:23,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:23:23,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:23:23,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 255 transitions. [2023-08-26 12:23:23,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38403614457831325 [2023-08-26 12:23:23,574 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 255 transitions. [2023-08-26 12:23:23,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 255 transitions. [2023-08-26 12:23:23,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:23,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 255 transitions. [2023-08-26 12:23:23,575 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 0 states have call successors, (0), 0 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:23:23,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 166.0) internal successors, (830), 5 states have internal predecessors, (830), 0 states have call successors, (0), 0 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:23:23,576 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 166.0) internal successors, (830), 5 states have internal predecessors, (830), 0 states have call successors, (0), 0 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:23:23,577 INFO L175 Difference]: Start difference. First operand has 32 places, 25 transitions, 88 flow. Second operand 4 states and 255 transitions. [2023-08-26 12:23:23,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 38 transitions, 188 flow [2023-08-26 12:23:23,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 38 transitions, 174 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-26 12:23:23,579 INFO L231 Difference]: Finished difference. Result has 35 places, 26 transitions, 90 flow [2023-08-26 12:23:23,579 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=90, PETRI_PLACES=35, PETRI_TRANSITIONS=26} [2023-08-26 12:23:23,582 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 8 predicate places. [2023-08-26 12:23:23,582 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 26 transitions, 90 flow [2023-08-26 12:23:23,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 56.2) internal successors, (281), 5 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:23:23,582 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:23,583 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1] [2023-08-26 12:23:23,590 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-26 12:23:23,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-26 12:23:23,790 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:23,790 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:23,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1546309440, now seen corresponding path program 1 times [2023-08-26 12:23:23,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:23,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321597074] [2023-08-26 12:23:23,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:23,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:23,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:23,875 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:23:23,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:23,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321597074] [2023-08-26 12:23:23,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321597074] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:23,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031797880] [2023-08-26 12:23:23,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:23,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:23,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:23,877 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:23:23,879 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:23:23,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:23,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 12:23:23,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:23,981 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:23:23,982 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:23:24,018 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:23:24,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031797880] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:23:24,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:23:24,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-26 12:23:24,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402469882] [2023-08-26 12:23:24,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:23:24,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-26 12:23:24,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:24,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-26 12:23:24,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-26 12:23:24,021 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 166 [2023-08-26 12:23:24,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 26 transitions, 90 flow. Second operand has 13 states, 13 states have (on average 72.3076923076923) internal successors, (940), 13 states have internal predecessors, (940), 0 states have call successors, (0), 0 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:23:24,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:24,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 166 [2023-08-26 12:23:24,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:24,082 INFO L124 PetriNetUnfolderBase]: 106/236 cut-off events. [2023-08-26 12:23:24,083 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-26 12:23:24,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 542 conditions, 236 events. 106/236 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 859 event pairs, 84 based on Foata normal form. 6/179 useless extension candidates. Maximal degree in co-relation 532. Up to 213 conditions per place. [2023-08-26 12:23:24,084 INFO L140 encePairwiseOnDemand]: 163/166 looper letters, 20 selfloop transitions, 11 changer transitions 0/32 dead transitions. [2023-08-26 12:23:24,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 32 transitions, 188 flow [2023-08-26 12:23:24,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 12:23:24,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 12:23:24,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 888 transitions. [2023-08-26 12:23:24,086 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4457831325301205 [2023-08-26 12:23:24,086 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 888 transitions. [2023-08-26 12:23:24,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 888 transitions. [2023-08-26 12:23:24,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:24,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 888 transitions. [2023-08-26 12:23:24,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 74.0) internal successors, (888), 12 states have internal predecessors, (888), 0 states have call successors, (0), 0 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:23:24,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 166.0) internal successors, (2158), 13 states have internal predecessors, (2158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:23:24,091 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 166.0) internal successors, (2158), 13 states have internal predecessors, (2158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:23:24,091 INFO L175 Difference]: Start difference. First operand has 35 places, 26 transitions, 90 flow. Second operand 12 states and 888 transitions. [2023-08-26 12:23:24,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 32 transitions, 188 flow [2023-08-26 12:23:24,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 32 transitions, 184 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:23:24,093 INFO L231 Difference]: Finished difference. Result has 50 places, 32 transitions, 170 flow [2023-08-26 12:23:24,093 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=170, PETRI_PLACES=50, PETRI_TRANSITIONS=32} [2023-08-26 12:23:24,093 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 23 predicate places. [2023-08-26 12:23:24,093 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 32 transitions, 170 flow [2023-08-26 12:23:24,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 72.3076923076923) internal successors, (940), 13 states have internal predecessors, (940), 0 states have call successors, (0), 0 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:23:24,094 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:24,094 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1] [2023-08-26 12:23:24,100 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-26 12:23:24,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:24,298 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:24,299 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:24,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1832893312, now seen corresponding path program 2 times [2023-08-26 12:23:24,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:24,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463364838] [2023-08-26 12:23:24,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:24,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:24,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:24,451 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:24,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:24,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463364838] [2023-08-26 12:23:24,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463364838] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:23:24,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:23:24,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:23:24,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215075534] [2023-08-26 12:23:24,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:23:24,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 12:23:24,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:24,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 12:23:24,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 12:23:24,454 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 166 [2023-08-26 12:23:24,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 32 transitions, 170 flow. Second operand has 4 states, 4 states have (on average 60.5) internal successors, (242), 4 states have internal predecessors, (242), 0 states have call successors, (0), 0 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:23:24,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:24,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 166 [2023-08-26 12:23:24,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:24,502 INFO L124 PetriNetUnfolderBase]: 107/224 cut-off events. [2023-08-26 12:23:24,502 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2023-08-26 12:23:24,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 548 conditions, 224 events. 107/224 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 785 event pairs, 70 based on Foata normal form. 0/159 useless extension candidates. Maximal degree in co-relation 532. Up to 194 conditions per place. [2023-08-26 12:23:24,504 INFO L140 encePairwiseOnDemand]: 163/166 looper letters, 38 selfloop transitions, 2 changer transitions 1/41 dead transitions. [2023-08-26 12:23:24,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 41 transitions, 280 flow [2023-08-26 12:23:24,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:23:24,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:23:24,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 207 transitions. [2023-08-26 12:23:24,505 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41566265060240964 [2023-08-26 12:23:24,505 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 207 transitions. [2023-08-26 12:23:24,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 207 transitions. [2023-08-26 12:23:24,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:24,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 207 transitions. [2023-08-26 12:23:24,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 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:23:24,506 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 166.0) internal successors, (664), 4 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:23:24,506 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 166.0) internal successors, (664), 4 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:23:24,507 INFO L175 Difference]: Start difference. First operand has 50 places, 32 transitions, 170 flow. Second operand 3 states and 207 transitions. [2023-08-26 12:23:24,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 41 transitions, 280 flow [2023-08-26 12:23:24,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 41 transitions, 232 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-08-26 12:23:24,511 INFO L231 Difference]: Finished difference. Result has 46 places, 31 transitions, 124 flow [2023-08-26 12:23:24,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=46, PETRI_TRANSITIONS=31} [2023-08-26 12:23:24,513 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 19 predicate places. [2023-08-26 12:23:24,513 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 31 transitions, 124 flow [2023-08-26 12:23:24,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.5) internal successors, (242), 4 states have internal predecessors, (242), 0 states have call successors, (0), 0 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:23:24,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:24,513 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1] [2023-08-26 12:23:24,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 12:23:24,513 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:24,514 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:24,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1832893311, now seen corresponding path program 1 times [2023-08-26 12:23:24,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:24,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934234082] [2023-08-26 12:23:24,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:24,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:24,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:24,675 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:24,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:24,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934234082] [2023-08-26 12:23:24,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934234082] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:23:24,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:23:24,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 12:23:24,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72709836] [2023-08-26 12:23:24,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:23:24,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 12:23:24,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:24,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 12:23:24,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 12:23:24,679 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 166 [2023-08-26 12:23:24,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 31 transitions, 124 flow. Second operand has 5 states, 5 states have (on average 55.2) internal successors, (276), 5 states have internal predecessors, (276), 0 states have call successors, (0), 0 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:23:24,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:24,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 166 [2023-08-26 12:23:24,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:24,738 INFO L124 PetriNetUnfolderBase]: 145/304 cut-off events. [2023-08-26 12:23:24,738 INFO L125 PetriNetUnfolderBase]: For 95/95 co-relation queries the response was YES. [2023-08-26 12:23:24,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 714 conditions, 304 events. 145/304 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1160 event pairs, 72 based on Foata normal form. 13/271 useless extension candidates. Maximal degree in co-relation 698. Up to 196 conditions per place. [2023-08-26 12:23:24,740 INFO L140 encePairwiseOnDemand]: 161/166 looper letters, 40 selfloop transitions, 3 changer transitions 0/44 dead transitions. [2023-08-26 12:23:24,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 44 transitions, 246 flow [2023-08-26 12:23:24,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:23:24,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:23:24,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 249 transitions. [2023-08-26 12:23:24,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.375 [2023-08-26 12:23:24,741 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 249 transitions. [2023-08-26 12:23:24,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 249 transitions. [2023-08-26 12:23:24,741 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:24,741 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 249 transitions. [2023-08-26 12:23:24,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 0 states have call successors, (0), 0 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:23:24,742 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 166.0) internal successors, (830), 5 states have internal predecessors, (830), 0 states have call successors, (0), 0 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:23:24,742 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 166.0) internal successors, (830), 5 states have internal predecessors, (830), 0 states have call successors, (0), 0 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:23:24,742 INFO L175 Difference]: Start difference. First operand has 46 places, 31 transitions, 124 flow. Second operand 4 states and 249 transitions. [2023-08-26 12:23:24,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 44 transitions, 246 flow [2023-08-26 12:23:24,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 44 transitions, 242 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:23:24,744 INFO L231 Difference]: Finished difference. Result has 48 places, 32 transitions, 136 flow [2023-08-26 12:23:24,744 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=136, PETRI_PLACES=48, PETRI_TRANSITIONS=32} [2023-08-26 12:23:24,744 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 21 predicate places. [2023-08-26 12:23:24,744 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 32 transitions, 136 flow [2023-08-26 12:23:24,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 55.2) internal successors, (276), 5 states have internal predecessors, (276), 0 states have call successors, (0), 0 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:23:24,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:24,745 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-08-26 12:23:24,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 12:23:24,745 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:24,745 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:24,745 INFO L85 PathProgramCache]: Analyzing trace with hash -985105237, now seen corresponding path program 1 times [2023-08-26 12:23:24,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:24,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138038538] [2023-08-26 12:23:24,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:24,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:24,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:24,817 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:24,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:24,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138038538] [2023-08-26 12:23:24,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138038538] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:23:24,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:23:24,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 12:23:24,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910396714] [2023-08-26 12:23:24,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:23:24,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 12:23:24,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:24,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 12:23:24,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 12:23:24,820 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 166 [2023-08-26 12:23:24,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 32 transitions, 136 flow. Second operand has 5 states, 5 states have (on average 54.4) internal successors, (272), 5 states have internal predecessors, (272), 0 states have call successors, (0), 0 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:23:24,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:24,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 166 [2023-08-26 12:23:24,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:24,893 INFO L124 PetriNetUnfolderBase]: 124/267 cut-off events. [2023-08-26 12:23:24,893 INFO L125 PetriNetUnfolderBase]: For 117/117 co-relation queries the response was YES. [2023-08-26 12:23:24,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 702 conditions, 267 events. 124/267 cut-off events. For 117/117 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 931 event pairs, 9 based on Foata normal form. 0/240 useless extension candidates. Maximal degree in co-relation 685. Up to 190 conditions per place. [2023-08-26 12:23:24,894 INFO L140 encePairwiseOnDemand]: 158/166 looper letters, 45 selfloop transitions, 8 changer transitions 2/55 dead transitions. [2023-08-26 12:23:24,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 55 transitions, 322 flow [2023-08-26 12:23:24,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 12:23:24,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 12:23:24,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 308 transitions. [2023-08-26 12:23:24,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3710843373493976 [2023-08-26 12:23:24,896 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 308 transitions. [2023-08-26 12:23:24,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 308 transitions. [2023-08-26 12:23:24,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:24,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 308 transitions. [2023-08-26 12:23:24,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 0 states have call successors, (0), 0 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:23:24,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 166.0) internal successors, (996), 6 states have internal predecessors, (996), 0 states have call successors, (0), 0 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:23:24,898 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 166.0) internal successors, (996), 6 states have internal predecessors, (996), 0 states have call successors, (0), 0 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:23:24,898 INFO L175 Difference]: Start difference. First operand has 48 places, 32 transitions, 136 flow. Second operand 5 states and 308 transitions. [2023-08-26 12:23:24,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 55 transitions, 322 flow [2023-08-26 12:23:24,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 55 transitions, 316 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:23:24,899 INFO L231 Difference]: Finished difference. Result has 54 places, 38 transitions, 196 flow [2023-08-26 12:23:24,899 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=196, PETRI_PLACES=54, PETRI_TRANSITIONS=38} [2023-08-26 12:23:24,901 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 27 predicate places. [2023-08-26 12:23:24,901 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 38 transitions, 196 flow [2023-08-26 12:23:24,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.4) internal successors, (272), 5 states have internal predecessors, (272), 0 states have call successors, (0), 0 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:23:24,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:24,901 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:23:24,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 12:23:24,902 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:24,902 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:24,902 INFO L85 PathProgramCache]: Analyzing trace with hash -122686830, now seen corresponding path program 1 times [2023-08-26 12:23:24,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:24,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722121006] [2023-08-26 12:23:24,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:24,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:24,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:25,086 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:25,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:25,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722121006] [2023-08-26 12:23:25,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722121006] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:25,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102209864] [2023-08-26 12:23:25,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:25,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:25,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:25,088 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:23:25,089 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:23:25,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:25,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-26 12:23:25,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:25,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:25,228 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:23:25,286 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:25,287 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:23:25,489 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:25,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102209864] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:23:25,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:23:25,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 13 [2023-08-26 12:23:25,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571839866] [2023-08-26 12:23:25,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:23:25,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-26 12:23:25,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:25,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-26 12:23:25,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-08-26 12:23:25,492 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 166 [2023-08-26 12:23:25,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 38 transitions, 196 flow. Second operand has 15 states, 15 states have (on average 50.0) internal successors, (750), 15 states have internal predecessors, (750), 0 states have call successors, (0), 0 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:23:25,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:25,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 166 [2023-08-26 12:23:25,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:25,743 INFO L124 PetriNetUnfolderBase]: 256/531 cut-off events. [2023-08-26 12:23:25,743 INFO L125 PetriNetUnfolderBase]: For 509/509 co-relation queries the response was YES. [2023-08-26 12:23:25,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1559 conditions, 531 events. 256/531 cut-off events. For 509/509 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1921 event pairs, 55 based on Foata normal form. 66/597 useless extension candidates. Maximal degree in co-relation 1539. Up to 177 conditions per place. [2023-08-26 12:23:25,746 INFO L140 encePairwiseOnDemand]: 160/166 looper letters, 90 selfloop transitions, 7 changer transitions 0/98 dead transitions. [2023-08-26 12:23:25,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 98 transitions, 636 flow [2023-08-26 12:23:25,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 12:23:25,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 12:23:25,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 460 transitions. [2023-08-26 12:23:25,748 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3463855421686747 [2023-08-26 12:23:25,748 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 460 transitions. [2023-08-26 12:23:25,748 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 460 transitions. [2023-08-26 12:23:25,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:25,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 460 transitions. [2023-08-26 12:23:25,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 57.5) internal successors, (460), 8 states have internal predecessors, (460), 0 states have call successors, (0), 0 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:23:25,751 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 166.0) internal successors, (1494), 9 states have internal predecessors, (1494), 0 states have call successors, (0), 0 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:23:25,751 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 166.0) internal successors, (1494), 9 states have internal predecessors, (1494), 0 states have call successors, (0), 0 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:23:25,752 INFO L175 Difference]: Start difference. First operand has 54 places, 38 transitions, 196 flow. Second operand 8 states and 460 transitions. [2023-08-26 12:23:25,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 98 transitions, 636 flow [2023-08-26 12:23:25,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 98 transitions, 636 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:23:25,754 INFO L231 Difference]: Finished difference. Result has 65 places, 42 transitions, 254 flow [2023-08-26 12:23:25,755 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=254, PETRI_PLACES=65, PETRI_TRANSITIONS=42} [2023-08-26 12:23:25,755 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 38 predicate places. [2023-08-26 12:23:25,755 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 42 transitions, 254 flow [2023-08-26 12:23:25,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 50.0) internal successors, (750), 15 states have internal predecessors, (750), 0 states have call successors, (0), 0 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:23:25,757 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:25,757 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:23:25,761 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-26 12:23:25,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:25,961 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:25,962 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:25,962 INFO L85 PathProgramCache]: Analyzing trace with hash 242145219, now seen corresponding path program 1 times [2023-08-26 12:23:25,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:25,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672849795] [2023-08-26 12:23:25,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:25,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:25,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:26,108 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:26,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:26,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672849795] [2023-08-26 12:23:26,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672849795] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:26,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189004659] [2023-08-26 12:23:26,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:26,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:26,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:26,110 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:23:26,112 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:23:26,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:26,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-26 12:23:26,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:26,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:26,243 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:23:26,299 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:26,299 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:23:28,465 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:28,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189004659] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:23:28,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:23:28,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 13 [2023-08-26 12:23:28,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428620643] [2023-08-26 12:23:28,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:23:28,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-26 12:23:28,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:28,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-26 12:23:28,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2023-08-26 12:23:28,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 166 [2023-08-26 12:23:28,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 42 transitions, 254 flow. Second operand has 15 states, 15 states have (on average 51.0) internal successors, (765), 15 states have internal predecessors, (765), 0 states have call successors, (0), 0 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:23:28,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:28,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 166 [2023-08-26 12:23:28,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:28,780 INFO L124 PetriNetUnfolderBase]: 532/1098 cut-off events. [2023-08-26 12:23:28,780 INFO L125 PetriNetUnfolderBase]: For 1693/1693 co-relation queries the response was YES. [2023-08-26 12:23:28,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3676 conditions, 1098 events. 532/1098 cut-off events. For 1693/1693 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4804 event pairs, 126 based on Foata normal form. 144/1242 useless extension candidates. Maximal degree in co-relation 3651. Up to 344 conditions per place. [2023-08-26 12:23:28,786 INFO L140 encePairwiseOnDemand]: 160/166 looper letters, 128 selfloop transitions, 8 changer transitions 0/136 dead transitions. [2023-08-26 12:23:28,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 136 transitions, 1100 flow [2023-08-26 12:23:28,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 12:23:28,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 12:23:28,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 477 transitions. [2023-08-26 12:23:28,788 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35918674698795183 [2023-08-26 12:23:28,788 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 477 transitions. [2023-08-26 12:23:28,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 477 transitions. [2023-08-26 12:23:28,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:28,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 477 transitions. [2023-08-26 12:23:28,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 59.625) internal successors, (477), 8 states have internal predecessors, (477), 0 states have call successors, (0), 0 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:23:28,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 166.0) internal successors, (1494), 9 states have internal predecessors, (1494), 0 states have call successors, (0), 0 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:23:28,791 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 166.0) internal successors, (1494), 9 states have internal predecessors, (1494), 0 states have call successors, (0), 0 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:23:28,791 INFO L175 Difference]: Start difference. First operand has 65 places, 42 transitions, 254 flow. Second operand 8 states and 477 transitions. [2023-08-26 12:23:28,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 136 transitions, 1100 flow [2023-08-26 12:23:28,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 136 transitions, 1051 flow, removed 18 selfloop flow, removed 2 redundant places. [2023-08-26 12:23:28,817 INFO L231 Difference]: Finished difference. Result has 74 places, 46 transitions, 310 flow [2023-08-26 12:23:28,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=310, PETRI_PLACES=74, PETRI_TRANSITIONS=46} [2023-08-26 12:23:28,817 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 47 predicate places. [2023-08-26 12:23:28,817 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 46 transitions, 310 flow [2023-08-26 12:23:28,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 51.0) internal successors, (765), 15 states have internal predecessors, (765), 0 states have call successors, (0), 0 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:23:28,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:28,818 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2023-08-26 12:23:28,824 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:23:29,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-26 12:23:29,022 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:29,023 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:29,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1551672891, now seen corresponding path program 2 times [2023-08-26 12:23:29,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:29,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420385240] [2023-08-26 12:23:29,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:29,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:29,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:29,333 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:29,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:29,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420385240] [2023-08-26 12:23:29,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420385240] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:29,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468227119] [2023-08-26 12:23:29,334 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 12:23:29,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:29,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:29,335 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:23:29,337 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:23:29,432 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 12:23:29,433 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:23:29,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-26 12:23:29,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:29,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:29,509 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:23:29,701 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:29,701 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:23:31,102 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:31,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468227119] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:23:31,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:23:31,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 23 [2023-08-26 12:23:31,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8955245] [2023-08-26 12:23:31,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:23:31,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-26 12:23:31,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:31,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-26 12:23:31,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=457, Unknown=0, NotChecked=0, Total=600 [2023-08-26 12:23:31,105 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 166 [2023-08-26 12:23:31,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 46 transitions, 310 flow. Second operand has 25 states, 25 states have (on average 50.64) internal successors, (1266), 25 states have internal predecessors, (1266), 0 states have call successors, (0), 0 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:23:31,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:31,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 166 [2023-08-26 12:23:31,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:31,899 INFO L124 PetriNetUnfolderBase]: 1084/2202 cut-off events. [2023-08-26 12:23:31,899 INFO L125 PetriNetUnfolderBase]: For 7220/7220 co-relation queries the response was YES. [2023-08-26 12:23:31,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7903 conditions, 2202 events. 1084/2202 cut-off events. For 7220/7220 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9975 event pairs, 121 based on Foata normal form. 276/2478 useless extension candidates. Maximal degree in co-relation 7874. Up to 476 conditions per place. [2023-08-26 12:23:31,909 INFO L140 encePairwiseOnDemand]: 160/166 looper letters, 199 selfloop transitions, 13 changer transitions 0/213 dead transitions. [2023-08-26 12:23:31,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 213 transitions, 1836 flow [2023-08-26 12:23:31,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-26 12:23:31,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-26 12:23:31,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 820 transitions. [2023-08-26 12:23:31,912 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3528399311531842 [2023-08-26 12:23:31,912 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 820 transitions. [2023-08-26 12:23:31,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 820 transitions. [2023-08-26 12:23:31,912 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:31,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 820 transitions. [2023-08-26 12:23:31,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 58.57142857142857) internal successors, (820), 14 states have internal predecessors, (820), 0 states have call successors, (0), 0 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:23:31,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 166.0) internal successors, (2490), 15 states have internal predecessors, (2490), 0 states have call successors, (0), 0 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:23:31,916 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 166.0) internal successors, (2490), 15 states have internal predecessors, (2490), 0 states have call successors, (0), 0 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:23:31,916 INFO L175 Difference]: Start difference. First operand has 74 places, 46 transitions, 310 flow. Second operand 14 states and 820 transitions. [2023-08-26 12:23:31,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 213 transitions, 1836 flow [2023-08-26 12:23:31,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 213 transitions, 1737 flow, removed 37 selfloop flow, removed 2 redundant places. [2023-08-26 12:23:31,923 INFO L231 Difference]: Finished difference. Result has 91 places, 52 transitions, 411 flow [2023-08-26 12:23:31,923 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=299, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=411, PETRI_PLACES=91, PETRI_TRANSITIONS=52} [2023-08-26 12:23:31,924 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 64 predicate places. [2023-08-26 12:23:31,924 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 52 transitions, 411 flow [2023-08-26 12:23:31,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 50.64) internal successors, (1266), 25 states have internal predecessors, (1266), 0 states have call successors, (0), 0 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:23:31,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:31,924 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2023-08-26 12:23:31,931 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:23:32,129 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:32,129 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:32,129 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:32,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1344916197, now seen corresponding path program 2 times [2023-08-26 12:23:32,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:32,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635612537] [2023-08-26 12:23:32,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:32,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:32,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:32,454 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:32,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:32,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635612537] [2023-08-26 12:23:32,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635612537] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:32,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226510520] [2023-08-26 12:23:32,455 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 12:23:32,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:32,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:32,456 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:23:32,457 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:23:32,548 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 12:23:32,548 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:23:32,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-26 12:23:32,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:32,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:32,621 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:23:32,811 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:32,812 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:23:33,050 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:33,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226510520] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:23:33,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:23:33,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 23 [2023-08-26 12:23:33,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373724712] [2023-08-26 12:23:33,051 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:23:33,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-26 12:23:33,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:33,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-26 12:23:33,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=444, Unknown=0, NotChecked=0, Total=600 [2023-08-26 12:23:33,052 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 166 [2023-08-26 12:23:33,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 52 transitions, 411 flow. Second operand has 25 states, 25 states have (on average 51.64) internal successors, (1291), 25 states have internal predecessors, (1291), 0 states have call successors, (0), 0 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:23:33,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:33,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 166 [2023-08-26 12:23:33,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:34,092 INFO L124 PetriNetUnfolderBase]: 2212/4488 cut-off events. [2023-08-26 12:23:34,092 INFO L125 PetriNetUnfolderBase]: For 17095/17095 co-relation queries the response was YES. [2023-08-26 12:23:34,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16866 conditions, 4488 events. 2212/4488 cut-off events. For 17095/17095 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 23513 event pairs, 270 based on Foata normal form. 576/5064 useless extension candidates. Maximal degree in co-relation 16831. Up to 1046 conditions per place. [2023-08-26 12:23:34,118 INFO L140 encePairwiseOnDemand]: 160/166 looper letters, 320 selfloop transitions, 14 changer transitions 0/334 dead transitions. [2023-08-26 12:23:34,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 334 transitions, 3411 flow [2023-08-26 12:23:34,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-26 12:23:34,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-26 12:23:34,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 855 transitions. [2023-08-26 12:23:34,121 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36790017211703957 [2023-08-26 12:23:34,121 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 855 transitions. [2023-08-26 12:23:34,121 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 855 transitions. [2023-08-26 12:23:34,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:34,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 855 transitions. [2023-08-26 12:23:34,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 61.07142857142857) internal successors, (855), 14 states have internal predecessors, (855), 0 states have call successors, (0), 0 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:23:34,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 166.0) internal successors, (2490), 15 states have internal predecessors, (2490), 0 states have call successors, (0), 0 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:23:34,125 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 166.0) internal successors, (2490), 15 states have internal predecessors, (2490), 0 states have call successors, (0), 0 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:23:34,125 INFO L175 Difference]: Start difference. First operand has 91 places, 52 transitions, 411 flow. Second operand 14 states and 855 transitions. [2023-08-26 12:23:34,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 334 transitions, 3411 flow [2023-08-26 12:23:34,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 334 transitions, 2953 flow, removed 156 selfloop flow, removed 7 redundant places. [2023-08-26 12:23:34,142 INFO L231 Difference]: Finished difference. Result has 103 places, 58 transitions, 485 flow [2023-08-26 12:23:34,142 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=485, PETRI_PLACES=103, PETRI_TRANSITIONS=58} [2023-08-26 12:23:34,143 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 76 predicate places. [2023-08-26 12:23:34,143 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 58 transitions, 485 flow [2023-08-26 12:23:34,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 51.64) internal successors, (1291), 25 states have internal predecessors, (1291), 0 states have call successors, (0), 0 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:23:34,143 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:34,143 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2023-08-26 12:23:34,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-26 12:23:34,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:34,348 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:34,348 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:34,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1924352041, now seen corresponding path program 3 times [2023-08-26 12:23:34,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:34,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378702007] [2023-08-26 12:23:34,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:34,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:34,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:34,554 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 153 proven. 37 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:34,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:34,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378702007] [2023-08-26 12:23:34,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378702007] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:34,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86664564] [2023-08-26 12:23:34,554 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 12:23:34,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:34,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:34,555 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:23:34,557 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:23:34,674 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-26 12:23:34,675 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:23:34,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-26 12:23:34,677 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:34,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:34,740 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:23:34,953 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-08-26 12:23:34,953 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 12:23:34,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86664564] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:23:34,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 12:23:34,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 17 [2023-08-26 12:23:34,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748896694] [2023-08-26 12:23:34,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:23:34,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:23:34,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:34,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:23:34,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2023-08-26 12:23:34,955 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 166 [2023-08-26 12:23:34,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 58 transitions, 485 flow. Second operand has 7 states, 7 states have (on average 53.0) internal successors, (371), 7 states have internal predecessors, (371), 0 states have call successors, (0), 0 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:23:34,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:34,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 166 [2023-08-26 12:23:34,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:35,537 INFO L124 PetriNetUnfolderBase]: 2164/4393 cut-off events. [2023-08-26 12:23:35,537 INFO L125 PetriNetUnfolderBase]: For 15824/15824 co-relation queries the response was YES. [2023-08-26 12:23:35,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16678 conditions, 4393 events. 2164/4393 cut-off events. For 15824/15824 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 23156 event pairs, 65 based on Foata normal form. 48/4441 useless extension candidates. Maximal degree in co-relation 16637. Up to 3943 conditions per place. [2023-08-26 12:23:35,562 INFO L140 encePairwiseOnDemand]: 161/166 looper letters, 107 selfloop transitions, 6 changer transitions 0/114 dead transitions. [2023-08-26 12:23:35,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 114 transitions, 1055 flow [2023-08-26 12:23:35,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:23:35,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:23:35,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 351 transitions. [2023-08-26 12:23:35,563 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35240963855421686 [2023-08-26 12:23:35,563 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 351 transitions. [2023-08-26 12:23:35,563 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 351 transitions. [2023-08-26 12:23:35,564 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:35,564 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 351 transitions. [2023-08-26 12:23:35,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 58.5) internal successors, (351), 6 states have internal predecessors, (351), 0 states have call successors, (0), 0 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:23:35,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 166.0) internal successors, (1162), 7 states have internal predecessors, (1162), 0 states have call successors, (0), 0 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:23:35,566 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 166.0) internal successors, (1162), 7 states have internal predecessors, (1162), 0 states have call successors, (0), 0 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:23:35,566 INFO L175 Difference]: Start difference. First operand has 103 places, 58 transitions, 485 flow. Second operand 6 states and 351 transitions. [2023-08-26 12:23:35,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 114 transitions, 1055 flow [2023-08-26 12:23:35,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 114 transitions, 1013 flow, removed 13 selfloop flow, removed 7 redundant places. [2023-08-26 12:23:35,586 INFO L231 Difference]: Finished difference. Result has 101 places, 58 transitions, 423 flow [2023-08-26 12:23:35,586 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=423, PETRI_PLACES=101, PETRI_TRANSITIONS=58} [2023-08-26 12:23:35,587 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 74 predicate places. [2023-08-26 12:23:35,587 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 58 transitions, 423 flow [2023-08-26 12:23:35,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 53.0) internal successors, (371), 7 states have internal predecessors, (371), 0 states have call successors, (0), 0 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:23:35,587 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:35,587 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2023-08-26 12:23:35,593 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-26 12:23:35,791 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,SelfDestructingSolverStorable12 [2023-08-26 12:23:35,791 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:35,792 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:35,792 INFO L85 PathProgramCache]: Analyzing trace with hash -872658261, now seen corresponding path program 3 times [2023-08-26 12:23:35,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:35,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851410163] [2023-08-26 12:23:35,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:35,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:35,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:35,973 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 153 proven. 37 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:23:35,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:35,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851410163] [2023-08-26 12:23:35,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851410163] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:35,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489132581] [2023-08-26 12:23:35,973 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 12:23:35,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:35,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:35,974 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 12:23:35,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-26 12:23:36,082 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-26 12:23:36,082 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:23:36,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-26 12:23:36,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:36,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:36,151 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:23:36,365 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-08-26 12:23:36,365 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 12:23:36,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489132581] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:23:36,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 12:23:36,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 17 [2023-08-26 12:23:36,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930748018] [2023-08-26 12:23:36,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:23:36,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:23:36,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:36,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:23:36,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2023-08-26 12:23:36,366 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 166 [2023-08-26 12:23:36,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 58 transitions, 423 flow. Second operand has 7 states, 7 states have (on average 52.0) internal successors, (364), 7 states have internal predecessors, (364), 0 states have call successors, (0), 0 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:23:36,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:36,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 166 [2023-08-26 12:23:36,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:36,926 INFO L124 PetriNetUnfolderBase]: 2118/4301 cut-off events. [2023-08-26 12:23:36,927 INFO L125 PetriNetUnfolderBase]: For 14691/14691 co-relation queries the response was YES. [2023-08-26 12:23:36,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15681 conditions, 4301 events. 2118/4301 cut-off events. For 14691/14691 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 22480 event pairs, 45 based on Foata normal form. 46/4347 useless extension candidates. Maximal degree in co-relation 15639. Up to 3862 conditions per place. [2023-08-26 12:23:36,948 INFO L140 encePairwiseOnDemand]: 161/166 looper letters, 104 selfloop transitions, 4 changer transitions 4/113 dead transitions. [2023-08-26 12:23:36,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 113 transitions, 1025 flow [2023-08-26 12:23:36,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:23:36,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:23:36,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 340 transitions. [2023-08-26 12:23:36,949 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3413654618473896 [2023-08-26 12:23:36,949 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 340 transitions. [2023-08-26 12:23:36,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 340 transitions. [2023-08-26 12:23:36,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:36,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 340 transitions. [2023-08-26 12:23:36,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 0 states have call successors, (0), 0 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:23:36,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 166.0) internal successors, (1162), 7 states have internal predecessors, (1162), 0 states have call successors, (0), 0 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:23:36,951 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 166.0) internal successors, (1162), 7 states have internal predecessors, (1162), 0 states have call successors, (0), 0 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:23:36,951 INFO L175 Difference]: Start difference. First operand has 101 places, 58 transitions, 423 flow. Second operand 6 states and 340 transitions. [2023-08-26 12:23:36,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 113 transitions, 1025 flow [2023-08-26 12:23:36,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 113 transitions, 1009 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 12:23:36,963 INFO L231 Difference]: Finished difference. Result has 103 places, 57 transitions, 386 flow [2023-08-26 12:23:36,963 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=386, PETRI_PLACES=103, PETRI_TRANSITIONS=57} [2023-08-26 12:23:36,964 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 76 predicate places. [2023-08-26 12:23:36,964 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 57 transitions, 386 flow [2023-08-26 12:23:36,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 52.0) internal successors, (364), 7 states have internal predecessors, (364), 0 states have call successors, (0), 0 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:23:36,964 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:36,964 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:23:36,970 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-26 12:23:37,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-26 12:23:37,168 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:37,169 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:37,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1727389781, now seen corresponding path program 1 times [2023-08-26 12:23:37,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:37,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119939230] [2023-08-26 12:23:37,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:37,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:37,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:37,428 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-08-26 12:23:37,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:37,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119939230] [2023-08-26 12:23:37,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119939230] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:37,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [75765887] [2023-08-26 12:23:37,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:37,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:37,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:37,431 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 12:23:37,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-26 12:23:37,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:37,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-26 12:23:37,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:37,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:37,827 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:23:37,839 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2023-08-26 12:23:37,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:23:37,954 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:23:37,955 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 17 treesize of output 21 [2023-08-26 12:23:38,008 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2023-08-26 12:23:38,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [75765887] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:23:38,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:23:38,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15 [2023-08-26 12:23:38,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911442733] [2023-08-26 12:23:38,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:23:38,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-26 12:23:38,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:38,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-26 12:23:38,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2023-08-26 12:23:38,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 166 [2023-08-26 12:23:38,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 57 transitions, 386 flow. Second operand has 17 states, 17 states have (on average 46.294117647058826) internal successors, (787), 17 states have internal predecessors, (787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:23:38,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:38,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 166 [2023-08-26 12:23:38,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:38,982 INFO L124 PetriNetUnfolderBase]: 3974/8001 cut-off events. [2023-08-26 12:23:38,982 INFO L125 PetriNetUnfolderBase]: For 18024/18024 co-relation queries the response was YES. [2023-08-26 12:23:39,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29458 conditions, 8001 events. 3974/8001 cut-off events. For 18024/18024 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 49915 event pairs, 44 based on Foata normal form. 22/8023 useless extension candidates. Maximal degree in co-relation 29415. Up to 4180 conditions per place. [2023-08-26 12:23:39,006 INFO L140 encePairwiseOnDemand]: 157/166 looper letters, 49 selfloop transitions, 8 changer transitions 97/154 dead transitions. [2023-08-26 12:23:39,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 154 transitions, 1298 flow [2023-08-26 12:23:39,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-26 12:23:39,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-26 12:23:39,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 493 transitions. [2023-08-26 12:23:39,008 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2969879518072289 [2023-08-26 12:23:39,008 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 493 transitions. [2023-08-26 12:23:39,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 493 transitions. [2023-08-26 12:23:39,008 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:39,008 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 493 transitions. [2023-08-26 12:23:39,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 49.3) internal successors, (493), 10 states have internal predecessors, (493), 0 states have call successors, (0), 0 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:23:39,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 166.0) internal successors, (1826), 11 states have internal predecessors, (1826), 0 states have call successors, (0), 0 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:23:39,010 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 166.0) internal successors, (1826), 11 states have internal predecessors, (1826), 0 states have call successors, (0), 0 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:23:39,010 INFO L175 Difference]: Start difference. First operand has 103 places, 57 transitions, 386 flow. Second operand 10 states and 493 transitions. [2023-08-26 12:23:39,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 154 transitions, 1298 flow [2023-08-26 12:23:39,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 154 transitions, 1200 flow, removed 4 selfloop flow, removed 13 redundant places. [2023-08-26 12:23:39,044 INFO L231 Difference]: Finished difference. Result has 101 places, 52 transitions, 358 flow [2023-08-26 12:23:39,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=358, PETRI_PLACES=101, PETRI_TRANSITIONS=52} [2023-08-26 12:23:39,045 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 74 predicate places. [2023-08-26 12:23:39,045 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 52 transitions, 358 flow [2023-08-26 12:23:39,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 46.294117647058826) internal successors, (787), 17 states have internal predecessors, (787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:23:39,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:39,045 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:23:39,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-26 12:23:39,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-26 12:23:39,257 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:39,257 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:39,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1998383423, now seen corresponding path program 2 times [2023-08-26 12:23:39,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:39,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609734707] [2023-08-26 12:23:39,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:39,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:39,506 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2023-08-26 12:23:39,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:39,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609734707] [2023-08-26 12:23:39,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609734707] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:39,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858476592] [2023-08-26 12:23:39,507 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 12:23:39,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:39,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:39,508 INFO L229 MonitoredProcess]: Starting monitored process 12 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:23:39,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-26 12:23:39,659 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 12:23:39,659 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:23:39,661 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-26 12:23:39,662 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:39,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:39,889 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:23:39,901 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 9 proven. 19 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2023-08-26 12:23:39,901 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:23:40,014 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-26 12:23:40,015 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 17 treesize of output 21 [2023-08-26 12:23:40,052 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 9 proven. 19 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2023-08-26 12:23:40,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858476592] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:23:40,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:23:40,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2023-08-26 12:23:40,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105718461] [2023-08-26 12:23:40,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:23:40,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 12:23:40,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:40,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 12:23:40,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2023-08-26 12:23:40,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 166 [2023-08-26 12:23:40,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 52 transitions, 358 flow. Second operand has 16 states, 16 states have (on average 46.375) internal successors, (742), 16 states have internal predecessors, (742), 0 states have call successors, (0), 0 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:23:40,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:40,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 166 [2023-08-26 12:23:40,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:40,215 INFO L124 PetriNetUnfolderBase]: 83/332 cut-off events. [2023-08-26 12:23:40,215 INFO L125 PetriNetUnfolderBase]: For 1531/1531 co-relation queries the response was YES. [2023-08-26 12:23:40,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1476 conditions, 332 events. 83/332 cut-off events. For 1531/1531 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 559 event pairs, 2 based on Foata normal form. 11/343 useless extension candidates. Maximal degree in co-relation 1439. Up to 131 conditions per place. [2023-08-26 12:23:40,216 INFO L140 encePairwiseOnDemand]: 158/166 looper letters, 45 selfloop transitions, 8 changer transitions 32/85 dead transitions. [2023-08-26 12:23:40,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 85 transitions, 721 flow [2023-08-26 12:23:40,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 12:23:40,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 12:23:40,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 430 transitions. [2023-08-26 12:23:40,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2878179384203481 [2023-08-26 12:23:40,218 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 430 transitions. [2023-08-26 12:23:40,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 430 transitions. [2023-08-26 12:23:40,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:40,218 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 430 transitions. [2023-08-26 12:23:40,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 47.77777777777778) internal successors, (430), 9 states have internal predecessors, (430), 0 states have call successors, (0), 0 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:23:40,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 166.0) internal successors, (1660), 10 states have internal predecessors, (1660), 0 states have call successors, (0), 0 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:23:40,220 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 166.0) internal successors, (1660), 10 states have internal predecessors, (1660), 0 states have call successors, (0), 0 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:23:40,220 INFO L175 Difference]: Start difference. First operand has 101 places, 52 transitions, 358 flow. Second operand 9 states and 430 transitions. [2023-08-26 12:23:40,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 85 transitions, 721 flow [2023-08-26 12:23:40,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 85 transitions, 675 flow, removed 8 selfloop flow, removed 9 redundant places. [2023-08-26 12:23:40,225 INFO L231 Difference]: Finished difference. Result has 97 places, 50 transitions, 311 flow [2023-08-26 12:23:40,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=311, PETRI_PLACES=97, PETRI_TRANSITIONS=50} [2023-08-26 12:23:40,225 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 70 predicate places. [2023-08-26 12:23:40,225 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 50 transitions, 311 flow [2023-08-26 12:23:40,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 46.375) internal successors, (742), 16 states have internal predecessors, (742), 0 states have call successors, (0), 0 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:23:40,226 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:23:40,226 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:23:40,233 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-26 12:23:40,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-26 12:23:40,431 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-08-26 12:23:40,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:23:40,432 INFO L85 PathProgramCache]: Analyzing trace with hash -2097901121, now seen corresponding path program 3 times [2023-08-26 12:23:40,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:23:40,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253662017] [2023-08-26 12:23:40,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:23:40,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:23:40,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:23:40,626 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-08-26 12:23:40,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:23:40,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253662017] [2023-08-26 12:23:40,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253662017] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:23:40,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102931518] [2023-08-26 12:23:40,626 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 12:23:40,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:23:40,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:23:40,627 INFO L229 MonitoredProcess]: Starting monitored process 13 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:23:40,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-26 12:23:40,739 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-08-26 12:23:40,739 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:23:40,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-26 12:23:40,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:23:40,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:40,792 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:23:40,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 12:23:40,971 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:23:40,994 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2023-08-26 12:23:40,994 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 12:23:40,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102931518] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:23:40,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 12:23:40,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 11 [2023-08-26 12:23:40,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494669249] [2023-08-26 12:23:40,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:23:40,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 12:23:40,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:23:40,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 12:23:40,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-08-26 12:23:40,996 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 166 [2023-08-26 12:23:40,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 50 transitions, 311 flow. Second operand has 6 states, 6 states have (on average 52.166666666666664) internal successors, (313), 6 states have internal predecessors, (313), 0 states have call successors, (0), 0 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:23:40,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:23:40,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 166 [2023-08-26 12:23:40,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:23:41,048 INFO L124 PetriNetUnfolderBase]: 49/196 cut-off events. [2023-08-26 12:23:41,049 INFO L125 PetriNetUnfolderBase]: For 353/353 co-relation queries the response was YES. [2023-08-26 12:23:41,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 742 conditions, 196 events. 49/196 cut-off events. For 353/353 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 153 event pairs, 44 based on Foata normal form. 11/207 useless extension candidates. Maximal degree in co-relation 709. Up to 137 conditions per place. [2023-08-26 12:23:41,049 INFO L140 encePairwiseOnDemand]: 161/166 looper letters, 0 selfloop transitions, 0 changer transitions 50/50 dead transitions. [2023-08-26 12:23:41,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 50 transitions, 409 flow [2023-08-26 12:23:41,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 12:23:41,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 12:23:41,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 268 transitions. [2023-08-26 12:23:41,050 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3228915662650602 [2023-08-26 12:23:41,050 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 268 transitions. [2023-08-26 12:23:41,050 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 268 transitions. [2023-08-26 12:23:41,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:23:41,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 268 transitions. [2023-08-26 12:23:41,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 53.6) internal successors, (268), 5 states have internal predecessors, (268), 0 states have call successors, (0), 0 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:23:41,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 166.0) internal successors, (996), 6 states have internal predecessors, (996), 0 states have call successors, (0), 0 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:23:41,052 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 166.0) internal successors, (996), 6 states have internal predecessors, (996), 0 states have call successors, (0), 0 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:23:41,052 INFO L175 Difference]: Start difference. First operand has 97 places, 50 transitions, 311 flow. Second operand 5 states and 268 transitions. [2023-08-26 12:23:41,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 50 transitions, 409 flow [2023-08-26 12:23:41,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 50 transitions, 373 flow, removed 2 selfloop flow, removed 10 redundant places. [2023-08-26 12:23:41,055 INFO L231 Difference]: Finished difference. Result has 87 places, 0 transitions, 0 flow [2023-08-26 12:23:41,055 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=166, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=87, PETRI_TRANSITIONS=0} [2023-08-26 12:23:41,055 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 60 predicate places. [2023-08-26 12:23:41,055 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 0 transitions, 0 flow [2023-08-26 12:23:41,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.166666666666664) internal successors, (313), 6 states have internal predecessors, (313), 0 states have call successors, (0), 0 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:23:41,057 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 15 remaining) [2023-08-26 12:23:41,057 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 15 remaining) [2023-08-26 12:23:41,057 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 15 remaining) [2023-08-26 12:23:41,057 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 15 remaining) [2023-08-26 12:23:41,057 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 15 remaining) [2023-08-26 12:23:41,057 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 15 remaining) [2023-08-26 12:23:41,057 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 15 remaining) [2023-08-26 12:23:41,058 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 15 remaining) [2023-08-26 12:23:41,058 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 15 remaining) [2023-08-26 12:23:41,058 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 15 remaining) [2023-08-26 12:23:41,058 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 15 remaining) [2023-08-26 12:23:41,058 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 15 remaining) [2023-08-26 12:23:41,058 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 15 remaining) [2023-08-26 12:23:41,058 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 15 remaining) [2023-08-26 12:23:41,058 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 15 remaining) [2023-08-26 12:23:41,064 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-26 12:23:41,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-26 12:23:41,263 INFO L445 BasicCegarLoop]: Path program histogram: [3, 3, 3, 2, 2, 1, 1, 1, 1] [2023-08-26 12:23:41,266 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 12:23:41,266 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 12:23:41,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 12:23:41 BasicIcfg [2023-08-26 12:23:41,268 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 12:23:41,268 INFO L158 Benchmark]: Toolchain (without parser) took 21316.89ms. Allocated memory was 469.8MB in the beginning and 903.9MB in the end (delta: 434.1MB). Free memory was 443.9MB in the beginning and 817.7MB in the end (delta: -373.8MB). Peak memory consumption was 63.7MB. Max. memory is 16.0GB. [2023-08-26 12:23:41,269 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 469.8MB. Free memory is still 445.5MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 12:23:41,269 INFO L158 Benchmark]: CACSL2BoogieTranslator took 439.44ms. Allocated memory is still 469.8MB. Free memory was 443.9MB in the beginning and 416.0MB in the end (delta: 27.9MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-26 12:23:41,269 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.09ms. Allocated memory is still 469.8MB. Free memory was 416.0MB in the beginning and 413.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 12:23:41,269 INFO L158 Benchmark]: Boogie Preprocessor took 29.91ms. Allocated memory is still 469.8MB. Free memory was 413.9MB in the beginning and 412.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 12:23:41,269 INFO L158 Benchmark]: RCFGBuilder took 317.85ms. Allocated memory is still 469.8MB. Free memory was 412.2MB in the beginning and 445.8MB in the end (delta: -33.5MB). Peak memory consumption was 20.3MB. Max. memory is 16.0GB. [2023-08-26 12:23:41,269 INFO L158 Benchmark]: TraceAbstraction took 20482.82ms. Allocated memory was 469.8MB in the beginning and 903.9MB in the end (delta: 434.1MB). Free memory was 444.8MB in the beginning and 817.7MB in the end (delta: -372.9MB). Peak memory consumption was 60.1MB. Max. memory is 16.0GB. [2023-08-26 12:23:41,270 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.10ms. Allocated memory is still 469.8MB. Free memory is still 445.5MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 439.44ms. Allocated memory is still 469.8MB. Free memory was 443.9MB in the beginning and 416.0MB in the end (delta: 27.9MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.09ms. Allocated memory is still 469.8MB. Free memory was 416.0MB in the beginning and 413.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 29.91ms. Allocated memory is still 469.8MB. Free memory was 413.9MB in the beginning and 412.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 317.85ms. Allocated memory is still 469.8MB. Free memory was 412.2MB in the beginning and 445.8MB in the end (delta: -33.5MB). Peak memory consumption was 20.3MB. Max. memory is 16.0GB. * TraceAbstraction took 20482.82ms. Allocated memory was 469.8MB in the beginning and 903.9MB in the end (delta: 434.1MB). Free memory was 444.8MB in the beginning and 817.7MB in the end (delta: -372.9MB). Peak memory consumption was 60.1MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 736]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [736] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.5s, 80 PlacesBefore, 27 PlacesAfterwards, 82 TransitionsBefore, 26 TransitionsAfterwards, 1620 CoEnabledTransitionPairs, 4 FixpointIterations, 21 TrivialSequentialCompositions, 53 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 4 ConcurrentYvCompositions, 3 ChoiceCompositions, 83 TotalNumberOfCompositions, 2130 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1604, independent: 1535, independent conditional: 0, independent unconditional: 1535, dependent: 69, dependent conditional: 0, dependent unconditional: 69, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 900, independent: 872, independent conditional: 0, independent unconditional: 872, dependent: 28, dependent conditional: 0, dependent unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1604, independent: 663, independent conditional: 0, independent unconditional: 663, dependent: 41, dependent conditional: 0, dependent unconditional: 41, unknown: 900, unknown conditional: 0, unknown unconditional: 900] , Statistics on independence cache: Total cache size (in pairs): 47, Positive cache size: 40, Positive conditional cache size: 0, Positive unconditional cache size: 40, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 105 locations, 15 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 20.4s, OverallIterations: 17, TraceHistogramMax: 10, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 5.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1567 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1567 mSDsluCounter, 31 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 26 mSDsCounter, 63 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2670 IncrementalHoareTripleChecker+Invalid, 2733 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 63 mSolverCounterUnsat, 5 mSDtfsCounter, 2670 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 774 GetRequests, 535 SyntacticMatches, 6 SemanticMatches, 233 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1097 ImplicationChecksByTransitivity, 5.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=485occurred in iteration=12, InterpolantAutomatonStates: 119, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 9.0s InterpolantComputationTime, 869 NumberOfCodeBlocks, 739 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 1063 ConstructedInterpolants, 44 QuantifiedInterpolants, 11643 SizeOfPredicates, 45 NumberOfNonLiveVariables, 2721 ConjunctsInSsa, 235 ConjunctsInUnsatCore, 37 InterpolantComputations, 9 PerfectInterpolantSequences, 3505/3992 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-26 12:23:41,289 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...