/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_operatoramount_amount250_file-36.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 06:51:11,099 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 06:51:11,162 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-24 06:51:11,170 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 06:51:11,170 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 06:51:11,200 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 06:51:11,200 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 06:51:11,201 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 06:51:11,201 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 06:51:11,205 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 06:51:11,205 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 06:51:11,206 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 06:51:11,206 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 06:51:11,207 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 06:51:11,207 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 06:51:11,207 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 06:51:11,207 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 06:51:11,207 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 06:51:11,208 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 06:51:11,208 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 06:51:11,208 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 06:51:11,209 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 06:51:11,209 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 06:51:11,209 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 06:51:11,209 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 06:51:11,209 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 06:51:11,209 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 06:51:11,209 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 06:51:11,210 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 06:51:11,210 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 06:51:11,211 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 06:51:11,211 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 06:51:11,211 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 06:51:11,211 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 06:51:11,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 06:51:11,211 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 06:51:11,211 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 06:51:11,212 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 06:51:11,212 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 06:51:11,212 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 06:51:11,212 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 06:51:11,212 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 06:51:11,212 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 06:51:11,212 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 06:51:11,213 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 06:51:11,213 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 06:51:11,213 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-24 06:51:11,400 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 06:51:11,413 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 06:51:11,415 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 06:51:11,416 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 06:51:11,416 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 06:51:11,417 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-36.i [2023-12-24 06:51:12,565 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 06:51:12,770 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 06:51:12,771 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-36.i [2023-12-24 06:51:12,780 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f02af8653/c145980377b34993a3476d92b1307ab3/FLAG667a47368 [2023-12-24 06:51:12,795 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f02af8653/c145980377b34993a3476d92b1307ab3 [2023-12-24 06:51:12,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 06:51:12,798 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 06:51:12,799 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 06:51:12,799 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 06:51:12,802 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 06:51:12,803 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 06:51:12" (1/1) ... [2023-12-24 06:51:12,804 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66ebaa9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:12, skipping insertion in model container [2023-12-24 06:51:12,804 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 06:51:12" (1/1) ... [2023-12-24 06:51:12,857 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 06:51:12,982 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-36.i[916,929] [2023-12-24 06:51:13,135 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 06:51:13,148 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 06:51:13,158 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-36.i[916,929] [2023-12-24 06:51:13,214 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 06:51:13,228 INFO L206 MainTranslator]: Completed translation [2023-12-24 06:51:13,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13 WrapperNode [2023-12-24 06:51:13,229 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 06:51:13,230 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 06:51:13,230 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 06:51:13,230 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 06:51:13,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,255 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,288 INFO L138 Inliner]: procedures = 27, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 375 [2023-12-24 06:51:13,288 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 06:51:13,289 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 06:51:13,289 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 06:51:13,289 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 06:51:13,298 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,298 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,303 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,332 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-24 06:51:13,332 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,332 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,344 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,351 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,353 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,357 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 06:51:13,358 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 06:51:13,358 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 06:51:13,358 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 06:51:13,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (1/1) ... [2023-12-24 06:51:13,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 06:51:13,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 06:51:13,405 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-24 06:51:13,442 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-24 06:51:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 06:51:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 06:51:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 06:51:13,460 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 06:51:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 06:51:13,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 06:51:13,569 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 06:51:13,571 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 06:51:43,259 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 06:51:43,316 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 06:51:43,316 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 06:51:43,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 06:51:43 BoogieIcfgContainer [2023-12-24 06:51:43,317 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 06:51:43,319 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 06:51:43,320 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 06:51:43,322 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 06:51:43,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 06:51:12" (1/3) ... [2023-12-24 06:51:43,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac2920c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 06:51:43, skipping insertion in model container [2023-12-24 06:51:43,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 06:51:13" (2/3) ... [2023-12-24 06:51:43,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac2920c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 06:51:43, skipping insertion in model container [2023-12-24 06:51:43,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 06:51:43" (3/3) ... [2023-12-24 06:51:43,324 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-36.i [2023-12-24 06:51:43,337 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 06:51:43,337 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 06:51:43,381 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 06:51:43,387 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;@550368bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 06:51:43,387 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 06:51:43,393 INFO L276 IsEmpty]: Start isEmpty. Operand has 156 states, 97 states have (on average 1.4845360824742269) internal successors, (144), 98 states have internal predecessors, (144), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-24 06:51:43,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2023-12-24 06:51:43,409 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:51:43,410 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:51:43,410 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:51:43,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:51:43,414 INFO L85 PathProgramCache]: Analyzing trace with hash -246231121, now seen corresponding path program 1 times [2023-12-24 06:51:43,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:51:43,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1533986874] [2023-12-24 06:51:43,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:51:43,428 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-24 06:51:43,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:51:43,431 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-24 06:51:43,434 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-24 06:51:44,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:51:44,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 06:51:44,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:51:44,660 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3086 proven. 0 refuted. 0 times theorem prover too weak. 3074 trivial. 0 not checked. [2023-12-24 06:51:44,660 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 06:51:44,661 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:51:44,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1533986874] [2023-12-24 06:51:44,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1533986874] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 06:51:44,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 06:51:44,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 06:51:44,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160746602] [2023-12-24 06:51:44,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 06:51:44,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 06:51:44,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:51:44,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 06:51:44,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 06:51:44,700 INFO L87 Difference]: Start difference. First operand has 156 states, 97 states have (on average 1.4845360824742269) internal successors, (144), 98 states have internal predecessors, (144), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-24 06:51:49,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.61s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:51:49,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:51:49,393 INFO L93 Difference]: Finished difference Result 309 states and 566 transitions. [2023-12-24 06:51:49,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 06:51:49,618 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 355 [2023-12-24 06:51:49,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:51:49,625 INFO L225 Difference]: With dead ends: 309 [2023-12-24 06:51:49,625 INFO L226 Difference]: Without dead ends: 154 [2023-12-24 06:51:49,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 354 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-24 06:51:49,631 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-24 06:51:49,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 248 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2023-12-24 06:51:49,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2023-12-24 06:51:49,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2023-12-24 06:51:49,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 96 states have (on average 1.4479166666666667) internal successors, (139), 96 states have internal predecessors, (139), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-12-24 06:51:49,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 251 transitions. [2023-12-24 06:51:49,673 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 251 transitions. Word has length 355 [2023-12-24 06:51:49,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:51:49,674 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 251 transitions. [2023-12-24 06:51:49,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-24 06:51:49,674 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 251 transitions. [2023-12-24 06:51:49,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2023-12-24 06:51:49,680 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:51:49,680 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:51:49,714 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-24 06:51:49,908 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-24 06:51:49,909 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:51:49,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:51:49,910 INFO L85 PathProgramCache]: Analyzing trace with hash 246624755, now seen corresponding path program 1 times [2023-12-24 06:51:49,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:51:49,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [54083700] [2023-12-24 06:51:49,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:51:49,911 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-24 06:51:49,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:51:49,925 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-24 06:51:49,953 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-24 06:51:51,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:51:51,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 06:51:51,109 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:51:57,419 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-24 06:51:57,419 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 06:51:57,420 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:51:57,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [54083700] [2023-12-24 06:51:57,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [54083700] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 06:51:57,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 06:51:57,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 06:51:57,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910250738] [2023-12-24 06:51:57,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 06:51:57,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 06:51:57,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:51:57,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 06:51:57,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 06:51:57,423 INFO L87 Difference]: Start difference. First operand 154 states and 251 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-24 06:52:00,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:52:05,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.52s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:52:09,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:52:14,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.54s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:52:18,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:52:22,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:52:22,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:52:22,185 INFO L93 Difference]: Finished difference Result 461 states and 752 transitions. [2023-12-24 06:52:22,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 06:52:22,416 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 355 [2023-12-24 06:52:22,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:52:22,420 INFO L225 Difference]: With dead ends: 461 [2023-12-24 06:52:22,420 INFO L226 Difference]: Without dead ends: 308 [2023-12-24 06:52:22,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 352 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 06:52:22,422 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 154 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 114 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2023-12-24 06:52:22,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 729 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 19 Invalid, 5 Unknown, 0 Unchecked, 24.7s Time] [2023-12-24 06:52:22,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-12-24 06:52:22,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 253. [2023-12-24 06:52:22,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 138 states have (on average 1.3405797101449275) internal successors, (185), 138 states have internal predecessors, (185), 112 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-24 06:52:22,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 409 transitions. [2023-12-24 06:52:22,462 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 409 transitions. Word has length 355 [2023-12-24 06:52:22,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:52:22,463 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 409 transitions. [2023-12-24 06:52:22,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-24 06:52:22,463 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 409 transitions. [2023-12-24 06:52:22,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2023-12-24 06:52:22,466 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:52:22,466 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:52:22,499 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-24 06:52:22,667 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-24 06:52:22,668 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:52:22,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:52:22,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1840018282, now seen corresponding path program 1 times [2023-12-24 06:52:22,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:52:22,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1970463296] [2023-12-24 06:52:22,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:52:22,669 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-24 06:52:22,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:52:22,670 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-24 06:52:22,672 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-24 06:52:23,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:52:23,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 06:52:23,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:52:26,586 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2925 proven. 60 refuted. 0 times theorem prover too weak. 3175 trivial. 0 not checked. [2023-12-24 06:52:26,587 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:52:28,604 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 105 proven. 60 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-12-24 06:52:28,605 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:52:28,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1970463296] [2023-12-24 06:52:28,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1970463296] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 06:52:28,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 06:52:28,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-24 06:52:28,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582036305] [2023-12-24 06:52:28,605 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 06:52:28,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 06:52:28,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:52:28,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 06:52:28,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 06:52:28,609 INFO L87 Difference]: Start difference. First operand 253 states and 409 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-24 06:52:36,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:52:40,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:52:44,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:52:44,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:52:44,870 INFO L93 Difference]: Finished difference Result 422 states and 673 transitions. [2023-12-24 06:52:45,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 06:52:45,100 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) Word has length 357 [2023-12-24 06:52:45,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:52:45,102 INFO L225 Difference]: With dead ends: 422 [2023-12-24 06:52:45,102 INFO L226 Difference]: Without dead ends: 269 [2023-12-24 06:52:45,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 716 GetRequests, 706 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-24 06:52:45,104 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 257 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 72 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2023-12-24 06:52:45,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 443 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 306 Invalid, 3 Unknown, 0 Unchecked, 15.9s Time] [2023-12-24 06:52:45,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-12-24 06:52:45,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 261. [2023-12-24 06:52:45,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 144 states have (on average 1.3194444444444444) internal successors, (190), 144 states have internal predecessors, (190), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-24 06:52:45,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 414 transitions. [2023-12-24 06:52:45,126 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 414 transitions. Word has length 357 [2023-12-24 06:52:45,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:52:45,127 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 414 transitions. [2023-12-24 06:52:45,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (77), 2 states have call predecessors, (77), 2 states have call successors, (77) [2023-12-24 06:52:45,127 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 414 transitions. [2023-12-24 06:52:45,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2023-12-24 06:52:45,130 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:52:45,130 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:52:45,166 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-24 06:52:45,356 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-24 06:52:45,357 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:52:45,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:52:45,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1862650536, now seen corresponding path program 1 times [2023-12-24 06:52:45,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:52:45,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1735048462] [2023-12-24 06:52:45,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:52:45,358 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-24 06:52:45,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:52:45,359 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-24 06:52:45,390 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-24 06:52:46,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:52:46,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 06:52:46,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:52:52,088 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2013 proven. 132 refuted. 0 times theorem prover too weak. 4015 trivial. 0 not checked. [2023-12-24 06:52:52,089 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:52:52,990 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:52:52,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1735048462] [2023-12-24 06:52:52,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1735048462] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 06:52:52,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1770811067] [2023-12-24 06:52:52,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:52:52,990 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 06:52:52,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 06:52:53,042 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 06:52:53,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2023-12-24 06:52:53,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:52:53,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 06:52:53,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:52:54,857 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-24 06:52:54,858 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 06:52:54,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1770811067] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 06:52:54,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 06:52:54,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-12-24 06:52:54,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613799623] [2023-12-24 06:52:54,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 06:52:54,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 06:52:54,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:52:54,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 06:52:54,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-24 06:52:54,860 INFO L87 Difference]: Start difference. First operand 261 states and 414 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-24 06:52:59,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.52s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:53:03,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:53:07,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:53:09,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:53:09,831 INFO L93 Difference]: Finished difference Result 581 states and 920 transitions. [2023-12-24 06:53:09,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 06:53:09,832 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 357 [2023-12-24 06:53:09,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:53:09,835 INFO L225 Difference]: With dead ends: 581 [2023-12-24 06:53:09,835 INFO L226 Difference]: Without dead ends: 424 [2023-12-24 06:53:09,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 759 GetRequests, 752 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-24 06:53:09,836 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 373 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 82 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2023-12-24 06:53:09,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 980 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 152 Invalid, 3 Unknown, 0 Unchecked, 14.8s Time] [2023-12-24 06:53:09,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2023-12-24 06:53:09,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 306. [2023-12-24 06:53:09,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 188 states have (on average 1.3829787234042554) internal successors, (260), 188 states have internal predecessors, (260), 112 states have call successors, (112), 5 states have call predecessors, (112), 5 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-24 06:53:09,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 484 transitions. [2023-12-24 06:53:09,868 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 484 transitions. Word has length 357 [2023-12-24 06:53:09,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:53:09,869 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 484 transitions. [2023-12-24 06:53:09,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-24 06:53:09,870 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 484 transitions. [2023-12-24 06:53:09,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2023-12-24 06:53:09,874 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:53:09,874 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:53:09,905 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-24 06:53:10,096 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2023-12-24 06:53:10,287 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,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 06:53:10,288 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:53:10,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:53:10,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1018645034, now seen corresponding path program 1 times [2023-12-24 06:53:10,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:53:10,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [7486050] [2023-12-24 06:53:10,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:53:10,289 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-24 06:53:10,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:53:10,291 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-24 06:53:10,293 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-24 06:53:11,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:53:11,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 06:53:11,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:53:13,818 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2715 proven. 51 refuted. 0 times theorem prover too weak. 3394 trivial. 0 not checked. [2023-12-24 06:53:13,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:53:15,407 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 114 proven. 51 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-12-24 06:53:15,408 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:53:15,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [7486050] [2023-12-24 06:53:15,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [7486050] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 06:53:15,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 06:53:15,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-24 06:53:15,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231228972] [2023-12-24 06:53:15,409 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 06:53:15,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 06:53:15,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:53:15,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 06:53:15,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 06:53:15,411 INFO L87 Difference]: Start difference. First operand 306 states and 484 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2023-12-24 06:53:23,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.55s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:53:27,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:53:31,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:53:32,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:53:32,116 INFO L93 Difference]: Finished difference Result 483 states and 750 transitions. [2023-12-24 06:53:32,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-24 06:53:32,117 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 357 [2023-12-24 06:53:32,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:53:32,119 INFO L225 Difference]: With dead ends: 483 [2023-12-24 06:53:32,119 INFO L226 Difference]: Without dead ends: 281 [2023-12-24 06:53:32,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 716 GetRequests, 706 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-24 06:53:32,121 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 265 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 84 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2023-12-24 06:53:32,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 426 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 303 Invalid, 3 Unknown, 0 Unchecked, 16.3s Time] [2023-12-24 06:53:32,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-12-24 06:53:32,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 273. [2023-12-24 06:53:32,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 153 states have (on average 1.2745098039215685) internal successors, (195), 153 states have internal predecessors, (195), 112 states have call successors, (112), 7 states have call predecessors, (112), 7 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-24 06:53:32,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 419 transitions. [2023-12-24 06:53:32,146 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 419 transitions. Word has length 357 [2023-12-24 06:53:32,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:53:32,147 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 419 transitions. [2023-12-24 06:53:32,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (73), 2 states have call predecessors, (73), 4 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2023-12-24 06:53:32,148 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 419 transitions. [2023-12-24 06:53:32,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-12-24 06:53:32,150 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:53:32,151 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:53:32,180 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-12-24 06:53:32,362 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-24 06:53:32,363 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:53:32,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:53:32,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1242548677, now seen corresponding path program 1 times [2023-12-24 06:53:32,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:53:32,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1786800473] [2023-12-24 06:53:32,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:53:32,364 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-24 06:53:32,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:53:32,365 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-24 06:53:32,367 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-24 06:53:33,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:53:33,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 06:53:33,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:53:39,739 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2013 proven. 132 refuted. 0 times theorem prover too weak. 4015 trivial. 0 not checked. [2023-12-24 06:53:39,740 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:53:40,541 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:53:40,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1786800473] [2023-12-24 06:53:40,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1786800473] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 06:53:40,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1726830457] [2023-12-24 06:53:40,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:53:40,542 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 06:53:40,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 06:53:40,543 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 06:53:40,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-24 06:53:43,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:53:43,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 06:53:43,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:53:49,312 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2013 proven. 132 refuted. 0 times theorem prover too weak. 4015 trivial. 0 not checked. [2023-12-24 06:53:49,313 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:53:49,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1726830457] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 06:53:49,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 06:53:49,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2023-12-24 06:53:49,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435413396] [2023-12-24 06:53:49,902 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 06:53:49,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 06:53:49,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:53:49,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 06:53:49,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-24 06:53:49,904 INFO L87 Difference]: Start difference. First operand 273 states and 419 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-24 06:53:58,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:54:02,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:54:06,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:54:06,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:54:06,311 INFO L93 Difference]: Finished difference Result 454 states and 687 transitions. [2023-12-24 06:54:06,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-24 06:54:06,572 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 358 [2023-12-24 06:54:06,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:54:06,574 INFO L225 Difference]: With dead ends: 454 [2023-12-24 06:54:06,574 INFO L226 Difference]: Without dead ends: 289 [2023-12-24 06:54:06,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 810 GetRequests, 802 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-24 06:54:06,575 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 97 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2023-12-24 06:54:06,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 432 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 293 Invalid, 3 Unknown, 0 Unchecked, 16.0s Time] [2023-12-24 06:54:06,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-12-24 06:54:06,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 281. [2023-12-24 06:54:06,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 159 states have (on average 1.251572327044025) internal successors, (199), 159 states have internal predecessors, (199), 112 states have call successors, (112), 9 states have call predecessors, (112), 9 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-12-24 06:54:06,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 423 transitions. [2023-12-24 06:54:06,602 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 423 transitions. Word has length 358 [2023-12-24 06:54:06,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:54:06,604 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 423 transitions. [2023-12-24 06:54:06,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-24 06:54:06,604 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 423 transitions. [2023-12-24 06:54:06,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-12-24 06:54:06,606 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:54:06,606 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:54:06,627 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2023-12-24 06:54:06,840 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-24 06:54:07,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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-24 06:54:07,022 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:54:07,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:54:07,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1246980285, now seen corresponding path program 1 times [2023-12-24 06:54:07,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:54:07,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [676596906] [2023-12-24 06:54:07,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:54:07,023 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-24 06:54:07,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:54:07,028 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 06:54:07,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-24 06:54:08,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:54:08,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 06:54:08,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:54:26,486 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2715 proven. 51 refuted. 0 times theorem prover too weak. 3394 trivial. 0 not checked. [2023-12-24 06:54:26,486 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:54:31,685 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 114 proven. 51 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-12-24 06:54:31,685 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:54:31,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [676596906] [2023-12-24 06:54:31,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [676596906] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 06:54:31,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 06:54:31,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2023-12-24 06:54:31,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774943169] [2023-12-24 06:54:31,686 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 06:54:31,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-24 06:54:31,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:54:31,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-24 06:54:31,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2023-12-24 06:54:31,687 INFO L87 Difference]: Start difference. First operand 281 states and 423 transitions. Second operand has 13 states, 13 states have (on average 11.76923076923077) internal successors, (153), 13 states have internal predecessors, (153), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) [2023-12-24 06:54:44,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.58s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:54:48,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:54:53,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:54:57,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:01,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.57s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:05,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:09,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:13,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:17,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:21,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:25,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:29,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:33,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:37,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:41,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:45,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:49,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:53,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:55:57,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:02,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:06,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:10,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:14,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:18,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:27,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:56:27,663 INFO L93 Difference]: Finished difference Result 668 states and 1003 transitions. [2023-12-24 06:56:27,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-24 06:56:27,663 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 11.76923076923077) internal successors, (153), 13 states have internal predecessors, (153), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) Word has length 358 [2023-12-24 06:56:27,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:56:27,666 INFO L225 Difference]: With dead ends: 668 [2023-12-24 06:56:27,666 INFO L226 Difference]: Without dead ends: 499 [2023-12-24 06:56:27,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 727 GetRequests, 704 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=179, Invalid=421, Unknown=0, NotChecked=0, Total=600 [2023-12-24 06:56:27,667 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 745 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 1357 mSolverCounterSat, 274 mSolverCounterUnsat, 24 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 112.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 839 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 1655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 1357 IncrementalHoareTripleChecker+Invalid, 24 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 113.8s IncrementalHoareTripleChecker+Time [2023-12-24 06:56:27,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [839 Valid, 1233 Invalid, 1655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 1357 Invalid, 24 Unknown, 0 Unchecked, 113.8s Time] [2023-12-24 06:56:27,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2023-12-24 06:56:27,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 448. [2023-12-24 06:56:27,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 265 states have (on average 1.2792452830188679) internal successors, (339), 265 states have internal predecessors, (339), 168 states have call successors, (168), 14 states have call predecessors, (168), 14 states have return successors, (168), 168 states have call predecessors, (168), 168 states have call successors, (168) [2023-12-24 06:56:27,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 675 transitions. [2023-12-24 06:56:27,732 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 675 transitions. Word has length 358 [2023-12-24 06:56:27,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:56:27,733 INFO L495 AbstractCegarLoop]: Abstraction has 448 states and 675 transitions. [2023-12-24 06:56:27,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.76923076923077) internal successors, (153), 13 states have internal predecessors, (153), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) [2023-12-24 06:56:27,733 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 675 transitions. [2023-12-24 06:56:27,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-12-24 06:56:27,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:56:27,735 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:56:27,769 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-24 06:56:27,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /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-24 06:56:27,961 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:56:27,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:56:27,962 INFO L85 PathProgramCache]: Analyzing trace with hash -747164421, now seen corresponding path program 1 times [2023-12-24 06:56:27,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:56:27,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [951482642] [2023-12-24 06:56:27,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:56:27,962 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-24 06:56:27,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:56:27,963 INFO L229 MonitoredProcess]: Starting monitored process 11 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-24 06:56:27,975 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 (11)] Waiting until timeout for monitored process [2023-12-24 06:56:29,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:56:29,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 06:56:29,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:56:29,935 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-24 06:56:29,935 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 06:56:29,935 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:56:29,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [951482642] [2023-12-24 06:56:29,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [951482642] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 06:56:29,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 06:56:29,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-24 06:56:29,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012390007] [2023-12-24 06:56:29,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 06:56:29,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 06:56:29,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:56:29,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 06:56:29,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-24 06:56:29,937 INFO L87 Difference]: Start difference. First operand 448 states and 675 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-24 06:56:34,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:38,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:42,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:46,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:51,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:55,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:56:59,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:57:03,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:57:07,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:57:08,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:57:08,898 INFO L93 Difference]: Finished difference Result 975 states and 1469 transitions. [2023-12-24 06:57:08,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 06:57:08,898 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 358 [2023-12-24 06:57:08,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:57:08,904 INFO L225 Difference]: With dead ends: 975 [2023-12-24 06:57:08,904 INFO L226 Difference]: Without dead ends: 640 [2023-12-24 06:57:08,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 355 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-24 06:57:08,906 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 111 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.9s IncrementalHoareTripleChecker+Time [2023-12-24 06:57:08,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 756 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 125 Invalid, 9 Unknown, 0 Unchecked, 38.9s Time] [2023-12-24 06:57:08,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 640 states. [2023-12-24 06:57:08,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 640 to 636. [2023-12-24 06:57:08,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 636 states, 393 states have (on average 1.297709923664122) internal successors, (510), 395 states have internal predecessors, (510), 224 states have call successors, (224), 18 states have call predecessors, (224), 18 states have return successors, (224), 222 states have call predecessors, (224), 224 states have call successors, (224) [2023-12-24 06:57:08,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 636 states to 636 states and 958 transitions. [2023-12-24 06:57:08,985 INFO L78 Accepts]: Start accepts. Automaton has 636 states and 958 transitions. Word has length 358 [2023-12-24 06:57:08,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:57:08,985 INFO L495 AbstractCegarLoop]: Abstraction has 636 states and 958 transitions. [2023-12-24 06:57:08,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-24 06:57:08,985 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 958 transitions. [2023-12-24 06:57:08,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2023-12-24 06:57:08,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:57:08,988 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:57:09,021 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 (11)] Forceful destruction successful, exit code 0 [2023-12-24 06:57:09,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /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-24 06:57:09,216 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:57:09,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:57:09,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1689600300, now seen corresponding path program 1 times [2023-12-24 06:57:09,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:57:09,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [804524495] [2023-12-24 06:57:09,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:57:09,217 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-24 06:57:09,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:57:09,218 INFO L229 MonitoredProcess]: Starting monitored process 12 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-24 06:57:09,253 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 (12)] Waiting until timeout for monitored process [2023-12-24 06:57:11,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:57:11,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 06:57:11,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:57:23,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3115 proven. 75 refuted. 0 times theorem prover too weak. 2970 trivial. 0 not checked. [2023-12-24 06:57:23,124 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:57:25,638 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:57:25,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [804524495] [2023-12-24 06:57:25,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [804524495] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 06:57:25,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [837025243] [2023-12-24 06:57:25,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:57:25,638 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 06:57:25,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 06:57:25,640 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 06:57:25,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-24 06:57:28,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:57:28,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 06:57:28,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:57:40,347 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3115 proven. 75 refuted. 0 times theorem prover too weak. 2970 trivial. 0 not checked. [2023-12-24 06:57:40,347 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:57:42,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [837025243] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 06:57:42,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 06:57:42,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2023-12-24 06:57:42,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953281664] [2023-12-24 06:57:42,366 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 06:57:42,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 06:57:42,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:57:42,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 06:57:42,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-24 06:57:42,368 INFO L87 Difference]: Start difference. First operand 636 states and 958 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-24 06:57:52,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.57s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:57:56,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:58:00,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:58:04,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:58:09,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:58:13,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:58:17,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:58:21,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:58:25,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:58:29,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:58:29,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:58:29,791 INFO L93 Difference]: Finished difference Result 1180 states and 1766 transitions. [2023-12-24 06:58:29,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-24 06:58:29,791 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 359 [2023-12-24 06:58:29,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:58:29,795 INFO L225 Difference]: With dead ends: 1180 [2023-12-24 06:58:29,796 INFO L226 Difference]: Without dead ends: 657 [2023-12-24 06:58:29,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1091 GetRequests, 1078 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2023-12-24 06:58:29,797 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 160 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 7 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 767 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.7s IncrementalHoareTripleChecker+Time [2023-12-24 06:58:29,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 767 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 451 Invalid, 10 Unknown, 0 Unchecked, 46.7s Time] [2023-12-24 06:58:29,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2023-12-24 06:58:29,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 644. [2023-12-24 06:58:29,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 399 states have (on average 1.2882205513784462) internal successors, (514), 401 states have internal predecessors, (514), 224 states have call successors, (224), 20 states have call predecessors, (224), 20 states have return successors, (224), 222 states have call predecessors, (224), 224 states have call successors, (224) [2023-12-24 06:58:29,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 962 transitions. [2023-12-24 06:58:29,841 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 962 transitions. Word has length 359 [2023-12-24 06:58:29,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:58:29,842 INFO L495 AbstractCegarLoop]: Abstraction has 644 states and 962 transitions. [2023-12-24 06:58:29,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 6 states have internal predecessors, (88), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2023-12-24 06:58:29,842 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 962 transitions. [2023-12-24 06:58:29,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2023-12-24 06:58:29,843 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:58:29,844 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:58:29,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2023-12-24 06:58:30,106 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 (12)] Forceful destruction successful, exit code 0 [2023-12-24 06:58:30,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,12 /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-24 06:58:30,257 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:58:30,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:58:30,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1912700643, now seen corresponding path program 1 times [2023-12-24 06:58:30,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:58:30,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1612429972] [2023-12-24 06:58:30,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:58:30,258 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-24 06:58:30,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:58:30,259 INFO L229 MonitoredProcess]: Starting monitored process 14 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-24 06:58:30,286 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 (14)] Waiting until timeout for monitored process [2023-12-24 06:58:31,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 06:58:31,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 06:58:31,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 06:58:44,141 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2673 proven. 114 refuted. 0 times theorem prover too weak. 3373 trivial. 0 not checked. [2023-12-24 06:58:44,141 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 06:58:46,645 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 51 proven. 114 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-12-24 06:58:46,645 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 06:58:46,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1612429972] [2023-12-24 06:58:46,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1612429972] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 06:58:46,645 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 06:58:46,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 10 [2023-12-24 06:58:46,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94844064] [2023-12-24 06:58:46,645 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 06:58:46,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-24 06:58:46,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 06:58:46,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-24 06:58:46,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-12-24 06:58:46,647 INFO L87 Difference]: Start difference. First operand 644 states and 962 transitions. Second operand has 10 states, 10 states have (on average 13.9) internal successors, (139), 10 states have internal predecessors, (139), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) [2023-12-24 06:58:55,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:58:59,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:02,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:07,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.54s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:11,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:15,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:19,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:25,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:29,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:33,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:38,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.59s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:42,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:46,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:50,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:54,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:58,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 06:59:59,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 06:59:59,404 INFO L93 Difference]: Finished difference Result 1179 states and 1746 transitions. [2023-12-24 06:59:59,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-24 06:59:59,405 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.9) internal successors, (139), 10 states have internal predecessors, (139), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) Word has length 359 [2023-12-24 06:59:59,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 06:59:59,408 INFO L225 Difference]: With dead ends: 1179 [2023-12-24 06:59:59,409 INFO L226 Difference]: Without dead ends: 652 [2023-12-24 06:59:59,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 724 GetRequests, 709 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-12-24 06:59:59,410 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 680 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 303 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.7s IncrementalHoareTripleChecker+Time [2023-12-24 06:59:59,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 719 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 558 Invalid, 15 Unknown, 0 Unchecked, 71.7s Time] [2023-12-24 06:59:59,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states. [2023-12-24 06:59:59,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 640. [2023-12-24 06:59:59,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 640 states, 414 states have (on average 1.2971014492753623) internal successors, (537), 416 states have internal predecessors, (537), 202 states have call successors, (202), 23 states have call predecessors, (202), 23 states have return successors, (202), 200 states have call predecessors, (202), 202 states have call successors, (202) [2023-12-24 06:59:59,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 640 states to 640 states and 941 transitions. [2023-12-24 06:59:59,472 INFO L78 Accepts]: Start accepts. Automaton has 640 states and 941 transitions. Word has length 359 [2023-12-24 06:59:59,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 06:59:59,472 INFO L495 AbstractCegarLoop]: Abstraction has 640 states and 941 transitions. [2023-12-24 06:59:59,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.9) internal successors, (139), 10 states have internal predecessors, (139), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) [2023-12-24 06:59:59,473 INFO L276 IsEmpty]: Start isEmpty. Operand 640 states and 941 transitions. [2023-12-24 06:59:59,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2023-12-24 06:59:59,474 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 06:59:59,474 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 06:59:59,507 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 (14)] Forceful destruction successful, exit code 0 [2023-12-24 06:59:59,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /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-24 06:59:59,689 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 06:59:59,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 06:59:59,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1439178126, now seen corresponding path program 1 times [2023-12-24 06:59:59,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 06:59:59,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [262203828] [2023-12-24 06:59:59,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 06:59:59,690 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-24 06:59:59,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 06:59:59,691 INFO L229 MonitoredProcess]: Starting monitored process 15 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-24 06:59:59,694 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 (15)] Waiting until timeout for monitored process [2023-12-24 07:00:00,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:00:00,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 07:00:00,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:00:07,925 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-24 07:00:07,926 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 07:00:07,926 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:00:07,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [262203828] [2023-12-24 07:00:07,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [262203828] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 07:00:07,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 07:00:07,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 07:00:07,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102786622] [2023-12-24 07:00:07,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 07:00:07,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 07:00:07,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:00:07,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 07:00:07,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 07:00:07,927 INFO L87 Difference]: Start difference. First operand 640 states and 941 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-24 07:00:12,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.57s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:00:16,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:00:20,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:00:25,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.55s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:00:29,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:00:33,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:00:37,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:00:41,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:00:41,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:00:41,845 INFO L93 Difference]: Finished difference Result 1510 states and 2208 transitions. [2023-12-24 07:00:42,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 07:00:42,109 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 360 [2023-12-24 07:00:42,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:00:42,113 INFO L225 Difference]: With dead ends: 1510 [2023-12-24 07:00:42,113 INFO L226 Difference]: Without dead ends: 1027 [2023-12-24 07:00:42,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 357 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 07:00:42,115 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 270 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 117 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.8s IncrementalHoareTripleChecker+Time [2023-12-24 07:00:42,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 804 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 10 Invalid, 8 Unknown, 0 Unchecked, 33.8s Time] [2023-12-24 07:00:42,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1027 states. [2023-12-24 07:00:42,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1027 to 955. [2023-12-24 07:00:42,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 602 states have (on average 1.260797342192691) internal successors, (759), 604 states have internal predecessors, (759), 314 states have call successors, (314), 38 states have call predecessors, (314), 38 states have return successors, (314), 312 states have call predecessors, (314), 314 states have call successors, (314) [2023-12-24 07:00:42,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1387 transitions. [2023-12-24 07:00:42,219 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1387 transitions. Word has length 360 [2023-12-24 07:00:42,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:00:42,220 INFO L495 AbstractCegarLoop]: Abstraction has 955 states and 1387 transitions. [2023-12-24 07:00:42,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-24 07:00:42,220 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1387 transitions. [2023-12-24 07:00:42,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2023-12-24 07:00:42,221 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:00:42,221 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 07:00:42,274 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 (15)] Forceful destruction successful, exit code 0 [2023-12-24 07:00:42,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /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-24 07:00:42,453 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:00:42,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:00:42,453 INFO L85 PathProgramCache]: Analyzing trace with hash -753372675, now seen corresponding path program 1 times [2023-12-24 07:00:42,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:00:42,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1114750323] [2023-12-24 07:00:42,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:00:42,454 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-24 07:00:42,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:00:42,455 INFO L229 MonitoredProcess]: Starting monitored process 16 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-24 07:00:42,456 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 (16)] Waiting until timeout for monitored process [2023-12-24 07:00:44,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:00:44,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 07:00:44,262 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:00:57,155 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2182 proven. 51 refuted. 0 times theorem prover too weak. 3927 trivial. 0 not checked. [2023-12-24 07:00:57,155 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:00:59,511 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:00:59,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1114750323] [2023-12-24 07:00:59,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1114750323] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:00:59,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2046548979] [2023-12-24 07:00:59,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:00:59,512 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 07:00:59,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 07:00:59,514 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 07:00:59,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-24 07:01:05,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:01:05,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-24 07:01:05,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:01:16,057 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2182 proven. 51 refuted. 0 times theorem prover too weak. 3927 trivial. 0 not checked. [2023-12-24 07:01:16,057 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:01:17,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2046548979] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:01:17,652 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 07:01:17,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2023-12-24 07:01:17,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822634986] [2023-12-24 07:01:17,652 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 07:01:17,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-24 07:01:17,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:01:17,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-24 07:01:17,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-12-24 07:01:17,669 INFO L87 Difference]: Start difference. First operand 955 states and 1387 transitions. Second operand has 12 states, 12 states have (on average 8.0) internal successors, (96), 11 states have internal predecessors, (96), 3 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-24 07:01:33,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:01:37,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:01:41,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:01:44,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.67s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:01:50,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:01:54,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:01:58,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:02:02,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:02:06,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:02:10,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:02:20,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:02:20,499 INFO L93 Difference]: Finished difference Result 1820 states and 2601 transitions. [2023-12-24 07:02:20,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-24 07:02:20,500 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.0) internal successors, (96), 11 states have internal predecessors, (96), 3 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 361 [2023-12-24 07:02:20,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:02:20,504 INFO L225 Difference]: With dead ends: 1820 [2023-12-24 07:02:20,504 INFO L226 Difference]: Without dead ends: 1027 [2023-12-24 07:02:20,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 839 GetRequests, 805 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=336, Invalid=924, Unknown=0, NotChecked=0, Total=1260 [2023-12-24 07:02:20,508 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 484 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 1209 mSolverCounterSat, 405 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 1623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 1209 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.2s IncrementalHoareTripleChecker+Time [2023-12-24 07:02:20,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [484 Valid, 967 Invalid, 1623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 1209 Invalid, 9 Unknown, 0 Unchecked, 58.2s Time] [2023-12-24 07:02:20,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1027 states. [2023-12-24 07:02:20,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1027 to 995. [2023-12-24 07:02:20,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 995 states, 632 states have (on average 1.2389240506329113) internal successors, (783), 634 states have internal predecessors, (783), 314 states have call successors, (314), 48 states have call predecessors, (314), 48 states have return successors, (314), 312 states have call predecessors, (314), 314 states have call successors, (314) [2023-12-24 07:02:20,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 995 states and 1411 transitions. [2023-12-24 07:02:20,623 INFO L78 Accepts]: Start accepts. Automaton has 995 states and 1411 transitions. Word has length 361 [2023-12-24 07:02:20,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:02:20,624 INFO L495 AbstractCegarLoop]: Abstraction has 995 states and 1411 transitions. [2023-12-24 07:02:20,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.0) internal successors, (96), 11 states have internal predecessors, (96), 3 states have call successors, (56), 3 states have call predecessors, (56), 5 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-24 07:02:20,624 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1411 transitions. [2023-12-24 07:02:20,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2023-12-24 07:02:20,626 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:02:20,626 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 07:02:20,676 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 (16)] Forceful destruction successful, exit code 0 [2023-12-24 07:02:20,875 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2023-12-24 07:02:21,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /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,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 07:02:21,053 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:02:21,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:02:21,053 INFO L85 PathProgramCache]: Analyzing trace with hash -2033236353, now seen corresponding path program 1 times [2023-12-24 07:02:21,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:02:21,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1314236801] [2023-12-24 07:02:21,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:02:21,054 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-24 07:02:21,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:02:21,055 INFO L229 MonitoredProcess]: Starting monitored process 18 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-24 07:02:21,065 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 (18)] Waiting until timeout for monitored process [2023-12-24 07:02:22,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:02:22,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 07:02:22,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:02:29,847 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-12-24 07:02:29,847 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 07:02:29,848 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:02:29,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1314236801] [2023-12-24 07:02:29,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1314236801] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 07:02:29,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 07:02:29,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 07:02:29,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907072647] [2023-12-24 07:02:29,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 07:02:29,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 07:02:29,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:02:29,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 07:02:29,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 07:02:29,849 INFO L87 Difference]: Start difference. First operand 995 states and 1411 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-24 07:02:34,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.56s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:02:38,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:02:38,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:02:38,667 INFO L93 Difference]: Finished difference Result 1770 states and 2509 transitions. [2023-12-24 07:02:38,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 07:02:38,922 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 361 [2023-12-24 07:02:38,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:02:38,925 INFO L225 Difference]: With dead ends: 1770 [2023-12-24 07:02:38,925 INFO L226 Difference]: Without dead ends: 995 [2023-12-24 07:02:38,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 358 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 07:02:38,927 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 75 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2023-12-24 07:02:38,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 449 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 2 Unknown, 0 Unchecked, 8.6s Time] [2023-12-24 07:02:38,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 995 states. [2023-12-24 07:02:39,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 995 to 995. [2023-12-24 07:02:39,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 995 states, 632 states have (on average 1.2341772151898733) internal successors, (780), 634 states have internal predecessors, (780), 314 states have call successors, (314), 48 states have call predecessors, (314), 48 states have return successors, (314), 312 states have call predecessors, (314), 314 states have call successors, (314) [2023-12-24 07:02:39,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 995 states and 1408 transitions. [2023-12-24 07:02:39,020 INFO L78 Accepts]: Start accepts. Automaton has 995 states and 1408 transitions. Word has length 361 [2023-12-24 07:02:39,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:02:39,020 INFO L495 AbstractCegarLoop]: Abstraction has 995 states and 1408 transitions. [2023-12-24 07:02:39,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-12-24 07:02:39,020 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1408 transitions. [2023-12-24 07:02:39,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2023-12-24 07:02:39,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:02:39,022 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 07:02:39,051 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 (18)] Forceful destruction successful, exit code 0 [2023-12-24 07:02:39,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /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-24 07:02:39,237 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:02:39,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:02:39,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1775070915, now seen corresponding path program 1 times [2023-12-24 07:02:39,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:02:39,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1344357063] [2023-12-24 07:02:39,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:02:39,238 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-24 07:02:39,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:02:39,239 INFO L229 MonitoredProcess]: Starting monitored process 19 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-24 07:02:39,240 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 (19)] Waiting until timeout for monitored process [2023-12-24 07:02:41,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:02:41,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 95 conjunts are in the unsatisfiable core [2023-12-24 07:02:41,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-24 07:05:52,208 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 07:05:52,230 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 07:05:52,247 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 07:05:52,257 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 (19)] Forceful destruction successful, exit code 0 [2023-12-24 07:05:52,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /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-24 07:05:52,431 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 362 with TraceHistMax 56,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-22-2-2-1 context. [2023-12-24 07:05:52,435 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:05:52,437 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 07:05:52,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 07:05:52 BoogieIcfgContainer [2023-12-24 07:05:52,441 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 07:05:52,443 INFO L158 Benchmark]: Toolchain (without parser) took 879643.89ms. Allocated memory is still 277.9MB. Free memory was 225.5MB in the beginning and 140.1MB in the end (delta: 85.3MB). Peak memory consumption was 85.6MB. Max. memory is 8.0GB. [2023-12-24 07:05:52,443 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 187.7MB. Free memory is still 139.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 07:05:52,444 INFO L158 Benchmark]: CACSL2BoogieTranslator took 430.16ms. Allocated memory is still 277.9MB. Free memory was 225.5MB in the beginning and 200.3MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-24 07:05:52,444 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.81ms. Allocated memory is still 277.9MB. Free memory was 200.3MB in the beginning and 195.6MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-24 07:05:52,444 INFO L158 Benchmark]: Boogie Preprocessor took 68.26ms. Allocated memory is still 277.9MB. Free memory was 195.6MB in the beginning and 240.8MB in the end (delta: -45.2MB). Peak memory consumption was 11.6MB. Max. memory is 8.0GB. [2023-12-24 07:05:52,444 INFO L158 Benchmark]: RCFGBuilder took 29959.30ms. Allocated memory is still 277.9MB. Free memory was 240.8MB in the beginning and 185.2MB in the end (delta: 55.6MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. [2023-12-24 07:05:52,444 INFO L158 Benchmark]: TraceAbstraction took 849122.18ms. Allocated memory is still 277.9MB. Free memory was 184.7MB in the beginning and 140.1MB in the end (delta: 44.6MB). Peak memory consumption was 44.6MB. Max. memory is 8.0GB. [2023-12-24 07:05:52,445 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 187.7MB. Free memory is still 139.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 430.16ms. Allocated memory is still 277.9MB. Free memory was 225.5MB in the beginning and 200.3MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 58.81ms. Allocated memory is still 277.9MB. Free memory was 200.3MB in the beginning and 195.6MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 68.26ms. Allocated memory is still 277.9MB. Free memory was 195.6MB in the beginning and 240.8MB in the end (delta: -45.2MB). Peak memory consumption was 11.6MB. Max. memory is 8.0GB. * RCFGBuilder took 29959.30ms. Allocated memory is still 277.9MB. Free memory was 240.8MB in the beginning and 185.2MB in the end (delta: 55.6MB). Peak memory consumption was 55.6MB. Max. memory is 8.0GB. * TraceAbstraction took 849122.18ms. Allocated memory is still 277.9MB. Free memory was 184.7MB in the beginning and 140.1MB in the end (delta: 44.6MB). Peak memory consumption was 44.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 362 with TraceHistMax 56,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-22-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 156 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 849.1s, OverallIterations: 14, TraceHistogramMax: 56, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 476.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 95 mSolverCounterUnknown, 3878 SdHoareTripleChecker+Valid, 464.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3671 mSDsluCounter, 8953 SdHoareTripleChecker+Invalid, 458.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5671 mSDsCounter, 1466 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4792 IncrementalHoareTripleChecker+Invalid, 6353 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1466 mSolverCounterUnsat, 3282 mSDtfsCounter, 4792 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8169 GetRequests, 8038 SyntacticMatches, 2 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 403 ImplicationChecksByTransitivity, 17.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=995occurred in iteration=12, InterpolantAutomatonStates: 115, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 381 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 26.9s SatisfiabilityAnalysisTime, 146.8s InterpolantComputationTime, 6090 NumberOfCodeBlocks, 6090 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 7500 ConstructedInterpolants, 48 QuantifiedInterpolants, 24295 SizeOfPredicates, 60 NumberOfNonLiveVariables, 9964 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 21 InterpolantComputations, 6 PerfectInterpolantSequences, 128160/129360 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown