/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-63.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 05:08:20,911 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 05:08:20,980 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-23 05:08:20,986 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 05:08:20,986 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 05:08:21,009 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 05:08:21,009 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 05:08:21,009 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 05:08:21,010 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 05:08:21,013 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 05:08:21,013 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 05:08:21,013 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 05:08:21,014 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 05:08:21,015 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 05:08:21,015 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 05:08:21,015 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 05:08:21,015 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 05:08:21,016 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 05:08:21,016 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 05:08:21,017 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 05:08:21,017 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 05:08:21,017 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 05:08:21,017 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 05:08:21,018 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 05:08:21,018 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 05:08:21,018 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 05:08:21,018 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 05:08:21,018 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 05:08:21,018 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 05:08:21,018 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 05:08:21,019 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 05:08:21,019 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 05:08:21,019 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 05:08:21,019 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 05:08:21,020 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 05:08:21,020 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 05:08:21,020 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 05:08:21,020 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 05:08:21,020 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 05:08:21,020 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 05:08:21,020 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 05:08:21,021 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 05:08:21,021 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 05:08:21,021 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 05:08:21,021 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 05:08:21,021 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 05:08:21,021 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-23 05:08:21,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 05:08:21,244 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 05:08:21,246 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 05:08:21,246 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 05:08:21,249 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 05:08:21,250 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-63.i [2023-12-23 05:08:22,513 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 05:08:22,735 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 05:08:22,735 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-63.i [2023-12-23 05:08:22,759 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/530d4f13a/f1144186b1154d8db25071e1cef54814/FLAGe45edb278 [2023-12-23 05:08:22,772 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/530d4f13a/f1144186b1154d8db25071e1cef54814 [2023-12-23 05:08:22,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 05:08:22,776 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 05:08:22,783 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 05:08:22,783 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 05:08:22,788 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 05:08:22,788 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 05:08:22" (1/1) ... [2023-12-23 05:08:22,789 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@407b1ff1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:22, skipping insertion in model container [2023-12-23 05:08:22,789 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 05:08:22" (1/1) ... [2023-12-23 05:08:22,840 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 05:08:22,988 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-63.i[916,929] [2023-12-23 05:08:23,111 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 05:08:23,138 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 05:08:23,146 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-63.i[916,929] [2023-12-23 05:08:23,265 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 05:08:23,294 INFO L206 MainTranslator]: Completed translation [2023-12-23 05:08:23,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23 WrapperNode [2023-12-23 05:08:23,294 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 05:08:23,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 05:08:23,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 05:08:23,295 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 05:08:23,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,324 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,361 INFO L138 Inliner]: procedures = 27, calls = 109, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 671 [2023-12-23 05:08:23,361 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 05:08:23,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 05:08:23,362 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 05:08:23,362 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 05:08:23,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,376 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,408 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-23 05:08:23,409 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,409 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,427 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,431 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,452 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,455 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,461 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 05:08:23,461 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 05:08:23,461 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 05:08:23,462 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 05:08:23,462 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (1/1) ... [2023-12-23 05:08:23,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 05:08:23,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 05:08:23,489 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-23 05:08:23,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-23 05:08:23,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 05:08:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 05:08:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 05:08:23,534 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 05:08:23,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 05:08:23,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 05:08:23,681 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 05:08:23,687 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 05:08:52,229 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 05:08:52,318 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 05:08:52,318 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 05:08:52,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 05:08:52 BoogieIcfgContainer [2023-12-23 05:08:52,318 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 05:08:52,320 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 05:08:52,320 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 05:08:52,322 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 05:08:52,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 05:08:22" (1/3) ... [2023-12-23 05:08:52,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@278a9fd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 05:08:52, skipping insertion in model container [2023-12-23 05:08:52,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 05:08:23" (2/3) ... [2023-12-23 05:08:52,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@278a9fd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 05:08:52, skipping insertion in model container [2023-12-23 05:08:52,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 05:08:52" (3/3) ... [2023-12-23 05:08:52,324 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-63.i [2023-12-23 05:08:52,339 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 05:08:52,340 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 05:08:52,395 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 05:08:52,401 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;@7413fec0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 05:08:52,401 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 05:08:52,413 INFO L276 IsEmpty]: Start isEmpty. Operand has 280 states, 181 states have (on average 1.5966850828729282) internal successors, (289), 182 states have internal predecessors, (289), 96 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2023-12-23 05:08:52,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 622 [2023-12-23 05:08:52,442 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:08:52,443 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:08:52,443 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:08:52,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:08:52,450 INFO L85 PathProgramCache]: Analyzing trace with hash 225857482, now seen corresponding path program 1 times [2023-12-23 05:08:52,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:08:52,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [705831984] [2023-12-23 05:08:52,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:08:52,484 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:08:52,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:08:52,490 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:08:52,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-23 05:08:54,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:08:54,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 05:08:54,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:08:54,474 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 9190 proven. 0 refuted. 0 times theorem prover too weak. 9050 trivial. 0 not checked. [2023-12-23 05:08:54,474 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:08:54,475 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:08:54,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [705831984] [2023-12-23 05:08:54,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [705831984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:08:54,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:08:54,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 05:08:54,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000243703] [2023-12-23 05:08:54,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:08:54,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 05:08:54,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:08:54,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 05:08:54,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 05:08:54,515 INFO L87 Difference]: Start difference. First operand has 280 states, 181 states have (on average 1.5966850828729282) internal successors, (289), 182 states have internal predecessors, (289), 96 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2023-12-23 05:08:56,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:08:56,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:08:56,749 INFO L93 Difference]: Finished difference Result 556 states and 1054 transitions. [2023-12-23 05:08:56,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 05:08:56,790 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) Word has length 621 [2023-12-23 05:08:56,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:08:56,798 INFO L225 Difference]: With dead ends: 556 [2023-12-23 05:08:56,799 INFO L226 Difference]: Without dead ends: 277 [2023-12-23 05:08:56,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 620 GetRequests, 620 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 05:08:56,805 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-23 05:08:56,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 468 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-23 05:08:56,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-12-23 05:08:56,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 277. [2023-12-23 05:08:56,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 179 states have (on average 1.558659217877095) internal successors, (279), 179 states have internal predecessors, (279), 96 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2023-12-23 05:08:56,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 471 transitions. [2023-12-23 05:08:56,891 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 471 transitions. Word has length 621 [2023-12-23 05:08:56,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:08:56,892 INFO L495 AbstractCegarLoop]: Abstraction has 277 states and 471 transitions. [2023-12-23 05:08:56,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 74.0) internal successors, (148), 2 states have internal predecessors, (148), 2 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (96), 2 states have call predecessors, (96), 2 states have call successors, (96) [2023-12-23 05:08:56,893 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 471 transitions. [2023-12-23 05:08:56,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 622 [2023-12-23 05:08:56,911 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:08:56,911 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:08:56,959 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-23 05:08:57,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:08:57,137 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:08:57,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:08:57,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1726527878, now seen corresponding path program 1 times [2023-12-23 05:08:57,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:08:57,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [650852872] [2023-12-23 05:08:57,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:08:57,140 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:08:57,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:08:57,141 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:08:57,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-23 05:08:58,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:08:58,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:08:58,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:08:59,031 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-23 05:08:59,032 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:08:59,032 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:08:59,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [650852872] [2023-12-23 05:08:59,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [650852872] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:08:59,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:08:59,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:08:59,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704276513] [2023-12-23 05:08:59,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:08:59,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:08:59,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:08:59,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:08:59,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:08:59,040 INFO L87 Difference]: Start difference. First operand 277 states and 471 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:09:03,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:09:03,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:09:03,379 INFO L93 Difference]: Finished difference Result 600 states and 1013 transitions. [2023-12-23 05:09:03,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:09:03,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 621 [2023-12-23 05:09:03,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:09:03,390 INFO L225 Difference]: With dead ends: 600 [2023-12-23 05:09:03,390 INFO L226 Difference]: Without dead ends: 324 [2023-12-23 05:09:03,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 620 GetRequests, 619 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:09:03,393 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 269 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 777 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-23 05:09:03,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 777 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-12-23 05:09:03,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-12-23 05:09:03,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 323. [2023-12-23 05:09:03,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 198 states have (on average 1.5) internal successors, (297), 199 states have internal predecessors, (297), 122 states have call successors, (122), 2 states have call predecessors, (122), 2 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-23 05:09:03,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 541 transitions. [2023-12-23 05:09:03,444 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 541 transitions. Word has length 621 [2023-12-23 05:09:03,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:09:03,446 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 541 transitions. [2023-12-23 05:09:03,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:09:03,446 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 541 transitions. [2023-12-23 05:09:03,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 623 [2023-12-23 05:09:03,450 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:09:03,450 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:09:03,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-23 05:09:03,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:09:03,672 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:09:03,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:09:03,673 INFO L85 PathProgramCache]: Analyzing trace with hash -150914585, now seen corresponding path program 1 times [2023-12-23 05:09:03,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:09:03,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [322849430] [2023-12-23 05:09:03,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:09:03,674 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:09:03,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:09:03,682 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:09:03,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-23 05:09:05,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:09:05,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:09:05,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:09:07,457 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-23 05:09:07,457 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:09:07,457 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:09:07,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [322849430] [2023-12-23 05:09:07,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [322849430] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:09:07,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:09:07,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 05:09:07,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751676566] [2023-12-23 05:09:07,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:09:07,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:09:07,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:09:07,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:09:07,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:09:07,460 INFO L87 Difference]: Start difference. First operand 323 states and 541 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:09:11,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:09:13,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:09:13,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:09:13,657 INFO L93 Difference]: Finished difference Result 881 states and 1481 transitions. [2023-12-23 05:09:13,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:09:13,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 622 [2023-12-23 05:09:13,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:09:13,663 INFO L225 Difference]: With dead ends: 881 [2023-12-23 05:09:13,663 INFO L226 Difference]: Without dead ends: 601 [2023-12-23 05:09:13,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 620 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:09:13,673 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 173 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:09:13,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 918 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2023-12-23 05:09:13,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2023-12-23 05:09:13,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 598. [2023-12-23 05:09:13,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 375 states have (on average 1.5146666666666666) internal successors, (568), 376 states have internal predecessors, (568), 218 states have call successors, (218), 4 states have call predecessors, (218), 4 states have return successors, (218), 217 states have call predecessors, (218), 218 states have call successors, (218) [2023-12-23 05:09:13,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 1004 transitions. [2023-12-23 05:09:13,783 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 1004 transitions. Word has length 622 [2023-12-23 05:09:13,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:09:13,785 INFO L495 AbstractCegarLoop]: Abstraction has 598 states and 1004 transitions. [2023-12-23 05:09:13,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:09:13,785 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 1004 transitions. [2023-12-23 05:09:13,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 624 [2023-12-23 05:09:13,790 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:09:13,790 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:09:13,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-23 05:09:14,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:09:14,009 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:09:14,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:09:14,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1843416754, now seen corresponding path program 1 times [2023-12-23 05:09:14,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:09:14,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [626237017] [2023-12-23 05:09:14,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:09:14,012 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:09:14,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:09:14,013 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:09:14,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-23 05:09:15,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:09:16,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:09:16,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:09:17,411 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 9083 proven. 159 refuted. 0 times theorem prover too weak. 8998 trivial. 0 not checked. [2023-12-23 05:09:17,411 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:09:18,152 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 126 proven. 159 refuted. 0 times theorem prover too weak. 17955 trivial. 0 not checked. [2023-12-23 05:09:18,152 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:09:18,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [626237017] [2023-12-23 05:09:18,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [626237017] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:09:18,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:09:18,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:09:18,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218114329] [2023-12-23 05:09:18,153 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:09:18,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:09:18,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:09:18,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:09:18,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:09:18,155 INFO L87 Difference]: Start difference. First operand 598 states and 1004 transitions. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-12-23 05:09:25,153 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-23 05:09:27,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:09:28,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:09:28,364 INFO L93 Difference]: Finished difference Result 1198 states and 1998 transitions. [2023-12-23 05:09:28,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:09:28,365 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) Word has length 623 [2023-12-23 05:09:28,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:09:28,369 INFO L225 Difference]: With dead ends: 1198 [2023-12-23 05:09:28,369 INFO L226 Difference]: Without dead ends: 643 [2023-12-23 05:09:28,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1248 GetRequests, 1238 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:09:28,371 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 274 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:09:28,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 1117 Invalid, 920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 891 Invalid, 1 Unknown, 0 Unchecked, 10.0s Time] [2023-12-23 05:09:28,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2023-12-23 05:09:28,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 632. [2023-12-23 05:09:28,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 391 states have (on average 1.4833759590792839) internal successors, (580), 392 states have internal predecessors, (580), 234 states have call successors, (234), 6 states have call predecessors, (234), 6 states have return successors, (234), 233 states have call predecessors, (234), 234 states have call successors, (234) [2023-12-23 05:09:28,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 1048 transitions. [2023-12-23 05:09:28,411 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 1048 transitions. Word has length 623 [2023-12-23 05:09:28,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:09:28,412 INFO L495 AbstractCegarLoop]: Abstraction has 632 states and 1048 transitions. [2023-12-23 05:09:28,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-12-23 05:09:28,412 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 1048 transitions. [2023-12-23 05:09:28,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2023-12-23 05:09:28,416 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:09:28,416 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:09:28,468 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-23 05:09:28,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:09:28,630 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:09:28,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:09:28,631 INFO L85 PathProgramCache]: Analyzing trace with hash 2134068691, now seen corresponding path program 1 times [2023-12-23 05:09:28,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:09:28,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [939414385] [2023-12-23 05:09:28,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:09:28,632 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:09:28,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:09:28,633 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:09:28,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-23 05:09:30,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:09:30,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:09:30,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:09:32,071 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 8835 proven. 171 refuted. 0 times theorem prover too weak. 9234 trivial. 0 not checked. [2023-12-23 05:09:32,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:09:32,886 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 114 proven. 171 refuted. 0 times theorem prover too weak. 17955 trivial. 0 not checked. [2023-12-23 05:09:32,887 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:09:32,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [939414385] [2023-12-23 05:09:32,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [939414385] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:09:32,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:09:32,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:09:32,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052279210] [2023-12-23 05:09:32,888 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:09:32,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:09:32,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:09:32,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:09:32,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:09:32,890 INFO L87 Difference]: Start difference. First operand 632 states and 1048 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) [2023-12-23 05:09:39,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:09:43,062 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-23 05:09:44,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:09:44,559 INFO L93 Difference]: Finished difference Result 1217 states and 2004 transitions. [2023-12-23 05:09:44,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:09:44,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) Word has length 624 [2023-12-23 05:09:44,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:09:44,564 INFO L225 Difference]: With dead ends: 1217 [2023-12-23 05:09:44,564 INFO L226 Difference]: Without dead ends: 654 [2023-12-23 05:09:44,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1250 GetRequests, 1240 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:09:44,566 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 474 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 91 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-12-23 05:09:44,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 1018 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 738 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2023-12-23 05:09:44,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2023-12-23 05:09:44,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 644. [2023-12-23 05:09:44,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 400 states have (on average 1.4475) internal successors, (579), 401 states have internal predecessors, (579), 234 states have call successors, (234), 9 states have call predecessors, (234), 9 states have return successors, (234), 233 states have call predecessors, (234), 234 states have call successors, (234) [2023-12-23 05:09:44,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 1047 transitions. [2023-12-23 05:09:44,603 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 1047 transitions. Word has length 624 [2023-12-23 05:09:44,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:09:44,604 INFO L495 AbstractCegarLoop]: Abstraction has 644 states and 1047 transitions. [2023-12-23 05:09:44,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 2 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (154), 2 states have call predecessors, (154), 2 states have call successors, (154) [2023-12-23 05:09:44,604 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1047 transitions. [2023-12-23 05:09:44,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:09:44,607 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:09:44,607 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:09:44,659 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-23 05:09:44,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:09:44,826 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:09:44,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:09:44,826 INFO L85 PathProgramCache]: Analyzing trace with hash 659210641, now seen corresponding path program 1 times [2023-12-23 05:09:44,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:09:44,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [365853333] [2023-12-23 05:09:44,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:09:44,827 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:09:44,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:09:44,831 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:09:44,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-23 05:09:46,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:09:46,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1035 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 05:09:46,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:09:49,315 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-23 05:09:49,316 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:09:49,316 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:09:49,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [365853333] [2023-12-23 05:09:49,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [365853333] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:09:49,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:09:49,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:09:49,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840483319] [2023-12-23 05:09:49,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:09:49,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 05:09:49,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:09:49,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 05:09:49,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 05:09:49,318 INFO L87 Difference]: Start difference. First operand 644 states and 1047 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:09:52,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:09:57,606 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-23 05:10:00,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:10:00,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:10:00,891 INFO L93 Difference]: Finished difference Result 2087 states and 3421 transitions. [2023-12-23 05:10:00,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 05:10:00,892 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 626 [2023-12-23 05:10:00,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:10:00,899 INFO L225 Difference]: With dead ends: 2087 [2023-12-23 05:10:00,899 INFO L226 Difference]: Without dead ends: 1516 [2023-12-23 05:10:00,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 623 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-23 05:10:00,902 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 479 mSDsluCounter, 703 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-12-23 05:10:00,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 1251 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 235 Invalid, 1 Unknown, 0 Unchecked, 11.5s Time] [2023-12-23 05:10:00,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2023-12-23 05:10:00,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1506. [2023-12-23 05:10:00,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1506 states, 1023 states have (on average 1.5151515151515151) internal successors, (1550), 1026 states have internal predecessors, (1550), 462 states have call successors, (462), 20 states have call predecessors, (462), 20 states have return successors, (462), 459 states have call predecessors, (462), 462 states have call successors, (462) [2023-12-23 05:10:01,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1506 states to 1506 states and 2474 transitions. [2023-12-23 05:10:01,001 INFO L78 Accepts]: Start accepts. Automaton has 1506 states and 2474 transitions. Word has length 626 [2023-12-23 05:10:01,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:10:01,002 INFO L495 AbstractCegarLoop]: Abstraction has 1506 states and 2474 transitions. [2023-12-23 05:10:01,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:10:01,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1506 states and 2474 transitions. [2023-12-23 05:10:01,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:10:01,006 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:10:01,006 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:10:01,057 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2023-12-23 05:10:01,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:10:01,220 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:10:01,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:10:01,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1299364145, now seen corresponding path program 1 times [2023-12-23 05:10:01,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:10:01,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [775439403] [2023-12-23 05:10:01,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:10:01,223 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:10:01,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:10:01,224 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:10:01,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-23 05:10:03,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:10:03,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 1035 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 05:10:03,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:10:06,103 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-23 05:10:06,104 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:10:06,104 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:10:06,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [775439403] [2023-12-23 05:10:06,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [775439403] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:10:06,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:10:06,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:10:06,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289528078] [2023-12-23 05:10:06,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:10:06,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 05:10:06,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:10:06,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 05:10:06,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 05:10:06,107 INFO L87 Difference]: Start difference. First operand 1506 states and 2474 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:10:10,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result VALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:10:11,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 05:10:14,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:10:15,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:10:15,316 INFO L93 Difference]: Finished difference Result 3215 states and 5303 transitions. [2023-12-23 05:10:15,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 05:10:15,317 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 626 [2023-12-23 05:10:15,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:10:15,329 INFO L225 Difference]: With dead ends: 3215 [2023-12-23 05:10:15,330 INFO L226 Difference]: Without dead ends: 1786 [2023-12-23 05:10:15,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 05:10:15,336 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 415 mSDsluCounter, 703 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:10:15,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1251 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2023-12-23 05:10:15,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1786 states. [2023-12-23 05:10:15,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1786 to 1506. [2023-12-23 05:10:15,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1506 states, 1023 states have (on average 1.5151515151515151) internal successors, (1550), 1026 states have internal predecessors, (1550), 462 states have call successors, (462), 20 states have call predecessors, (462), 20 states have return successors, (462), 459 states have call predecessors, (462), 462 states have call successors, (462) [2023-12-23 05:10:15,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1506 states to 1506 states and 2474 transitions. [2023-12-23 05:10:15,464 INFO L78 Accepts]: Start accepts. Automaton has 1506 states and 2474 transitions. Word has length 626 [2023-12-23 05:10:15,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:10:15,465 INFO L495 AbstractCegarLoop]: Abstraction has 1506 states and 2474 transitions. [2023-12-23 05:10:15,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:10:15,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1506 states and 2474 transitions. [2023-12-23 05:10:15,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:10:15,470 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:10:15,470 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:10:15,537 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-23 05:10:15,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:10:15,677 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:10:15,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:10:15,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1059124399, now seen corresponding path program 1 times [2023-12-23 05:10:15,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:10:15,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [980537780] [2023-12-23 05:10:15,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:10:15,679 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:10:15,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:10:15,684 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:10:15,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-23 05:10:17,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:10:17,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 1034 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:10:17,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:10:19,868 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-23 05:10:19,868 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:10:19,868 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:10:19,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [980537780] [2023-12-23 05:10:19,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [980537780] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:10:19,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:10:19,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 05:10:19,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500568981] [2023-12-23 05:10:19,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:10:19,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:10:19,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:10:19,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:10:19,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:10:19,870 INFO L87 Difference]: Start difference. First operand 1506 states and 2474 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:10:23,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.65s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:10:23,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:10:23,906 INFO L93 Difference]: Finished difference Result 4364 states and 7188 transitions. [2023-12-23 05:10:23,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:10:23,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 626 [2023-12-23 05:10:23,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:10:23,919 INFO L225 Difference]: With dead ends: 4364 [2023-12-23 05:10:23,920 INFO L226 Difference]: Without dead ends: 2935 [2023-12-23 05:10:23,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:10:23,927 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 159 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-23 05:10:23,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 911 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-23 05:10:23,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2935 states. [2023-12-23 05:10:24,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2935 to 2921. [2023-12-23 05:10:24,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2921 states, 2000 states have (on average 1.515) internal successors, (3030), 2005 states have internal predecessors, (3030), 882 states have call successors, (882), 38 states have call predecessors, (882), 38 states have return successors, (882), 877 states have call predecessors, (882), 882 states have call successors, (882) [2023-12-23 05:10:24,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2921 states to 2921 states and 4794 transitions. [2023-12-23 05:10:24,193 INFO L78 Accepts]: Start accepts. Automaton has 2921 states and 4794 transitions. Word has length 626 [2023-12-23 05:10:24,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:10:24,194 INFO L495 AbstractCegarLoop]: Abstraction has 2921 states and 4794 transitions. [2023-12-23 05:10:24,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:10:24,195 INFO L276 IsEmpty]: Start isEmpty. Operand 2921 states and 4794 transitions. [2023-12-23 05:10:24,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:10:24,200 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:10:24,201 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:10:24,267 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-23 05:10:24,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:10:24,425 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:10:24,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:10:24,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1654983407, now seen corresponding path program 1 times [2023-12-23 05:10:24,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:10:24,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2144264917] [2023-12-23 05:10:24,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:10:24,427 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:10:24,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:10:24,431 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:10:24,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-23 05:10:26,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:10:26,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:10:26,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:10:26,422 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-23 05:10:26,423 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:10:26,423 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:10:26,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2144264917] [2023-12-23 05:10:26,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2144264917] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:10:26,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:10:26,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:10:26,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73526290] [2023-12-23 05:10:26,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:10:26,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:10:26,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:10:26,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:10:26,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:10:26,425 INFO L87 Difference]: Start difference. First operand 2921 states and 4794 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:10:30,748 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 [] [2023-12-23 05:10:31,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:10:31,726 INFO L93 Difference]: Finished difference Result 8573 states and 14076 transitions. [2023-12-23 05:10:31,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:10:31,727 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 626 [2023-12-23 05:10:31,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:10:31,750 INFO L225 Difference]: With dead ends: 8573 [2023-12-23 05:10:31,750 INFO L226 Difference]: Without dead ends: 5729 [2023-12-23 05:10:31,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:10:31,760 INFO L413 NwaCegarLoop]: 884 mSDtfsCounter, 440 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:10:31,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 1330 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2023-12-23 05:10:31,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5729 states. [2023-12-23 05:10:32,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5729 to 5699. [2023-12-23 05:10:32,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5699 states, 3902 states have (on average 1.5012813941568426) internal successors, (5858), 3911 states have internal predecessors, (5858), 1722 states have call successors, (1722), 74 states have call predecessors, (1722), 74 states have return successors, (1722), 1713 states have call predecessors, (1722), 1722 states have call successors, (1722) [2023-12-23 05:10:32,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5699 states to 5699 states and 9302 transitions. [2023-12-23 05:10:32,226 INFO L78 Accepts]: Start accepts. Automaton has 5699 states and 9302 transitions. Word has length 626 [2023-12-23 05:10:32,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:10:32,226 INFO L495 AbstractCegarLoop]: Abstraction has 5699 states and 9302 transitions. [2023-12-23 05:10:32,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:10:32,227 INFO L276 IsEmpty]: Start isEmpty. Operand 5699 states and 9302 transitions. [2023-12-23 05:10:32,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:10:32,232 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:10:32,232 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:10:32,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-23 05:10:32,453 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-23 05:10:32,454 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:10:32,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:10:32,454 INFO L85 PathProgramCache]: Analyzing trace with hash 2039217039, now seen corresponding path program 1 times [2023-12-23 05:10:32,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:10:32,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [549801176] [2023-12-23 05:10:32,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:10:32,455 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:10:32,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:10:32,457 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-23 05:10:32,460 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-23 05:10:34,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:10:34,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 1031 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:10:34,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:10:34,997 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 6863 proven. 69 refuted. 0 times theorem prover too weak. 11308 trivial. 0 not checked. [2023-12-23 05:10:34,997 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:10:35,563 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 216 proven. 69 refuted. 0 times theorem prover too weak. 17955 trivial. 0 not checked. [2023-12-23 05:10:35,563 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:10:35,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [549801176] [2023-12-23 05:10:35,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [549801176] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:10:35,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:10:35,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:10:35,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994479722] [2023-12-23 05:10:35,564 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:10:35,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:10:35,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:10:35,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:10:35,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:10:35,566 INFO L87 Difference]: Start difference. First operand 5699 states and 9302 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-23 05:10:39,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:10:39,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:10:39,786 INFO L93 Difference]: Finished difference Result 11501 states and 18651 transitions. [2023-12-23 05:10:39,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:10:39,832 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) Word has length 626 [2023-12-23 05:10:39,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:10:39,855 INFO L225 Difference]: With dead ends: 11501 [2023-12-23 05:10:39,856 INFO L226 Difference]: Without dead ends: 5879 [2023-12-23 05:10:39,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1254 GetRequests, 1244 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:10:39,868 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 272 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 878 SdHoareTripleChecker+Invalid, 518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-12-23 05:10:39,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 878 Invalid, 518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-12-23 05:10:39,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5879 states. [2023-12-23 05:10:40,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5879 to 5763. [2023-12-23 05:10:40,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5763 states, 3950 states have (on average 1.4891139240506328) internal successors, (5882), 3959 states have internal predecessors, (5882), 1722 states have call successors, (1722), 90 states have call predecessors, (1722), 90 states have return successors, (1722), 1713 states have call predecessors, (1722), 1722 states have call successors, (1722) [2023-12-23 05:10:40,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5763 states to 5763 states and 9326 transitions. [2023-12-23 05:10:40,309 INFO L78 Accepts]: Start accepts. Automaton has 5763 states and 9326 transitions. Word has length 626 [2023-12-23 05:10:40,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:10:40,310 INFO L495 AbstractCegarLoop]: Abstraction has 5763 states and 9326 transitions. [2023-12-23 05:10:40,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 2 states have call predecessors, (120), 2 states have call successors, (120) [2023-12-23 05:10:40,310 INFO L276 IsEmpty]: Start isEmpty. Operand 5763 states and 9326 transitions. [2023-12-23 05:10:40,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:10:40,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:10:40,315 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:10:40,375 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-23 05:10:40,528 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-23 05:10:40,529 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:10:40,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:10:40,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1554150383, now seen corresponding path program 1 times [2023-12-23 05:10:40,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:10:40,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1066776991] [2023-12-23 05:10:40,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:10:40,530 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:10:40,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:10:40,532 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-23 05:10:40,539 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-23 05:10:42,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:10:42,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 05:10:42,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:10:42,984 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 6459 proven. 63 refuted. 0 times theorem prover too weak. 11718 trivial. 0 not checked. [2023-12-23 05:10:42,985 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:10:43,641 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 222 proven. 63 refuted. 0 times theorem prover too weak. 17955 trivial. 0 not checked. [2023-12-23 05:10:43,641 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:10:43,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1066776991] [2023-12-23 05:10:43,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1066776991] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:10:43,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:10:43,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 05:10:43,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121540959] [2023-12-23 05:10:43,642 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:10:43,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 05:10:43,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:10:43,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 05:10:43,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 05:10:43,644 INFO L87 Difference]: Start difference. First operand 5763 states and 9326 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-12-23 05:10:48,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:10:48,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:10:48,689 INFO L93 Difference]: Finished difference Result 11661 states and 18731 transitions. [2023-12-23 05:10:48,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 05:10:48,734 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) Word has length 626 [2023-12-23 05:10:48,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:10:48,760 INFO L225 Difference]: With dead ends: 11661 [2023-12-23 05:10:48,760 INFO L226 Difference]: Without dead ends: 5975 [2023-12-23 05:10:48,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1254 GetRequests, 1244 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 05:10:48,775 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 465 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-23 05:10:48,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 866 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-23 05:10:48,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5975 states. [2023-12-23 05:10:49,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5975 to 5827. [2023-12-23 05:10:49,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5827 states, 3998 states have (on average 1.4772386193096547) internal successors, (5906), 4007 states have internal predecessors, (5906), 1722 states have call successors, (1722), 106 states have call predecessors, (1722), 106 states have return successors, (1722), 1713 states have call predecessors, (1722), 1722 states have call successors, (1722) [2023-12-23 05:10:49,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5827 states to 5827 states and 9350 transitions. [2023-12-23 05:10:49,227 INFO L78 Accepts]: Start accepts. Automaton has 5827 states and 9350 transitions. Word has length 626 [2023-12-23 05:10:49,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:10:49,227 INFO L495 AbstractCegarLoop]: Abstraction has 5827 states and 9350 transitions. [2023-12-23 05:10:49,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (117), 2 states have call predecessors, (117), 4 states have return successors, (118), 2 states have call predecessors, (118), 2 states have call successors, (118) [2023-12-23 05:10:49,227 INFO L276 IsEmpty]: Start isEmpty. Operand 5827 states and 9350 transitions. [2023-12-23 05:10:49,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:10:49,232 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:10:49,233 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:10:49,287 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-23 05:10:49,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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-23 05:10:49,464 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:10:49,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:10:49,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1531518129, now seen corresponding path program 1 times [2023-12-23 05:10:49,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:10:49,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1838807268] [2023-12-23 05:10:49,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:10:49,466 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:10:49,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:10:49,468 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:10:49,503 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 (13)] Waiting until timeout for monitored process [2023-12-23 05:10:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:10:51,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-23 05:10:51,336 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:10:53,484 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 11795 proven. 273 refuted. 0 times theorem prover too weak. 6172 trivial. 0 not checked. [2023-12-23 05:10:53,484 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:10:54,882 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 564 proven. 282 refuted. 0 times theorem prover too weak. 17394 trivial. 0 not checked. [2023-12-23 05:10:54,882 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:10:54,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1838807268] [2023-12-23 05:10:54,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1838807268] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:10:54,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:10:54,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2023-12-23 05:10:54,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665751418] [2023-12-23 05:10:54,883 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:10:54,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-23 05:10:54,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:10:54,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-23 05:10:54,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=213, Unknown=0, NotChecked=0, Total=306 [2023-12-23 05:10:54,885 INFO L87 Difference]: Start difference. First operand 5827 states and 9350 transitions. Second operand has 18 states, 18 states have (on average 9.777777777777779) internal successors, (176), 18 states have internal predecessors, (176), 4 states have call successors, (146), 4 states have call predecessors, (146), 10 states have return successors, (147), 4 states have call predecessors, (147), 4 states have call successors, (147) [2023-12-23 05:10:59,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:11:03,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:11:03,328 INFO L93 Difference]: Finished difference Result 17955 states and 28332 transitions. [2023-12-23 05:11:03,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-23 05:11:03,329 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 9.777777777777779) internal successors, (176), 18 states have internal predecessors, (176), 4 states have call successors, (146), 4 states have call predecessors, (146), 10 states have return successors, (147), 4 states have call predecessors, (147), 4 states have call successors, (147) Word has length 626 [2023-12-23 05:11:03,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:11:03,365 INFO L225 Difference]: With dead ends: 17955 [2023-12-23 05:11:03,365 INFO L226 Difference]: Without dead ends: 12205 [2023-12-23 05:11:03,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1286 GetRequests, 1237 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 632 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=689, Invalid=1761, Unknown=0, NotChecked=0, Total=2450 [2023-12-23 05:11:03,379 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 968 mSDsluCounter, 1484 mSDsCounter, 0 mSdLazyCounter, 1645 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 2068 SdHoareTripleChecker+Invalid, 2069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 1645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-12-23 05:11:03,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 2068 Invalid, 2069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 1645 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-12-23 05:11:03,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12205 states. [2023-12-23 05:11:03,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12205 to 6946. [2023-12-23 05:11:03,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6946 states, 4962 states have (on average 1.4752116082224909) internal successors, (7320), 4973 states have internal predecessors, (7320), 1836 states have call successors, (1836), 147 states have call predecessors, (1836), 147 states have return successors, (1836), 1825 states have call predecessors, (1836), 1836 states have call successors, (1836) [2023-12-23 05:11:03,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6946 states to 6946 states and 10992 transitions. [2023-12-23 05:11:03,904 INFO L78 Accepts]: Start accepts. Automaton has 6946 states and 10992 transitions. Word has length 626 [2023-12-23 05:11:03,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:11:03,904 INFO L495 AbstractCegarLoop]: Abstraction has 6946 states and 10992 transitions. [2023-12-23 05:11:03,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.777777777777779) internal successors, (176), 18 states have internal predecessors, (176), 4 states have call successors, (146), 4 states have call predecessors, (146), 10 states have return successors, (147), 4 states have call predecessors, (147), 4 states have call successors, (147) [2023-12-23 05:11:03,905 INFO L276 IsEmpty]: Start isEmpty. Operand 6946 states and 10992 transitions. [2023-12-23 05:11:03,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:11:03,910 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:11:03,910 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:11:03,964 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 (13)] Ended with exit code 0 [2023-12-23 05:11:04,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:11:04,135 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:11:04,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:11:04,136 INFO L85 PathProgramCache]: Analyzing trace with hash 391709905, now seen corresponding path program 1 times [2023-12-23 05:11:04,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:11:04,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1103246014] [2023-12-23 05:11:04,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:11:04,137 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:11:04,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:11:04,138 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-23 05:11:04,139 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-23 05:11:05,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:11:05,939 INFO L262 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 05:11:05,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:11:07,077 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 9083 proven. 159 refuted. 0 times theorem prover too weak. 8998 trivial. 0 not checked. [2023-12-23 05:11:07,077 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 05:11:07,900 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 126 proven. 159 refuted. 0 times theorem prover too weak. 17955 trivial. 0 not checked. [2023-12-23 05:11:07,901 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:11:07,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1103246014] [2023-12-23 05:11:07,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1103246014] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 05:11:07,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 05:11:07,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-23 05:11:07,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872244385] [2023-12-23 05:11:07,901 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 05:11:07,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 05:11:07,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:11:07,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 05:11:07,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-23 05:11:07,904 INFO L87 Difference]: Start difference. First operand 6946 states and 10992 transitions. Second operand has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-12-23 05:11:12,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:11:15,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:11:15,781 INFO L93 Difference]: Finished difference Result 17131 states and 26926 transitions. [2023-12-23 05:11:15,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-23 05:11:15,782 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) Word has length 626 [2023-12-23 05:11:15,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:11:15,811 INFO L225 Difference]: With dead ends: 17131 [2023-12-23 05:11:15,811 INFO L226 Difference]: Without dead ends: 10262 [2023-12-23 05:11:15,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1261 GetRequests, 1244 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-23 05:11:15,824 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 1019 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 1285 mSolverCounterSat, 440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1062 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 1725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 440 IncrementalHoareTripleChecker+Valid, 1285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-12-23 05:11:15,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1062 Valid, 1762 Invalid, 1725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [440 Valid, 1285 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-12-23 05:11:15,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10262 states. [2023-12-23 05:11:16,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10262 to 9451. [2023-12-23 05:11:16,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9451 states, 6698 states have (on average 1.4616303374141535) internal successors, (9790), 6706 states have internal predecessors, (9790), 2544 states have call successors, (2544), 208 states have call predecessors, (2544), 208 states have return successors, (2544), 2536 states have call predecessors, (2544), 2544 states have call successors, (2544) [2023-12-23 05:11:16,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9451 states to 9451 states and 14878 transitions. [2023-12-23 05:11:16,500 INFO L78 Accepts]: Start accepts. Automaton has 9451 states and 14878 transitions. Word has length 626 [2023-12-23 05:11:16,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:11:16,501 INFO L495 AbstractCegarLoop]: Abstraction has 9451 states and 14878 transitions. [2023-12-23 05:11:16,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.75) internal successors, (158), 8 states have internal predecessors, (158), 2 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 2 states have call predecessors, (150), 2 states have call successors, (150) [2023-12-23 05:11:16,501 INFO L276 IsEmpty]: Start isEmpty. Operand 9451 states and 14878 transitions. [2023-12-23 05:11:16,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:11:16,507 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:11:16,507 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:11:16,558 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-23 05:11:16,732 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-23 05:11:16,733 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:11:16,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:11:16,733 INFO L85 PathProgramCache]: Analyzing trace with hash 453749519, now seen corresponding path program 1 times [2023-12-23 05:11:16,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:11:16,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1079498471] [2023-12-23 05:11:16,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:11:16,734 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:11:16,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:11:16,740 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-23 05:11:16,752 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-23 05:11:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:11:18,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 1028 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 05:11:18,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:11:22,310 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-23 05:11:22,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:11:22,310 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:11:22,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1079498471] [2023-12-23 05:11:22,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1079498471] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:11:22,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:11:22,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-23 05:11:22,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592265568] [2023-12-23 05:11:22,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:11:22,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 05:11:22,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:11:22,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 05:11:22,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-23 05:11:22,313 INFO L87 Difference]: Start difference. First operand 9451 states and 14878 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:11:27,580 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-23 05:11:31,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.95s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:11:36,190 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-23 05:11:36,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:11:36,212 INFO L93 Difference]: Finished difference Result 20573 states and 32378 transitions. [2023-12-23 05:11:36,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-23 05:11:36,261 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 626 [2023-12-23 05:11:36,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:11:36,331 INFO L225 Difference]: With dead ends: 20573 [2023-12-23 05:11:36,331 INFO L226 Difference]: Without dead ends: 11561 [2023-12-23 05:11:36,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 628 GetRequests, 622 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-23 05:11:36,354 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 401 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 193 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 1609 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2023-12-23 05:11:36,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 1609 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 219 Invalid, 2 Unknown, 0 Unchecked, 13.4s Time] [2023-12-23 05:11:36,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11561 states. [2023-12-23 05:11:37,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11561 to 11079. [2023-12-23 05:11:37,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11079 states, 8326 states have (on average 1.4818640403555128) internal successors, (12338), 8334 states have internal predecessors, (12338), 2544 states have call successors, (2544), 208 states have call predecessors, (2544), 208 states have return successors, (2544), 2536 states have call predecessors, (2544), 2544 states have call successors, (2544) [2023-12-23 05:11:37,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11079 states to 11079 states and 17426 transitions. [2023-12-23 05:11:37,234 INFO L78 Accepts]: Start accepts. Automaton has 11079 states and 17426 transitions. Word has length 626 [2023-12-23 05:11:37,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:11:37,235 INFO L495 AbstractCegarLoop]: Abstraction has 11079 states and 17426 transitions. [2023-12-23 05:11:37,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:11:37,235 INFO L276 IsEmpty]: Start isEmpty. Operand 11079 states and 17426 transitions. [2023-12-23 05:11:37,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:11:37,243 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:11:37,243 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:11:37,302 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-23 05:11:37,464 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-23 05:11:37,465 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:11:37,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:11:37,465 INFO L85 PathProgramCache]: Analyzing trace with hash -133056495, now seen corresponding path program 1 times [2023-12-23 05:11:37,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:11:37,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [337795033] [2023-12-23 05:11:37,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:11:37,467 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:11:37,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:11:37,468 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-23 05:11:37,469 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-23 05:11:39,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:11:39,492 INFO L262 TraceCheckSpWp]: Trace formula consists of 1027 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 05:11:39,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 05:11:39,541 INFO L134 CoverageAnalysis]: Checked inductivity of 18240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18240 trivial. 0 not checked. [2023-12-23 05:11:39,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 05:11:39,542 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 05:11:39,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [337795033] [2023-12-23 05:11:39,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [337795033] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 05:11:39,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 05:11:39,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 05:11:39,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558933752] [2023-12-23 05:11:39,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 05:11:39,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 05:11:39,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 05:11:39,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 05:11:39,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:11:39,544 INFO L87 Difference]: Start difference. First operand 11079 states and 17426 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:11:43,973 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-23 05:11:47,977 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-23 05:11:49,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 05:11:50,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 05:11:50,460 INFO L93 Difference]: Finished difference Result 20477 states and 32186 transitions. [2023-12-23 05:11:50,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 05:11:50,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) Word has length 626 [2023-12-23 05:11:50,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 05:11:50,485 INFO L225 Difference]: With dead ends: 20477 [2023-12-23 05:11:50,485 INFO L226 Difference]: Without dead ends: 11465 [2023-12-23 05:11:50,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 05:11:50,501 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 12 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-12-23 05:11:50,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 899 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 16 Invalid, 2 Unknown, 0 Unchecked, 10.4s Time] [2023-12-23 05:11:50,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11465 states. [2023-12-23 05:11:51,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11465 to 11335. [2023-12-23 05:11:51,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11335 states, 8582 states have (on average 1.4786762992309486) internal successors, (12690), 8590 states have internal predecessors, (12690), 2544 states have call successors, (2544), 208 states have call predecessors, (2544), 208 states have return successors, (2544), 2536 states have call predecessors, (2544), 2544 states have call successors, (2544) [2023-12-23 05:11:51,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11335 states to 11335 states and 17778 transitions. [2023-12-23 05:11:51,246 INFO L78 Accepts]: Start accepts. Automaton has 11335 states and 17778 transitions. Word has length 626 [2023-12-23 05:11:51,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 05:11:51,247 INFO L495 AbstractCegarLoop]: Abstraction has 11335 states and 17778 transitions. [2023-12-23 05:11:51,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 1 states have call predecessors, (96), 1 states have call successors, (96) [2023-12-23 05:11:51,248 INFO L276 IsEmpty]: Start isEmpty. Operand 11335 states and 17778 transitions. [2023-12-23 05:11:51,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2023-12-23 05:11:51,268 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 05:11:51,268 INFO L195 NwaCegarLoop]: trace histogram [96, 96, 96, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 05:11:51,333 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-23 05:11:51,469 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 [2023-12-23 05:11:51,469 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 05:11:51,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 05:11:51,470 INFO L85 PathProgramCache]: Analyzing trace with hash 174981073, now seen corresponding path program 1 times [2023-12-23 05:11:51,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 05:11:51,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1953710515] [2023-12-23 05:11:51,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 05:11:51,471 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 05:11:51,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 05:11:51,472 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 05:11:51,473 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 (17)] Waiting until timeout for monitored process [2023-12-23 05:11:53,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 05:11:53,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-23 05:11:53,545 INFO L285 TraceCheckSpWp]: Computing forward predicates...