/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-10.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:46:50,437 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:46:50,501 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 19:46:50,504 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:46:50,504 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:46:50,528 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:46:50,528 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:46:50,529 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:46:50,529 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:46:50,532 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:46:50,532 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:46:50,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:46:50,533 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:46:50,534 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:46:50,534 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:46:50,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:46:50,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:46:50,535 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:46:50,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:46:50,536 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:46:50,536 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:46:50,536 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:46:50,536 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:46:50,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:46:50,537 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:46:50,537 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:46:50,537 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:46:50,537 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:46:50,537 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:46:50,538 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:46:50,538 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:46:50,538 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:46:50,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:46:50,539 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:46:50,539 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:46:50,539 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:46:50,539 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:46:50,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:46:50,539 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:46:50,539 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:46:50,539 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:46:50,540 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:46:50,540 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:46:50,540 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 19:46:50,708 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:46:50,722 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:46:50,724 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:46:50,725 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:46:50,725 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:46:50,725 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-10.i [2023-12-15 19:46:51,690 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:46:51,849 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:46:51,849 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-10.i [2023-12-15 19:46:51,859 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c46e7e931/dc617d1979634cd49740af26c11982b0/FLAG2d390106e [2023-12-15 19:46:51,871 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c46e7e931/dc617d1979634cd49740af26c11982b0 [2023-12-15 19:46:51,873 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:46:51,874 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:46:51,876 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:46:51,877 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:46:51,884 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:46:51,885 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:46:51" (1/1) ... [2023-12-15 19:46:51,886 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@436bb53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:51, skipping insertion in model container [2023-12-15 19:46:51,886 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:46:51" (1/1) ... [2023-12-15 19:46:51,930 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:46:52,036 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-10.i[916,929] [2023-12-15 19:46:52,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:46:52,166 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:46:52,174 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-10.i[916,929] [2023-12-15 19:46:52,228 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:46:52,245 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:46:52,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52 WrapperNode [2023-12-15 19:46:52,245 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:46:52,246 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:46:52,246 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:46:52,246 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:46:52,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,270 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,309 INFO L138 Inliner]: procedures = 26, calls = 85, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 491 [2023-12-15 19:46:52,310 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:46:52,310 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:46:52,310 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:46:52,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:46:52,318 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,328 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,350 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 19:46:52,350 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,350 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,366 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,380 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,384 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,388 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,410 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:46:52,411 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:46:52,411 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:46:52,411 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:46:52,411 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:46:52,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:52,438 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 19:46:52,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 19:46:52,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:46:52,471 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:46:52,471 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:46:52,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:46:52,472 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:46:52,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:46:52,571 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:46:52,573 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:46:53,171 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:46:53,208 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:46:53,209 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:46:53,209 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:46:53 BoogieIcfgContainer [2023-12-15 19:46:53,209 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:46:53,211 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:46:53,211 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:46:53,213 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:46:53,213 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:46:51" (1/3) ... [2023-12-15 19:46:53,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@128379dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:46:53, skipping insertion in model container [2023-12-15 19:46:53,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52" (2/3) ... [2023-12-15 19:46:53,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@128379dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:46:53, skipping insertion in model container [2023-12-15 19:46:53,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:46:53" (3/3) ... [2023-12-15 19:46:53,216 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-10.i [2023-12-15 19:46:53,228 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:46:53,228 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:46:53,272 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:46:53,277 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;@5ae228c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:46:53,278 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:46:53,284 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 133 states have (on average 1.5639097744360901) internal successors, (208), 134 states have internal predecessors, (208), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-15 19:46:53,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2023-12-15 19:46:53,313 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:53,315 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:46:53,315 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:53,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:53,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1408668724, now seen corresponding path program 1 times [2023-12-15 19:46:53,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:53,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806517146] [2023-12-15 19:46:53,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:53,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:53,551 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:53,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [14785366] [2023-12-15 19:46:53,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:53,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:53,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:53,554 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:46:53,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 19:46:53,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:53,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 984 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:46:53,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:53,910 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 19:46:53,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:53,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:53,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806517146] [2023-12-15 19:46:53,911 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:53,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14785366] [2023-12-15 19:46:53,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14785366] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:53,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:53,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:46:53,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210131941] [2023-12-15 19:46:53,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:53,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:46:53,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:53,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:46:53,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:46:53,946 INFO L87 Difference]: Start difference. First operand has 208 states, 133 states have (on average 1.5639097744360901) internal successors, (208), 134 states have internal predecessors, (208), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:46:54,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:54,068 INFO L93 Difference]: Finished difference Result 529 states and 1003 transitions. [2023-12-15 19:46:54,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:46:54,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 450 [2023-12-15 19:46:54,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:54,086 INFO L225 Difference]: With dead ends: 529 [2023-12-15 19:46:54,086 INFO L226 Difference]: Without dead ends: 322 [2023-12-15 19:46:54,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 448 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:46:54,095 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 189 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:54,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 668 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:46:54,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2023-12-15 19:46:54,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 319. [2023-12-15 19:46:54,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 214 states have (on average 1.5560747663551402) internal successors, (333), 215 states have internal predecessors, (333), 102 states have call successors, (102), 2 states have call predecessors, (102), 2 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-15 19:46:54,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 537 transitions. [2023-12-15 19:46:54,180 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 537 transitions. Word has length 450 [2023-12-15 19:46:54,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:54,181 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 537 transitions. [2023-12-15 19:46:54,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:46:54,182 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 537 transitions. [2023-12-15 19:46:54,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-12-15 19:46:54,188 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:54,188 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:46:54,194 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 19:46:54,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 19:46:54,390 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:54,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:54,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1401087158, now seen corresponding path program 1 times [2023-12-15 19:46:54,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:54,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683520390] [2023-12-15 19:46:54,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:54,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:54,503 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:54,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [518714470] [2023-12-15 19:46:54,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:54,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:54,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:54,505 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:46:54,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 19:46:54,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:54,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:46:54,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:54,814 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 19:46:54,814 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:54,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:54,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683520390] [2023-12-15 19:46:54,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:54,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518714470] [2023-12-15 19:46:54,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518714470] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:54,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:54,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:46:54,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559150497] [2023-12-15 19:46:54,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:54,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:46:54,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:54,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:46:54,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:46:54,819 INFO L87 Difference]: Start difference. First operand 319 states and 537 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:46:54,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:54,883 INFO L93 Difference]: Finished difference Result 867 states and 1457 transitions. [2023-12-15 19:46:54,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:46:54,883 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 451 [2023-12-15 19:46:54,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:54,889 INFO L225 Difference]: With dead ends: 867 [2023-12-15 19:46:54,889 INFO L226 Difference]: Without dead ends: 549 [2023-12-15 19:46:54,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:46:54,893 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 204 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:54,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 766 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:46:54,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2023-12-15 19:46:54,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 546. [2023-12-15 19:46:54,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 371 states have (on average 1.5471698113207548) internal successors, (574), 374 states have internal predecessors, (574), 170 states have call successors, (170), 4 states have call predecessors, (170), 4 states have return successors, (170), 167 states have call predecessors, (170), 170 states have call successors, (170) [2023-12-15 19:46:54,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 914 transitions. [2023-12-15 19:46:54,960 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 914 transitions. Word has length 451 [2023-12-15 19:46:54,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:54,961 INFO L495 AbstractCegarLoop]: Abstraction has 546 states and 914 transitions. [2023-12-15 19:46:54,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:46:54,961 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 914 transitions. [2023-12-15 19:46:54,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2023-12-15 19:46:54,969 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:54,969 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:46:54,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 19:46:55,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 19:46:55,178 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:55,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:55,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1507676744, now seen corresponding path program 1 times [2023-12-15 19:46:55,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:55,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759046290] [2023-12-15 19:46:55,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:55,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:55,240 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:55,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [506432975] [2023-12-15 19:46:55,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:55,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:55,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:55,248 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:46:55,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 19:46:55,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:55,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 19:46:55,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:55,923 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 4631 proven. 141 refuted. 0 times theorem prover too weak. 5452 trivial. 0 not checked. [2023-12-15 19:46:55,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:46:56,280 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 72 proven. 141 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-15 19:46:56,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:56,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759046290] [2023-12-15 19:46:56,280 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:56,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506432975] [2023-12-15 19:46:56,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506432975] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:46:56,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:46:56,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-15 19:46:56,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797756655] [2023-12-15 19:46:56,281 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:46:56,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 19:46:56,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:56,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 19:46:56,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-12-15 19:46:56,283 INFO L87 Difference]: Start difference. First operand 546 states and 914 transitions. Second operand has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-12-15 19:46:57,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:57,644 INFO L93 Difference]: Finished difference Result 2120 states and 3461 transitions. [2023-12-15 19:46:57,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 19:46:57,645 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) Word has length 451 [2023-12-15 19:46:57,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:57,654 INFO L225 Difference]: With dead ends: 2120 [2023-12-15 19:46:57,654 INFO L226 Difference]: Without dead ends: 1575 [2023-12-15 19:46:57,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 928 GetRequests, 891 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=417, Invalid=1065, Unknown=0, NotChecked=0, Total=1482 [2023-12-15 19:46:57,658 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 1009 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 1430 mSolverCounterSat, 305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 1407 SdHoareTripleChecker+Invalid, 1735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 1430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:57,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 1407 Invalid, 1735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 1430 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 19:46:57,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2023-12-15 19:46:57,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1068. [2023-12-15 19:46:57,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1068 states, 749 states have (on average 1.526034712950601) internal successors, (1143), 756 states have internal predecessors, (1143), 294 states have call successors, (294), 24 states have call predecessors, (294), 24 states have return successors, (294), 287 states have call predecessors, (294), 294 states have call successors, (294) [2023-12-15 19:46:57,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1731 transitions. [2023-12-15 19:46:57,734 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1731 transitions. Word has length 451 [2023-12-15 19:46:57,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:57,735 INFO L495 AbstractCegarLoop]: Abstraction has 1068 states and 1731 transitions. [2023-12-15 19:46:57,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.071428571428571) internal successors, (141), 14 states have internal predecessors, (141), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-12-15 19:46:57,735 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1731 transitions. [2023-12-15 19:46:57,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-15 19:46:57,739 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:57,739 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:46:57,748 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 19:46:57,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:57,944 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:57,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:57,945 INFO L85 PathProgramCache]: Analyzing trace with hash 126676409, now seen corresponding path program 1 times [2023-12-15 19:46:57,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:57,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760005559] [2023-12-15 19:46:57,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:57,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:57,974 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:57,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1653471546] [2023-12-15 19:46:57,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:57,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:57,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:57,976 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:46:58,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 19:46:58,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:58,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:46:58,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:58,253 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 19:46:58,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:58,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:58,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760005559] [2023-12-15 19:46:58,253 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:58,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653471546] [2023-12-15 19:46:58,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653471546] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:58,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:58,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:46:58,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943912878] [2023-12-15 19:46:58,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:58,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:46:58,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:58,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:46:58,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:46:58,255 INFO L87 Difference]: Start difference. First operand 1068 states and 1731 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:46:58,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:58,402 INFO L93 Difference]: Finished difference Result 2502 states and 3995 transitions. [2023-12-15 19:46:58,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:46:58,402 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 452 [2023-12-15 19:46:58,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:58,410 INFO L225 Difference]: With dead ends: 2502 [2023-12-15 19:46:58,410 INFO L226 Difference]: Without dead ends: 1435 [2023-12-15 19:46:58,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:46:58,414 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 145 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:58,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 989 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:46:58,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1435 states. [2023-12-15 19:46:58,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1435 to 1184. [2023-12-15 19:46:58,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1184 states, 849 states have (on average 1.5111896348645466) internal successors, (1283), 857 states have internal predecessors, (1283), 302 states have call successors, (302), 32 states have call predecessors, (302), 32 states have return successors, (302), 294 states have call predecessors, (302), 302 states have call successors, (302) [2023-12-15 19:46:58,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 1184 states and 1887 transitions. [2023-12-15 19:46:58,483 INFO L78 Accepts]: Start accepts. Automaton has 1184 states and 1887 transitions. Word has length 452 [2023-12-15 19:46:58,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:58,485 INFO L495 AbstractCegarLoop]: Abstraction has 1184 states and 1887 transitions. [2023-12-15 19:46:58,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:46:58,485 INFO L276 IsEmpty]: Start isEmpty. Operand 1184 states and 1887 transitions. [2023-12-15 19:46:58,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-15 19:46:58,489 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:58,489 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:46:58,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 19:46:58,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:58,696 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:58,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:58,697 INFO L85 PathProgramCache]: Analyzing trace with hash -682670217, now seen corresponding path program 1 times [2023-12-15 19:46:58,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:58,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294862227] [2023-12-15 19:46:58,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:58,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:58,724 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:58,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1229326543] [2023-12-15 19:46:58,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:58,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:58,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:58,726 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:46:58,728 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 19:46:58,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:58,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:46:58,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:59,370 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 2103 proven. 189 refuted. 0 times theorem prover too weak. 7932 trivial. 0 not checked. [2023-12-15 19:46:59,370 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:46:59,700 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 24 proven. 189 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-15 19:46:59,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:59,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294862227] [2023-12-15 19:46:59,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:59,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229326543] [2023-12-15 19:46:59,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229326543] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:46:59,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:46:59,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:46:59,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310238251] [2023-12-15 19:46:59,701 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:46:59,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:46:59,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:59,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:46:59,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:46:59,703 INFO L87 Difference]: Start difference. First operand 1184 states and 1887 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) [2023-12-15 19:47:00,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:00,021 INFO L93 Difference]: Finished difference Result 2435 states and 3825 transitions. [2023-12-15 19:47:00,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:47:00,022 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) Word has length 452 [2023-12-15 19:47:00,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:00,026 INFO L225 Difference]: With dead ends: 2435 [2023-12-15 19:47:00,027 INFO L226 Difference]: Without dead ends: 1256 [2023-12-15 19:47:00,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 896 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:47:00,029 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 245 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 641 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:00,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 641 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:47:00,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1256 states. [2023-12-15 19:47:00,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1256 to 1208. [2023-12-15 19:47:00,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1208 states, 865 states have (on average 1.4832369942196533) internal successors, (1283), 873 states have internal predecessors, (1283), 302 states have call successors, (302), 40 states have call predecessors, (302), 40 states have return successors, (302), 294 states have call predecessors, (302), 302 states have call successors, (302) [2023-12-15 19:47:00,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 1887 transitions. [2023-12-15 19:47:00,085 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 1887 transitions. Word has length 452 [2023-12-15 19:47:00,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:00,086 INFO L495 AbstractCegarLoop]: Abstraction has 1208 states and 1887 transitions. [2023-12-15 19:47:00,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) [2023-12-15 19:47:00,086 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 1887 transitions. [2023-12-15 19:47:00,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-15 19:47:00,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:00,089 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:47:00,097 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:00,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:00,304 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:00,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:00,305 INFO L85 PathProgramCache]: Analyzing trace with hash 643829433, now seen corresponding path program 1 times [2023-12-15 19:47:00,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:00,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772133795] [2023-12-15 19:47:00,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:00,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:00,341 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:00,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1415990087] [2023-12-15 19:47:00,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:00,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:00,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:00,343 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:00,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 19:47:00,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:00,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:47:00,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:00,574 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 19:47:00,574 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:00,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:00,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772133795] [2023-12-15 19:47:00,575 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:00,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415990087] [2023-12-15 19:47:00,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415990087] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:00,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:00,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:47:00,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026472709] [2023-12-15 19:47:00,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:00,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:47:00,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:00,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:47:00,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:47:00,576 INFO L87 Difference]: Start difference. First operand 1208 states and 1887 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:47:00,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:00,670 INFO L93 Difference]: Finished difference Result 3454 states and 5395 transitions. [2023-12-15 19:47:00,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:47:00,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 452 [2023-12-15 19:47:00,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:00,679 INFO L225 Difference]: With dead ends: 3454 [2023-12-15 19:47:00,679 INFO L226 Difference]: Without dead ends: 2259 [2023-12-15 19:47:00,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:47:00,683 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 330 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 672 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:00,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 672 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:47:00,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2259 states. [2023-12-15 19:47:00,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2259 to 1279. [2023-12-15 19:47:00,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1279 states, 909 states have (on average 1.4675467546754675) internal successors, (1334), 918 states have internal predecessors, (1334), 326 states have call successors, (326), 43 states have call predecessors, (326), 43 states have return successors, (326), 317 states have call predecessors, (326), 326 states have call successors, (326) [2023-12-15 19:47:00,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 1986 transitions. [2023-12-15 19:47:00,756 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 1986 transitions. Word has length 452 [2023-12-15 19:47:00,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:00,757 INFO L495 AbstractCegarLoop]: Abstraction has 1279 states and 1986 transitions. [2023-12-15 19:47:00,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:47:00,757 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 1986 transitions. [2023-12-15 19:47:00,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-15 19:47:00,759 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:00,760 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:47:00,777 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:00,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:00,966 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:00,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:00,966 INFO L85 PathProgramCache]: Analyzing trace with hash -165517193, now seen corresponding path program 1 times [2023-12-15 19:47:00,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:00,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556601438] [2023-12-15 19:47:00,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:00,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:01,005 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:01,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [737831223] [2023-12-15 19:47:01,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:01,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:01,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:01,007 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:01,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 19:47:01,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:01,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:47:01,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:01,697 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 19:47:01,697 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:01,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:01,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556601438] [2023-12-15 19:47:01,697 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:01,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737831223] [2023-12-15 19:47:01,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737831223] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:01,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:01,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:47:01,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168800853] [2023-12-15 19:47:01,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:01,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:47:01,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:01,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:47:01,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:47:01,699 INFO L87 Difference]: Start difference. First operand 1279 states and 1986 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:47:01,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:01,815 INFO L93 Difference]: Finished difference Result 3811 states and 5916 transitions. [2023-12-15 19:47:01,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:47:01,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 452 [2023-12-15 19:47:01,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:01,826 INFO L225 Difference]: With dead ends: 3811 [2023-12-15 19:47:01,826 INFO L226 Difference]: Without dead ends: 2545 [2023-12-15 19:47:01,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:47:01,830 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 120 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:01,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 675 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:47:01,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2545 states. [2023-12-15 19:47:01,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2545 to 2472. [2023-12-15 19:47:01,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2472 states, 1768 states have (on average 1.467760180995475) internal successors, (2595), 1784 states have internal predecessors, (2595), 620 states have call successors, (620), 83 states have call predecessors, (620), 83 states have return successors, (620), 604 states have call predecessors, (620), 620 states have call successors, (620) [2023-12-15 19:47:01,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2472 states to 2472 states and 3835 transitions. [2023-12-15 19:47:01,974 INFO L78 Accepts]: Start accepts. Automaton has 2472 states and 3835 transitions. Word has length 452 [2023-12-15 19:47:01,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:01,974 INFO L495 AbstractCegarLoop]: Abstraction has 2472 states and 3835 transitions. [2023-12-15 19:47:01,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:47:01,974 INFO L276 IsEmpty]: Start isEmpty. Operand 2472 states and 3835 transitions. [2023-12-15 19:47:01,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-15 19:47:01,978 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:01,978 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:47:01,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:02,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:02,185 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:02,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:02,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1854460935, now seen corresponding path program 1 times [2023-12-15 19:47:02,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:02,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370982932] [2023-12-15 19:47:02,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:02,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:02,212 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:02,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1076409595] [2023-12-15 19:47:02,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:02,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:02,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:02,213 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:02,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 19:47:02,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:02,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:47:02,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:03,278 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 19:47:03,278 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:03,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:03,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370982932] [2023-12-15 19:47:03,278 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:03,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076409595] [2023-12-15 19:47:03,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076409595] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:03,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:03,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:47:03,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486463445] [2023-12-15 19:47:03,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:03,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:47:03,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:03,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:47:03,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:47:03,280 INFO L87 Difference]: Start difference. First operand 2472 states and 3835 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:47:03,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:03,552 INFO L93 Difference]: Finished difference Result 6122 states and 9630 transitions. [2023-12-15 19:47:03,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:47:03,552 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 452 [2023-12-15 19:47:03,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:03,565 INFO L225 Difference]: With dead ends: 6122 [2023-12-15 19:47:03,565 INFO L226 Difference]: Without dead ends: 3663 [2023-12-15 19:47:03,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 448 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:47:03,572 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 475 mSDsluCounter, 742 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:03,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 1078 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:47:03,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3663 states. [2023-12-15 19:47:03,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3663 to 3006. [2023-12-15 19:47:03,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3006 states, 2260 states have (on average 1.5424778761061948) internal successors, (3486), 2274 states have internal predecessors, (3486), 660 states have call successors, (660), 85 states have call predecessors, (660), 85 states have return successors, (660), 646 states have call predecessors, (660), 660 states have call successors, (660) [2023-12-15 19:47:03,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3006 states to 3006 states and 4806 transitions. [2023-12-15 19:47:03,747 INFO L78 Accepts]: Start accepts. Automaton has 3006 states and 4806 transitions. Word has length 452 [2023-12-15 19:47:03,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:03,748 INFO L495 AbstractCegarLoop]: Abstraction has 3006 states and 4806 transitions. [2023-12-15 19:47:03,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:47:03,748 INFO L276 IsEmpty]: Start isEmpty. Operand 3006 states and 4806 transitions. [2023-12-15 19:47:03,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-15 19:47:03,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:03,752 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:47:03,764 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 19:47:03,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 19:47:03,958 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:03,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:03,959 INFO L85 PathProgramCache]: Analyzing trace with hash 53348488, now seen corresponding path program 1 times [2023-12-15 19:47:03,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:03,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726840652] [2023-12-15 19:47:03,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:03,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:03,986 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:03,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [132590667] [2023-12-15 19:47:03,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:03,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:03,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:03,987 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:04,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 19:47:04,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:04,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-15 19:47:04,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:09,103 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 19:47:09,103 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:09,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:09,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726840652] [2023-12-15 19:47:09,103 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:09,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132590667] [2023-12-15 19:47:09,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132590667] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:09,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:09,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-15 19:47:09,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514613235] [2023-12-15 19:47:09,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:09,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-15 19:47:09,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:09,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-15 19:47:09,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-12-15 19:47:09,105 INFO L87 Difference]: Start difference. First operand 3006 states and 4806 transitions. Second operand has 12 states, 12 states have (on average 8.0) internal successors, (96), 11 states have internal predecessors, (96), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:47:10,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:10,463 INFO L93 Difference]: Finished difference Result 9120 states and 14149 transitions. [2023-12-15 19:47:10,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-15 19:47:10,477 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.0) internal successors, (96), 11 states have internal predecessors, (96), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 453 [2023-12-15 19:47:10,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:10,510 INFO L225 Difference]: With dead ends: 9120 [2023-12-15 19:47:10,510 INFO L226 Difference]: Without dead ends: 6724 [2023-12-15 19:47:10,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 442 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=269, Invalid=661, Unknown=0, NotChecked=0, Total=930 [2023-12-15 19:47:10,524 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 1371 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 2064 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:10,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1371 Valid, 2064 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 19:47:10,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6724 states. [2023-12-15 19:47:10,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6724 to 5086. [2023-12-15 19:47:10,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5086 states, 3656 states have (on average 1.4485776805251642) internal successors, (5296), 3685 states have internal predecessors, (5296), 1248 states have call successors, (1248), 181 states have call predecessors, (1248), 181 states have return successors, (1248), 1219 states have call predecessors, (1248), 1248 states have call successors, (1248) [2023-12-15 19:47:10,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5086 states to 5086 states and 7792 transitions. [2023-12-15 19:47:10,870 INFO L78 Accepts]: Start accepts. Automaton has 5086 states and 7792 transitions. Word has length 453 [2023-12-15 19:47:10,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:10,871 INFO L495 AbstractCegarLoop]: Abstraction has 5086 states and 7792 transitions. [2023-12-15 19:47:10,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.0) internal successors, (96), 11 states have internal predecessors, (96), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:47:10,872 INFO L276 IsEmpty]: Start isEmpty. Operand 5086 states and 7792 transitions. [2023-12-15 19:47:10,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-15 19:47:10,876 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:10,876 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:47:10,889 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:11,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:11,083 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:11,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:11,083 INFO L85 PathProgramCache]: Analyzing trace with hash 754413066, now seen corresponding path program 1 times [2023-12-15 19:47:11,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:11,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029220446] [2023-12-15 19:47:11,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:11,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:11,111 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:11,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1148191098] [2023-12-15 19:47:11,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:11,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:11,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:11,113 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:11,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 19:47:11,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:11,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-15 19:47:11,348 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:15,675 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-15 19:47:15,676 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:15,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:15,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029220446] [2023-12-15 19:47:15,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:15,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148191098] [2023-12-15 19:47:15,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148191098] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:15,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:15,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 19:47:15,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160682872] [2023-12-15 19:47:15,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:15,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 19:47:15,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:15,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 19:47:15,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:47:15,678 INFO L87 Difference]: Start difference. First operand 5086 states and 7792 transitions. Second operand has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 10 states have internal predecessors, (96), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:47:16,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:16,884 INFO L93 Difference]: Finished difference Result 11036 states and 16861 transitions. [2023-12-15 19:47:16,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-15 19:47:16,893 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 10 states have internal predecessors, (96), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 453 [2023-12-15 19:47:16,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:16,926 INFO L225 Difference]: With dead ends: 11036 [2023-12-15 19:47:16,926 INFO L226 Difference]: Without dead ends: 6086 [2023-12-15 19:47:16,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=202, Invalid=500, Unknown=0, NotChecked=0, Total=702 [2023-12-15 19:47:16,936 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 1232 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 1725 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:16,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 1725 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 19:47:16,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6086 states. [2023-12-15 19:47:17,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6086 to 5006. [2023-12-15 19:47:17,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5006 states, 3576 states have (on average 1.45413870246085) internal successors, (5200), 3605 states have internal predecessors, (5200), 1248 states have call successors, (1248), 181 states have call predecessors, (1248), 181 states have return successors, (1248), 1219 states have call predecessors, (1248), 1248 states have call successors, (1248) [2023-12-15 19:47:17,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5006 states to 5006 states and 7696 transitions. [2023-12-15 19:47:17,214 INFO L78 Accepts]: Start accepts. Automaton has 5006 states and 7696 transitions. Word has length 453 [2023-12-15 19:47:17,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:17,214 INFO L495 AbstractCegarLoop]: Abstraction has 5006 states and 7696 transitions. [2023-12-15 19:47:17,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 10 states have internal predecessors, (96), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-15 19:47:17,215 INFO L276 IsEmpty]: Start isEmpty. Operand 5006 states and 7696 transitions. [2023-12-15 19:47:17,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-15 19:47:17,218 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:17,219 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:47:17,224 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:17,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 19:47:17,425 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:17,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:17,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1625405768, now seen corresponding path program 1 times [2023-12-15 19:47:17,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:17,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793970211] [2023-12-15 19:47:17,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:17,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:17,460 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:17,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [632508267] [2023-12-15 19:47:17,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:17,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:17,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:17,461 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:17,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 19:47:17,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:17,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 76 conjunts are in the unsatisfiable core [2023-12-15 19:47:17,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:27,303 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 2753 proven. 1446 refuted. 0 times theorem prover too weak. 6025 trivial. 0 not checked. [2023-12-15 19:47:27,303 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-15 19:47:56,460 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:47:56,466 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:47:56,695 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:47:56,701 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-15 19:47:56,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 19:47:56,896 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 454 with TraceHistMax 72,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-6-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∧-11-4-2-1 context. [2023-12-15 19:47:56,900 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:47:56,902 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:47:56,903 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:47:56 BoogieIcfgContainer [2023-12-15 19:47:56,903 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:47:56,903 INFO L158 Benchmark]: Toolchain (without parser) took 65029.17ms. Allocated memory was 221.2MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 175.5MB in the beginning and 681.6MB in the end (delta: -506.1MB). Peak memory consumption was 706.5MB. Max. memory is 8.0GB. [2023-12-15 19:47:56,903 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 221.2MB. Free memory is still 179.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:47:56,904 INFO L158 Benchmark]: CACSL2BoogieTranslator took 369.00ms. Allocated memory was 221.2MB in the beginning and 293.6MB in the end (delta: 72.4MB). Free memory was 175.3MB in the beginning and 261.4MB in the end (delta: -86.2MB). Peak memory consumption was 24.0MB. Max. memory is 8.0GB. [2023-12-15 19:47:56,904 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.96ms. Allocated memory is still 293.6MB. Free memory was 261.4MB in the beginning and 251.6MB in the end (delta: 9.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-15 19:47:56,904 INFO L158 Benchmark]: Boogie Preprocessor took 99.59ms. Allocated memory is still 293.6MB. Free memory was 251.6MB in the beginning and 239.4MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-15 19:47:56,904 INFO L158 Benchmark]: RCFGBuilder took 798.73ms. Allocated memory is still 293.6MB. Free memory was 239.4MB in the beginning and 236.8MB in the end (delta: 2.6MB). Peak memory consumption was 41.0MB. Max. memory is 8.0GB. [2023-12-15 19:47:56,905 INFO L158 Benchmark]: TraceAbstraction took 63692.12ms. Allocated memory was 293.6MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 236.3MB in the beginning and 681.6MB in the end (delta: -445.4MB). Peak memory consumption was 693.9MB. Max. memory is 8.0GB. [2023-12-15 19:47:56,905 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.11ms. Allocated memory is still 221.2MB. Free memory is still 179.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 369.00ms. Allocated memory was 221.2MB in the beginning and 293.6MB in the end (delta: 72.4MB). Free memory was 175.3MB in the beginning and 261.4MB in the end (delta: -86.2MB). Peak memory consumption was 24.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 63.96ms. Allocated memory is still 293.6MB. Free memory was 261.4MB in the beginning and 251.6MB in the end (delta: 9.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 99.59ms. Allocated memory is still 293.6MB. Free memory was 251.6MB in the beginning and 239.4MB in the end (delta: 12.2MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * RCFGBuilder took 798.73ms. Allocated memory is still 293.6MB. Free memory was 239.4MB in the beginning and 236.8MB in the end (delta: 2.6MB). Peak memory consumption was 41.0MB. Max. memory is 8.0GB. * TraceAbstraction took 63692.12ms. Allocated memory was 293.6MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 236.3MB in the beginning and 681.6MB in the end (delta: -445.4MB). Peak memory consumption was 693.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 analyzing trace of length 454 with TraceHistMax 72,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-6-1 term,while PolyPacSimplificationTermWalker was simplifying 6 xjuncts wrt. a ∧-11-4-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 208 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 63.6s, OverallIterations: 11, TraceHistogramMax: 72, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5353 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5320 mSDsluCounter, 10685 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7197 mSDsCounter, 858 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3409 IncrementalHoareTripleChecker+Invalid, 4267 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 858 mSolverCounterUnsat, 3488 mSDtfsCounter, 3409 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5479 GetRequests, 5367 SyntacticMatches, 1 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 597 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5086occurred in iteration=9, InterpolantAutomatonStates: 116, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 5240 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 12.4s InterpolantComputationTime, 4518 NumberOfCodeBlocks, 4518 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 5409 ConstructedInterpolants, 0 QuantifiedInterpolants, 18689 SizeOfPredicates, 53 NumberOfNonLiveVariables, 9873 ConjunctsInSsa, 83 ConjunctsInUnsatCore, 12 InterpolantComputations, 8 PerfectInterpolantSequences, 122028/122688 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