/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-21.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 02:08:15,818 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 02:08:15,882 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:08:15,884 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 02:08:15,885 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 02:08:15,907 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 02:08:15,908 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 02:08:15,908 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 02:08:15,909 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 02:08:15,911 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 02:08:15,912 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 02:08:15,912 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 02:08:15,913 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 02:08:15,913 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 02:08:15,914 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 02:08:15,914 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 02:08:15,914 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 02:08:15,914 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 02:08:15,914 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 02:08:15,915 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 02:08:15,915 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 02:08:15,915 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 02:08:15,915 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 02:08:15,915 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 02:08:15,915 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 02:08:15,916 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 02:08:15,916 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 02:08:15,916 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 02:08:15,916 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 02:08:15,916 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 02:08:15,917 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 02:08:15,917 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 02:08:15,917 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 02:08:15,917 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 02:08:15,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 02:08:15,917 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 02:08:15,918 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 02:08:15,918 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 02:08:15,918 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 02:08:15,918 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 02:08:15,918 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 02:08:15,918 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 02:08:15,918 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 02:08:15,918 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 02:08:15,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 02:08:15,919 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 02:08:15,919 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:08:16,111 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 02:08:16,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 02:08:16,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 02:08:16,139 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 02:08:16,141 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 02:08:16,142 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-21.i [2023-12-23 02:08:17,177 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 02:08:17,346 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 02:08:17,347 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-21.i [2023-12-23 02:08:17,356 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/685e99892/6db5d19691f54e3ba7e20ea26bf13c02/FLAGded6d205d [2023-12-23 02:08:17,365 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/685e99892/6db5d19691f54e3ba7e20ea26bf13c02 [2023-12-23 02:08:17,367 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 02:08:17,368 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 02:08:17,369 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 02:08:17,369 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 02:08:17,379 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 02:08:17,379 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,380 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ddc2b23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17, skipping insertion in model container [2023-12-23 02:08:17,380 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,426 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 02:08:17,553 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-21.i[916,929] [2023-12-23 02:08:17,661 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 02:08:17,679 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 02:08:17,687 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-21.i[916,929] [2023-12-23 02:08:17,736 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 02:08:17,758 INFO L206 MainTranslator]: Completed translation [2023-12-23 02:08:17,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17 WrapperNode [2023-12-23 02:08:17,759 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 02:08:17,760 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 02:08:17,760 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 02:08:17,760 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 02:08:17,765 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:08:17" (1/1) ... [2023-12-23 02:08:17,785 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:08:17" (1/1) ... [2023-12-23 02:08:17,824 INFO L138 Inliner]: procedures = 27, calls = 99, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 494 [2023-12-23 02:08:17,825 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 02:08:17,826 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 02:08:17,826 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 02:08:17,826 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 02:08:17,834 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,850 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,863 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:08:17,864 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,864 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,877 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,880 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,883 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,885 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,897 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 02:08:17,898 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 02:08:17,898 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 02:08:17,898 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 02:08:17,898 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (1/1) ... [2023-12-23 02:08:17,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 02:08:17,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 02:08:17,928 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:08:17,932 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:08:17,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 02:08:17,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 02:08:17,950 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 02:08:17,950 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 02:08:17,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 02:08:17,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 02:08:18,053 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 02:08:18,054 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 02:08:23,689 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 02:08:23,723 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 02:08:23,723 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 02:08:23,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:08:23 BoogieIcfgContainer [2023-12-23 02:08:23,723 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 02:08:23,725 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 02:08:23,725 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 02:08:23,727 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 02:08:23,728 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 02:08:17" (1/3) ... [2023-12-23 02:08:23,728 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ba61942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:08:23, skipping insertion in model container [2023-12-23 02:08:23,728 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:08:17" (2/3) ... [2023-12-23 02:08:23,728 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ba61942 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:08:23, skipping insertion in model container [2023-12-23 02:08:23,729 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:08:23" (3/3) ... [2023-12-23 02:08:23,729 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-21.i [2023-12-23 02:08:23,744 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 02:08:23,744 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 02:08:23,779 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 02:08:23,783 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;@2cf7f1cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 02:08:23,784 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 02:08:23,798 INFO L276 IsEmpty]: Start isEmpty. Operand has 213 states, 124 states have (on average 1.5080645161290323) internal successors, (187), 125 states have internal predecessors, (187), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-23 02:08:23,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-23 02:08:23,833 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:23,835 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23,835 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:23,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:23,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1301943885, now seen corresponding path program 1 times [2023-12-23 02:08:23,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:23,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1300102059] [2023-12-23 02:08:23,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:23,858 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:23,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:23,865 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:08:23,868 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:08:24,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:24,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 02:08:24,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:24,689 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 7314 proven. 0 refuted. 0 times theorem prover too weak. 7306 trivial. 0 not checked. [2023-12-23 02:08:24,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:08:24,690 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:24,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1300102059] [2023-12-23 02:08:24,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1300102059] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:08:24,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:08:24,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 02:08:24,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803669738] [2023-12-23 02:08:24,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:08:24,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 02:08:24,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:24,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 02:08:24,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 02:08:24,726 INFO L87 Difference]: Start difference. First operand has 213 states, 124 states have (on average 1.5080645161290323) internal successors, (187), 125 states have internal predecessors, (187), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-23 02:08:25,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:25,556 INFO L93 Difference]: Finished difference Result 422 states and 800 transitions. [2023-12-23 02:08:25,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 02:08:25,578 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 526 [2023-12-23 02:08:25,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:25,585 INFO L225 Difference]: With dead ends: 422 [2023-12-23 02:08:25,585 INFO L226 Difference]: Without dead ends: 210 [2023-12-23 02:08:25,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 525 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:08:25,592 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:25,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 348 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-23 02:08:25,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-12-23 02:08:25,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2023-12-23 02:08:25,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 122 states have (on average 1.4672131147540983) internal successors, (179), 122 states have internal predecessors, (179), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-23 02:08:25,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 351 transitions. [2023-12-23 02:08:25,674 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 351 transitions. Word has length 526 [2023-12-23 02:08:25,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:25,675 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 351 transitions. [2023-12-23 02:08:25,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (86), 2 states have call predecessors, (86), 2 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2023-12-23 02:08:25,675 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 351 transitions. [2023-12-23 02:08:25,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-23 02:08:25,690 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:25,705 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,729 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 (2)] Forceful destruction successful, exit code 0 [2023-12-23 02:08:25,923 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:08:25,923 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:25,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:25,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1480781155, now seen corresponding path program 1 times [2023-12-23 02:08:25,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:25,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [472830769] [2023-12-23 02:08:25,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:25,927 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:25,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:25,928 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:08:25,930 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:08:26,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:26,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 02:08:26,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:28,373 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-23 02:08:28,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:08:28,373 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:28,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [472830769] [2023-12-23 02:08:28,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [472830769] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:08:28,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:08:28,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 02:08:28,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139008563] [2023-12-23 02:08:28,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:08:28,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 02:08:28,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:28,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 02:08:28,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 02:08:28,378 INFO L87 Difference]: Start difference. First operand 210 states and 351 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:30,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:30,087 INFO L93 Difference]: Finished difference Result 745 states and 1247 transitions. [2023-12-23 02:08:30,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 02:08:30,092 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 526 [2023-12-23 02:08:30,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:30,100 INFO L225 Difference]: With dead ends: 745 [2023-12-23 02:08:30,103 INFO L226 Difference]: Without dead ends: 536 [2023-12-23 02:08:30,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 523 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 02:08:30,106 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 339 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:30,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 1085 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-23 02:08:30,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2023-12-23 02:08:30,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 531. [2023-12-23 02:08:30,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 319 states have (on average 1.4921630094043887) internal successors, (476), 320 states have internal predecessors, (476), 208 states have call successors, (208), 3 states have call predecessors, (208), 3 states have return successors, (208), 207 states have call predecessors, (208), 208 states have call successors, (208) [2023-12-23 02:08:30,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 892 transitions. [2023-12-23 02:08:30,217 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 892 transitions. Word has length 526 [2023-12-23 02:08:30,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:30,220 INFO L495 AbstractCegarLoop]: Abstraction has 531 states and 892 transitions. [2023-12-23 02:08:30,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:30,221 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 892 transitions. [2023-12-23 02:08:30,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-23 02:08:30,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:30,227 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,249 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:08:30,436 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:08:30,437 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:30,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:30,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1920317405, now seen corresponding path program 1 times [2023-12-23 02:08:30,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:30,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [551137962] [2023-12-23 02:08:30,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:30,439 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:30,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:30,440 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:08:30,444 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:08:31,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:31,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 02:08:31,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:32,459 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-23 02:08:32,459 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:08:32,459 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:32,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [551137962] [2023-12-23 02:08:32,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [551137962] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:08:32,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:08:32,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 02:08:32,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125877931] [2023-12-23 02:08:32,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:08:32,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 02:08:32,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:32,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 02:08:32,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:08:32,462 INFO L87 Difference]: Start difference. First operand 531 states and 892 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:33,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 02:08:33,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:33,815 INFO L93 Difference]: Finished difference Result 1588 states and 2668 transitions. [2023-12-23 02:08:33,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 02:08:33,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 526 [2023-12-23 02:08:33,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:33,823 INFO L225 Difference]: With dead ends: 1588 [2023-12-23 02:08:33,823 INFO L226 Difference]: Without dead ends: 1058 [2023-12-23 02:08:33,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 524 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:08:33,825 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 110 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:33,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 689 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-23 02:08:33,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2023-12-23 02:08:33,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 1056. [2023-12-23 02:08:33,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1056 states, 633 states have (on average 1.481832543443918) internal successors, (938), 635 states have internal predecessors, (938), 416 states have call successors, (416), 6 states have call predecessors, (416), 6 states have return successors, (416), 414 states have call predecessors, (416), 416 states have call successors, (416) [2023-12-23 02:08:33,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 1056 states and 1770 transitions. [2023-12-23 02:08:33,882 INFO L78 Accepts]: Start accepts. Automaton has 1056 states and 1770 transitions. Word has length 526 [2023-12-23 02:08:33,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:33,883 INFO L495 AbstractCegarLoop]: Abstraction has 1056 states and 1770 transitions. [2023-12-23 02:08:33,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:33,884 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1770 transitions. [2023-12-23 02:08:33,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-23 02:08:33,887 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:33,887 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,907 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:08:34,100 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:08:34,100 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:34,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:34,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1530644389, now seen corresponding path program 1 times [2023-12-23 02:08:34,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:34,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1399029608] [2023-12-23 02:08:34,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:34,102 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:34,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:34,103 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:08:34,106 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:08:34,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:34,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-23 02:08:34,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:37,521 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 7394 proven. 228 refuted. 0 times theorem prover too weak. 6998 trivial. 0 not checked. [2023-12-23 02:08:37,521 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:08:37,883 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-23 02:08:37,884 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:37,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1399029608] [2023-12-23 02:08:37,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1399029608] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-23 02:08:37,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 02:08:37,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 14 [2023-12-23 02:08:37,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593487750] [2023-12-23 02:08:37,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:08:37,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 02:08:37,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:37,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 02:08:37,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-12-23 02:08:37,892 INFO L87 Difference]: Start difference. First operand 1056 states and 1770 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:41,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:41,032 INFO L93 Difference]: Finished difference Result 4250 states and 7120 transitions. [2023-12-23 02:08:41,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-23 02:08:41,035 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 526 [2023-12-23 02:08:41,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:41,052 INFO L225 Difference]: With dead ends: 4250 [2023-12-23 02:08:41,053 INFO L226 Difference]: Without dead ends: 3195 [2023-12-23 02:08:41,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1052 GetRequests, 1039 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-12-23 02:08:41,059 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 790 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 1460 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:41,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 1460 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-23 02:08:41,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3195 states. [2023-12-23 02:08:41,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3195 to 1795. [2023-12-23 02:08:41,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1795 states, 1110 states have (on average 1.5018018018018018) internal successors, (1667), 1118 states have internal predecessors, (1667), 672 states have call successors, (672), 12 states have call predecessors, (672), 12 states have return successors, (672), 664 states have call predecessors, (672), 672 states have call successors, (672) [2023-12-23 02:08:41,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1795 states to 1795 states and 3011 transitions. [2023-12-23 02:08:41,270 INFO L78 Accepts]: Start accepts. Automaton has 1795 states and 3011 transitions. Word has length 526 [2023-12-23 02:08:41,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:41,271 INFO L495 AbstractCegarLoop]: Abstraction has 1795 states and 3011 transitions. [2023-12-23 02:08:41,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:41,272 INFO L276 IsEmpty]: Start isEmpty. Operand 1795 states and 3011 transitions. [2023-12-23 02:08:41,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-23 02:08:41,276 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:41,276 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41,295 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:08:41,492 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:08:41,493 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:41,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:41,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1458257831, now seen corresponding path program 1 times [2023-12-23 02:08:41,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:41,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1282928573] [2023-12-23 02:08:41,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:41,494 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:41,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:41,495 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:08:41,498 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:08:42,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:42,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 02:08:42,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:42,153 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-23 02:08:42,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:08:42,154 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:42,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1282928573] [2023-12-23 02:08:42,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1282928573] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:08:42,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:08:42,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 02:08:42,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499374382] [2023-12-23 02:08:42,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:08:42,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 02:08:42,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:42,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 02:08:42,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:08:42,157 INFO L87 Difference]: Start difference. First operand 1795 states and 3011 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:42,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:42,762 INFO L93 Difference]: Finished difference Result 3577 states and 5997 transitions. [2023-12-23 02:08:42,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 02:08:42,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 526 [2023-12-23 02:08:42,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:42,791 INFO L225 Difference]: With dead ends: 3577 [2023-12-23 02:08:42,791 INFO L226 Difference]: Without dead ends: 1783 [2023-12-23 02:08:42,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 524 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:08:42,796 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 338 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:42,796 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 340 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-23 02:08:42,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1783 states. [2023-12-23 02:08:42,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1783 to 1783. [2023-12-23 02:08:42,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1098 states have (on average 1.4635701275045538) internal successors, (1607), 1106 states have internal predecessors, (1607), 672 states have call successors, (672), 12 states have call predecessors, (672), 12 states have return successors, (672), 664 states have call predecessors, (672), 672 states have call successors, (672) [2023-12-23 02:08:42,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2951 transitions. [2023-12-23 02:08:42,942 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2951 transitions. Word has length 526 [2023-12-23 02:08:42,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:42,945 INFO L495 AbstractCegarLoop]: Abstraction has 1783 states and 2951 transitions. [2023-12-23 02:08:42,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:42,948 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2951 transitions. [2023-12-23 02:08:42,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-23 02:08:42,951 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:42,951 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,976 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 (6)] Forceful destruction successful, exit code 0 [2023-12-23 02:08:43,169 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:43,169 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:43,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:43,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1480890085, now seen corresponding path program 1 times [2023-12-23 02:08:43,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:43,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [223761495] [2023-12-23 02:08:43,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:43,171 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:43,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:43,172 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:43,200 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:43,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:43,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 02:08:43,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:43,858 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-23 02:08:43,859 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:08:43,859 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:43,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [223761495] [2023-12-23 02:08:43,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [223761495] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:08:43,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:08:43,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 02:08:43,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054782456] [2023-12-23 02:08:43,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:08:43,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 02:08:43,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:43,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 02:08:43,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 02:08:43,861 INFO L87 Difference]: Start difference. First operand 1783 states and 2951 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:46,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:46,418 INFO L93 Difference]: Finished difference Result 6063 states and 10001 transitions. [2023-12-23 02:08:46,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 02:08:46,419 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 526 [2023-12-23 02:08:46,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:46,434 INFO L225 Difference]: With dead ends: 6063 [2023-12-23 02:08:46,434 INFO L226 Difference]: Without dead ends: 4281 [2023-12-23 02:08:46,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 523 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 02:08:46,439 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 430 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 430 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:46,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [430 Valid, 845 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-23 02:08:46,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4281 states. [2023-12-23 02:08:46,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4281 to 4257. [2023-12-23 02:08:46,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4257 states, 2804 states have (on average 1.4782453637660484) internal successors, (4145), 2836 states have internal predecessors, (4145), 1416 states have call successors, (1416), 36 states have call predecessors, (1416), 36 states have return successors, (1416), 1384 states have call predecessors, (1416), 1416 states have call successors, (1416) [2023-12-23 02:08:46,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4257 states to 4257 states and 6977 transitions. [2023-12-23 02:08:46,724 INFO L78 Accepts]: Start accepts. Automaton has 4257 states and 6977 transitions. Word has length 526 [2023-12-23 02:08:46,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:46,725 INFO L495 AbstractCegarLoop]: Abstraction has 4257 states and 6977 transitions. [2023-12-23 02:08:46,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:46,725 INFO L276 IsEmpty]: Start isEmpty. Operand 4257 states and 6977 transitions. [2023-12-23 02:08:46,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-23 02:08:46,730 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:46,730 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,752 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 (7)] Forceful destruction successful, exit code 0 [2023-12-23 02:08:46,951 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 [2023-12-23 02:08:46,951 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:46,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:46,952 INFO L85 PathProgramCache]: Analyzing trace with hash 2140421607, now seen corresponding path program 1 times [2023-12-23 02:08:46,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:46,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [43919986] [2023-12-23 02:08:46,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:46,953 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:46,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:46,954 INFO L229 MonitoredProcess]: Starting monitored process 8 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:46,956 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 (8)] Waiting until timeout for monitored process [2023-12-23 02:08:47,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:47,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 02:08:47,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:47,594 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2023-12-23 02:08:47,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 02:08:47,594 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:47,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [43919986] [2023-12-23 02:08:47,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [43919986] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 02:08:47,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 02:08:47,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 02:08:47,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036752941] [2023-12-23 02:08:47,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 02:08:47,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 02:08:47,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 02:08:47,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 02:08:47,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:08:47,597 INFO L87 Difference]: Start difference. First operand 4257 states and 6977 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:49,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 02:08:49,304 INFO L93 Difference]: Finished difference Result 9403 states and 15310 transitions. [2023-12-23 02:08:49,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 02:08:49,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 526 [2023-12-23 02:08:49,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 02:08:49,325 INFO L225 Difference]: With dead ends: 9403 [2023-12-23 02:08:49,325 INFO L226 Difference]: Without dead ends: 5147 [2023-12-23 02:08:49,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 524 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 02:08:49,337 INFO L413 NwaCegarLoop]: 390 mSDtfsCounter, 142 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 718 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-23 02:08:49,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 718 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-23 02:08:49,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5147 states. [2023-12-23 02:08:49,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5147 to 4485. [2023-12-23 02:08:49,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4485 states, 3020 states have (on average 1.463907284768212) internal successors, (4421), 3052 states have internal predecessors, (4421), 1416 states have call successors, (1416), 48 states have call predecessors, (1416), 48 states have return successors, (1416), 1384 states have call predecessors, (1416), 1416 states have call successors, (1416) [2023-12-23 02:08:49,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4485 states to 4485 states and 7253 transitions. [2023-12-23 02:08:49,682 INFO L78 Accepts]: Start accepts. Automaton has 4485 states and 7253 transitions. Word has length 526 [2023-12-23 02:08:49,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 02:08:49,682 INFO L495 AbstractCegarLoop]: Abstraction has 4485 states and 7253 transitions. [2023-12-23 02:08:49,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2023-12-23 02:08:49,683 INFO L276 IsEmpty]: Start isEmpty. Operand 4485 states and 7253 transitions. [2023-12-23 02:08:49,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2023-12-23 02:08:49,689 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 02:08:49,689 INFO L195 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49,711 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 (8)] Forceful destruction successful, exit code 0 [2023-12-23 02:08:49,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /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:49,897 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 02:08:49,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 02:08:49,897 INFO L85 PathProgramCache]: Analyzing trace with hash 860557929, now seen corresponding path program 1 times [2023-12-23 02:08:49,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 02:08:49,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [744120710] [2023-12-23 02:08:49,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:49,898 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:49,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 02:08:49,899 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:49,900 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:50,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:08:50,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 02:08:50,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 02:08:53,620 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 1233 proven. 9 refuted. 0 times theorem prover too weak. 13378 trivial. 0 not checked. [2023-12-23 02:08:53,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 02:08:55,519 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 02:08:55,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [744120710] [2023-12-23 02:08:55,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [744120710] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 02:08:55,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [285285582] [2023-12-23 02:08:55,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 02:08:55,520 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 02:08:55,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 02:08:55,565 INFO L229 MonitoredProcess]: Starting monitored process 10 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:55,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-23 02:09:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 02:09:00,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 31 conjunts are in the unsatisfiable core [2023-12-23 02:09:00,423 INFO L285 TraceCheckSpWp]: Computing forward predicates...