/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_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-18.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 02:05:21,062 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 02:05:21,139 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-23 02:05:21,145 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 02:05:21,145 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 02:05:21,174 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 02:05:21,175 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 02:05:21,175 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 02:05:21,176 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 02:05:21,179 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 02:05:21,180 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 02:05:21,180 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 02:05:21,181 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 02:05:21,182 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 02:05:21,182 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 02:05:21,183 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 02:05:21,183 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 02:05:21,183 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 02:05:21,185 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 02:05:21,185 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 02:05:21,185 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 02:05:21,185 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 02:05:21,186 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 02:05:21,186 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 02:05:21,186 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 02:05:21,186 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 02:05:21,186 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 02:05:21,187 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 02:05:21,187 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 02:05:21,187 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 02:05:21,188 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 02:05:21,188 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 02:05:21,188 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 02:05:21,189 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 02:05:21,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 02:05:21,189 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 02:05:21,189 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 02:05:21,189 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 02:05:21,189 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 02:05:21,190 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 02:05:21,190 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 02:05:21,190 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 02:05:21,190 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 02:05:21,190 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 02:05:21,191 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 02:05:21,191 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 02:05:21,191 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 [2023-12-23 02:05:21,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 02:05:21,437 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 02:05:21,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 02:05:21,440 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 02:05:21,440 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 02:05:21,443 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-18.i [2023-12-23 02:05:22,730 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 02:05:22,981 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 02:05:22,981 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-18.i [2023-12-23 02:05:22,993 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a4f6ddca/4697a8a6c890421e992075ad6804d197/FLAG4e9878a43 [2023-12-23 02:05:23,005 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a4f6ddca/4697a8a6c890421e992075ad6804d197 [2023-12-23 02:05:23,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 02:05:23,008 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 02:05:23,010 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 02:05:23,010 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 02:05:23,014 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 02:05:23,015 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,016 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c70c3e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23, skipping insertion in model container [2023-12-23 02:05:23,016 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,061 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 02:05:23,182 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-18.i[916,929] [2023-12-23 02:05:23,307 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 02:05:23,326 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 02:05:23,337 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-18.i[916,929] [2023-12-23 02:05:23,445 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 02:05:23,465 INFO L206 MainTranslator]: Completed translation [2023-12-23 02:05:23,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23 WrapperNode [2023-12-23 02:05:23,466 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 02:05:23,467 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 02:05:23,467 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 02:05:23,467 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 02:05:23,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,491 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,534 INFO L138 Inliner]: procedures = 27, calls = 95, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 490 [2023-12-23 02:05:23,535 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 02:05:23,535 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 02:05:23,535 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 02:05:23,536 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 02:05:23,546 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,546 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,556 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,588 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-23 02:05:23,589 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,639 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,658 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,662 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,668 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 02:05:23,669 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 02:05:23,670 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 02:05:23,670 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 02:05:23,670 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (1/1) ... [2023-12-23 02:05:23,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 02:05:23,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 02:05:23,711 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-23 02:05:23,727 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-23 02:05:23,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 02:05:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 02:05:23,750 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 02:05:23,751 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 02:05:23,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 02:05:23,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 02:05:23,920 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 02:05:23,922 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 02:06:06,629 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 02:06:06,688 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 02:06:06,689 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 02:06:06,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:06:06 BoogieIcfgContainer [2023-12-23 02:06:06,689 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 02:06:06,692 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 02:06:06,692 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 02:06:06,696 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 02:06:06,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 02:05:23" (1/3) ... [2023-12-23 02:06:06,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56addda4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:06:06, skipping insertion in model container [2023-12-23 02:06:06,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:05:23" (2/3) ... [2023-12-23 02:06:06,697 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56addda4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:06:06, skipping insertion in model container [2023-12-23 02:06:06,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:06:06" (3/3) ... [2023-12-23 02:06:06,698 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-18.i [2023-12-23 02:06:06,714 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 02:06:06,715 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 02:06:06,768 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 02:06:06,774 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;@220a7fce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 02:06:06,774 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 02:06:06,781 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 123 states have (on average 1.5121951219512195) internal successors, (186), 124 states have internal predecessors, (186), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-23 02:06:06,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-23 02:06:06,819 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:06:06,821 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:06:06,821 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:06:06,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:06:06,830 INFO L85 PathProgramCache]: Analyzing trace with hash 259355383, now seen corresponding path program 1 times [2023-12-23 02:06:06,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:06:06,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [383334816] [2023-12-23 02:06:06,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:06:06,849 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:06:06,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:06:06,854 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 02:06:06,856 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-23 02:06:09,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:06:09,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 02:06:09,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:06:09,404 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 5882 proven. 0 refuted. 0 times theorem prover too weak. 7402 trivial. 0 not checked. [2023-12-23 02:06:09,404 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:06:09,405 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:06:09,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [383334816] [2023-12-23 02:06:09,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [383334816] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:06:09,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:06:09,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 02:06:09,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111694431] [2023-12-23 02:06:09,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:06:09,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 02:06:09,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:06:09,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 02:06:09,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 02:06:09,466 INFO L87 Difference]: Start difference. First operand has 208 states, 123 states have (on average 1.5121951219512195) internal successors, (186), 124 states have internal predecessors, (186), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) Second operand has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-23 02:06:14,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:14,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:06:14,635 INFO L93 Difference]: Finished difference Result 413 states and 780 transitions. [2023-12-23 02:06:15,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 02:06:15,006 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 508 [2023-12-23 02:06:15,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:06:15,014 INFO L225 Difference]: With dead ends: 413 [2023-12-23 02:06:15,014 INFO L226 Difference]: Without dead ends: 206 [2023-12-23 02:06:15,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 507 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-23 02:06:15,022 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-12-23 02:06:15,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 341 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2023-12-23 02:06:15,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2023-12-23 02:06:15,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2023-12-23 02:06:15,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 122 states have (on average 1.4754098360655739) internal successors, (180), 122 states have internal predecessors, (180), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-23 02:06:15,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 344 transitions. [2023-12-23 02:06:15,112 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 344 transitions. Word has length 508 [2023-12-23 02:06:15,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:06:15,114 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 344 transitions. [2023-12-23 02:06:15,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.5) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-23 02:06:15,114 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 344 transitions. [2023-12-23 02:06:15,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-23 02:06:15,126 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:06:15,127 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:06:15,190 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-23 02:06:15,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:06:15,343 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:06:15,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:06:15,344 INFO L85 PathProgramCache]: Analyzing trace with hash -922473673, now seen corresponding path program 1 times [2023-12-23 02:06:15,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:06:15,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1327468934] [2023-12-23 02:06:15,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:06:15,346 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:06:15,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:06:15,348 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 02:06:15,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-23 02:06:17,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:06:17,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 02:06:17,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:06:18,026 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-23 02:06:18,026 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:06:18,026 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:06:18,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1327468934] [2023-12-23 02:06:18,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1327468934] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:06:18,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:06:18,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 02:06:18,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080105904] [2023-12-23 02:06:18,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:06:18,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 02:06:18,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:06:18,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 02:06:18,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:06:18,031 INFO L87 Difference]: Start difference. First operand 206 states and 344 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-23 02:06:23,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:27,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:31,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:31,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:06:31,926 INFO L93 Difference]: Finished difference Result 615 states and 1028 transitions. [2023-12-23 02:06:31,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 02:06:31,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 508 [2023-12-23 02:06:31,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:06:31,940 INFO L225 Difference]: With dead ends: 615 [2023-12-23 02:06:31,940 INFO L226 Difference]: Without dead ends: 410 [2023-12-23 02:06:31,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 506 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:06:31,944 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 328 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 10 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2023-12-23 02:06:31,948 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 664 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 15 Invalid, 3 Unknown, 0 Unchecked, 13.8s Time] [2023-12-23 02:06:31,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-12-23 02:06:32,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 408. [2023-12-23 02:06:32,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 241 states have (on average 1.4564315352697095) internal successors, (351), 241 states have internal predecessors, (351), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-23 02:06:32,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 679 transitions. [2023-12-23 02:06:32,035 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 679 transitions. Word has length 508 [2023-12-23 02:06:32,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:06:32,038 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 679 transitions. [2023-12-23 02:06:32,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-23 02:06:32,039 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 679 transitions. [2023-12-23 02:06:32,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-23 02:06:32,045 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:06:32,046 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:06:32,098 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-23 02:06:32,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:06:32,253 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:06:32,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:06:32,254 INFO L85 PathProgramCache]: Analyzing trace with hash 247262779, now seen corresponding path program 1 times [2023-12-23 02:06:32,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:06:32,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [455055716] [2023-12-23 02:06:32,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:06:32,256 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:06:32,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:06:32,257 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 02:06:32,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-23 02:06:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:06:34,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 815 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 02:06:34,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:06:34,786 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-23 02:06:34,786 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:06:34,786 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:06:34,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [455055716] [2023-12-23 02:06:34,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [455055716] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:06:34,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:06:34,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 02:06:34,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171423234] [2023-12-23 02:06:34,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:06:34,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 02:06:34,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:06:34,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 02:06:34,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:06:34,789 INFO L87 Difference]: Start difference. First operand 408 states and 679 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-23 02:06:38,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:06:44,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:06:48,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:06:52,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 02:06:52,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:06:52,810 INFO L93 Difference]: Finished difference Result 1222 states and 2035 transitions. [2023-12-23 02:06:52,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 02:06:52,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 508 [2023-12-23 02:06:52,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:06:52,818 INFO L225 Difference]: With dead ends: 1222 [2023-12-23 02:06:52,818 INFO L226 Difference]: Without dead ends: 815 [2023-12-23 02:06:52,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 506 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:06:52,821 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 340 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2023-12-23 02:06:52,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 941 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 4 Unknown, 0 Unchecked, 17.9s Time] [2023-12-23 02:06:52,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2023-12-23 02:06:52,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 410. [2023-12-23 02:06:52,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 243 states have (on average 1.4526748971193415) internal successors, (353), 243 states have internal predecessors, (353), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-23 02:06:52,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 681 transitions. [2023-12-23 02:06:52,930 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 681 transitions. Word has length 508 [2023-12-23 02:06:52,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:06:52,935 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 681 transitions. [2023-12-23 02:06:52,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-23 02:06:52,936 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 681 transitions. [2023-12-23 02:06:52,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-23 02:06:52,941 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:06:52,942 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:06:52,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-23 02:06:53,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:06:53,143 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:06:53,143 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:06:53,144 INFO L85 PathProgramCache]: Analyzing trace with hash -2124476483, now seen corresponding path program 1 times [2023-12-23 02:06:53,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:06:53,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1298379866] [2023-12-23 02:06:53,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:06:53,145 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:06:53,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:06:53,149 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 02:06:53,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-23 02:06:55,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:06:55,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:06:55,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:07:06,584 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 4467 proven. 192 refuted. 0 times theorem prover too weak. 8625 trivial. 0 not checked. [2023-12-23 02:07:06,584 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:07:11,045 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 51 proven. 192 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2023-12-23 02:07:11,046 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:07:11,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1298379866] [2023-12-23 02:07:11,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1298379866] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 02:07:11,046 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:07:11,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 02:07:11,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929309135] [2023-12-23 02:07:11,047 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:07:11,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 02:07:11,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:07:11,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 02:07:11,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 02:07:11,053 INFO L87 Difference]: Start difference. First operand 410 states and 681 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) [2023-12-23 02:07:23,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.98s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:27,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:31,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:31,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:07:31,698 INFO L93 Difference]: Finished difference Result 831 states and 1371 transitions. [2023-12-23 02:07:32,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 02:07:32,111 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) Word has length 508 [2023-12-23 02:07:32,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:07:32,115 INFO L225 Difference]: With dead ends: 831 [2023-12-23 02:07:32,115 INFO L226 Difference]: Without dead ends: 422 [2023-12-23 02:07:32,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1018 GetRequests, 1008 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 02:07:32,118 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 246 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 65 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 573 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2023-12-23 02:07:32,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 573 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 419 Invalid, 3 Unknown, 0 Unchecked, 20.1s Time] [2023-12-23 02:07:32,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-12-23 02:07:32,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 418. [2023-12-23 02:07:32,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 249 states have (on average 1.4176706827309238) internal successors, (353), 249 states have internal predecessors, (353), 164 states have call successors, (164), 4 states have call predecessors, (164), 4 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-23 02:07:32,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 681 transitions. [2023-12-23 02:07:32,161 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 681 transitions. Word has length 508 [2023-12-23 02:07:32,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:07:32,162 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 681 transitions. [2023-12-23 02:07:32,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (146), 2 states have call predecessors, (146), 4 states have return successors, (147), 2 states have call predecessors, (147), 2 states have call successors, (147) [2023-12-23 02:07:32,162 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 681 transitions. [2023-12-23 02:07:32,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-23 02:07:32,166 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:07:32,166 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:07:32,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-23 02:07:32,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:07:32,367 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:07:32,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:07:32,368 INFO L85 PathProgramCache]: Analyzing trace with hash 2036477307, now seen corresponding path program 1 times [2023-12-23 02:07:32,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:07:32,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1769059686] [2023-12-23 02:07:32,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:07:32,380 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:07:32,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:07:32,382 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 02:07:32,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-23 02:07:34,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:07:34,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 813 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:07:34,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:07:38,418 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 3967 proven. 42 refuted. 0 times theorem prover too weak. 9275 trivial. 0 not checked. [2023-12-23 02:07:38,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:07:40,896 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 201 proven. 42 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2023-12-23 02:07:40,897 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:07:40,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1769059686] [2023-12-23 02:07:40,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1769059686] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 02:07:40,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:07:40,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 02:07:40,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038415430] [2023-12-23 02:07:40,898 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:07:40,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 02:07:40,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:07:40,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 02:07:40,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 02:07:40,900 INFO L87 Difference]: Start difference. First operand 418 states and 681 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-23 02:07:53,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.32s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:07:57,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:01,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:01,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:01,346 INFO L93 Difference]: Finished difference Result 851 states and 1375 transitions. [2023-12-23 02:08:01,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 02:08:01,742 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) Word has length 508 [2023-12-23 02:08:01,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:01,745 INFO L225 Difference]: With dead ends: 851 [2023-12-23 02:08:01,746 INFO L226 Difference]: Without dead ends: 434 [2023-12-23 02:08:01,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1018 GetRequests, 1008 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 02:08:01,748 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 344 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 163 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:01,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 588 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 404 Invalid, 3 Unknown, 0 Unchecked, 20.0s Time] [2023-12-23 02:08:01,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-12-23 02:08:01,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 426. [2023-12-23 02:08:01,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 255 states have (on average 1.4) internal successors, (357), 255 states have internal predecessors, (357), 164 states have call successors, (164), 6 states have call predecessors, (164), 6 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-23 02:08:01,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 685 transitions. [2023-12-23 02:08:01,788 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 685 transitions. Word has length 508 [2023-12-23 02:08:01,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:01,790 INFO L495 AbstractCegarLoop]: Abstraction has 426 states and 685 transitions. [2023-12-23 02:08:01,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 2 states have call predecessors, (97), 2 states have call successors, (97) [2023-12-23 02:08:01,791 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 685 transitions. [2023-12-23 02:08:01,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-23 02:08:01,810 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:01,811 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:08:01,867 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-23 02:08:02,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:08:02,021 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:02,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:02,021 INFO L85 PathProgramCache]: Analyzing trace with hash 347533565, now seen corresponding path program 1 times [2023-12-23 02:08:02,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:02,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1486858001] [2023-12-23 02:08:02,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:02,022 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:08:02,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:02,023 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 02:08:02,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-23 02:08:04,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:04,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 812 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:08:04,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:09,349 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 5391 proven. 66 refuted. 0 times theorem prover too weak. 7827 trivial. 0 not checked. [2023-12-23 02:08:09,350 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:08:10,665 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:10,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1486858001] [2023-12-23 02:08:10,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1486858001] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 02:08:10,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1731395622] [2023-12-23 02:08:10,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:10,666 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 02:08:10,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 02:08:10,725 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 02:08:10,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-12-23 02:08:17,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:17,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 812 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 02:08:17,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:21,723 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 5391 proven. 66 refuted. 0 times theorem prover too weak. 7827 trivial. 0 not checked. [2023-12-23 02:08:21,724 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:08:23,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1731395622] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 02:08:23,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:08:23,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2023-12-23 02:08:23,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412126647] [2023-12-23 02:08:23,138 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:08:23,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 02:08:23,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:23,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 02:08:23,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-23 02:08:23,140 INFO L87 Difference]: Start difference. First operand 426 states and 685 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (82), 2 states have call predecessors, (82), 3 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-23 02:08:35,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:39,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:43,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:43,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:43,484 INFO L93 Difference]: Finished difference Result 867 states and 1383 transitions. [2023-12-23 02:08:43,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 02:08:43,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (82), 2 states have call predecessors, (82), 3 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 508 [2023-12-23 02:08:43,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:43,988 INFO L225 Difference]: With dead ends: 867 [2023-12-23 02:08:43,988 INFO L226 Difference]: Without dead ends: 442 [2023-12-23 02:08:43,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1117 GetRequests, 1109 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-23 02:08:43,992 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 191 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 28 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:43,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 584 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 405 Invalid, 3 Unknown, 0 Unchecked, 19.8s Time] [2023-12-23 02:08:43,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2023-12-23 02:08:44,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 434. [2023-12-23 02:08:44,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 261 states have (on average 1.3831417624521072) internal successors, (361), 261 states have internal predecessors, (361), 164 states have call successors, (164), 8 states have call predecessors, (164), 8 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-23 02:08:44,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 689 transitions. [2023-12-23 02:08:44,033 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 689 transitions. Word has length 508 [2023-12-23 02:08:44,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:44,034 INFO L495 AbstractCegarLoop]: Abstraction has 434 states and 689 transitions. [2023-12-23 02:08:44,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (82), 2 states have call predecessors, (82), 3 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-23 02:08:44,034 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 689 transitions. [2023-12-23 02:08:44,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-23 02:08:44,037 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:44,037 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:08:44,100 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-12-23 02:08:44,297 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2023-12-23 02:08:44,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 02:08:44,463 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:44,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:44,464 INFO L85 PathProgramCache]: Analyzing trace with hash -673534789, now seen corresponding path program 1 times [2023-12-23 02:08:44,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:44,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2069609369] [2023-12-23 02:08:44,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:44,465 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:08:44,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:44,466 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 02:08:44,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-23 02:08:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:46,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 812 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 02:08:46,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:50,497 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 4371 proven. 48 refuted. 0 times theorem prover too weak. 8865 trivial. 0 not checked. [2023-12-23 02:08:50,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:08:53,207 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 195 proven. 48 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2023-12-23 02:08:53,208 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:53,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2069609369] [2023-12-23 02:08:53,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2069609369] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 02:08:53,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 02:08:53,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 02:08:53,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086043625] [2023-12-23 02:08:53,208 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 02:08:53,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 02:08:53,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:53,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 02:08:53,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 02:08:53,212 INFO L87 Difference]: Start difference. First operand 434 states and 689 transitions. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-23 02:09:04,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:09:08,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:09:12,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:09:12,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:09:12,922 INFO L93 Difference]: Finished difference Result 887 states and 1395 transitions. [2023-12-23 02:09:13,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 02:09:13,374 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 508 [2023-12-23 02:09:13,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:09:13,378 INFO L225 Difference]: With dead ends: 887 [2023-12-23 02:09:13,378 INFO L226 Difference]: Without dead ends: 454 [2023-12-23 02:09:13,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1018 GetRequests, 1008 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 02:09:13,380 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 326 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 158 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2023-12-23 02:09:13,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 575 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 411 Invalid, 3 Unknown, 0 Unchecked, 19.2s Time] [2023-12-23 02:09:13,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2023-12-23 02:09:13,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 442. [2023-12-23 02:09:13,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 267 states have (on average 1.3670411985018727) internal successors, (365), 267 states have internal predecessors, (365), 164 states have call successors, (164), 10 states have call predecessors, (164), 10 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-23 02:09:13,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 693 transitions. [2023-12-23 02:09:13,420 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 693 transitions. Word has length 508 [2023-12-23 02:09:13,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:09:13,421 INFO L495 AbstractCegarLoop]: Abstraction has 442 states and 693 transitions. [2023-12-23 02:09:13,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 2 states have call successors, (98), 2 states have call predecessors, (98), 4 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2023-12-23 02:09:13,422 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 693 transitions. [2023-12-23 02:09:13,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2023-12-23 02:09:13,425 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:09:13,425 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:09:13,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-23 02:09:13,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:09:13,640 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:09:13,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:09:13,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1684652039, now seen corresponding path program 1 times [2023-12-23 02:09:13,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:09:13,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [642592279] [2023-12-23 02:09:13,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:09:13,642 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 02:09:13,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:09:13,643 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 02:09:13,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-23 02:09:15,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:09:16,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 812 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-23 02:09:16,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:14:28,516 WARN L293 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:16:26,971 WARN L293 SmtUtils]: Spent 36.93s on a formula simplification. DAG size of input: 92 DAG size of output: 92 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-23 02:16:36,229 WARN L293 SmtUtils]: Spent 9.20s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:16:45,247 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:16:54,265 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:17:03,301 WARN L293 SmtUtils]: Spent 9.04s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:17:12,349 WARN L293 SmtUtils]: Spent 9.05s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:17:21,379 WARN L293 SmtUtils]: Spent 9.03s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:17:30,456 WARN L293 SmtUtils]: Spent 9.07s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:17:39,517 WARN L293 SmtUtils]: Spent 9.06s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:17:48,532 WARN L293 SmtUtils]: Spent 9.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:17:57,587 WARN L293 SmtUtils]: Spent 9.05s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:18:06,654 WARN L293 SmtUtils]: Spent 9.07s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:18:15,679 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:18:24,745 WARN L293 SmtUtils]: Spent 9.07s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:18:33,798 WARN L293 SmtUtils]: Spent 9.05s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:18:42,808 WARN L293 SmtUtils]: Spent 9.01s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:18:51,863 WARN L293 SmtUtils]: Spent 9.05s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:19:00,545 WARN L293 SmtUtils]: Spent 8.68s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:19:09,657 WARN L293 SmtUtils]: Spent 9.11s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:19:18,940 WARN L293 SmtUtils]: Spent 9.28s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:19:28,028 WARN L293 SmtUtils]: Spent 9.09s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:19:37,113 WARN L293 SmtUtils]: Spent 9.08s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 02:19:46,199 WARN L293 SmtUtils]: Spent 9.09s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2023-12-23 02:19:46,517 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-23 02:19:46,517 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 02:19:47,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-23 02:19:47,719 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-23 02:19:47,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-23 02:19:47,798 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-23 02:19:47,798 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 509 with TraceHistMax 82,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2023-12-23 02:19:47,801 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 02:19:47,803 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-23 02:19:47,805 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.12 02:19:47 BoogieIcfgContainer [2023-12-23 02:19:47,805 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-23 02:19:47,805 INFO L158 Benchmark]: Toolchain (without parser) took 864796.77ms. Allocated memory was 198.2MB in the beginning and 283.1MB in the end (delta: 84.9MB). Free memory was 154.8MB in the beginning and 229.1MB in the end (delta: -74.3MB). Peak memory consumption was 164.2MB. Max. memory is 8.0GB. [2023-12-23 02:19:47,805 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 198.2MB. Free memory was 154.2MB in the beginning and 154.1MB in the end (delta: 70.7kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-23 02:19:47,805 INFO L158 Benchmark]: CACSL2BoogieTranslator took 456.62ms. Allocated memory is still 198.2MB. Free memory was 154.8MB in the beginning and 130.3MB in the end (delta: 24.5MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-23 02:19:47,806 INFO L158 Benchmark]: Boogie Procedure Inliner took 67.77ms. Allocated memory is still 198.2MB. Free memory was 130.3MB in the beginning and 125.7MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-23 02:19:47,806 INFO L158 Benchmark]: Boogie Preprocessor took 133.36ms. Allocated memory is still 198.2MB. Free memory was 125.7MB in the beginning and 119.1MB in the end (delta: 6.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-23 02:19:47,806 INFO L158 Benchmark]: RCFGBuilder took 43020.11ms. Allocated memory is still 198.2MB. Free memory was 119.1MB in the beginning and 130.2MB in the end (delta: -11.1MB). Peak memory consumption was 21.4MB. Max. memory is 8.0GB. [2023-12-23 02:19:47,806 INFO L158 Benchmark]: TraceAbstraction took 821113.15ms. Allocated memory was 198.2MB in the beginning and 283.1MB in the end (delta: 84.9MB). Free memory was 129.7MB in the beginning and 229.1MB in the end (delta: -99.4MB). Peak memory consumption was 137.6MB. Max. memory is 8.0GB. [2023-12-23 02:19:47,808 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.19ms. Allocated memory is still 198.2MB. Free memory was 154.2MB in the beginning and 154.1MB in the end (delta: 70.7kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 456.62ms. Allocated memory is still 198.2MB. Free memory was 154.8MB in the beginning and 130.3MB in the end (delta: 24.5MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 67.77ms. Allocated memory is still 198.2MB. Free memory was 130.3MB in the beginning and 125.7MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 133.36ms. Allocated memory is still 198.2MB. Free memory was 125.7MB in the beginning and 119.1MB in the end (delta: 6.6MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 43020.11ms. Allocated memory is still 198.2MB. Free memory was 119.1MB in the beginning and 130.2MB in the end (delta: -11.1MB). Peak memory consumption was 21.4MB. Max. memory is 8.0GB. * TraceAbstraction took 821113.15ms. Allocated memory was 198.2MB in the beginning and 283.1MB in the end (delta: 84.9MB). Free memory was 129.7MB in the beginning and 229.1MB in the end (delta: -99.4MB). Peak memory consumption was 137.6MB. 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 509 with TraceHistMax 82,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 208 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 821.1s, OverallIterations: 8, TraceHistogramMax: 82, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 120.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 20 mSolverCounterUnknown, 1981 SdHoareTripleChecker+Valid, 116.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1775 mSDsluCounter, 4266 SdHoareTripleChecker+Invalid, 114.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1988 mSDsCounter, 424 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1665 IncrementalHoareTripleChecker+Invalid, 2109 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 424 mSolverCounterUnsat, 2278 mSDtfsCounter, 1665 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5692 GetRequests, 5652 SyntacticMatches, 3 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 4.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=442occurred in iteration=7, InterpolantAutomatonStates: 42, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 7 MinimizatonAttempts, 439 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 21.3s SatisfiabilityAnalysisTime, 41.8s InterpolantComputationTime, 4064 NumberOfCodeBlocks, 4064 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 5577 ConstructedInterpolants, 1 QuantifiedInterpolants, 8870 SizeOfPredicates, 14 NumberOfNonLiveVariables, 6510 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 11 InterpolantComputations, 3 PerfectInterpolantSequences, 145428/146124 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