/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-36.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:58:26,010 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:58:26,098 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 19:58:26,102 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:58:26,103 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:58:26,134 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:58:26,136 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:58:26,136 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:58:26,137 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:58:26,140 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:58:26,140 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:58:26,141 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:58:26,141 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:58:26,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:58:26,143 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:58:26,143 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:58:26,143 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:58:26,144 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:58:26,144 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:58:26,144 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:58:26,144 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:58:26,145 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:58:26,145 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:58:26,145 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:58:26,145 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:58:26,146 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:58:26,146 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:58:26,146 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:58:26,147 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:58:26,147 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:58:26,148 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:58:26,148 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:58:26,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:58:26,149 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:58:26,149 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:58:26,149 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:58:26,149 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:58:26,149 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:58:26,150 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:58:26,150 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:58:26,150 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:58:26,150 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:58:26,151 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:58:26,151 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/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: Use bitabs translation -> true [2023-12-15 19:58:26,394 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:58:26,420 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:58:26,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:58:26,423 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:58:26,423 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:58:26,424 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-36.i [2023-12-15 19:58:27,519 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:58:27,742 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:58:27,743 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-36.i [2023-12-15 19:58:27,756 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a038a2588/1734c71f768940579e1b13f9747d4109/FLAG6d8a3b312 [2023-12-15 19:58:28,082 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a038a2588/1734c71f768940579e1b13f9747d4109 [2023-12-15 19:58:28,084 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:58:28,085 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:58:28,086 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:58:28,086 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:58:28,091 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:58:28,091 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c293801 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28, skipping insertion in model container [2023-12-15 19:58:28,092 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,159 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:58:28,286 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-36.i[916,929] [2023-12-15 19:58:28,496 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:58:28,515 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:58:28,526 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-36.i[916,929] [2023-12-15 19:58:28,620 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:58:28,648 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:58:28,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28 WrapperNode [2023-12-15 19:58:28,648 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:58:28,649 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:58:28,649 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:58:28,649 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:58:28,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,677 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,760 INFO L138 Inliner]: procedures = 26, calls = 106, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 891 [2023-12-15 19:58:28,765 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:58:28,765 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:58:28,766 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:58:28,766 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:58:28,775 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,794 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,846 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 19:58:28,847 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,877 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,883 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,892 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,900 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,918 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:58:28,919 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:58:28,919 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:58:28,919 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:58:28,920 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (1/1) ... [2023-12-15 19:58:28,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:58:28,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:28,946 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 19:58:28,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 19:58:28,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:58:28,984 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:58:28,984 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:58:28,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:58:28,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:58:28,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:58:29,143 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:58:29,145 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:58:30,123 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:58:30,187 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:58:30,187 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:58:30,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:58:30 BoogieIcfgContainer [2023-12-15 19:58:30,188 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:58:30,190 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:58:30,190 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:58:30,193 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:58:30,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:58:28" (1/3) ... [2023-12-15 19:58:30,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f198d6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:58:30, skipping insertion in model container [2023-12-15 19:58:30,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:58:28" (2/3) ... [2023-12-15 19:58:30,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f198d6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:58:30, skipping insertion in model container [2023-12-15 19:58:30,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:58:30" (3/3) ... [2023-12-15 19:58:30,195 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-36.i [2023-12-15 19:58:30,210 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:58:30,210 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:58:30,274 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:58:30,310 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@7872222b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:58:30,310 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:58:30,316 INFO L276 IsEmpty]: Start isEmpty. Operand has 323 states, 227 states have (on average 1.7004405286343611) internal successors, (386), 228 states have internal predecessors, (386), 93 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-15 19:58:30,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:30,345 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:30,346 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:30,347 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:30,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:30,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1777253943, now seen corresponding path program 1 times [2023-12-15 19:58:30,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:30,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730057442] [2023-12-15 19:58:30,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:30,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:30,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:30,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:30,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730057442] [2023-12-15 19:58:30,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:58:30,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200644728] [2023-12-15 19:58:30,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:30,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:30,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:30,762 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-12-15 19:58:30,764 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-12-15 19:58:31,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:31,160 INFO L262 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:58:31,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:31,256 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 16928 trivial. 0 not checked. [2023-12-15 19:58:31,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:31,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200644728] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:31,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:31,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:58:31,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547577802] [2023-12-15 19:58:31,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:31,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:58:31,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:31,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:58:31,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:58:31,297 INFO L87 Difference]: Start difference. First operand has 323 states, 227 states have (on average 1.7004405286343611) internal successors, (386), 228 states have internal predecessors, (386), 93 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 2 states have call successors, (93) [2023-12-15 19:58:31,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:31,371 INFO L93 Difference]: Finished difference Result 641 states and 1231 transitions. [2023-12-15 19:58:31,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:58:31,378 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 2 states have call successors, (93) Word has length 604 [2023-12-15 19:58:31,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:31,387 INFO L225 Difference]: With dead ends: 641 [2023-12-15 19:58:31,387 INFO L226 Difference]: Without dead ends: 319 [2023-12-15 19:58:31,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 603 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:58:31,405 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:31,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 558 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:31,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2023-12-15 19:58:31,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2023-12-15 19:58:31,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 224 states have (on average 1.6741071428571428) internal successors, (375), 224 states have internal predecessors, (375), 93 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-15 19:58:31,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 561 transitions. [2023-12-15 19:58:31,499 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 561 transitions. Word has length 604 [2023-12-15 19:58:31,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:31,499 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 561 transitions. [2023-12-15 19:58:31,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 2 states have call successors, (93) [2023-12-15 19:58:31,500 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 561 transitions. [2023-12-15 19:58:31,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:31,512 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:31,512 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:31,521 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 19:58:31,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 19:58:31,720 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:31,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:31,721 INFO L85 PathProgramCache]: Analyzing trace with hash 296041563, now seen corresponding path program 1 times [2023-12-15 19:58:31,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:31,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293781229] [2023-12-15 19:58:31,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:31,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:31,913 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:31,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1762547615] [2023-12-15 19:58:31,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:31,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:31,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:31,921 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-12-15 19:58:31,954 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-12-15 19:58:32,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:32,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:32,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:32,403 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:58:32,404 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:32,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:32,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293781229] [2023-12-15 19:58:32,404 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:32,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762547615] [2023-12-15 19:58:32,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762547615] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:32,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:32,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:32,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625572692] [2023-12-15 19:58:32,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:32,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:32,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:32,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:32,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:32,412 INFO L87 Difference]: Start difference. First operand 319 states and 561 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:32,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:32,528 INFO L93 Difference]: Finished difference Result 849 states and 1504 transitions. [2023-12-15 19:58:32,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:32,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 604 [2023-12-15 19:58:32,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:32,537 INFO L225 Difference]: With dead ends: 849 [2023-12-15 19:58:32,537 INFO L226 Difference]: Without dead ends: 531 [2023-12-15 19:58:32,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:32,543 INFO L413 NwaCegarLoop]: 804 mSDtfsCounter, 377 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1334 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:32,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1334 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:32,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2023-12-15 19:58:32,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 528. [2023-12-15 19:58:32,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 402 states have (on average 1.7238805970149254) internal successors, (693), 403 states have internal predecessors, (693), 123 states have call successors, (123), 2 states have call predecessors, (123), 2 states have return successors, (123), 122 states have call predecessors, (123), 123 states have call successors, (123) [2023-12-15 19:58:32,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 939 transitions. [2023-12-15 19:58:32,597 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 939 transitions. Word has length 604 [2023-12-15 19:58:32,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:32,601 INFO L495 AbstractCegarLoop]: Abstraction has 528 states and 939 transitions. [2023-12-15 19:58:32,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:32,601 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 939 transitions. [2023-12-15 19:58:32,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:32,614 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:32,614 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:32,628 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-12-15 19:58:32,822 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,SelfDestructingSolverStorable1 [2023-12-15 19:58:32,822 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:32,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:32,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1135075225, now seen corresponding path program 1 times [2023-12-15 19:58:32,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:32,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162729528] [2023-12-15 19:58:32,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:32,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:32,940 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:32,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [701668095] [2023-12-15 19:58:32,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:32,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:32,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:32,950 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-12-15 19:58:32,953 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-12-15 19:58:33,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:33,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:58:33,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:33,393 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:58:33,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:33,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:33,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162729528] [2023-12-15 19:58:33,394 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:33,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701668095] [2023-12-15 19:58:33,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701668095] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:33,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:33,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:58:33,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944284112] [2023-12-15 19:58:33,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:33,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:58:33,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:33,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:58:33,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:58:33,397 INFO L87 Difference]: Start difference. First operand 528 states and 939 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:33,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:33,623 INFO L93 Difference]: Finished difference Result 1846 states and 3285 transitions. [2023-12-15 19:58:33,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:58:33,623 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 604 [2023-12-15 19:58:33,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:33,636 INFO L225 Difference]: With dead ends: 1846 [2023-12-15 19:58:33,637 INFO L226 Difference]: Without dead ends: 1319 [2023-12-15 19:58:33,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:58:33,640 INFO L413 NwaCegarLoop]: 907 mSDtfsCounter, 732 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 2111 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:33,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 2111 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:58:33,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2023-12-15 19:58:33,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1312. [2023-12-15 19:58:33,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1312 states, 1050 states have (on average 1.7466666666666666) internal successors, (1834), 1055 states have internal predecessors, (1834), 253 states have call successors, (253), 8 states have call predecessors, (253), 8 states have return successors, (253), 248 states have call predecessors, (253), 253 states have call successors, (253) [2023-12-15 19:58:33,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1312 states to 1312 states and 2340 transitions. [2023-12-15 19:58:33,722 INFO L78 Accepts]: Start accepts. Automaton has 1312 states and 2340 transitions. Word has length 604 [2023-12-15 19:58:33,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:33,723 INFO L495 AbstractCegarLoop]: Abstraction has 1312 states and 2340 transitions. [2023-12-15 19:58:33,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:33,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1312 states and 2340 transitions. [2023-12-15 19:58:33,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:33,729 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:33,730 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:33,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:33,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:33,939 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:33,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:33,939 INFO L85 PathProgramCache]: Analyzing trace with hash -81078501, now seen corresponding path program 1 times [2023-12-15 19:58:33,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:33,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219580271] [2023-12-15 19:58:33,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:33,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:34,027 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:34,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [771819680] [2023-12-15 19:58:34,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:34,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:34,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:34,032 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-12-15 19:58:34,052 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-12-15 19:58:34,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:34,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:34,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:34,435 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:58:34,436 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:34,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:34,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219580271] [2023-12-15 19:58:34,436 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:34,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771819680] [2023-12-15 19:58:34,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771819680] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:34,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:34,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:34,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598497438] [2023-12-15 19:58:34,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:34,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:34,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:34,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:34,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:34,440 INFO L87 Difference]: Start difference. First operand 1312 states and 2340 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:34,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:34,531 INFO L93 Difference]: Finished difference Result 3804 states and 6795 transitions. [2023-12-15 19:58:34,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:34,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 604 [2023-12-15 19:58:34,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:34,544 INFO L225 Difference]: With dead ends: 3804 [2023-12-15 19:58:34,544 INFO L226 Difference]: Without dead ends: 2493 [2023-12-15 19:58:34,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:34,549 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 385 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:34,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 1101 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:34,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2493 states. [2023-12-15 19:58:34,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2493 to 2489. [2023-12-15 19:58:34,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2489 states, 2031 states have (on average 1.7533234859675038) internal successors, (3561), 2042 states have internal predecessors, (3561), 441 states have call successors, (441), 16 states have call predecessors, (441), 16 states have return successors, (441), 430 states have call predecessors, (441), 441 states have call successors, (441) [2023-12-15 19:58:34,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2489 states to 2489 states and 4443 transitions. [2023-12-15 19:58:34,693 INFO L78 Accepts]: Start accepts. Automaton has 2489 states and 4443 transitions. Word has length 604 [2023-12-15 19:58:34,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:34,694 INFO L495 AbstractCegarLoop]: Abstraction has 2489 states and 4443 transitions. [2023-12-15 19:58:34,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:34,695 INFO L276 IsEmpty]: Start isEmpty. Operand 2489 states and 4443 transitions. [2023-12-15 19:58:34,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:34,703 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:34,704 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:34,716 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:34,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:34,912 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:34,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:34,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1653025949, now seen corresponding path program 1 times [2023-12-15 19:58:34,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:34,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882671672] [2023-12-15 19:58:34,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:34,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:34,989 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:34,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1764109223] [2023-12-15 19:58:34,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:34,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:34,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:34,991 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-12-15 19:58:35,009 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-12-15 19:58:35,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:35,335 INFO L262 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:35,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:35,372 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:58:35,372 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:35,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:35,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882671672] [2023-12-15 19:58:35,373 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:35,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764109223] [2023-12-15 19:58:35,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764109223] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:35,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:35,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:35,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630152932] [2023-12-15 19:58:35,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:35,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:35,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:35,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:35,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:35,375 INFO L87 Difference]: Start difference. First operand 2489 states and 4443 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:35,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:35,541 INFO L93 Difference]: Finished difference Result 6809 states and 12076 transitions. [2023-12-15 19:58:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:35,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 604 [2023-12-15 19:58:35,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:35,570 INFO L225 Difference]: With dead ends: 6809 [2023-12-15 19:58:35,571 INFO L226 Difference]: Without dead ends: 4321 [2023-12-15 19:58:35,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:35,576 INFO L413 NwaCegarLoop]: 689 mSDtfsCounter, 298 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:35,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1228 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:35,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4321 states. [2023-12-15 19:58:35,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4321 to 4317. [2023-12-15 19:58:35,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4317 states, 3459 states have (on average 1.7221740387395201) internal successors, (5957), 3482 states have internal predecessors, (5957), 825 states have call successors, (825), 32 states have call predecessors, (825), 32 states have return successors, (825), 802 states have call predecessors, (825), 825 states have call successors, (825) [2023-12-15 19:58:35,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4317 states to 4317 states and 7607 transitions. [2023-12-15 19:58:35,762 INFO L78 Accepts]: Start accepts. Automaton has 4317 states and 7607 transitions. Word has length 604 [2023-12-15 19:58:35,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:35,763 INFO L495 AbstractCegarLoop]: Abstraction has 4317 states and 7607 transitions. [2023-12-15 19:58:35,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:35,763 INFO L276 IsEmpty]: Start isEmpty. Operand 4317 states and 7607 transitions. [2023-12-15 19:58:35,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:35,772 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:35,772 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:35,782 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-12-15 19:58:35,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:35,982 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:35,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:35,982 INFO L85 PathProgramCache]: Analyzing trace with hash -375560161, now seen corresponding path program 1 times [2023-12-15 19:58:35,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:35,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078880633] [2023-12-15 19:58:35,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:35,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:36,036 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:36,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1266999489] [2023-12-15 19:58:36,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:36,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:36,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:36,038 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-12-15 19:58:36,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 19:58:36,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:36,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 1406 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:36,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:36,486 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:58:36,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:36,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:36,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078880633] [2023-12-15 19:58:36,487 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:36,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266999489] [2023-12-15 19:58:36,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266999489] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:36,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:36,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:36,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613005667] [2023-12-15 19:58:36,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:36,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:36,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:36,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:36,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:36,489 INFO L87 Difference]: Start difference. First operand 4317 states and 7607 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:36,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:36,629 INFO L93 Difference]: Finished difference Result 8645 states and 15222 transitions. [2023-12-15 19:58:36,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:36,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 604 [2023-12-15 19:58:36,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:36,651 INFO L225 Difference]: With dead ends: 8645 [2023-12-15 19:58:36,652 INFO L226 Difference]: Without dead ends: 4329 [2023-12-15 19:58:36,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:36,664 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 258 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 1215 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:36,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 1215 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:36,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4329 states. [2023-12-15 19:58:36,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4329 to 3361. [2023-12-15 19:58:36,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3361 states, 2901 states have (on average 1.7742157876594278) internal successors, (5147), 2912 states have internal predecessors, (5147), 441 states have call successors, (441), 18 states have call predecessors, (441), 18 states have return successors, (441), 430 states have call predecessors, (441), 441 states have call successors, (441) [2023-12-15 19:58:36,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3361 states to 3361 states and 6029 transitions. [2023-12-15 19:58:36,871 INFO L78 Accepts]: Start accepts. Automaton has 3361 states and 6029 transitions. Word has length 604 [2023-12-15 19:58:36,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:36,872 INFO L495 AbstractCegarLoop]: Abstraction has 3361 states and 6029 transitions. [2023-12-15 19:58:36,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:36,873 INFO L276 IsEmpty]: Start isEmpty. Operand 3361 states and 6029 transitions. [2023-12-15 19:58:36,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:36,883 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:36,883 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:36,891 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-12-15 19:58:37,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:37,091 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:37,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:37,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1396628515, now seen corresponding path program 1 times [2023-12-15 19:58:37,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:37,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616852324] [2023-12-15 19:58:37,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:37,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:37,150 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:37,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [687717670] [2023-12-15 19:58:37,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:37,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:37,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:37,152 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-12-15 19:58:37,173 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-12-15 19:58:37,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:37,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 1405 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:37,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:37,556 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:58:37,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:37,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:37,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616852324] [2023-12-15 19:58:37,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:37,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687717670] [2023-12-15 19:58:37,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687717670] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:37,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:37,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:37,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598484329] [2023-12-15 19:58:37,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:37,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:37,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:37,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:37,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:37,585 INFO L87 Difference]: Start difference. First operand 3361 states and 6029 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:37,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:37,776 INFO L93 Difference]: Finished difference Result 9985 states and 17893 transitions. [2023-12-15 19:58:37,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:37,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 604 [2023-12-15 19:58:37,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:37,809 INFO L225 Difference]: With dead ends: 9985 [2023-12-15 19:58:37,809 INFO L226 Difference]: Without dead ends: 6625 [2023-12-15 19:58:37,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:37,821 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 536 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:37,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 1103 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:37,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6625 states. [2023-12-15 19:58:38,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6625 to 6623. [2023-12-15 19:58:38,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6623 states, 5704 states have (on average 1.7538569424964936) internal successors, (10004), 5726 states have internal predecessors, (10004), 882 states have call successors, (882), 36 states have call predecessors, (882), 36 states have return successors, (882), 860 states have call predecessors, (882), 882 states have call successors, (882) [2023-12-15 19:58:38,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6623 states to 6623 states and 11768 transitions. [2023-12-15 19:58:38,150 INFO L78 Accepts]: Start accepts. Automaton has 6623 states and 11768 transitions. Word has length 604 [2023-12-15 19:58:38,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:38,151 INFO L495 AbstractCegarLoop]: Abstraction has 6623 states and 11768 transitions. [2023-12-15 19:58:38,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:38,152 INFO L276 IsEmpty]: Start isEmpty. Operand 6623 states and 11768 transitions. [2023-12-15 19:58:38,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:38,165 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:38,165 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:38,176 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-12-15 19:58:38,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:38,373 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:38,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:38,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1577641887, now seen corresponding path program 1 times [2023-12-15 19:58:38,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:38,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106978757] [2023-12-15 19:58:38,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:38,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:38,440 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:38,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [546658029] [2023-12-15 19:58:38,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:38,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:38,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:38,442 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-12-15 19:58:38,461 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-12-15 19:58:38,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:38,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 1408 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:38,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:38,850 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:58:38,851 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:38,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:38,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106978757] [2023-12-15 19:58:38,851 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:38,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546658029] [2023-12-15 19:58:38,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546658029] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:38,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:38,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:38,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185566621] [2023-12-15 19:58:38,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:38,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:38,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:38,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:38,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:38,854 INFO L87 Difference]: Start difference. First operand 6623 states and 11768 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:39,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:39,191 INFO L93 Difference]: Finished difference Result 17275 states and 30374 transitions. [2023-12-15 19:58:39,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:39,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 604 [2023-12-15 19:58:39,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:39,244 INFO L225 Difference]: With dead ends: 17275 [2023-12-15 19:58:39,244 INFO L226 Difference]: Without dead ends: 10653 [2023-12-15 19:58:39,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:39,261 INFO L413 NwaCegarLoop]: 905 mSDtfsCounter, 411 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 1446 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:39,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 1446 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:39,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10653 states. [2023-12-15 19:58:39,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10653 to 7967. [2023-12-15 19:58:39,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7967 states, 7048 states have (on average 1.7497162315550512) internal successors, (12332), 7070 states have internal predecessors, (12332), 882 states have call successors, (882), 36 states have call predecessors, (882), 36 states have return successors, (882), 860 states have call predecessors, (882), 882 states have call successors, (882) [2023-12-15 19:58:39,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7967 states to 7967 states and 14096 transitions. [2023-12-15 19:58:39,705 INFO L78 Accepts]: Start accepts. Automaton has 7967 states and 14096 transitions. Word has length 604 [2023-12-15 19:58:39,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:39,706 INFO L495 AbstractCegarLoop]: Abstraction has 7967 states and 14096 transitions. [2023-12-15 19:58:39,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:39,707 INFO L276 IsEmpty]: Start isEmpty. Operand 7967 states and 14096 transitions. [2023-12-15 19:58:39,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:39,723 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:39,724 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:39,732 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-15 19:58:39,932 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,SelfDestructingSolverStorable7 [2023-12-15 19:58:39,932 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:39,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:39,933 INFO L85 PathProgramCache]: Analyzing trace with hash -111301855, now seen corresponding path program 1 times [2023-12-15 19:58:39,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:39,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679907519] [2023-12-15 19:58:39,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:39,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:40,006 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:40,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2091549662] [2023-12-15 19:58:40,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:40,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:40,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:40,009 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-12-15 19:58:40,012 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-12-15 19:58:40,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:40,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 1409 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:40,401 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:40,441 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:58:40,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:40,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:40,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679907519] [2023-12-15 19:58:40,442 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:40,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091549662] [2023-12-15 19:58:40,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091549662] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:40,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:40,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:40,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299615698] [2023-12-15 19:58:40,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:40,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:40,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:40,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:40,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:40,445 INFO L87 Difference]: Start difference. First operand 7967 states and 14096 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:40,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:40,850 INFO L93 Difference]: Finished difference Result 23899 states and 42286 transitions. [2023-12-15 19:58:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:40,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 604 [2023-12-15 19:58:40,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:40,896 INFO L225 Difference]: With dead ends: 23899 [2023-12-15 19:58:40,896 INFO L226 Difference]: Without dead ends: 15933 [2023-12-15 19:58:40,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:40,914 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 547 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:40,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 1117 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:40,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15933 states. [2023-12-15 19:58:41,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15933 to 15931. [2023-12-15 19:58:41,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15931 states, 14094 states have (on average 1.7464169149992905) internal successors, (24614), 14138 states have internal predecessors, (24614), 1764 states have call successors, (1764), 72 states have call predecessors, (1764), 72 states have return successors, (1764), 1720 states have call predecessors, (1764), 1764 states have call successors, (1764) [2023-12-15 19:58:41,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15931 states to 15931 states and 28142 transitions. [2023-12-15 19:58:41,622 INFO L78 Accepts]: Start accepts. Automaton has 15931 states and 28142 transitions. Word has length 604 [2023-12-15 19:58:41,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:41,623 INFO L495 AbstractCegarLoop]: Abstraction has 15931 states and 28142 transitions. [2023-12-15 19:58:41,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:41,623 INFO L276 IsEmpty]: Start isEmpty. Operand 15931 states and 28142 transitions. [2023-12-15 19:58:41,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:41,643 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:41,643 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:41,655 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:41,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:41,857 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:41,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:41,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1699649757, now seen corresponding path program 1 times [2023-12-15 19:58:41,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:41,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93444413] [2023-12-15 19:58:41,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:41,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:41,904 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:41,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [457394288] [2023-12-15 19:58:41,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:41,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:41,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:41,906 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-12-15 19:58:41,911 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-12-15 19:58:42,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:42,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 1410 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:58:42,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:42,358 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:58:42,359 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:58:42,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:42,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93444413] [2023-12-15 19:58:42,359 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:42,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457394288] [2023-12-15 19:58:42,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457394288] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:58:42,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:58:42,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:58:42,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125810169] [2023-12-15 19:58:42,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:58:42,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:58:42,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:42,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:58:42,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:42,364 INFO L87 Difference]: Start difference. First operand 15931 states and 28142 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:43,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:43,321 INFO L93 Difference]: Finished difference Result 44107 states and 77396 transitions. [2023-12-15 19:58:43,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:58:43,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 604 [2023-12-15 19:58:43,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:43,418 INFO L225 Difference]: With dead ends: 44107 [2023-12-15 19:58:43,418 INFO L226 Difference]: Without dead ends: 28177 [2023-12-15 19:58:43,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:58:43,452 INFO L413 NwaCegarLoop]: 746 mSDtfsCounter, 319 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 319 SdHoareTripleChecker+Valid, 1289 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:43,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [319 Valid, 1289 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:58:43,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28177 states. [2023-12-15 19:58:44,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28177 to 28171. [2023-12-15 19:58:44,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28171 states, 24570 states have (on average 1.7055759055759057) internal successors, (41906), 24662 states have internal predecessors, (41906), 3456 states have call successors, (3456), 144 states have call predecessors, (3456), 144 states have return successors, (3456), 3364 states have call predecessors, (3456), 3456 states have call successors, (3456) [2023-12-15 19:58:44,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28171 states to 28171 states and 48818 transitions. [2023-12-15 19:58:44,748 INFO L78 Accepts]: Start accepts. Automaton has 28171 states and 48818 transitions. Word has length 604 [2023-12-15 19:58:44,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:44,749 INFO L495 AbstractCegarLoop]: Abstraction has 28171 states and 48818 transitions. [2023-12-15 19:58:44,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:58:44,749 INFO L276 IsEmpty]: Start isEmpty. Operand 28171 states and 48818 transitions. [2023-12-15 19:58:44,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:44,780 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:44,781 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:44,791 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-12-15 19:58:44,988 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,SelfDestructingSolverStorable9 [2023-12-15 19:58:44,989 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:44,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:44,989 INFO L85 PathProgramCache]: Analyzing trace with hash -419786079, now seen corresponding path program 1 times [2023-12-15 19:58:44,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:44,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831527985] [2023-12-15 19:58:44,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:44,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:45,037 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:45,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [630059287] [2023-12-15 19:58:45,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:45,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:45,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:45,039 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-12-15 19:58:45,060 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-12-15 19:58:45,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:45,411 INFO L262 TraceCheckSpWp]: Trace formula consists of 1411 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:58:45,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:45,855 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 8376 proven. 162 refuted. 0 times theorem prover too weak. 8574 trivial. 0 not checked. [2023-12-15 19:58:45,855 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:46,207 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 114 proven. 162 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-15 19:58:46,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:46,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831527985] [2023-12-15 19:58:46,208 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:46,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630059287] [2023-12-15 19:58:46,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630059287] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:46,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:46,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:58:46,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840395492] [2023-12-15 19:58:46,208 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:46,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:58:46,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:46,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:58:46,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:58:46,210 INFO L87 Difference]: Start difference. First operand 28171 states and 48818 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) [2023-12-15 19:58:47,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:47,587 INFO L93 Difference]: Finished difference Result 43030 states and 74384 transitions. [2023-12-15 19:58:47,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:58:47,588 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) Word has length 604 [2023-12-15 19:58:47,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:47,638 INFO L225 Difference]: With dead ends: 43030 [2023-12-15 19:58:47,638 INFO L226 Difference]: Without dead ends: 14860 [2023-12-15 19:58:47,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1210 GetRequests, 1200 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:58:47,687 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 701 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:47,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 1309 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 19:58:47,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14860 states. [2023-12-15 19:58:48,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14860 to 14695. [2023-12-15 19:58:48,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14695 states, 12606 states have (on average 1.6898302395684595) internal successors, (21302), 12651 states have internal predecessors, (21302), 1990 states have call successors, (1990), 98 states have call predecessors, (1990), 98 states have return successors, (1990), 1945 states have call predecessors, (1990), 1990 states have call successors, (1990) [2023-12-15 19:58:48,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14695 states to 14695 states and 25282 transitions. [2023-12-15 19:58:48,453 INFO L78 Accepts]: Start accepts. Automaton has 14695 states and 25282 transitions. Word has length 604 [2023-12-15 19:58:48,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:48,453 INFO L495 AbstractCegarLoop]: Abstraction has 14695 states and 25282 transitions. [2023-12-15 19:58:48,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) [2023-12-15 19:58:48,454 INFO L276 IsEmpty]: Start isEmpty. Operand 14695 states and 25282 transitions. [2023-12-15 19:58:48,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-15 19:58:48,476 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:48,476 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:48,485 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-12-15 19:58:48,685 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,SelfDestructingSolverStorable10 [2023-12-15 19:58:48,686 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:48,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:48,687 INFO L85 PathProgramCache]: Analyzing trace with hash 2114011165, now seen corresponding path program 1 times [2023-12-15 19:58:48,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:48,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444004225] [2023-12-15 19:58:48,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:48,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:48,736 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:48,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [613672059] [2023-12-15 19:58:48,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:48,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:48,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:48,738 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-12-15 19:58:48,759 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-12-15 19:58:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:49,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:58:49,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:49,513 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 8576 proven. 150 refuted. 0 times theorem prover too weak. 8386 trivial. 0 not checked. [2023-12-15 19:58:49,514 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:49,887 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 126 proven. 150 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-15 19:58:49,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:49,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444004225] [2023-12-15 19:58:49,888 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:49,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613672059] [2023-12-15 19:58:49,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613672059] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:49,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:49,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:58:49,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831881727] [2023-12-15 19:58:49,889 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:49,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:58:49,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:49,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:58:49,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:58:49,891 INFO L87 Difference]: Start difference. First operand 14695 states and 25282 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 2 states have call predecessors, (144), 2 states have call successors, (144) [2023-12-15 19:58:50,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:50,744 INFO L93 Difference]: Finished difference Result 25145 states and 42915 transitions. [2023-12-15 19:58:50,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:58:50,746 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 2 states have call predecessors, (144), 2 states have call successors, (144) Word has length 604 [2023-12-15 19:58:50,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:50,782 INFO L225 Difference]: With dead ends: 25145 [2023-12-15 19:58:50,782 INFO L226 Difference]: Without dead ends: 10519 [2023-12-15 19:58:50,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1210 GetRequests, 1200 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:58:50,805 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 652 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 694 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:50,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [694 Valid, 1169 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:58:50,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10519 states. [2023-12-15 19:58:51,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10519 to 10355. [2023-12-15 19:58:51,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10355 states, 8250 states have (on average 1.6448484848484848) internal successors, (13570), 8295 states have internal predecessors, (13570), 1990 states have call successors, (1990), 114 states have call predecessors, (1990), 114 states have return successors, (1990), 1945 states have call predecessors, (1990), 1990 states have call successors, (1990) [2023-12-15 19:58:51,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10355 states to 10355 states and 17550 transitions. [2023-12-15 19:58:51,567 INFO L78 Accepts]: Start accepts. Automaton has 10355 states and 17550 transitions. Word has length 604 [2023-12-15 19:58:51,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:51,568 INFO L495 AbstractCegarLoop]: Abstraction has 10355 states and 17550 transitions. [2023-12-15 19:58:51,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (143), 2 states have call predecessors, (143), 4 states have return successors, (144), 2 states have call predecessors, (144), 2 states have call successors, (144) [2023-12-15 19:58:51,569 INFO L276 IsEmpty]: Start isEmpty. Operand 10355 states and 17550 transitions. [2023-12-15 19:58:51,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-15 19:58:51,580 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:51,580 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:51,591 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-15 19:58:51,791 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,SelfDestructingSolverStorable11 [2023-12-15 19:58:51,791 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:51,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:51,792 INFO L85 PathProgramCache]: Analyzing trace with hash -425061905, now seen corresponding path program 1 times [2023-12-15 19:58:51,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:51,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672544128] [2023-12-15 19:58:51,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:51,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:51,841 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:51,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543851989] [2023-12-15 19:58:51,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:51,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:51,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:51,842 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:51,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 19:58:52,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:52,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:58:52,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:52,421 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 6926 proven. 75 refuted. 0 times theorem prover too weak. 10111 trivial. 0 not checked. [2023-12-15 19:58:52,422 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:52,704 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 201 proven. 75 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-15 19:58:52,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:52,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672544128] [2023-12-15 19:58:52,704 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:52,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543851989] [2023-12-15 19:58:52,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543851989] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:52,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:52,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 19:58:52,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347490615] [2023-12-15 19:58:52,705 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:52,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 19:58:52,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:52,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 19:58:52,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:58:52,707 INFO L87 Difference]: Start difference. First operand 10355 states and 17550 transitions. Second operand has 8 states, 8 states have (on average 23.75) internal successors, (190), 8 states have internal predecessors, (190), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2023-12-15 19:58:53,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:53,754 INFO L93 Difference]: Finished difference Result 20405 states and 34439 transitions. [2023-12-15 19:58:53,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:58:53,755 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 23.75) internal successors, (190), 8 states have internal predecessors, (190), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) Word has length 605 [2023-12-15 19:58:53,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:53,789 INFO L225 Difference]: With dead ends: 20405 [2023-12-15 19:58:53,789 INFO L226 Difference]: Without dead ends: 10119 [2023-12-15 19:58:53,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1212 GetRequests, 1202 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 19:58:53,808 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 1048 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:53,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 1133 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:58:53,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10119 states. [2023-12-15 19:58:54,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10119 to 5517. [2023-12-15 19:58:54,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5517 states, 4440 states have (on average 1.60990990990991) internal successors, (7148), 4463 states have internal predecessors, (7148), 1014 states have call successors, (1014), 62 states have call predecessors, (1014), 62 states have return successors, (1014), 991 states have call predecessors, (1014), 1014 states have call successors, (1014) [2023-12-15 19:58:54,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5517 states to 5517 states and 9176 transitions. [2023-12-15 19:58:54,365 INFO L78 Accepts]: Start accepts. Automaton has 5517 states and 9176 transitions. Word has length 605 [2023-12-15 19:58:54,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:54,366 INFO L495 AbstractCegarLoop]: Abstraction has 5517 states and 9176 transitions. [2023-12-15 19:58:54,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.75) internal successors, (190), 8 states have internal predecessors, (190), 3 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2023-12-15 19:58:54,366 INFO L276 IsEmpty]: Start isEmpty. Operand 5517 states and 9176 transitions. [2023-12-15 19:58:54,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-15 19:58:54,379 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:54,379 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:54,390 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 19:58:54,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 19:58:54,588 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:54,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:54,588 INFO L85 PathProgramCache]: Analyzing trace with hash -479454803, now seen corresponding path program 1 times [2023-12-15 19:58:54,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:54,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846163136] [2023-12-15 19:58:54,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:54,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:54,640 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:54,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1605873957] [2023-12-15 19:58:54,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:54,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:54,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:54,642 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:54,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 19:58:55,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:55,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:58:55,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:55,256 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 5108 proven. 48 refuted. 0 times theorem prover too weak. 11956 trivial. 0 not checked. [2023-12-15 19:58:55,256 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:55,566 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 228 proven. 48 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-15 19:58:55,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:55,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846163136] [2023-12-15 19:58:55,567 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:55,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605873957] [2023-12-15 19:58:55,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605873957] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:55,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:55,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:58:55,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035158156] [2023-12-15 19:58:55,568 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:55,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:58:55,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:55,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:58:55,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:58:55,571 INFO L87 Difference]: Start difference. First operand 5517 states and 9176 transitions. Second operand has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) [2023-12-15 19:58:56,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:56,192 INFO L93 Difference]: Finished difference Result 8705 states and 14561 transitions. [2023-12-15 19:58:56,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:58:56,193 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) Word has length 605 [2023-12-15 19:58:56,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:56,207 INFO L225 Difference]: With dead ends: 8705 [2023-12-15 19:58:56,207 INFO L226 Difference]: Without dead ends: 3257 [2023-12-15 19:58:56,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1212 GetRequests, 1202 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:58:56,218 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 690 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 1139 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:56,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 1139 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 19:58:56,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3257 states. [2023-12-15 19:58:56,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3257 to 3209. [2023-12-15 19:58:56,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3209 states, 2630 states have (on average 1.614448669201521) internal successors, (4246), 2641 states have internal predecessors, (4246), 544 states have call successors, (544), 34 states have call predecessors, (544), 34 states have return successors, (544), 533 states have call predecessors, (544), 544 states have call successors, (544) [2023-12-15 19:58:56,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3209 states to 3209 states and 5334 transitions. [2023-12-15 19:58:56,449 INFO L78 Accepts]: Start accepts. Automaton has 3209 states and 5334 transitions. Word has length 605 [2023-12-15 19:58:56,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:58:56,451 INFO L495 AbstractCegarLoop]: Abstraction has 3209 states and 5334 transitions. [2023-12-15 19:58:56,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) [2023-12-15 19:58:56,451 INFO L276 IsEmpty]: Start isEmpty. Operand 3209 states and 5334 transitions. [2023-12-15 19:58:56,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2023-12-15 19:58:56,458 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:58:56,459 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:58:56,468 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-15 19:58:56,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:56,667 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:58:56,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:58:56,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1183633978, now seen corresponding path program 1 times [2023-12-15 19:58:56,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:58:56,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886351309] [2023-12-15 19:58:56,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:56,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:58:56,725 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:58:56,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [582218677] [2023-12-15 19:58:56,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:58:56,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:58:56,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:58:56,727 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:58:56,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 19:58:57,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:58:57,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 1416 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 19:58:57,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:58:57,550 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 7836 proven. 180 refuted. 0 times theorem prover too weak. 9096 trivial. 0 not checked. [2023-12-15 19:58:57,551 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:58:57,924 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 96 proven. 180 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-15 19:58:57,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:58:57,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886351309] [2023-12-15 19:58:57,925 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:58:57,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582218677] [2023-12-15 19:58:57,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582218677] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:58:57,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:58:57,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 12 [2023-12-15 19:58:57,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380543600] [2023-12-15 19:58:57,925 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:58:57,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 19:58:57,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:58:57,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 19:58:57,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-15 19:58:57,928 INFO L87 Difference]: Start difference. First operand 3209 states and 5334 transitions. Second operand has 12 states, 12 states have (on average 17.333333333333332) internal successors, (208), 12 states have internal predecessors, (208), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 3 states have call predecessors, (154), 3 states have call successors, (154) [2023-12-15 19:58:59,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:58:59,705 INFO L93 Difference]: Finished difference Result 11675 states and 19313 transitions. [2023-12-15 19:58:59,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-15 19:58:59,706 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 17.333333333333332) internal successors, (208), 12 states have internal predecessors, (208), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 3 states have call predecessors, (154), 3 states have call successors, (154) Word has length 608 [2023-12-15 19:58:59,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:58:59,725 INFO L225 Difference]: With dead ends: 11675 [2023-12-15 19:58:59,725 INFO L226 Difference]: Without dead ends: 8535 [2023-12-15 19:58:59,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1234 GetRequests, 1206 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=221, Invalid=649, Unknown=0, NotChecked=0, Total=870 [2023-12-15 19:58:59,740 INFO L413 NwaCegarLoop]: 828 mSDtfsCounter, 1328 mSDsluCounter, 4128 mSDsCounter, 0 mSdLazyCounter, 1638 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 4956 SdHoareTripleChecker+Invalid, 2063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 1638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:58:59,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1361 Valid, 4956 Invalid, 2063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 1638 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-15 19:58:59,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8535 states. [2023-12-15 19:59:00,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8535 to 6015. [2023-12-15 19:59:00,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6015 states, 5042 states have (on average 1.6227687425624753) internal successors, (8182), 5065 states have internal predecessors, (8182), 912 states have call successors, (912), 60 states have call predecessors, (912), 60 states have return successors, (912), 889 states have call predecessors, (912), 912 states have call successors, (912) [2023-12-15 19:59:00,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6015 states to 6015 states and 10006 transitions. [2023-12-15 19:59:00,103 INFO L78 Accepts]: Start accepts. Automaton has 6015 states and 10006 transitions. Word has length 608 [2023-12-15 19:59:00,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:00,104 INFO L495 AbstractCegarLoop]: Abstraction has 6015 states and 10006 transitions. [2023-12-15 19:59:00,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.333333333333332) internal successors, (208), 12 states have internal predecessors, (208), 3 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 3 states have call predecessors, (154), 3 states have call successors, (154) [2023-12-15 19:59:00,105 INFO L276 IsEmpty]: Start isEmpty. Operand 6015 states and 10006 transitions. [2023-12-15 19:59:00,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2023-12-15 19:59:00,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:00,114 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:00,127 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:00,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-15 19:59:00,322 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:00,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:00,322 INFO L85 PathProgramCache]: Analyzing trace with hash -695496968, now seen corresponding path program 1 times [2023-12-15 19:59:00,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:00,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014216739] [2023-12-15 19:59:00,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:00,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:00,418 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:00,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1481262846] [2023-12-15 19:59:00,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:00,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:00,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:00,419 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:00,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-15 19:59:00,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:00,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 1414 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:59:00,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:00,932 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:59:00,932 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:00,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:00,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014216739] [2023-12-15 19:59:00,932 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:00,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481262846] [2023-12-15 19:59:00,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481262846] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:00,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:00,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:59:00,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100025755] [2023-12-15 19:59:00,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:00,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:59:00,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:00,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:59:00,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:59:00,934 INFO L87 Difference]: Start difference. First operand 6015 states and 10006 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:59:01,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:01,584 INFO L93 Difference]: Finished difference Result 17894 states and 29799 transitions. [2023-12-15 19:59:01,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:59:01,585 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 608 [2023-12-15 19:59:01,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:01,618 INFO L225 Difference]: With dead ends: 17894 [2023-12-15 19:59:01,619 INFO L226 Difference]: Without dead ends: 11956 [2023-12-15 19:59:01,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 607 GetRequests, 605 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:59:01,636 INFO L413 NwaCegarLoop]: 1040 mSDtfsCounter, 928 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 1589 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:01,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 1589 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:59:01,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11956 states. [2023-12-15 19:59:02,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11956 to 11947. [2023-12-15 19:59:02,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11947 states, 10044 states have (on average 1.6138988450816407) internal successors, (16210), 10089 states have internal predecessors, (16210), 1786 states have call successors, (1786), 116 states have call predecessors, (1786), 116 states have return successors, (1786), 1741 states have call predecessors, (1786), 1786 states have call successors, (1786) [2023-12-15 19:59:02,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11947 states to 11947 states and 19782 transitions. [2023-12-15 19:59:02,177 INFO L78 Accepts]: Start accepts. Automaton has 11947 states and 19782 transitions. Word has length 608 [2023-12-15 19:59:02,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:02,178 INFO L495 AbstractCegarLoop]: Abstraction has 11947 states and 19782 transitions. [2023-12-15 19:59:02,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:59:02,178 INFO L276 IsEmpty]: Start isEmpty. Operand 11947 states and 19782 transitions. [2023-12-15 19:59:02,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2023-12-15 19:59:02,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:02,192 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:02,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:02,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-15 19:59:02,403 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:02,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:02,404 INFO L85 PathProgramCache]: Analyzing trace with hash 483603315, now seen corresponding path program 1 times [2023-12-15 19:59:02,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:02,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124143287] [2023-12-15 19:59:02,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:02,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:02,459 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:02,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1024879750] [2023-12-15 19:59:02,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:02,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:02,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:02,461 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:02,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-15 19:59:02,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:02,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 1415 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:59:02,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:02,991 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17112 trivial. 0 not checked. [2023-12-15 19:59:02,992 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:59:02,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:02,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124143287] [2023-12-15 19:59:02,992 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:02,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024879750] [2023-12-15 19:59:02,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024879750] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:59:02,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:59:02,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 19:59:02,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260276910] [2023-12-15 19:59:02,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:59:02,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:59:02,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:02,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:59:02,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:59:02,995 INFO L87 Difference]: Start difference. First operand 11947 states and 19782 transitions. Second operand has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:59:04,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:04,743 INFO L93 Difference]: Finished difference Result 34015 states and 56097 transitions. [2023-12-15 19:59:04,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:59:04,743 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 609 [2023-12-15 19:59:04,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:04,793 INFO L225 Difference]: With dead ends: 34015 [2023-12-15 19:59:04,793 INFO L226 Difference]: Without dead ends: 22145 [2023-12-15 19:59:04,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 604 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-15 19:59:04,815 INFO L413 NwaCegarLoop]: 1036 mSDtfsCounter, 1537 mSDsluCounter, 3418 mSDsCounter, 0 mSdLazyCounter, 919 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1537 SdHoareTripleChecker+Valid, 4454 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:04,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1537 Valid, 4454 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 919 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 19:59:04,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22145 states. [2023-12-15 19:59:05,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22145 to 6169. [2023-12-15 19:59:05,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6169 states, 5386 states have (on average 1.6836242109171928) internal successors, (9068), 5395 states have internal predecessors, (9068), 706 states have call successors, (706), 76 states have call predecessors, (706), 76 states have return successors, (706), 697 states have call predecessors, (706), 706 states have call successors, (706) [2023-12-15 19:59:05,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6169 states to 6169 states and 10480 transitions. [2023-12-15 19:59:05,460 INFO L78 Accepts]: Start accepts. Automaton has 6169 states and 10480 transitions. Word has length 609 [2023-12-15 19:59:05,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:59:05,460 INFO L495 AbstractCegarLoop]: Abstraction has 6169 states and 10480 transitions. [2023-12-15 19:59:05,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 1 states have call successors, (93), 1 states have call predecessors, (93), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2023-12-15 19:59:05,460 INFO L276 IsEmpty]: Start isEmpty. Operand 6169 states and 10480 transitions. [2023-12-15 19:59:05,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2023-12-15 19:59:05,466 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:59:05,466 INFO L195 NwaCegarLoop]: trace histogram [93, 93, 93, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:05,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:05,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-15 19:59:05,667 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:59:05,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:59:05,667 INFO L85 PathProgramCache]: Analyzing trace with hash 943513007, now seen corresponding path program 1 times [2023-12-15 19:59:05,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:59:05,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984815022] [2023-12-15 19:59:05,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:05,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:59:05,707 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:59:05,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1146268809] [2023-12-15 19:59:05,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:59:05,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:59:05,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:59:05,709 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:59:05,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-15 19:59:06,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:59:06,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 1417 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 19:59:06,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:59:07,365 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 7778 proven. 93 refuted. 0 times theorem prover too weak. 9241 trivial. 0 not checked. [2023-12-15 19:59:07,365 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:59:08,922 INFO L134 CoverageAnalysis]: Checked inductivity of 17112 backedges. 183 proven. 93 refuted. 0 times theorem prover too weak. 16836 trivial. 0 not checked. [2023-12-15 19:59:08,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:59:08,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984815022] [2023-12-15 19:59:08,922 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:59:08,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146268809] [2023-12-15 19:59:08,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146268809] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:59:08,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:59:08,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2023-12-15 19:59:08,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488347795] [2023-12-15 19:59:08,923 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:59:08,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-15 19:59:08,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:59:08,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-15 19:59:08,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=254, Unknown=0, NotChecked=0, Total=342 [2023-12-15 19:59:08,925 INFO L87 Difference]: Start difference. First operand 6169 states and 10480 transitions. Second operand has 19 states, 19 states have (on average 11.421052631578947) internal successors, (217), 19 states have internal predecessors, (217), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-12-15 19:59:18,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:59:18,918 INFO L93 Difference]: Finished difference Result 46297 states and 74924 transitions. [2023-12-15 19:59:18,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-12-15 19:59:18,918 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 11.421052631578947) internal successors, (217), 19 states have internal predecessors, (217), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 609 [2023-12-15 19:59:18,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:59:18,984 INFO L225 Difference]: With dead ends: 46297 [2023-12-15 19:59:18,984 INFO L226 Difference]: Without dead ends: 40205 [2023-12-15 19:59:19,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1283 GetRequests, 1208 SyntacticMatches, 1 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1614 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1384, Invalid=4316, Unknown=0, NotChecked=0, Total=5700 [2023-12-15 19:59:19,000 INFO L413 NwaCegarLoop]: 818 mSDtfsCounter, 4947 mSDsluCounter, 7612 mSDsCounter, 0 mSdLazyCounter, 6411 mSolverCounterSat, 1882 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5152 SdHoareTripleChecker+Valid, 8430 SdHoareTripleChecker+Invalid, 8293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1882 IncrementalHoareTripleChecker+Valid, 6411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:59:19,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5152 Valid, 8430 Invalid, 8293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1882 Valid, 6411 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-12-15 19:59:19,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40205 states. Received shutdown request... [2023-12-15 19:59:20,006 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:59:20,006 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:59:20,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40205 to 15003. [2023-12-15 19:59:20,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15003 states, 13612 states have (on average 1.7161328239788423) internal successors, (23360), 13633 states have internal predecessors, (23360), 1246 states have call successors, (1246), 144 states have call predecessors, (1246), 144 states have return successors, (1246), 1225 states have call predecessors, (1246), 1246 states have call successors, (1246) [2023-12-15 19:59:20,128 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:59:20,136 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-15 19:59:20,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-15 19:59:20,330 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-15 19:59:20,333 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:59:20,337 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:59:20,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:59:20 BoogieIcfgContainer [2023-12-15 19:59:20,339 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:59:20,340 INFO L158 Benchmark]: Toolchain (without parser) took 52254.62ms. Allocated memory was 196.1MB in the beginning and 3.2GB in the end (delta: 3.0GB). Free memory was 156.1MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-15 19:59:20,340 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 196.1MB. Free memory was 154.2MB in the beginning and 153.9MB in the end (delta: 283.1kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:59:20,340 INFO L158 Benchmark]: CACSL2BoogieTranslator took 562.30ms. Allocated memory is still 196.1MB. Free memory was 155.6MB in the beginning and 124.1MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-15 19:59:20,340 INFO L158 Benchmark]: Boogie Procedure Inliner took 115.72ms. Allocated memory is still 196.1MB. Free memory was 124.1MB in the beginning and 108.3MB in the end (delta: 15.9MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2023-12-15 19:59:20,341 INFO L158 Benchmark]: Boogie Preprocessor took 152.49ms. Allocated memory is still 196.1MB. Free memory was 108.3MB in the beginning and 91.0MB in the end (delta: 17.2MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-15 19:59:20,341 INFO L158 Benchmark]: RCFGBuilder took 1269.29ms. Allocated memory is still 196.1MB. Free memory was 91.0MB in the beginning and 66.1MB in the end (delta: 24.9MB). Peak memory consumption was 25.4MB. Max. memory is 8.0GB. [2023-12-15 19:59:20,341 INFO L158 Benchmark]: TraceAbstraction took 50149.63ms. Allocated memory was 196.1MB in the beginning and 3.2GB in the end (delta: 3.0GB). Free memory was 65.6MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. [2023-12-15 19:59:20,342 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.14ms. Allocated memory is still 196.1MB. Free memory was 154.2MB in the beginning and 153.9MB in the end (delta: 283.1kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 562.30ms. Allocated memory is still 196.1MB. Free memory was 155.6MB in the beginning and 124.1MB in the end (delta: 31.5MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 115.72ms. Allocated memory is still 196.1MB. Free memory was 124.1MB in the beginning and 108.3MB in the end (delta: 15.9MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 152.49ms. Allocated memory is still 196.1MB. Free memory was 108.3MB in the beginning and 91.0MB in the end (delta: 17.2MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * RCFGBuilder took 1269.29ms. Allocated memory is still 196.1MB. Free memory was 91.0MB in the beginning and 66.1MB in the end (delta: 24.9MB). Peak memory consumption was 25.4MB. Max. memory is 8.0GB. * TraceAbstraction took 50149.63ms. Allocated memory was 196.1MB in the beginning and 3.2GB in the end (delta: 3.0GB). Free memory was 65.6MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 323 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 50.1s, OverallIterations: 18, TraceHistogramMax: 93, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.3s, AutomataDifference: 21.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 16154 SdHoareTripleChecker+Valid, 10.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15694 mSDsluCounter, 36681 SdHoareTripleChecker+Invalid, 8.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 24159 mSDsCounter, 3288 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11575 IncrementalHoareTripleChecker+Invalid, 14863 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3288 mSolverCounterUnsat, 12522 mSDtfsCounter, 11575 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14611 GetRequests, 14448 SyntacticMatches, 4 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1784 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=28171occurred in iteration=10, InterpolantAutomatonStates: 166, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 8.5s AutomataMinimizationTime, 18 MinimizatonAttempts, 27166 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.4s SsaConstructionTime, 3.5s SatisfiabilityAnalysisTime, 7.1s InterpolantComputationTime, 11496 NumberOfCodeBlocks, 11496 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 14503 ConstructedInterpolants, 0 QuantifiedInterpolants, 26302 SizeOfPredicates, 48 NumberOfNonLiveVariables, 25389 ConjunctsInSsa, 78 ConjunctsInUnsatCore, 24 InterpolantComputations, 12 PerfectInterpolantSequences, 409272/410688 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown