/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 false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 02:57:25,729 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 02:57:25,786 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-16 02:57:25,790 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 02:57:25,790 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 02:57:25,808 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 02:57:25,809 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 02:57:25,809 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 02:57:25,810 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 02:57:25,810 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 02:57:25,810 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 02:57:25,811 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 02:57:25,811 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 02:57:25,811 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 02:57:25,812 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 02:57:25,812 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 02:57:25,812 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 02:57:25,812 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 02:57:25,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 02:57:25,813 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 02:57:25,813 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 02:57:25,816 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 02:57:25,816 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 02:57:25,816 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 02:57:25,819 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 02:57:25,819 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 02:57:25,819 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 02:57:25,820 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 02:57:25,821 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 02:57:25,821 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 02:57:25,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 02:57:25,822 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 02:57:25,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:57:25,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 02:57:25,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 02:57:25,822 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 02:57:25,822 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 02:57:25,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 02:57:25,822 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 02:57:25,823 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 02:57:25,823 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 02:57:25,823 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 02:57:25,823 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 02:57:25,823 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 -> false [2023-12-16 02:57:26,024 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 02:57:26,040 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 02:57:26,041 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 02:57:26,042 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 02:57:26,051 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 02:57:26,052 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i [2023-12-16 02:57:27,140 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 02:57:27,357 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 02:57:27,358 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i [2023-12-16 02:57:27,369 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ded26239e/baa8904716fc4a1090f47b8042379fce/FLAGceed51707 [2023-12-16 02:57:27,378 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ded26239e/baa8904716fc4a1090f47b8042379fce [2023-12-16 02:57:27,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 02:57:27,381 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 02:57:27,382 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 02:57:27,382 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 02:57:27,385 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 02:57:27,385 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:27,386 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46636e09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27, skipping insertion in model container [2023-12-16 02:57:27,386 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:27,430 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 02:57:27,538 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i[916,929] [2023-12-16 02:57:27,701 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:57:27,717 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 02:57:27,725 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-23.i[916,929] [2023-12-16 02:57:27,795 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 02:57:27,813 INFO L206 MainTranslator]: Completed translation [2023-12-16 02:57:27,815 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27 WrapperNode [2023-12-16 02:57:27,815 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 02:57:27,817 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 02:57:27,817 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 02:57:27,817 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 02:57:27,821 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:27,838 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:27,902 INFO L138 Inliner]: procedures = 26, calls = 111, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 721 [2023-12-16 02:57:27,903 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 02:57:27,903 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 02:57:27,904 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 02:57:27,904 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 02:57:27,913 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:27,914 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:27,929 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:27,973 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-16 02:57:27,973 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:27,973 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:27,999 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:28,004 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:28,023 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:28,031 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:28,040 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 02:57:28,042 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 02:57:28,042 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 02:57:28,042 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 02:57:28,042 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (1/1) ... [2023-12-16 02:57:28,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 02:57:28,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:28,069 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-16 02:57:28,104 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-16 02:57:28,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 02:57:28,161 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 02:57:28,161 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 02:57:28,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 02:57:28,162 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 02:57:28,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 02:57:28,290 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 02:57:28,292 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 02:57:29,038 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 02:57:29,086 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 02:57:29,086 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 02:57:29,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:57:29 BoogieIcfgContainer [2023-12-16 02:57:29,087 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 02:57:29,089 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 02:57:29,090 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 02:57:29,092 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 02:57:29,092 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:57:27" (1/3) ... [2023-12-16 02:57:29,093 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2caba4ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:57:29, skipping insertion in model container [2023-12-16 02:57:29,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:57:27" (2/3) ... [2023-12-16 02:57:29,093 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2caba4ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:57:29, skipping insertion in model container [2023-12-16 02:57:29,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:57:29" (3/3) ... [2023-12-16 02:57:29,094 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-23.i [2023-12-16 02:57:29,105 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 02:57:29,105 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 02:57:29,154 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 02:57:29,159 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;@534b1491, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 02:57:29,159 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 02:57:29,165 INFO L276 IsEmpty]: Start isEmpty. Operand has 287 states, 186 states have (on average 1.5806451612903225) internal successors, (294), 187 states have internal predecessors, (294), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-16 02:57:29,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:29,202 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:29,203 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:29,203 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:29,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:29,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1208313027, now seen corresponding path program 1 times [2023-12-16 02:57:29,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:29,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445089964] [2023-12-16 02:57:29,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:29,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:29,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:29,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:29,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445089964] [2023-12-16 02:57:29,555 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 02:57:29,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566858248] [2023-12-16 02:57:29,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:29,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:29,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:29,558 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-16 02:57:29,588 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-16 02:57:29,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:29,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 02:57:29,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:29,995 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 18818 trivial. 0 not checked. [2023-12-16 02:57:29,995 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:29,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566858248] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:29,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:29,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:57:29,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704401937] [2023-12-16 02:57:29,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:30,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 02:57:30,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:30,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 02:57:30,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:57:30,024 INFO L87 Difference]: Start difference. First operand has 287 states, 186 states have (on average 1.5806451612903225) internal successors, (294), 187 states have internal predecessors, (294), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 72.5) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-16 02:57:30,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:30,086 INFO L93 Difference]: Finished difference Result 570 states and 1074 transitions. [2023-12-16 02:57:30,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 02:57:30,091 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 72.5) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) Word has length 630 [2023-12-16 02:57:30,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:30,101 INFO L225 Difference]: With dead ends: 570 [2023-12-16 02:57:30,101 INFO L226 Difference]: Without dead ends: 284 [2023-12-16 02:57:30,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 02:57:30,111 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:30,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 476 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:30,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2023-12-16 02:57:30,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2023-12-16 02:57:30,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 184 states have (on average 1.5380434782608696) internal successors, (283), 184 states have internal predecessors, (283), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-16 02:57:30,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 479 transitions. [2023-12-16 02:57:30,200 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 479 transitions. Word has length 630 [2023-12-16 02:57:30,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:30,201 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 479 transitions. [2023-12-16 02:57:30,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 72.5) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-16 02:57:30,202 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 479 transitions. [2023-12-16 02:57:30,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:30,211 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:30,212 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:30,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 02:57:30,418 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-16 02:57:30,419 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:30,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:30,420 INFO L85 PathProgramCache]: Analyzing trace with hash 947096931, now seen corresponding path program 1 times [2023-12-16 02:57:30,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:30,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722238082] [2023-12-16 02:57:30,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:30,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:30,541 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:30,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1071209384] [2023-12-16 02:57:30,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:30,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:30,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:30,546 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-16 02:57:30,580 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-16 02:57:30,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:30,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 1455 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:57:30,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:31,543 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-16 02:57:31,543 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:31,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:31,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722238082] [2023-12-16 02:57:31,544 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:31,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071209384] [2023-12-16 02:57:31,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071209384] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:31,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:31,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 02:57:31,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311505874] [2023-12-16 02:57:31,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:31,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:57:31,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:31,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:57:31,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:57:31,551 INFO L87 Difference]: Start difference. First operand 284 states and 479 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:31,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:31,623 INFO L93 Difference]: Finished difference Result 567 states and 957 transitions. [2023-12-16 02:57:31,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:57:31,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 630 [2023-12-16 02:57:31,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:31,631 INFO L225 Difference]: With dead ends: 567 [2023-12-16 02:57:31,632 INFO L226 Difference]: Without dead ends: 284 [2023-12-16 02:57:31,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 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-16 02:57:31,635 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 181 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:31,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 474 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:31,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2023-12-16 02:57:31,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2023-12-16 02:57:31,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 184 states have (on average 1.5326086956521738) internal successors, (282), 184 states have internal predecessors, (282), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-16 02:57:31,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 478 transitions. [2023-12-16 02:57:31,675 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 478 transitions. Word has length 630 [2023-12-16 02:57:31,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:31,678 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 478 transitions. [2023-12-16 02:57:31,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:31,679 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 478 transitions. [2023-12-16 02:57:31,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:31,690 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:31,690 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:31,700 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-16 02:57:31,896 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-16 02:57:31,897 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:31,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:31,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1195243425, now seen corresponding path program 1 times [2023-12-16 02:57:31,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:31,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594573414] [2023-12-16 02:57:31,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:31,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:31,976 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:31,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1954289566] [2023-12-16 02:57:31,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:31,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:31,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:31,980 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-16 02:57:32,004 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-16 02:57:32,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:32,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 1453 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:57:32,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:32,354 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-16 02:57:32,354 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:32,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:32,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594573414] [2023-12-16 02:57:32,355 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:32,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954289566] [2023-12-16 02:57:32,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954289566] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:32,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:32,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:57:32,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111745180] [2023-12-16 02:57:32,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:32,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:57:32,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:32,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:57:32,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:57:32,357 INFO L87 Difference]: Start difference. First operand 284 states and 478 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:32,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:32,426 INFO L93 Difference]: Finished difference Result 761 states and 1283 transitions. [2023-12-16 02:57:32,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:57:32,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 630 [2023-12-16 02:57:32,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:32,433 INFO L225 Difference]: With dead ends: 761 [2023-12-16 02:57:32,433 INFO L226 Difference]: Without dead ends: 478 [2023-12-16 02:57:32,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 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-16 02:57:32,436 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 299 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:32,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 934 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:32,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2023-12-16 02:57:32,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 475. [2023-12-16 02:57:32,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 327 states have (on average 1.5596330275229358) internal successors, (510), 328 states have internal predecessors, (510), 145 states have call successors, (145), 2 states have call predecessors, (145), 2 states have return successors, (145), 144 states have call predecessors, (145), 145 states have call successors, (145) [2023-12-16 02:57:32,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 800 transitions. [2023-12-16 02:57:32,477 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 800 transitions. Word has length 630 [2023-12-16 02:57:32,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:32,480 INFO L495 AbstractCegarLoop]: Abstraction has 475 states and 800 transitions. [2023-12-16 02:57:32,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:32,480 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 800 transitions. [2023-12-16 02:57:32,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:32,485 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:32,486 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:32,498 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-16 02:57:32,692 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-16 02:57:32,693 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:32,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:32,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1071137761, now seen corresponding path program 1 times [2023-12-16 02:57:32,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:32,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536756088] [2023-12-16 02:57:32,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:32,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:32,744 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:32,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1922510583] [2023-12-16 02:57:32,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:32,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:32,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:32,753 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-16 02:57:32,779 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-16 02:57:33,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:33,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:57:33,082 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:33,135 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-16 02:57:33,135 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:33,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:33,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536756088] [2023-12-16 02:57:33,136 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:33,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922510583] [2023-12-16 02:57:33,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922510583] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:33,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:33,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:57:33,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329538165] [2023-12-16 02:57:33,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:33,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:57:33,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:33,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:57:33,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:57:33,139 INFO L87 Difference]: Start difference. First operand 475 states and 800 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:33,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:33,198 INFO L93 Difference]: Finished difference Result 1393 states and 2343 transitions. [2023-12-16 02:57:33,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:57:33,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 630 [2023-12-16 02:57:33,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:33,204 INFO L225 Difference]: With dead ends: 1393 [2023-12-16 02:57:33,204 INFO L226 Difference]: Without dead ends: 919 [2023-12-16 02:57:33,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 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-16 02:57:33,208 INFO L413 NwaCegarLoop]: 796 mSDtfsCounter, 418 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1262 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:33,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1262 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:33,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2023-12-16 02:57:33,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 613. [2023-12-16 02:57:33,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 465 states have (on average 1.6279569892473118) internal successors, (757), 466 states have internal predecessors, (757), 145 states have call successors, (145), 2 states have call predecessors, (145), 2 states have return successors, (145), 144 states have call predecessors, (145), 145 states have call successors, (145) [2023-12-16 02:57:33,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 1047 transitions. [2023-12-16 02:57:33,260 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 1047 transitions. Word has length 630 [2023-12-16 02:57:33,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:33,261 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 1047 transitions. [2023-12-16 02:57:33,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:33,262 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 1047 transitions. [2023-12-16 02:57:33,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:33,286 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:33,286 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:33,295 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-16 02:57:33,493 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-16 02:57:33,494 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:33,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:33,494 INFO L85 PathProgramCache]: Analyzing trace with hash -391865507, now seen corresponding path program 1 times [2023-12-16 02:57:33,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:33,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550377588] [2023-12-16 02:57:33,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:33,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:33,538 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:33,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [260358813] [2023-12-16 02:57:33,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:33,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:33,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:33,539 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-16 02:57:33,560 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-16 02:57:33,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:33,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:57:33,846 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:33,902 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-16 02:57:33,902 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:33,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:33,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550377588] [2023-12-16 02:57:33,902 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:33,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260358813] [2023-12-16 02:57:33,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260358813] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:33,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:33,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:57:33,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515809735] [2023-12-16 02:57:33,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:33,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:57:33,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:33,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:57:33,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:57:33,905 INFO L87 Difference]: Start difference. First operand 613 states and 1047 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:33,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:33,965 INFO L93 Difference]: Finished difference Result 1531 states and 2586 transitions. [2023-12-16 02:57:33,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:57:33,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 630 [2023-12-16 02:57:33,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:33,970 INFO L225 Difference]: With dead ends: 1531 [2023-12-16 02:57:33,970 INFO L226 Difference]: Without dead ends: 919 [2023-12-16 02:57:33,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 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-16 02:57:33,972 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 403 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1027 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-16 02:57:33,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1027 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:33,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2023-12-16 02:57:34,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 613. [2023-12-16 02:57:34,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 465 states have (on average 1.6193548387096774) internal successors, (753), 466 states have internal predecessors, (753), 145 states have call successors, (145), 2 states have call predecessors, (145), 2 states have return successors, (145), 144 states have call predecessors, (145), 145 states have call successors, (145) [2023-12-16 02:57:34,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 1043 transitions. [2023-12-16 02:57:34,017 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 1043 transitions. Word has length 630 [2023-12-16 02:57:34,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:34,017 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 1043 transitions. [2023-12-16 02:57:34,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:34,018 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 1043 transitions. [2023-12-16 02:57:34,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:34,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:34,022 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:34,032 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-16 02:57:34,229 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-16 02:57:34,230 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:34,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:34,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1908957083, now seen corresponding path program 1 times [2023-12-16 02:57:34,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:34,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811928056] [2023-12-16 02:57:34,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:34,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:34,273 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:34,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [545382060] [2023-12-16 02:57:34,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:34,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:34,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:34,274 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-16 02:57:34,297 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-16 02:57:34,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:34,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 02:57:34,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:34,680 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-16 02:57:34,680 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:34,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:34,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811928056] [2023-12-16 02:57:34,681 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:34,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545382060] [2023-12-16 02:57:34,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545382060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:34,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:34,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:57:34,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207539061] [2023-12-16 02:57:34,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:34,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 02:57:34,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:34,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 02:57:34,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 02:57:34,683 INFO L87 Difference]: Start difference. First operand 613 states and 1043 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:34,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:34,766 INFO L93 Difference]: Finished difference Result 1630 states and 2760 transitions. [2023-12-16 02:57:34,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 02:57:34,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 630 [2023-12-16 02:57:34,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:34,772 INFO L225 Difference]: With dead ends: 1630 [2023-12-16 02:57:34,772 INFO L226 Difference]: Without dead ends: 1018 [2023-12-16 02:57:34,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 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-16 02:57:34,775 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 257 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:34,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 1119 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 02:57:34,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1018 states. [2023-12-16 02:57:34,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1018 to 1015. [2023-12-16 02:57:34,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1015 states, 758 states have (on average 1.5936675461741425) internal successors, (1208), 761 states have internal predecessors, (1208), 252 states have call successors, (252), 4 states have call predecessors, (252), 4 states have return successors, (252), 249 states have call predecessors, (252), 252 states have call successors, (252) [2023-12-16 02:57:34,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1015 states to 1015 states and 1712 transitions. [2023-12-16 02:57:34,839 INFO L78 Accepts]: Start accepts. Automaton has 1015 states and 1712 transitions. Word has length 630 [2023-12-16 02:57:34,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:34,839 INFO L495 AbstractCegarLoop]: Abstraction has 1015 states and 1712 transitions. [2023-12-16 02:57:34,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:34,840 INFO L276 IsEmpty]: Start isEmpty. Operand 1015 states and 1712 transitions. [2023-12-16 02:57:34,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:34,844 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:34,844 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:34,856 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-16 02:57:35,051 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-16 02:57:35,052 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:35,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:35,052 INFO L85 PathProgramCache]: Analyzing trace with hash -697066471, now seen corresponding path program 1 times [2023-12-16 02:57:35,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:35,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339186416] [2023-12-16 02:57:35,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:35,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:35,092 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:35,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1282510151] [2023-12-16 02:57:35,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:35,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:35,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:35,094 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-16 02:57:35,096 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-16 02:57:35,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:35,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:57:35,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:35,700 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9493 proven. 129 refuted. 0 times theorem prover too weak. 9390 trivial. 0 not checked. [2023-12-16 02:57:35,701 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:36,044 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 162 proven. 129 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-16 02:57:36,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:36,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339186416] [2023-12-16 02:57:36,045 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:36,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282510151] [2023-12-16 02:57:36,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282510151] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:36,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:36,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:57:36,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771392937] [2023-12-16 02:57:36,046 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:36,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:57:36,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:36,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:57:36,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:57:36,047 INFO L87 Difference]: Start difference. First operand 1015 states and 1712 transitions. Second operand has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2023-12-16 02:57:36,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:36,704 INFO L93 Difference]: Finished difference Result 2141 states and 3586 transitions. [2023-12-16 02:57:36,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:57:36,705 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) Word has length 630 [2023-12-16 02:57:36,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:36,711 INFO L225 Difference]: With dead ends: 2141 [2023-12-16 02:57:36,712 INFO L226 Difference]: Without dead ends: 1127 [2023-12-16 02:57:36,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1262 GetRequests, 1252 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-16 02:57:36,715 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 503 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:36,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1031 Invalid, 819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 671 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 02:57:36,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1127 states. [2023-12-16 02:57:36,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1127 to 1114. [2023-12-16 02:57:36,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 800 states have (on average 1.5525) internal successors, (1242), 804 states have internal predecessors, (1242), 306 states have call successors, (306), 7 states have call predecessors, (306), 7 states have return successors, (306), 302 states have call predecessors, (306), 306 states have call successors, (306) [2023-12-16 02:57:36,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1854 transitions. [2023-12-16 02:57:36,786 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1854 transitions. Word has length 630 [2023-12-16 02:57:36,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:36,787 INFO L495 AbstractCegarLoop]: Abstraction has 1114 states and 1854 transitions. [2023-12-16 02:57:36,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 2 states have call predecessors, (142), 2 states have call successors, (142) [2023-12-16 02:57:36,788 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1854 transitions. [2023-12-16 02:57:36,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:36,792 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:36,793 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:36,806 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-16 02:57:37,001 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-16 02:57:37,001 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:37,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:37,002 INFO L85 PathProgramCache]: Analyzing trace with hash 841273559, now seen corresponding path program 1 times [2023-12-16 02:57:37,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:37,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16336349] [2023-12-16 02:57:37,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:37,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:37,039 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:37,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [380797709] [2023-12-16 02:57:37,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:37,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:37,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:37,041 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-16 02:57:37,044 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-16 02:57:37,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:37,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 1448 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 02:57:37,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:37,758 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-16 02:57:37,758 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:37,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:37,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16336349] [2023-12-16 02:57:37,759 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:37,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380797709] [2023-12-16 02:57:37,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380797709] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:37,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:37,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 02:57:37,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010624880] [2023-12-16 02:57:37,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:37,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:57:37,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:37,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:57:37,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:57:37,761 INFO L87 Difference]: Start difference. First operand 1114 states and 1854 transitions. Second operand has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:39,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:39,288 INFO L93 Difference]: Finished difference Result 4119 states and 6876 transitions. [2023-12-16 02:57:39,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 02:57:39,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 630 [2023-12-16 02:57:39,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:39,302 INFO L225 Difference]: With dead ends: 4119 [2023-12-16 02:57:39,302 INFO L226 Difference]: Without dead ends: 2695 [2023-12-16 02:57:39,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 627 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-12-16 02:57:39,305 INFO L413 NwaCegarLoop]: 766 mSDtfsCounter, 1825 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 922 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1825 SdHoareTripleChecker+Valid, 1969 SdHoareTripleChecker+Invalid, 1650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 922 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:39,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1825 Valid, 1969 Invalid, 1650 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [922 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 02:57:39,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2695 states. [2023-12-16 02:57:39,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2695 to 2372. [2023-12-16 02:57:39,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2372 states, 1739 states have (on average 1.544565842438183) internal successors, (2686), 1749 states have internal predecessors, (2686), 615 states have call successors, (615), 17 states have call predecessors, (615), 17 states have return successors, (615), 605 states have call predecessors, (615), 615 states have call successors, (615) [2023-12-16 02:57:39,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2372 states to 2372 states and 3916 transitions. [2023-12-16 02:57:39,454 INFO L78 Accepts]: Start accepts. Automaton has 2372 states and 3916 transitions. Word has length 630 [2023-12-16 02:57:39,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:39,455 INFO L495 AbstractCegarLoop]: Abstraction has 2372 states and 3916 transitions. [2023-12-16 02:57:39,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.428571428571427) internal successors, (143), 7 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:39,455 INFO L276 IsEmpty]: Start isEmpty. Operand 2372 states and 3916 transitions. [2023-12-16 02:57:39,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:39,484 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:39,485 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:39,496 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-16 02:57:39,692 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-16 02:57:39,692 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:39,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:39,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1601929947, now seen corresponding path program 1 times [2023-12-16 02:57:39,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:39,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9986797] [2023-12-16 02:57:39,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:39,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:39,762 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:39,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [906679303] [2023-12-16 02:57:39,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:39,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:39,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:39,764 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-16 02:57:39,792 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-16 02:57:40,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:40,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 1448 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:57:40,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:40,374 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9183 proven. 114 refuted. 0 times theorem prover too weak. 9715 trivial. 0 not checked. [2023-12-16 02:57:40,374 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:40,636 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 177 proven. 114 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-16 02:57:40,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:40,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9986797] [2023-12-16 02:57:40,637 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:40,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906679303] [2023-12-16 02:57:40,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906679303] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:40,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:40,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:57:40,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503158292] [2023-12-16 02:57:40,638 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:40,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:57:40,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:40,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:57:40,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:57:40,639 INFO L87 Difference]: Start difference. First operand 2372 states and 3916 transitions. Second operand has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (136), 2 states have call predecessors, (136), 4 states have return successors, (137), 2 states have call predecessors, (137), 2 states have call successors, (137) [2023-12-16 02:57:41,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:41,146 INFO L93 Difference]: Finished difference Result 4470 states and 7356 transitions. [2023-12-16 02:57:41,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:57:41,147 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (136), 2 states have call predecessors, (136), 4 states have return successors, (137), 2 states have call predecessors, (137), 2 states have call successors, (137) Word has length 630 [2023-12-16 02:57:41,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:41,158 INFO L225 Difference]: With dead ends: 4470 [2023-12-16 02:57:41,158 INFO L226 Difference]: Without dead ends: 2192 [2023-12-16 02:57:41,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1262 GetRequests, 1252 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-16 02:57:41,165 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 528 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 900 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:41,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 900 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 02:57:41,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2192 states. [2023-12-16 02:57:41,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2192 to 1485. [2023-12-16 02:57:41,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1485 states, 1175 states have (on average 1.5897872340425532) internal successors, (1868), 1179 states have internal predecessors, (1868), 300 states have call successors, (300), 9 states have call predecessors, (300), 9 states have return successors, (300), 296 states have call predecessors, (300), 300 states have call successors, (300) [2023-12-16 02:57:41,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1485 states to 1485 states and 2468 transitions. [2023-12-16 02:57:41,295 INFO L78 Accepts]: Start accepts. Automaton has 1485 states and 2468 transitions. Word has length 630 [2023-12-16 02:57:41,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:41,295 INFO L495 AbstractCegarLoop]: Abstraction has 1485 states and 2468 transitions. [2023-12-16 02:57:41,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (136), 2 states have call predecessors, (136), 4 states have return successors, (137), 2 states have call predecessors, (137), 2 states have call successors, (137) [2023-12-16 02:57:41,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1485 states and 2468 transitions. [2023-12-16 02:57:41,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:41,302 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:41,302 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:41,312 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-16 02:57:41,509 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-16 02:57:41,510 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:41,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:41,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1626132585, now seen corresponding path program 1 times [2023-12-16 02:57:41,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:41,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965710856] [2023-12-16 02:57:41,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:41,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:41,552 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:41,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [259202496] [2023-12-16 02:57:41,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:41,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:41,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:41,563 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-16 02:57:41,578 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-16 02:57:41,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:41,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 1448 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 02:57:41,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:42,367 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-16 02:57:42,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 02:57:42,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:42,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965710856] [2023-12-16 02:57:42,367 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:42,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259202496] [2023-12-16 02:57:42,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259202496] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 02:57:42,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 02:57:42,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 02:57:42,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264191629] [2023-12-16 02:57:42,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 02:57:42,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 02:57:42,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:42,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 02:57:42,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:57:42,369 INFO L87 Difference]: Start difference. First operand 1485 states and 2468 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:42,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:42,705 INFO L93 Difference]: Finished difference Result 3084 states and 5118 transitions. [2023-12-16 02:57:42,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 02:57:42,705 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 630 [2023-12-16 02:57:42,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:42,711 INFO L225 Difference]: With dead ends: 3084 [2023-12-16 02:57:42,711 INFO L226 Difference]: Without dead ends: 1695 [2023-12-16 02:57:42,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 627 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-16 02:57:42,714 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 644 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 714 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:42,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [644 Valid, 714 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 02:57:42,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1695 states. [2023-12-16 02:57:42,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1695 to 1471. [2023-12-16 02:57:42,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1471 states, 1161 states have (on average 1.577950043066322) internal successors, (1832), 1165 states have internal predecessors, (1832), 300 states have call successors, (300), 9 states have call predecessors, (300), 9 states have return successors, (300), 296 states have call predecessors, (300), 300 states have call successors, (300) [2023-12-16 02:57:42,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 1471 states and 2432 transitions. [2023-12-16 02:57:42,806 INFO L78 Accepts]: Start accepts. Automaton has 1471 states and 2432 transitions. Word has length 630 [2023-12-16 02:57:42,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:42,807 INFO L495 AbstractCegarLoop]: Abstraction has 1471 states and 2432 transitions. [2023-12-16 02:57:42,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-16 02:57:42,807 INFO L276 IsEmpty]: Start isEmpty. Operand 1471 states and 2432 transitions. [2023-12-16 02:57:42,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:42,812 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:42,812 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:42,830 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-16 02:57:43,019 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-16 02:57:43,020 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:43,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:43,020 INFO L85 PathProgramCache]: Analyzing trace with hash 2108134933, now seen corresponding path program 1 times [2023-12-16 02:57:43,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:43,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444808667] [2023-12-16 02:57:43,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:43,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:43,058 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:43,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2123672632] [2023-12-16 02:57:43,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:43,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:43,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:43,060 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-16 02:57:43,067 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-16 02:57:43,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:43,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 02:57:43,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:43,674 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9003 proven. 108 refuted. 0 times theorem prover too weak. 9901 trivial. 0 not checked. [2023-12-16 02:57:43,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:43,975 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 183 proven. 108 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-16 02:57:43,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:43,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444808667] [2023-12-16 02:57:43,976 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:43,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123672632] [2023-12-16 02:57:43,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123672632] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:43,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:43,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-16 02:57:43,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322608269] [2023-12-16 02:57:43,976 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:43,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 02:57:43,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:43,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 02:57:43,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-16 02:57:43,978 INFO L87 Difference]: Start difference. First operand 1471 states and 2432 transitions. Second operand has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-12-16 02:57:44,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:44,446 INFO L93 Difference]: Finished difference Result 2602 states and 4281 transitions. [2023-12-16 02:57:44,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 02:57:44,447 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) Word has length 630 [2023-12-16 02:57:44,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:44,453 INFO L225 Difference]: With dead ends: 2602 [2023-12-16 02:57:44,453 INFO L226 Difference]: Without dead ends: 1227 [2023-12-16 02:57:44,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1262 GetRequests, 1252 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-16 02:57:44,456 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 474 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:44,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 880 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 02:57:44,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1227 states. [2023-12-16 02:57:44,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1227 to 1153. [2023-12-16 02:57:44,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1153 states, 842 states have (on average 1.502375296912114) internal successors, (1265), 846 states have internal predecessors, (1265), 300 states have call successors, (300), 10 states have call predecessors, (300), 10 states have return successors, (300), 296 states have call predecessors, (300), 300 states have call successors, (300) [2023-12-16 02:57:44,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1153 states to 1153 states and 1865 transitions. [2023-12-16 02:57:44,555 INFO L78 Accepts]: Start accepts. Automaton has 1153 states and 1865 transitions. Word has length 630 [2023-12-16 02:57:44,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:44,555 INFO L495 AbstractCegarLoop]: Abstraction has 1153 states and 1865 transitions. [2023-12-16 02:57:44,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.714285714285715) internal successors, (152), 7 states have internal predecessors, (152), 2 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 2 states have call predecessors, (135), 2 states have call successors, (135) [2023-12-16 02:57:44,556 INFO L276 IsEmpty]: Start isEmpty. Operand 1153 states and 1865 transitions. [2023-12-16 02:57:44,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2023-12-16 02:57:44,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:44,561 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:44,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-16 02:57:44,768 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-16 02:57:44,768 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:44,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:44,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1426175975, now seen corresponding path program 1 times [2023-12-16 02:57:44,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:44,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680633258] [2023-12-16 02:57:44,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:44,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:44,808 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:44,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1643901158] [2023-12-16 02:57:44,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:44,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:44,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:44,810 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:57:44,840 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-16 02:57:45,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:45,295 INFO L262 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-16 02:57:45,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:57:46,647 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 10689 proven. 234 refuted. 0 times theorem prover too weak. 8089 trivial. 0 not checked. [2023-12-16 02:57:46,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 02:57:48,773 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 342 proven. 237 refuted. 0 times theorem prover too weak. 18433 trivial. 0 not checked. [2023-12-16 02:57:48,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 02:57:48,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680633258] [2023-12-16 02:57:48,773 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 02:57:48,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643901158] [2023-12-16 02:57:48,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643901158] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 02:57:48,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 02:57:48,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-12-16 02:57:48,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482786125] [2023-12-16 02:57:48,774 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 02:57:48,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-16 02:57:48,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 02:57:48,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-16 02:57:48,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2023-12-16 02:57:48,776 INFO L87 Difference]: Start difference. First operand 1153 states and 1865 transitions. Second operand has 20 states, 20 states have (on average 13.7) internal successors, (274), 20 states have internal predecessors, (274), 6 states have call successors, (196), 4 states have call predecessors, (196), 8 states have return successors, (196), 6 states have call predecessors, (196), 6 states have call successors, (196) [2023-12-16 02:57:54,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 02:57:54,690 INFO L93 Difference]: Finished difference Result 6966 states and 11060 transitions. [2023-12-16 02:57:54,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-12-16 02:57:54,690 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 13.7) internal successors, (274), 20 states have internal predecessors, (274), 6 states have call successors, (196), 4 states have call predecessors, (196), 8 states have return successors, (196), 6 states have call predecessors, (196), 6 states have call successors, (196) Word has length 630 [2023-12-16 02:57:54,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 02:57:54,712 INFO L225 Difference]: With dead ends: 6966 [2023-12-16 02:57:54,713 INFO L226 Difference]: Without dead ends: 5909 [2023-12-16 02:57:54,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1311 GetRequests, 1252 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1045 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1137, Invalid=2523, Unknown=0, NotChecked=0, Total=3660 [2023-12-16 02:57:54,717 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 2049 mSDsluCounter, 4955 mSDsCounter, 0 mSdLazyCounter, 5504 mSolverCounterSat, 1278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2165 SdHoareTripleChecker+Valid, 5492 SdHoareTripleChecker+Invalid, 6782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1278 IncrementalHoareTripleChecker+Valid, 5504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-12-16 02:57:54,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2165 Valid, 5492 Invalid, 6782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1278 Valid, 5504 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-12-16 02:57:54,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5909 states. [2023-12-16 02:57:55,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5909 to 3886. [2023-12-16 02:57:55,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3886 states, 2827 states have (on average 1.487796250442165) internal successors, (4206), 2846 states have internal predecessors, (4206), 1012 states have call successors, (1012), 46 states have call predecessors, (1012), 46 states have return successors, (1012), 993 states have call predecessors, (1012), 1012 states have call successors, (1012) [2023-12-16 02:57:55,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3886 states to 3886 states and 6230 transitions. [2023-12-16 02:57:55,196 INFO L78 Accepts]: Start accepts. Automaton has 3886 states and 6230 transitions. Word has length 630 [2023-12-16 02:57:55,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 02:57:55,197 INFO L495 AbstractCegarLoop]: Abstraction has 3886 states and 6230 transitions. [2023-12-16 02:57:55,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 13.7) internal successors, (274), 20 states have internal predecessors, (274), 6 states have call successors, (196), 4 states have call predecessors, (196), 8 states have return successors, (196), 6 states have call predecessors, (196), 6 states have call successors, (196) [2023-12-16 02:57:55,197 INFO L276 IsEmpty]: Start isEmpty. Operand 3886 states and 6230 transitions. [2023-12-16 02:57:55,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2023-12-16 02:57:55,204 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 02:57:55,205 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 02:57:55,215 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-16 02:57:55,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-16 02:57:55,414 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 02:57:55,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 02:57:55,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1445474916, now seen corresponding path program 1 times [2023-12-16 02:57:55,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 02:57:55,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722906365] [2023-12-16 02:57:55,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:55,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 02:57:55,455 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 02:57:55,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [238966259] [2023-12-16 02:57:55,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 02:57:55,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 02:57:55,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 02:57:55,457 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 02:57:55,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-16 02:57:56,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 02:57:56,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-16 02:57:56,104 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 02:58:00,962 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 5784 proven. 1176 refuted. 0 times theorem prover too weak. 12052 trivial. 0 not checked. [2023-12-16 02:58:00,962 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-16 02:58:32,113 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 02:58:32,125 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-16 02:58:32,162 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 02:58:32,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-16 02:58:32,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-16 02:58:32,363 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 632 with TraceHistMax 98,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-5-2-2-2-2-1 context. [2023-12-16 02:58:32,366 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 02:58:32,367 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 02:58:32,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 02:58:32 BoogieIcfgContainer [2023-12-16 02:58:32,369 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 02:58:32,369 INFO L158 Benchmark]: Toolchain (without parser) took 64988.21ms. Allocated memory was 268.4MB in the beginning and 857.7MB in the end (delta: 589.3MB). Free memory was 210.5MB in the beginning and 514.2MB in the end (delta: -303.6MB). Peak memory consumption was 286.7MB. Max. memory is 8.0GB. [2023-12-16 02:58:32,369 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 180.4MB. Free memory is still 126.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 02:58:32,369 INFO L158 Benchmark]: CACSL2BoogieTranslator took 434.06ms. Allocated memory is still 268.4MB. Free memory was 210.5MB in the beginning and 177.5MB in the end (delta: 33.0MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-16 02:58:32,370 INFO L158 Benchmark]: Boogie Procedure Inliner took 86.45ms. Allocated memory is still 268.4MB. Free memory was 177.5MB in the beginning and 163.3MB in the end (delta: 14.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-16 02:58:32,370 INFO L158 Benchmark]: Boogie Preprocessor took 137.17ms. Allocated memory is still 268.4MB. Free memory was 163.3MB in the beginning and 145.0MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2023-12-16 02:58:32,370 INFO L158 Benchmark]: RCFGBuilder took 1045.25ms. Allocated memory is still 268.4MB. Free memory was 145.0MB in the beginning and 142.9MB in the end (delta: 2.1MB). Peak memory consumption was 25.1MB. Max. memory is 8.0GB. [2023-12-16 02:58:32,370 INFO L158 Benchmark]: TraceAbstraction took 63279.36ms. Allocated memory was 268.4MB in the beginning and 857.7MB in the end (delta: 589.3MB). Free memory was 142.4MB in the beginning and 514.2MB in the end (delta: -371.7MB). Peak memory consumption was 217.5MB. Max. memory is 8.0GB. [2023-12-16 02:58:32,371 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 180.4MB. Free memory is still 126.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 434.06ms. Allocated memory is still 268.4MB. Free memory was 210.5MB in the beginning and 177.5MB in the end (delta: 33.0MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 86.45ms. Allocated memory is still 268.4MB. Free memory was 177.5MB in the beginning and 163.3MB in the end (delta: 14.2MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 137.17ms. Allocated memory is still 268.4MB. Free memory was 163.3MB in the beginning and 145.0MB in the end (delta: 18.3MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * RCFGBuilder took 1045.25ms. Allocated memory is still 268.4MB. Free memory was 145.0MB in the beginning and 142.9MB in the end (delta: 2.1MB). Peak memory consumption was 25.1MB. Max. memory is 8.0GB. * TraceAbstraction took 63279.36ms. Allocated memory was 268.4MB in the beginning and 857.7MB in the end (delta: 589.3MB). Free memory was 142.4MB in the beginning and 514.2MB in the end (delta: -371.7MB). Peak memory consumption was 217.5MB. 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 632 with TraceHistMax 98,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-5-2-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 287 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 63.2s, OverallIterations: 13, TraceHistogramMax: 98, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 10.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7869 SdHoareTripleChecker+Valid, 7.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7581 mSDsluCounter, 16278 SdHoareTripleChecker+Invalid, 5.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9905 mSDsCounter, 2646 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8183 IncrementalHoareTripleChecker+Invalid, 10829 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2646 mSolverCounterUnsat, 6373 mSDtfsCounter, 8183 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10135 GetRequests, 10031 SyntacticMatches, 3 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1065 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3886occurred in iteration=12, InterpolantAutomatonStates: 105, 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, 12 MinimizatonAttempts, 3982 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 7.3s InterpolantComputationTime, 8190 NumberOfCodeBlocks, 8190 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 10064 ConstructedInterpolants, 0 QuantifiedInterpolants, 31017 SizeOfPredicates, 27 NumberOfNonLiveVariables, 17399 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 16 InterpolantComputations, 8 PerfectInterpolantSequences, 303019/304192 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