/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_operatoramount_amount250_file-98.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:13:56,325 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:13:56,388 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 21:13:56,390 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:13:56,390 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:13:56,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:13:56,417 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:13:56,418 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:13:56,418 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:13:56,418 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:13:56,418 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:13:56,419 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:13:56,419 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:13:56,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:13:56,419 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:13:56,420 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:13:56,420 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:13:56,420 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:13:56,420 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:13:56,421 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:13:56,421 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:13:56,421 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:13:56,421 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:13:56,421 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:13:56,422 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:13:56,422 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:13:56,422 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:13:56,422 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:13:56,422 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:13:56,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:13:56,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:13:56,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:13:56,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:13:56,424 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:13:56,424 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:13:56,424 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:13:56,424 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:13:56,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:13:56,424 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:13:56,424 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:13:56,424 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:13:56,425 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:13:56,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:13:56,425 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 21:13:56,597 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:13:56,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:13:56,616 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:13:56,617 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:13:56,617 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:13:56,618 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-98.i [2023-12-15 21:13:57,658 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:13:57,871 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:13:57,871 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-98.i [2023-12-15 21:13:57,878 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbbdc4682/9cfb09cb89564337a3d56bf711d4f9a5/FLAGcc6ae3ab6 [2023-12-15 21:13:57,888 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbbdc4682/9cfb09cb89564337a3d56bf711d4f9a5 [2023-12-15 21:13:57,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:13:57,890 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:13:57,891 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:13:57,891 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:13:57,894 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:13:57,895 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:13:57" (1/1) ... [2023-12-15 21:13:57,896 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dc9efb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:57, skipping insertion in model container [2023-12-15 21:13:57,896 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:13:57" (1/1) ... [2023-12-15 21:13:57,926 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:13:58,061 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_operatoramount_amount250_file-98.i[916,929] [2023-12-15 21:13:58,170 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:13:58,183 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:13:58,200 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_operatoramount_amount250_file-98.i[916,929] [2023-12-15 21:13:58,246 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:13:58,258 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:13:58,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58 WrapperNode [2023-12-15 21:13:58,258 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:13:58,259 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:13:58,259 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:13:58,259 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:13:58,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,282 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,356 INFO L138 Inliner]: procedures = 26, calls = 56, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 482 [2023-12-15 21:13:58,356 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:13:58,356 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:13:58,357 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:13:58,357 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:13:58,364 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,369 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,417 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 21:13:58,418 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,418 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,440 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,449 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,452 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,454 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,459 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:13:58,470 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:13:58,470 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:13:58,471 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:13:58,471 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (1/1) ... [2023-12-15 21:13:58,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:13:58,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:58,496 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 21:13:58,503 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 21:13:58,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:13:58,518 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:13:58,518 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:13:58,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:13:58,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:13:58,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:13:58,617 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:13:58,619 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:13:59,137 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:13:59,158 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:13:59,158 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:13:59,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:13:59 BoogieIcfgContainer [2023-12-15 21:13:59,159 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:13:59,160 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:13:59,160 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:13:59,162 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:13:59,162 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:13:57" (1/3) ... [2023-12-15 21:13:59,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46fd7477 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:13:59, skipping insertion in model container [2023-12-15 21:13:59,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:13:58" (2/3) ... [2023-12-15 21:13:59,163 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46fd7477 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:13:59, skipping insertion in model container [2023-12-15 21:13:59,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:13:59" (3/3) ... [2023-12-15 21:13:59,164 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-98.i [2023-12-15 21:13:59,175 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:13:59,175 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:13:59,209 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:13:59,213 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;@3703bdf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:13:59,213 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:13:59,216 INFO L276 IsEmpty]: Start isEmpty. Operand has 184 states, 138 states have (on average 1.5869565217391304) internal successors, (219), 139 states have internal predecessors, (219), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-15 21:13:59,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-15 21:13:59,234 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:59,234 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:13:59,235 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:13:59,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:13:59,238 INFO L85 PathProgramCache]: Analyzing trace with hash 718710573, now seen corresponding path program 1 times [2023-12-15 21:13:59,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:13:59,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223166033] [2023-12-15 21:13:59,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:59,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:13:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:59,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:13:59,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223166033] [2023-12-15 21:13:59,449 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:13:59,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622249349] [2023-12-15 21:13:59,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:13:59,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:13:59,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:13:59,452 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 21:13:59,460 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 21:13:59,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:13:59,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:13:59,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:13:59,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 3528 trivial. 0 not checked. [2023-12-15 21:13:59,793 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:13:59,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622249349] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:13:59,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:13:59,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:13:59,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743366812] [2023-12-15 21:13:59,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:13:59,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:13:59,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:13:59,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:13:59,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:13:59,826 INFO L87 Difference]: Start difference. First operand has 184 states, 138 states have (on average 1.5869565217391304) internal successors, (219), 139 states have internal predecessors, (219), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-12-15 21:13:59,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:13:59,912 INFO L93 Difference]: Finished difference Result 365 states and 651 transitions. [2023-12-15 21:13:59,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:13:59,914 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) Word has length 290 [2023-12-15 21:13:59,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:13:59,921 INFO L225 Difference]: With dead ends: 365 [2023-12-15 21:13:59,921 INFO L226 Difference]: Without dead ends: 182 [2023-12-15 21:13:59,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 289 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 21:13:59,926 INFO L413 NwaCegarLoop]: 297 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, 297 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 21:13:59,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 297 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:13:59,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2023-12-15 21:13:59,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 182. [2023-12-15 21:13:59,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 137 states have (on average 1.562043795620438) internal successors, (214), 137 states have internal predecessors, (214), 43 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-15 21:13:59,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 300 transitions. [2023-12-15 21:13:59,969 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 300 transitions. Word has length 290 [2023-12-15 21:13:59,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:13:59,969 INFO L495 AbstractCegarLoop]: Abstraction has 182 states and 300 transitions. [2023-12-15 21:13:59,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 2 states have call successors, (43) [2023-12-15 21:13:59,970 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 300 transitions. [2023-12-15 21:13:59,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-15 21:13:59,974 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:13:59,975 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:13:59,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 21:14:00,184 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 21:14:00,184 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:00,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:00,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1659685615, now seen corresponding path program 1 times [2023-12-15 21:14:00,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:00,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031505320] [2023-12-15 21:14:00,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:00,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:00,252 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:00,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1026659729] [2023-12-15 21:14:00,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:00,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:00,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:00,260 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 21:14:00,292 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 21:14:00,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:00,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:14:00,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:00,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-12-15 21:14:00,552 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:14:00,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:00,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031505320] [2023-12-15 21:14:00,552 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:00,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026659729] [2023-12-15 21:14:00,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026659729] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:14:00,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:14:00,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:14:00,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706617597] [2023-12-15 21:14:00,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:14:00,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:14:00,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:00,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:14:00,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:14:00,557 INFO L87 Difference]: Start difference. First operand 182 states and 300 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:00,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:00,983 INFO L93 Difference]: Finished difference Result 726 states and 1187 transitions. [2023-12-15 21:14:00,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 21:14:00,984 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 290 [2023-12-15 21:14:00,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:00,991 INFO L225 Difference]: With dead ends: 726 [2023-12-15 21:14:00,991 INFO L226 Difference]: Without dead ends: 545 [2023-12-15 21:14:00,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:14:00,998 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 783 mSDsluCounter, 936 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 783 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:00,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [783 Valid, 1285 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:14:00,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2023-12-15 21:14:01,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 341. [2023-12-15 21:14:01,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 270 states have (on average 1.5925925925925926) internal successors, (430), 271 states have internal predecessors, (430), 68 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-15 21:14:01,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 566 transitions. [2023-12-15 21:14:01,025 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 566 transitions. Word has length 290 [2023-12-15 21:14:01,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:01,026 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 566 transitions. [2023-12-15 21:14:01,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:01,026 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 566 transitions. [2023-12-15 21:14:01,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-15 21:14:01,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:01,042 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:01,059 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 21:14:01,259 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 21:14:01,260 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:01,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:01,261 INFO L85 PathProgramCache]: Analyzing trace with hash -29258127, now seen corresponding path program 1 times [2023-12-15 21:14:01,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:01,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748208894] [2023-12-15 21:14:01,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:01,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:01,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:01,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [152627862] [2023-12-15 21:14:01,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:01,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:01,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:01,350 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 21:14:01,368 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 21:14:01,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:01,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 708 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:14:01,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:01,643 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1716 proven. 45 refuted. 0 times theorem prover too weak. 1851 trivial. 0 not checked. [2023-12-15 21:14:01,644 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:01,798 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 81 proven. 45 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-12-15 21:14:01,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:01,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748208894] [2023-12-15 21:14:01,799 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:01,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152627862] [2023-12-15 21:14:01,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152627862] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:14:01,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:14:01,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:14:01,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840767485] [2023-12-15 21:14:01,799 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:01,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:14:01,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:01,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:14:01,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:14:01,801 INFO L87 Difference]: Start difference. First operand 341 states and 566 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-15 21:14:02,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:02,153 INFO L93 Difference]: Finished difference Result 681 states and 1111 transitions. [2023-12-15 21:14:02,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:14:02,154 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 290 [2023-12-15 21:14:02,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:02,160 INFO L225 Difference]: With dead ends: 681 [2023-12-15 21:14:02,160 INFO L226 Difference]: Without dead ends: 341 [2023-12-15 21:14:02,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 572 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 21:14:02,164 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 592 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:02,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 739 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:14:02,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2023-12-15 21:14:02,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 334. [2023-12-15 21:14:02,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 234 states have (on average 1.4871794871794872) internal successors, (348), 236 states have internal predecessors, (348), 95 states have call successors, (95), 4 states have call predecessors, (95), 4 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2023-12-15 21:14:02,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 538 transitions. [2023-12-15 21:14:02,213 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 538 transitions. Word has length 290 [2023-12-15 21:14:02,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:02,214 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 538 transitions. [2023-12-15 21:14:02,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2023-12-15 21:14:02,215 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 538 transitions. [2023-12-15 21:14:02,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-15 21:14:02,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:02,217 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:02,224 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-15 21:14:02,424 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 21:14:02,425 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:02,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:02,425 INFO L85 PathProgramCache]: Analyzing trace with hash -789914515, now seen corresponding path program 1 times [2023-12-15 21:14:02,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:02,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642269715] [2023-12-15 21:14:02,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:02,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:02,527 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:02,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [850133456] [2023-12-15 21:14:02,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:02,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:02,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:02,533 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 21:14:02,554 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 21:14:02,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:02,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:14:02,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:02,847 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-12-15 21:14:02,847 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:14:02,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:02,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642269715] [2023-12-15 21:14:02,848 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:02,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850133456] [2023-12-15 21:14:02,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850133456] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:14:02,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:14:02,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:14:02,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769531713] [2023-12-15 21:14:02,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:14:02,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:14:02,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:02,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:14:02,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:14:02,851 INFO L87 Difference]: Start difference. First operand 334 states and 538 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:03,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:03,216 INFO L93 Difference]: Finished difference Result 1092 states and 1752 transitions. [2023-12-15 21:14:03,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:14:03,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 290 [2023-12-15 21:14:03,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:03,220 INFO L225 Difference]: With dead ends: 1092 [2023-12-15 21:14:03,221 INFO L226 Difference]: Without dead ends: 803 [2023-12-15 21:14:03,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:14:03,225 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 749 mSDsluCounter, 698 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:03,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 1206 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:14:03,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2023-12-15 21:14:03,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 534. [2023-12-15 21:14:03,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 408 states have (on average 1.5392156862745099) internal successors, (628), 411 states have internal predecessors, (628), 118 states have call successors, (118), 7 states have call predecessors, (118), 7 states have return successors, (118), 115 states have call predecessors, (118), 118 states have call successors, (118) [2023-12-15 21:14:03,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 864 transitions. [2023-12-15 21:14:03,298 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 864 transitions. Word has length 290 [2023-12-15 21:14:03,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:03,298 INFO L495 AbstractCegarLoop]: Abstraction has 534 states and 864 transitions. [2023-12-15 21:14:03,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:03,299 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 864 transitions. [2023-12-15 21:14:03,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-12-15 21:14:03,301 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:03,301 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:03,311 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 21:14:03,507 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 21:14:03,507 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:03,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:03,508 INFO L85 PathProgramCache]: Analyzing trace with hash 2133245483, now seen corresponding path program 1 times [2023-12-15 21:14:03,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:03,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834319025] [2023-12-15 21:14:03,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:03,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:03,555 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:03,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1654241603] [2023-12-15 21:14:03,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:03,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:03,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:03,561 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 21:14:03,588 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 21:14:03,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:03,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:14:03,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:03,860 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1836 proven. 57 refuted. 0 times theorem prover too weak. 1719 trivial. 0 not checked. [2023-12-15 21:14:03,860 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:03,988 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 69 proven. 57 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-12-15 21:14:03,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:03,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834319025] [2023-12-15 21:14:03,989 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:03,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654241603] [2023-12-15 21:14:03,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654241603] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:14:03,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:14:03,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:14:03,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627194205] [2023-12-15 21:14:03,995 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:03,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:14:03,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:03,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:14:03,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:14:03,996 INFO L87 Difference]: Start difference. First operand 534 states and 864 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-12-15 21:14:04,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:04,220 INFO L93 Difference]: Finished difference Result 899 states and 1430 transitions. [2023-12-15 21:14:04,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:14:04,221 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 290 [2023-12-15 21:14:04,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:04,225 INFO L225 Difference]: With dead ends: 899 [2023-12-15 21:14:04,225 INFO L226 Difference]: Without dead ends: 410 [2023-12-15 21:14:04,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 572 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 21:14:04,226 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 371 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:04,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 589 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:14:04,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-12-15 21:14:04,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 320. [2023-12-15 21:14:04,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 242 states have (on average 1.5165289256198347) internal successors, (367), 243 states have internal predecessors, (367), 70 states have call successors, (70), 7 states have call predecessors, (70), 7 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-15 21:14:04,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 507 transitions. [2023-12-15 21:14:04,251 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 507 transitions. Word has length 290 [2023-12-15 21:14:04,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:04,251 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 507 transitions. [2023-12-15 21:14:04,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2023-12-15 21:14:04,251 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 507 transitions. [2023-12-15 21:14:04,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2023-12-15 21:14:04,255 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:04,256 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:04,264 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 21:14:04,461 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 21:14:04,462 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:04,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:04,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1918653164, now seen corresponding path program 1 times [2023-12-15 21:14:04,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:04,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805602709] [2023-12-15 21:14:04,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:04,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:04,489 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:04,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [231287968] [2023-12-15 21:14:04,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:04,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:04,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:04,491 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 21:14:04,505 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 21:14:04,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:04,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:14:04,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:05,098 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2247 proven. 63 refuted. 0 times theorem prover too weak. 1302 trivial. 0 not checked. [2023-12-15 21:14:05,098 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:05,346 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 63 proven. 63 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-12-15 21:14:05,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:05,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805602709] [2023-12-15 21:14:05,346 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:05,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231287968] [2023-12-15 21:14:05,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231287968] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:14:05,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:14:05,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 21:14:05,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105714625] [2023-12-15 21:14:05,348 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:05,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:14:05,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:05,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:14:05,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:14:05,350 INFO L87 Difference]: Start difference. First operand 320 states and 507 transitions. Second operand has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 5 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) [2023-12-15 21:14:05,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:05,640 INFO L93 Difference]: Finished difference Result 605 states and 952 transitions. [2023-12-15 21:14:05,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:14:05,641 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 5 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) Word has length 291 [2023-12-15 21:14:05,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:05,643 INFO L225 Difference]: With dead ends: 605 [2023-12-15 21:14:05,643 INFO L226 Difference]: Without dead ends: 334 [2023-12-15 21:14:05,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 572 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:14:05,644 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 607 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:05,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 538 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:14:05,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2023-12-15 21:14:05,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 328. [2023-12-15 21:14:05,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 248 states have (on average 1.4879032258064515) internal successors, (369), 249 states have internal predecessors, (369), 70 states have call successors, (70), 9 states have call predecessors, (70), 9 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-15 21:14:05,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 509 transitions. [2023-12-15 21:14:05,661 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 509 transitions. Word has length 291 [2023-12-15 21:14:05,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:05,661 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 509 transitions. [2023-12-15 21:14:05,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.3) internal successors, (143), 10 states have internal predecessors, (143), 5 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) [2023-12-15 21:14:05,661 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 509 transitions. [2023-12-15 21:14:05,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2023-12-15 21:14:05,664 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:05,664 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:05,670 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-15 21:14:05,869 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 21:14:05,870 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:05,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:05,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1655911150, now seen corresponding path program 1 times [2023-12-15 21:14:05,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:05,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322777267] [2023-12-15 21:14:05,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:05,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:05,899 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:05,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1043906248] [2023-12-15 21:14:05,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:05,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:05,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:05,900 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 21:14:05,903 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 21:14:06,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:06,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-15 21:14:06,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:06,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2240 proven. 63 refuted. 0 times theorem prover too weak. 1309 trivial. 0 not checked. [2023-12-15 21:14:06,668 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:06,928 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 63 proven. 63 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-12-15 21:14:06,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:06,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322777267] [2023-12-15 21:14:06,928 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:06,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043906248] [2023-12-15 21:14:06,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043906248] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:14:06,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:14:06,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 16 [2023-12-15 21:14:06,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818779284] [2023-12-15 21:14:06,929 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:06,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 21:14:06,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:06,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 21:14:06,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-12-15 21:14:06,930 INFO L87 Difference]: Start difference. First operand 328 states and 509 transitions. Second operand has 16 states, 16 states have (on average 9.625) internal successors, (154), 16 states have internal predecessors, (154), 6 states have call successors, (86), 4 states have call predecessors, (86), 6 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) [2023-12-15 21:14:07,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:07,820 INFO L93 Difference]: Finished difference Result 1098 states and 1723 transitions. [2023-12-15 21:14:07,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-15 21:14:07,822 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.625) internal successors, (154), 16 states have internal predecessors, (154), 6 states have call successors, (86), 4 states have call predecessors, (86), 6 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) Word has length 292 [2023-12-15 21:14:07,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:07,825 INFO L225 Difference]: With dead ends: 1098 [2023-12-15 21:14:07,825 INFO L226 Difference]: Without dead ends: 823 [2023-12-15 21:14:07,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 571 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=267, Invalid=725, Unknown=0, NotChecked=0, Total=992 [2023-12-15 21:14:07,826 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 1646 mSDsluCounter, 1747 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1667 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:07,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1667 Valid, 1966 Invalid, 1277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [487 Valid, 790 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 21:14:07,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 823 states. [2023-12-15 21:14:07,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 823 to 466. [2023-12-15 21:14:07,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 364 states have (on average 1.5054945054945055) internal successors, (548), 364 states have internal predecessors, (548), 86 states have call successors, (86), 15 states have call predecessors, (86), 15 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-15 21:14:07,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 720 transitions. [2023-12-15 21:14:07,857 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 720 transitions. Word has length 292 [2023-12-15 21:14:07,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:07,858 INFO L495 AbstractCegarLoop]: Abstraction has 466 states and 720 transitions. [2023-12-15 21:14:07,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.625) internal successors, (154), 16 states have internal predecessors, (154), 6 states have call successors, (86), 4 states have call predecessors, (86), 6 states have return successors, (86), 6 states have call predecessors, (86), 6 states have call successors, (86) [2023-12-15 21:14:07,859 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 720 transitions. [2023-12-15 21:14:07,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2023-12-15 21:14:07,861 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:07,861 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:07,869 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 21:14:08,066 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 21:14:08,067 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:08,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:08,067 INFO L85 PathProgramCache]: Analyzing trace with hash 950112404, now seen corresponding path program 1 times [2023-12-15 21:14:08,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:08,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113083834] [2023-12-15 21:14:08,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:08,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:08,093 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:08,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1117681849] [2023-12-15 21:14:08,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:08,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:08,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:08,094 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 21:14:08,121 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 21:14:08,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:08,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 21:14:08,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:09,006 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 516 proven. 117 refuted. 0 times theorem prover too weak. 2979 trivial. 0 not checked. [2023-12-15 21:14:09,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:09,652 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 9 proven. 117 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-12-15 21:14:09,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:09,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113083834] [2023-12-15 21:14:09,652 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:09,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117681849] [2023-12-15 21:14:09,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117681849] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:14:09,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:14:09,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 11] total 17 [2023-12-15 21:14:09,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197893526] [2023-12-15 21:14:09,653 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:09,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-15 21:14:09,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:09,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-15 21:14:09,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2023-12-15 21:14:09,654 INFO L87 Difference]: Start difference. First operand 466 states and 720 transitions. Second operand has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-12-15 21:14:11,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:11,567 INFO L93 Difference]: Finished difference Result 2080 states and 3268 transitions. [2023-12-15 21:14:11,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-15 21:14:11,568 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) Word has length 292 [2023-12-15 21:14:11,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:11,573 INFO L225 Difference]: With dead ends: 2080 [2023-12-15 21:14:11,573 INFO L226 Difference]: Without dead ends: 1713 [2023-12-15 21:14:11,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 606 GetRequests, 572 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 257 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=324, Invalid=936, Unknown=0, NotChecked=0, Total=1260 [2023-12-15 21:14:11,575 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 3408 mSDsluCounter, 2961 mSDsCounter, 0 mSdLazyCounter, 2021 mSolverCounterSat, 683 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3455 SdHoareTripleChecker+Invalid, 2704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 683 IncrementalHoareTripleChecker+Valid, 2021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:11,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 3455 Invalid, 2704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [683 Valid, 2021 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 21:14:11,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1713 states. [2023-12-15 21:14:11,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1713 to 1364. [2023-12-15 21:14:11,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1364 states, 1106 states have (on average 1.5226039783001808) internal successors, (1684), 1106 states have internal predecessors, (1684), 215 states have call successors, (215), 42 states have call predecessors, (215), 42 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-15 21:14:11,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1364 states to 1364 states and 2114 transitions. [2023-12-15 21:14:11,652 INFO L78 Accepts]: Start accepts. Automaton has 1364 states and 2114 transitions. Word has length 292 [2023-12-15 21:14:11,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:11,652 INFO L495 AbstractCegarLoop]: Abstraction has 1364 states and 2114 transitions. [2023-12-15 21:14:11,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.0) internal successors, (153), 17 states have internal predecessors, (153), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-12-15 21:14:11,652 INFO L276 IsEmpty]: Start isEmpty. Operand 1364 states and 2114 transitions. [2023-12-15 21:14:11,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-12-15 21:14:11,654 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:11,654 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:11,662 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 21:14:11,860 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 21:14:11,860 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:11,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:11,861 INFO L85 PathProgramCache]: Analyzing trace with hash -36456863, now seen corresponding path program 1 times [2023-12-15 21:14:11,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:11,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437549299] [2023-12-15 21:14:11,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:11,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:11,883 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:11,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [373418045] [2023-12-15 21:14:11,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:11,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:11,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:11,885 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 21:14:11,890 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 21:14:12,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:12,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:14:12,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:12,384 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-12-15 21:14:12,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:14:12,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:12,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437549299] [2023-12-15 21:14:12,384 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:12,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373418045] [2023-12-15 21:14:12,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373418045] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:14:12,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:14:12,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:14:12,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794634560] [2023-12-15 21:14:12,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:14:12,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:14:12,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:12,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:14:12,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:14:12,388 INFO L87 Difference]: Start difference. First operand 1364 states and 2114 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:12,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:12,648 INFO L93 Difference]: Finished difference Result 3416 states and 5417 transitions. [2023-12-15 21:14:12,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:14:12,649 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 293 [2023-12-15 21:14:12,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:12,656 INFO L225 Difference]: With dead ends: 3416 [2023-12-15 21:14:12,656 INFO L226 Difference]: Without dead ends: 2156 [2023-12-15 21:14:12,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 290 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 21:14:12,660 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 337 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:12,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 460 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:14:12,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2156 states. [2023-12-15 21:14:12,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2156 to 2094. [2023-12-15 21:14:12,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2094 states, 1836 states have (on average 1.5838779956427016) internal successors, (2908), 1836 states have internal predecessors, (2908), 215 states have call successors, (215), 42 states have call predecessors, (215), 42 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-15 21:14:12,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2094 states to 2094 states and 3338 transitions. [2023-12-15 21:14:12,779 INFO L78 Accepts]: Start accepts. Automaton has 2094 states and 3338 transitions. Word has length 293 [2023-12-15 21:14:12,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:12,779 INFO L495 AbstractCegarLoop]: Abstraction has 2094 states and 3338 transitions. [2023-12-15 21:14:12,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:12,779 INFO L276 IsEmpty]: Start isEmpty. Operand 2094 states and 3338 transitions. [2023-12-15 21:14:12,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-15 21:14:12,781 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:12,781 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:12,788 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 21:14:12,987 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 21:14:12,988 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:12,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:12,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1877491149, now seen corresponding path program 1 times [2023-12-15 21:14:12,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:12,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845518727] [2023-12-15 21:14:12,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:12,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:13,014 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:13,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2098554559] [2023-12-15 21:14:13,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:13,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:13,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:13,016 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 21:14:13,020 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 21:14:13,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:13,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:14:13,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:13,817 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 366 proven. 120 refuted. 0 times theorem prover too weak. 3126 trivial. 0 not checked. [2023-12-15 21:14:13,817 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:14,207 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 6 proven. 120 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-12-15 21:14:14,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:14,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845518727] [2023-12-15 21:14:14,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:14,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098554559] [2023-12-15 21:14:14,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098554559] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:14:14,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:14:14,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-15 21:14:14,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140906294] [2023-12-15 21:14:14,209 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:14,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:14:14,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:14,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:14:14,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:14:14,211 INFO L87 Difference]: Start difference. First operand 2094 states and 3338 transitions. Second operand has 10 states, 10 states have (on average 15.9) internal successors, (159), 10 states have internal predecessors, (159), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-12-15 21:14:14,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:14,519 INFO L93 Difference]: Finished difference Result 4004 states and 6375 transitions. [2023-12-15 21:14:14,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 21:14:14,519 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.9) internal successors, (159), 10 states have internal predecessors, (159), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) Word has length 294 [2023-12-15 21:14:14,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:14,525 INFO L225 Difference]: With dead ends: 4004 [2023-12-15 21:14:14,525 INFO L226 Difference]: Without dead ends: 2014 [2023-12-15 21:14:14,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 578 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:14:14,529 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 386 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:14,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 525 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:14:14,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2014 states. [2023-12-15 21:14:14,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2014 to 1384. [2023-12-15 21:14:14,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1384 states, 1121 states have (on average 1.4995539696699376) internal successors, (1681), 1121 states have internal predecessors, (1681), 215 states have call successors, (215), 47 states have call predecessors, (215), 47 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-15 21:14:14,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1384 states to 1384 states and 2111 transitions. [2023-12-15 21:14:14,617 INFO L78 Accepts]: Start accepts. Automaton has 1384 states and 2111 transitions. Word has length 294 [2023-12-15 21:14:14,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:14,618 INFO L495 AbstractCegarLoop]: Abstraction has 1384 states and 2111 transitions. [2023-12-15 21:14:14,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.9) internal successors, (159), 10 states have internal predecessors, (159), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-12-15 21:14:14,618 INFO L276 IsEmpty]: Start isEmpty. Operand 1384 states and 2111 transitions. [2023-12-15 21:14:14,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-15 21:14:14,619 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:14,637 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:14,648 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 21:14:14,843 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 21:14:14,844 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:14,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:14,844 INFO L85 PathProgramCache]: Analyzing trace with hash -646721365, now seen corresponding path program 1 times [2023-12-15 21:14:14,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:14,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001408416] [2023-12-15 21:14:14,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:14,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:14,865 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:14,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1754462711] [2023-12-15 21:14:14,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:14,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:14,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:14,866 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 21:14:14,870 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 21:14:15,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:15,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-15 21:14:15,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:15,601 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2022 proven. 216 refuted. 0 times theorem prover too weak. 1374 trivial. 0 not checked. [2023-12-15 21:14:15,601 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:16,258 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 144 proven. 225 refuted. 0 times theorem prover too weak. 3243 trivial. 0 not checked. [2023-12-15 21:14:16,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:16,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001408416] [2023-12-15 21:14:16,259 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:16,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754462711] [2023-12-15 21:14:16,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754462711] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:14:16,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:14:16,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2023-12-15 21:14:16,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534382971] [2023-12-15 21:14:16,259 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:16,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-15 21:14:16,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:16,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-15 21:14:16,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=339, Unknown=0, NotChecked=0, Total=462 [2023-12-15 21:14:16,261 INFO L87 Difference]: Start difference. First operand 1384 states and 2111 transitions. Second operand has 22 states, 21 states have (on average 7.142857142857143) internal successors, (150), 20 states have internal predecessors, (150), 7 states have call successors, (70), 4 states have call predecessors, (70), 9 states have return successors, (71), 7 states have call predecessors, (71), 7 states have call successors, (71) [2023-12-15 21:14:18,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:18,081 INFO L93 Difference]: Finished difference Result 5234 states and 7828 transitions. [2023-12-15 21:14:18,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-12-15 21:14:18,081 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 7.142857142857143) internal successors, (150), 20 states have internal predecessors, (150), 7 states have call successors, (70), 4 states have call predecessors, (70), 9 states have return successors, (71), 7 states have call predecessors, (71), 7 states have call successors, (71) Word has length 294 [2023-12-15 21:14:18,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:18,092 INFO L225 Difference]: With dead ends: 5234 [2023-12-15 21:14:18,093 INFO L226 Difference]: Without dead ends: 3958 [2023-12-15 21:14:18,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 638 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1234 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1166, Invalid=3256, Unknown=0, NotChecked=0, Total=4422 [2023-12-15 21:14:18,096 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 1626 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 1680 mSolverCounterSat, 534 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 2214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 534 IncrementalHoareTripleChecker+Valid, 1680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:18,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 2129 Invalid, 2214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [534 Valid, 1680 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 21:14:18,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3958 states. [2023-12-15 21:14:18,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3958 to 2046. [2023-12-15 21:14:18,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2046 states, 1768 states have (on average 1.5305429864253393) internal successors, (2706), 1768 states have internal predecessors, (2706), 215 states have call successors, (215), 62 states have call predecessors, (215), 62 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-15 21:14:18,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2046 states to 2046 states and 3136 transitions. [2023-12-15 21:14:18,240 INFO L78 Accepts]: Start accepts. Automaton has 2046 states and 3136 transitions. Word has length 294 [2023-12-15 21:14:18,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:18,240 INFO L495 AbstractCegarLoop]: Abstraction has 2046 states and 3136 transitions. [2023-12-15 21:14:18,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 7.142857142857143) internal successors, (150), 20 states have internal predecessors, (150), 7 states have call successors, (70), 4 states have call predecessors, (70), 9 states have return successors, (71), 7 states have call predecessors, (71), 7 states have call successors, (71) [2023-12-15 21:14:18,240 INFO L276 IsEmpty]: Start isEmpty. Operand 2046 states and 3136 transitions. [2023-12-15 21:14:18,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2023-12-15 21:14:18,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:18,242 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:18,249 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 21:14:18,446 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 21:14:18,447 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:18,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:18,447 INFO L85 PathProgramCache]: Analyzing trace with hash -2018528663, now seen corresponding path program 1 times [2023-12-15 21:14:18,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:18,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783468019] [2023-12-15 21:14:18,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:18,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:18,467 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:18,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [98347619] [2023-12-15 21:14:18,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:18,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:18,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:18,468 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 21:14:18,473 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 21:14:18,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:18,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:14:18,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:18,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-12-15 21:14:18,750 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:14:18,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:18,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783468019] [2023-12-15 21:14:18,750 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:18,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98347619] [2023-12-15 21:14:18,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98347619] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:14:18,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:14:18,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:14:18,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777810316] [2023-12-15 21:14:18,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:14:18,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:14:18,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:18,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:14:18,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:14:18,751 INFO L87 Difference]: Start difference. First operand 2046 states and 3136 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:19,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:19,126 INFO L93 Difference]: Finished difference Result 5014 states and 7628 transitions. [2023-12-15 21:14:19,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:14:19,127 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 294 [2023-12-15 21:14:19,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:19,135 INFO L225 Difference]: With dead ends: 5014 [2023-12-15 21:14:19,135 INFO L226 Difference]: Without dead ends: 3088 [2023-12-15 21:14:19,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:14:19,138 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 516 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:19,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 743 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:14:19,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3088 states. [2023-12-15 21:14:19,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3088 to 2362. [2023-12-15 21:14:19,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2362 states, 2084 states have (on average 1.5489443378119) internal successors, (3228), 2084 states have internal predecessors, (3228), 215 states have call successors, (215), 62 states have call predecessors, (215), 62 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-15 21:14:19,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2362 states to 2362 states and 3658 transitions. [2023-12-15 21:14:19,269 INFO L78 Accepts]: Start accepts. Automaton has 2362 states and 3658 transitions. Word has length 294 [2023-12-15 21:14:19,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:19,270 INFO L495 AbstractCegarLoop]: Abstraction has 2362 states and 3658 transitions. [2023-12-15 21:14:19,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:19,270 INFO L276 IsEmpty]: Start isEmpty. Operand 2362 states and 3658 transitions. [2023-12-15 21:14:19,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2023-12-15 21:14:19,271 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:19,271 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:19,280 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 21:14:19,481 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 21:14:19,481 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:19,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:19,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1369497616, now seen corresponding path program 1 times [2023-12-15 21:14:19,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:19,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751016876] [2023-12-15 21:14:19,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:19,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:19,505 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:19,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [477573139] [2023-12-15 21:14:19,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:19,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:19,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:19,506 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 21:14:19,528 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 21:14:19,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:19,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:14:19,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:19,710 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-12-15 21:14:19,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:14:19,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:19,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751016876] [2023-12-15 21:14:19,710 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:19,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477573139] [2023-12-15 21:14:19,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477573139] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:14:19,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:14:19,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:14:19,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673359154] [2023-12-15 21:14:19,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:14:19,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:14:19,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:19,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:14:19,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:14:19,713 INFO L87 Difference]: Start difference. First operand 2362 states and 3658 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:20,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:20,083 INFO L93 Difference]: Finished difference Result 6000 states and 9270 transitions. [2023-12-15 21:14:20,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:14:20,084 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 296 [2023-12-15 21:14:20,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:20,093 INFO L225 Difference]: With dead ends: 6000 [2023-12-15 21:14:20,093 INFO L226 Difference]: Without dead ends: 3638 [2023-12-15 21:14:20,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:14:20,097 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 744 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 744 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:20,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [744 Valid, 761 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:14:20,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3638 states. [2023-12-15 21:14:20,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3638 to 2482. [2023-12-15 21:14:20,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2482 states, 2204 states have (on average 1.5490018148820326) internal successors, (3414), 2204 states have internal predecessors, (3414), 215 states have call successors, (215), 62 states have call predecessors, (215), 62 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-15 21:14:20,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2482 states to 2482 states and 3844 transitions. [2023-12-15 21:14:20,243 INFO L78 Accepts]: Start accepts. Automaton has 2482 states and 3844 transitions. Word has length 296 [2023-12-15 21:14:20,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:20,243 INFO L495 AbstractCegarLoop]: Abstraction has 2482 states and 3844 transitions. [2023-12-15 21:14:20,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:20,244 INFO L276 IsEmpty]: Start isEmpty. Operand 2482 states and 3844 transitions. [2023-12-15 21:14:20,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2023-12-15 21:14:20,245 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:20,245 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:20,256 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 21:14:20,456 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 21:14:20,457 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:20,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:20,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1740581209, now seen corresponding path program 1 times [2023-12-15 21:14:20,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:20,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148883488] [2023-12-15 21:14:20,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:20,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:20,477 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:20,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [560264311] [2023-12-15 21:14:20,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:20,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:20,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:20,478 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 21:14:20,496 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 21:14:20,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:20,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:14:20,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:21,000 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2269 proven. 33 refuted. 0 times theorem prover too weak. 1310 trivial. 0 not checked. [2023-12-15 21:14:21,000 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:21,214 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 93 proven. 33 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-12-15 21:14:21,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:21,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148883488] [2023-12-15 21:14:21,215 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:21,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560264311] [2023-12-15 21:14:21,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560264311] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:14:21,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:14:21,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 21:14:21,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984738115] [2023-12-15 21:14:21,215 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:21,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:14:21,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:21,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:14:21,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:14:21,216 INFO L87 Difference]: Start difference. First operand 2482 states and 3844 transitions. Second operand has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 5 states have call successors, (77), 3 states have call predecessors, (77), 5 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) [2023-12-15 21:14:21,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:21,612 INFO L93 Difference]: Finished difference Result 4884 states and 7571 transitions. [2023-12-15 21:14:21,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:14:21,613 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 5 states have call successors, (77), 3 states have call predecessors, (77), 5 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) Word has length 297 [2023-12-15 21:14:21,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:21,619 INFO L225 Difference]: With dead ends: 4884 [2023-12-15 21:14:21,619 INFO L226 Difference]: Without dead ends: 2522 [2023-12-15 21:14:21,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 584 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:14:21,623 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 609 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:21,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 505 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:14:21,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2522 states. [2023-12-15 21:14:21,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2522 to 2502. [2023-12-15 21:14:21,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2502 states, 2219 states have (on average 1.5272645335736819) internal successors, (3389), 2219 states have internal predecessors, (3389), 215 states have call successors, (215), 67 states have call predecessors, (215), 67 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-15 21:14:21,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2502 states to 2502 states and 3819 transitions. [2023-12-15 21:14:21,785 INFO L78 Accepts]: Start accepts. Automaton has 2502 states and 3819 transitions. Word has length 297 [2023-12-15 21:14:21,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:21,786 INFO L495 AbstractCegarLoop]: Abstraction has 2502 states and 3819 transitions. [2023-12-15 21:14:21,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.8) internal successors, (148), 10 states have internal predecessors, (148), 5 states have call successors, (77), 3 states have call predecessors, (77), 5 states have return successors, (77), 5 states have call predecessors, (77), 5 states have call successors, (77) [2023-12-15 21:14:21,786 INFO L276 IsEmpty]: Start isEmpty. Operand 2502 states and 3819 transitions. [2023-12-15 21:14:21,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-12-15 21:14:21,787 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:21,787 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:21,797 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 21:14:21,992 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 21:14:21,992 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:21,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:21,993 INFO L85 PathProgramCache]: Analyzing trace with hash 178426840, now seen corresponding path program 1 times [2023-12-15 21:14:21,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:21,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214399828] [2023-12-15 21:14:21,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:21,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:22,020 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:22,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [821747658] [2023-12-15 21:14:22,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:22,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:22,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:22,021 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 21:14:22,024 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 21:14:22,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:22,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 21:14:22,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:23,299 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-12-15 21:14:23,299 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:14:23,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:23,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214399828] [2023-12-15 21:14:23,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:23,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821747658] [2023-12-15 21:14:23,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821747658] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:14:23,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:14:23,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:14:23,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537904876] [2023-12-15 21:14:23,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:14:23,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:14:23,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:23,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:14:23,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:14:23,301 INFO L87 Difference]: Start difference. First operand 2502 states and 3819 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:23,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:23,713 INFO L93 Difference]: Finished difference Result 5488 states and 8424 transitions. [2023-12-15 21:14:23,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:14:23,714 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 298 [2023-12-15 21:14:23,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:23,722 INFO L225 Difference]: With dead ends: 5488 [2023-12-15 21:14:23,722 INFO L226 Difference]: Without dead ends: 3110 [2023-12-15 21:14:23,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:14:23,726 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 364 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:23,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 798 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:14:23,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3110 states. [2023-12-15 21:14:23,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3110 to 2616. [2023-12-15 21:14:23,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2616 states, 2333 states have (on average 1.5297899699957136) internal successors, (3569), 2333 states have internal predecessors, (3569), 215 states have call successors, (215), 67 states have call predecessors, (215), 67 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-15 21:14:23,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2616 states to 2616 states and 3999 transitions. [2023-12-15 21:14:23,896 INFO L78 Accepts]: Start accepts. Automaton has 2616 states and 3999 transitions. Word has length 298 [2023-12-15 21:14:23,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:23,896 INFO L495 AbstractCegarLoop]: Abstraction has 2616 states and 3999 transitions. [2023-12-15 21:14:23,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:23,897 INFO L276 IsEmpty]: Start isEmpty. Operand 2616 states and 3999 transitions. [2023-12-15 21:14:23,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-12-15 21:14:23,898 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:23,898 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:23,904 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 21:14:24,104 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 21:14:24,104 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:24,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:24,105 INFO L85 PathProgramCache]: Analyzing trace with hash -2065556458, now seen corresponding path program 1 times [2023-12-15 21:14:24,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:24,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483868098] [2023-12-15 21:14:24,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:24,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:24,126 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:24,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [899425140] [2023-12-15 21:14:24,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:24,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:24,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:24,128 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 21:14:24,129 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 21:14:24,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:24,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-15 21:14:24,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:25,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2799 proven. 171 refuted. 0 times theorem prover too weak. 642 trivial. 0 not checked. [2023-12-15 21:14:25,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:26,097 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 189 proven. 180 refuted. 0 times theorem prover too weak. 3243 trivial. 0 not checked. [2023-12-15 21:14:26,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:26,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483868098] [2023-12-15 21:14:26,098 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:26,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899425140] [2023-12-15 21:14:26,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899425140] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:14:26,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:14:26,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2023-12-15 21:14:26,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494150946] [2023-12-15 21:14:26,098 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:26,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-15 21:14:26,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:26,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-15 21:14:26,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650 [2023-12-15 21:14:26,100 INFO L87 Difference]: Start difference. First operand 2616 states and 3999 transitions. Second operand has 26 states, 25 states have (on average 6.72) internal successors, (168), 26 states have internal predecessors, (168), 11 states have call successors, (77), 6 states have call predecessors, (77), 11 states have return successors, (77), 9 states have call predecessors, (77), 11 states have call successors, (77) [2023-12-15 21:14:27,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:27,769 INFO L93 Difference]: Finished difference Result 7142 states and 10821 transitions. [2023-12-15 21:14:27,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-15 21:14:27,770 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 6.72) internal successors, (168), 26 states have internal predecessors, (168), 11 states have call successors, (77), 6 states have call predecessors, (77), 11 states have return successors, (77), 9 states have call predecessors, (77), 11 states have call successors, (77) Word has length 298 [2023-12-15 21:14:27,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:27,787 INFO L225 Difference]: With dead ends: 7142 [2023-12-15 21:14:27,787 INFO L226 Difference]: Without dead ends: 4650 [2023-12-15 21:14:27,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 574 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 657 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=833, Invalid=1923, Unknown=0, NotChecked=0, Total=2756 [2023-12-15 21:14:27,792 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 2129 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 1211 mSolverCounterSat, 411 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2144 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 1622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 1211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:27,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2144 Valid, 910 Invalid, 1622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [411 Valid, 1211 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 21:14:27,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4650 states. [2023-12-15 21:14:27,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4650 to 4120. [2023-12-15 21:14:27,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4120 states, 3785 states have (on average 1.527873183619551) internal successors, (5783), 3789 states have internal predecessors, (5783), 251 states have call successors, (251), 83 states have call predecessors, (251), 83 states have return successors, (251), 247 states have call predecessors, (251), 251 states have call successors, (251) [2023-12-15 21:14:27,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4120 states to 4120 states and 6285 transitions. [2023-12-15 21:14:27,987 INFO L78 Accepts]: Start accepts. Automaton has 4120 states and 6285 transitions. Word has length 298 [2023-12-15 21:14:27,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:27,987 INFO L495 AbstractCegarLoop]: Abstraction has 4120 states and 6285 transitions. [2023-12-15 21:14:27,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 6.72) internal successors, (168), 26 states have internal predecessors, (168), 11 states have call successors, (77), 6 states have call predecessors, (77), 11 states have return successors, (77), 9 states have call predecessors, (77), 11 states have call successors, (77) [2023-12-15 21:14:27,987 INFO L276 IsEmpty]: Start isEmpty. Operand 4120 states and 6285 transitions. [2023-12-15 21:14:27,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-12-15 21:14:27,989 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:27,989 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:27,998 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 21:14:28,204 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 21:14:28,204 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:28,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:28,205 INFO L85 PathProgramCache]: Analyzing trace with hash -142328424, now seen corresponding path program 1 times [2023-12-15 21:14:28,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:28,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316518085] [2023-12-15 21:14:28,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:28,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:28,228 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:28,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [47836929] [2023-12-15 21:14:28,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:28,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:28,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:28,230 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 21:14:28,256 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 21:14:28,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:28,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:14:28,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:29,245 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2023-12-15 21:14:29,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:14:29,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:29,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316518085] [2023-12-15 21:14:29,245 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:29,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47836929] [2023-12-15 21:14:29,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47836929] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:14:29,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:14:29,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:14:29,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135557247] [2023-12-15 21:14:29,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:14:29,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:14:29,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:29,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:14:29,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:14:29,247 INFO L87 Difference]: Start difference. First operand 4120 states and 6285 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:29,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:29,797 INFO L93 Difference]: Finished difference Result 8314 states and 12694 transitions. [2023-12-15 21:14:29,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:14:29,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) Word has length 298 [2023-12-15 21:14:29,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:29,806 INFO L225 Difference]: With dead ends: 8314 [2023-12-15 21:14:29,806 INFO L226 Difference]: Without dead ends: 4326 [2023-12-15 21:14:29,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:14:29,809 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 353 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 830 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:29,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 830 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:14:29,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4326 states. [2023-12-15 21:14:29,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4326 to 3260. [2023-12-15 21:14:29,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3260 states, 2925 states have (on average 1.5046153846153847) internal successors, (4401), 2929 states have internal predecessors, (4401), 251 states have call successors, (251), 83 states have call predecessors, (251), 83 states have return successors, (251), 247 states have call predecessors, (251), 251 states have call successors, (251) [2023-12-15 21:14:29,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3260 states to 3260 states and 4903 transitions. [2023-12-15 21:14:29,995 INFO L78 Accepts]: Start accepts. Automaton has 3260 states and 4903 transitions. Word has length 298 [2023-12-15 21:14:29,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:29,995 INFO L495 AbstractCegarLoop]: Abstraction has 3260 states and 4903 transitions. [2023-12-15 21:14:29,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (43), 1 states have call predecessors, (43), 1 states have return successors, (43), 1 states have call predecessors, (43), 1 states have call successors, (43) [2023-12-15 21:14:29,995 INFO L276 IsEmpty]: Start isEmpty. Operand 3260 states and 4903 transitions. [2023-12-15 21:14:29,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-12-15 21:14:29,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:29,997 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:30,006 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 21:14:30,204 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 21:14:30,205 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:30,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:30,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1663972610, now seen corresponding path program 1 times [2023-12-15 21:14:30,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:30,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45576502] [2023-12-15 21:14:30,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:30,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:30,228 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:30,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [260981649] [2023-12-15 21:14:30,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:30,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:30,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:30,230 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 21:14:30,260 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 21:14:30,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:30,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 717 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-15 21:14:30,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:30,971 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 1846 proven. 60 refuted. 0 times theorem prover too weak. 1706 trivial. 0 not checked. [2023-12-15 21:14:30,971 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:31,469 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 66 proven. 60 refuted. 0 times theorem prover too weak. 3486 trivial. 0 not checked. [2023-12-15 21:14:31,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:31,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45576502] [2023-12-15 21:14:31,469 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:31,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260981649] [2023-12-15 21:14:31,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260981649] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:14:31,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:14:31,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-15 21:14:31,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689873011] [2023-12-15 21:14:31,470 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:31,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 21:14:31,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:31,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 21:14:31,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2023-12-15 21:14:31,471 INFO L87 Difference]: Start difference. First operand 3260 states and 4903 transitions. Second operand has 16 states, 16 states have (on average 10.25) internal successors, (164), 16 states have internal predecessors, (164), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-12-15 21:14:32,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:32,156 INFO L93 Difference]: Finished difference Result 8538 states and 13146 transitions. [2023-12-15 21:14:32,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 21:14:32,156 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 16 states have internal predecessors, (164), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) Word has length 298 [2023-12-15 21:14:32,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:32,166 INFO L225 Difference]: With dead ends: 8538 [2023-12-15 21:14:32,166 INFO L226 Difference]: Without dead ends: 5410 [2023-12-15 21:14:32,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 580 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=194, Invalid=406, Unknown=0, NotChecked=0, Total=600 [2023-12-15 21:14:32,171 INFO L413 NwaCegarLoop]: 197 mSDtfsCounter, 1071 mSDsluCounter, 947 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1092 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:32,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1092 Valid, 1144 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:14:32,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5410 states. [2023-12-15 21:14:32,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5410 to 3296. [2023-12-15 21:14:32,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3296 states, 2960 states have (on average 1.4986486486486486) internal successors, (4436), 2964 states have internal predecessors, (4436), 251 states have call successors, (251), 84 states have call predecessors, (251), 84 states have return successors, (251), 247 states have call predecessors, (251), 251 states have call successors, (251) [2023-12-15 21:14:32,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3296 states to 3296 states and 4938 transitions. [2023-12-15 21:14:32,370 INFO L78 Accepts]: Start accepts. Automaton has 3296 states and 4938 transitions. Word has length 298 [2023-12-15 21:14:32,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:32,371 INFO L495 AbstractCegarLoop]: Abstraction has 3296 states and 4938 transitions. [2023-12-15 21:14:32,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 16 states have internal predecessors, (164), 4 states have call successors, (86), 3 states have call predecessors, (86), 5 states have return successors, (86), 4 states have call predecessors, (86), 4 states have call successors, (86) [2023-12-15 21:14:32,371 INFO L276 IsEmpty]: Start isEmpty. Operand 3296 states and 4938 transitions. [2023-12-15 21:14:32,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-12-15 21:14:32,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:32,373 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:32,386 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 21:14:32,579 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 21:14:32,579 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:32,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:32,580 INFO L85 PathProgramCache]: Analyzing trace with hash -24971132, now seen corresponding path program 1 times [2023-12-15 21:14:32,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:32,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506792714] [2023-12-15 21:14:32,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:32,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:32,614 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:32,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1584341194] [2023-12-15 21:14:32,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:32,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:32,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:32,616 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:14:32,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-15 21:14:32,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:32,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-15 21:14:32,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:33,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2356 proven. 285 refuted. 0 times theorem prover too weak. 971 trivial. 0 not checked. [2023-12-15 21:14:33,679 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:34,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:34,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506792714] [2023-12-15 21:14:34,996 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:34,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584341194] [2023-12-15 21:14:34,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584341194] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 21:14:34,996 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-15 21:14:34,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-12-15 21:14:34,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140038268] [2023-12-15 21:14:34,996 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:34,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 21:14:34,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:34,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 21:14:34,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=534, Unknown=0, NotChecked=0, Total=702 [2023-12-15 21:14:34,998 INFO L87 Difference]: Start difference. First operand 3296 states and 4938 transitions. Second operand has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 16 states have internal predecessors, (107), 6 states have call successors, (43), 6 states have call predecessors, (43), 8 states have return successors, (43), 6 states have call predecessors, (43), 6 states have call successors, (43) [2023-12-15 21:14:36,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:14:36,516 INFO L93 Difference]: Finished difference Result 5538 states and 7958 transitions. [2023-12-15 21:14:36,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-12-15 21:14:36,517 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 16 states have internal predecessors, (107), 6 states have call successors, (43), 6 states have call predecessors, (43), 8 states have return successors, (43), 6 states have call predecessors, (43), 6 states have call successors, (43) Word has length 298 [2023-12-15 21:14:36,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:14:36,521 INFO L225 Difference]: With dead ends: 5538 [2023-12-15 21:14:36,521 INFO L226 Difference]: Without dead ends: 2318 [2023-12-15 21:14:36,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 514 GetRequests, 463 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 628 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=718, Invalid=2038, Unknown=0, NotChecked=0, Total=2756 [2023-12-15 21:14:36,525 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 516 mSDsluCounter, 1648 mSDsCounter, 0 mSdLazyCounter, 1917 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 2052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 1917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 21:14:36,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 1976 Invalid, 2052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 1917 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 21:14:36,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2318 states. [2023-12-15 21:14:36,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2318 to 1574. [2023-12-15 21:14:36,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1574 states, 1269 states have (on average 1.3569739952718676) internal successors, (1722), 1269 states have internal predecessors, (1722), 215 states have call successors, (215), 89 states have call predecessors, (215), 89 states have return successors, (215), 215 states have call predecessors, (215), 215 states have call successors, (215) [2023-12-15 21:14:36,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1574 states and 2152 transitions. [2023-12-15 21:14:36,691 INFO L78 Accepts]: Start accepts. Automaton has 1574 states and 2152 transitions. Word has length 298 [2023-12-15 21:14:36,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:14:36,691 INFO L495 AbstractCegarLoop]: Abstraction has 1574 states and 2152 transitions. [2023-12-15 21:14:36,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 16 states have internal predecessors, (107), 6 states have call successors, (43), 6 states have call predecessors, (43), 8 states have return successors, (43), 6 states have call predecessors, (43), 6 states have call successors, (43) [2023-12-15 21:14:36,692 INFO L276 IsEmpty]: Start isEmpty. Operand 1574 states and 2152 transitions. [2023-12-15 21:14:36,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2023-12-15 21:14:36,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:14:36,693 INFO L195 NwaCegarLoop]: trace histogram [43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:36,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-12-15 21:14:36,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:36,900 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:14:36,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:14:36,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1259018997, now seen corresponding path program 1 times [2023-12-15 21:14:36,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:14:36,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714228837] [2023-12-15 21:14:36,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:36,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:14:36,922 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:14:36,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [247607631] [2023-12-15 21:14:36,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:14:36,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:14:36,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:14:36,923 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:14:36,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-12-15 21:14:37,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:14:37,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-15 21:14:37,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:14:41,953 INFO L134 CoverageAnalysis]: Checked inductivity of 3612 backedges. 2067 proven. 270 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2023-12-15 21:14:41,953 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:14:47,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:14:47,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714228837] [2023-12-15 21:14:47,711 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:14:47,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247607631] [2023-12-15 21:14:47,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247607631] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 21:14:47,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-15 21:14:47,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2023-12-15 21:14:47,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701088870] [2023-12-15 21:14:47,711 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-15 21:14:47,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 21:14:47,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:14:47,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 21:14:47,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=637, Unknown=0, NotChecked=0, Total=756 [2023-12-15 21:14:47,713 INFO L87 Difference]: Start difference. First operand 1574 states and 2152 transitions. Second operand has 20 states, 20 states have (on average 5.4) internal successors, (108), 19 states have internal predecessors, (108), 6 states have call successors, (43), 6 states have call predecessors, (43), 7 states have return successors, (43), 5 states have call predecessors, (43), 6 states have call successors, (43) [2023-12-15 21:15:01,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] Received shutdown request... [2023-12-15 21:15:01,972 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:15:01,972 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 21:15:02,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-15 21:15:02,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=282, Invalid=1200, Unknown=0, NotChecked=0, Total=1482 [2023-12-15 21:15:02,038 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 230 mSDsluCounter, 594 mSDsCounter, 0 mSdLazyCounter, 1105 mSolverCounterSat, 33 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 691 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1105 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2023-12-15 21:15:02,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 691 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1105 Invalid, 1 Unknown, 0 Unchecked, 12.9s Time] [2023-12-15 21:15:02,040 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:15:02,050 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-12-15 21:15:02,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:15:02,242 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (1574states) and FLOYD_HOARE automaton (currently 23 states, 20 states before enhancement),while ReachableStatesComputation was computing reachable states (245 states constructed, input type IntersectNwa). [2023-12-15 21:15:02,245 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:15:02,247 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:15:02,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:15:02 BoogieIcfgContainer [2023-12-15 21:15:02,248 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:15:02,248 INFO L158 Benchmark]: Toolchain (without parser) took 64358.21ms. Allocated memory was 188.7MB in the beginning and 978.3MB in the end (delta: 789.6MB). Free memory was 141.7MB in the beginning and 626.7MB in the end (delta: -485.0MB). Peak memory consumption was 306.1MB. Max. memory is 8.0GB. [2023-12-15 21:15:02,249 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 188.7MB. Free memory is still 144.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:15:02,249 INFO L158 Benchmark]: CACSL2BoogieTranslator took 367.26ms. Allocated memory is still 188.7MB. Free memory was 141.7MB in the beginning and 117.5MB in the end (delta: 24.2MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-15 21:15:02,249 INFO L158 Benchmark]: Boogie Procedure Inliner took 97.07ms. Allocated memory is still 188.7MB. Free memory was 117.5MB in the beginning and 109.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-15 21:15:02,249 INFO L158 Benchmark]: Boogie Preprocessor took 102.84ms. Allocated memory is still 188.7MB. Free memory was 109.2MB in the beginning and 153.8MB in the end (delta: -44.6MB). Peak memory consumption was 12.5MB. Max. memory is 8.0GB. [2023-12-15 21:15:02,249 INFO L158 Benchmark]: RCFGBuilder took 688.69ms. Allocated memory is still 188.7MB. Free memory was 153.8MB in the beginning and 94.0MB in the end (delta: 59.8MB). Peak memory consumption was 59.8MB. Max. memory is 8.0GB. [2023-12-15 21:15:02,249 INFO L158 Benchmark]: TraceAbstraction took 63088.07ms. Allocated memory was 188.7MB in the beginning and 978.3MB in the end (delta: 789.6MB). Free memory was 93.5MB in the beginning and 626.7MB in the end (delta: -533.2MB). Peak memory consumption was 256.9MB. Max. memory is 8.0GB. [2023-12-15 21:15:02,250 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 188.7MB. Free memory is still 144.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 367.26ms. Allocated memory is still 188.7MB. Free memory was 141.7MB in the beginning and 117.5MB in the end (delta: 24.2MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 97.07ms. Allocated memory is still 188.7MB. Free memory was 117.5MB in the beginning and 109.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 102.84ms. Allocated memory is still 188.7MB. Free memory was 109.2MB in the beginning and 153.8MB in the end (delta: -44.6MB). Peak memory consumption was 12.5MB. Max. memory is 8.0GB. * RCFGBuilder took 688.69ms. Allocated memory is still 188.7MB. Free memory was 153.8MB in the beginning and 94.0MB in the end (delta: 59.8MB). Peak memory consumption was 59.8MB. Max. memory is 8.0GB. * TraceAbstraction took 63088.07ms. Allocated memory was 188.7MB in the beginning and 978.3MB in the end (delta: 789.6MB). Free memory was 93.5MB in the beginning and 626.7MB in the end (delta: -533.2MB). Peak memory consumption was 256.9MB. 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 NwaCegarLoop was constructing difference of abstraction (1574states) and FLOYD_HOARE automaton (currently 23 states, 20 states before enhancement),while ReachableStatesComputation was computing reachable states (245 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 184 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 63.0s, OverallIterations: 20, TraceHistogramMax: 43, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 27.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 17283 SdHoareTripleChecker+Valid, 21.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17037 mSDsluCounter, 21547 SdHoareTripleChecker+Invalid, 19.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15667 mSDsCounter, 3018 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12485 IncrementalHoareTripleChecker+Invalid, 15504 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3018 mSolverCounterUnsat, 5880 mSDtfsCounter, 12485 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9254 GetRequests, 8874 SyntacticMatches, 2 SemanticMatches, 378 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3465 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4120occurred in iteration=16, InterpolantAutomatonStates: 280, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.0s AutomataMinimizationTime, 19 MinimizatonAttempts, 10736 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 24.2s InterpolantComputationTime, 6175 NumberOfCodeBlocks, 6175 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 8791 ConstructedInterpolants, 20 QuantifiedInterpolants, 43490 SizeOfPredicates, 107 NumberOfNonLiveVariables, 14247 ConjunctsInSsa, 232 ConjunctsInUnsatCore, 30 InterpolantComputations, 8 PerfectInterpolantSequences, 105897/108360 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