/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-61.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 09:51:24,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 09:51:24,110 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-24 09:51:24,114 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 09:51:24,115 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 09:51:24,137 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 09:51:24,137 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 09:51:24,137 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 09:51:24,138 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 09:51:24,141 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 09:51:24,141 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 09:51:24,142 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 09:51:24,142 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 09:51:24,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 09:51:24,143 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 09:51:24,144 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 09:51:24,144 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 09:51:24,144 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 09:51:24,144 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 09:51:24,145 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 09:51:24,145 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 09:51:24,146 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 09:51:24,146 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 09:51:24,146 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 09:51:24,146 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 09:51:24,146 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 09:51:24,146 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 09:51:24,147 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 09:51:24,147 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 09:51:24,147 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 09:51:24,148 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 09:51:24,148 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 09:51:24,148 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 09:51:24,148 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 09:51:24,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 09:51:24,148 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 09:51:24,149 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 09:51:24,149 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 09:51:24,149 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 09:51:24,149 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 09:51:24,149 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 09:51:24,149 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 09:51:24,149 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 09:51:24,150 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 09:51:24,150 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 09:51:24,150 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 09:51:24,150 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-24 09:51:24,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 09:51:24,393 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 09:51:24,395 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 09:51:24,397 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 09:51:24,397 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 09:51:24,399 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-61.i [2023-12-24 09:51:25,548 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 09:51:25,785 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 09:51:25,786 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-61.i [2023-12-24 09:51:25,807 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f78d2249/24a16c1938b344c4bdc81539e0808e5f/FLAG43ffc82e6 [2023-12-24 09:51:25,820 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f78d2249/24a16c1938b344c4bdc81539e0808e5f [2023-12-24 09:51:25,822 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 09:51:25,823 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 09:51:25,826 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 09:51:25,826 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 09:51:25,829 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 09:51:25,830 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 09:51:25" (1/1) ... [2023-12-24 09:51:25,831 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@672af61f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:25, skipping insertion in model container [2023-12-24 09:51:25,831 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 09:51:25" (1/1) ... [2023-12-24 09:51:25,881 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 09:51:26,023 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-61.i[916,929] [2023-12-24 09:51:26,228 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 09:51:26,256 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 09:51:26,267 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-61.i[916,929] [2023-12-24 09:51:26,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 09:51:26,426 INFO L206 MainTranslator]: Completed translation [2023-12-24 09:51:26,426 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26 WrapperNode [2023-12-24 09:51:26,427 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 09:51:26,427 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 09:51:26,427 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 09:51:26,427 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 09:51:26,432 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,458 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,507 INFO L138 Inliner]: procedures = 27, calls = 79, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 576 [2023-12-24 09:51:26,507 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 09:51:26,508 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 09:51:26,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 09:51:26,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 09:51:26,516 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,523 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,545 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-24 09:51:26,545 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,546 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,611 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,616 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,620 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,624 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,630 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 09:51:26,631 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 09:51:26,631 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 09:51:26,631 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 09:51:26,631 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (1/1) ... [2023-12-24 09:51:26,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 09:51:26,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 09:51:26,669 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-24 09:51:26,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-24 09:51:26,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 09:51:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 09:51:26,699 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 09:51:26,700 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 09:51:26,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 09:51:26,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 09:51:26,834 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 09:51:26,846 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 09:52:05,748 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 09:52:05,811 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 09:52:05,811 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 09:52:05,811 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 09:52:05 BoogieIcfgContainer [2023-12-24 09:52:05,811 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 09:52:05,814 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 09:52:05,814 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 09:52:05,817 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 09:52:05,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 09:51:25" (1/3) ... [2023-12-24 09:52:05,817 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bca3f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 09:52:05, skipping insertion in model container [2023-12-24 09:52:05,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:51:26" (2/3) ... [2023-12-24 09:52:05,818 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bca3f13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 09:52:05, skipping insertion in model container [2023-12-24 09:52:05,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 09:52:05" (3/3) ... [2023-12-24 09:52:05,819 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-61.i [2023-12-24 09:52:05,832 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 09:52:05,833 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 09:52:05,879 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 09:52:05,885 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;@7a143f66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 09:52:05,885 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 09:52:05,894 INFO L276 IsEmpty]: Start isEmpty. Operand has 230 states, 161 states have (on average 1.6024844720496894) internal successors, (258), 162 states have internal predecessors, (258), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) [2023-12-24 09:52:05,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-12-24 09:52:05,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:52:05,933 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:52:05,934 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:52:05,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:52:05,941 INFO L85 PathProgramCache]: Analyzing trace with hash 344207823, now seen corresponding path program 1 times [2023-12-24 09:52:05,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:52:05,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1330222666] [2023-12-24 09:52:05,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:52:05,958 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:52:05,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:52:05,986 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:52:06,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-24 09:52:08,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:52:08,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:52:08,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:52:26,649 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3233 proven. 147 refuted. 0 times theorem prover too weak. 5200 trivial. 0 not checked. [2023-12-24 09:52:26,649 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:52:29,866 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:52:29,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1330222666] [2023-12-24 09:52:29,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1330222666] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:52:29,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [551735725] [2023-12-24 09:52:29,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:52:29,867 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:52:29,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:52:29,906 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:52:29,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2023-12-24 09:52:31,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:52:31,604 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:52:31,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:52:41,823 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 09:52:41,823 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:52:41,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [551735725] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:52:41,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:52:41,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-12-24 09:52:41,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838673200] [2023-12-24 09:52:41,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:52:41,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:52:41,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:52:41,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:52:41,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:52:41,857 INFO L87 Difference]: Start difference. First operand has 230 states, 161 states have (on average 1.6024844720496894) internal successors, (258), 162 states have internal predecessors, (258), 66 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 66 states have call predecessors, (66), 66 states have call successors, (66) Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:52:47,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.85s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:51,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:55,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:52:56,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:52:56,498 INFO L93 Difference]: Finished difference Result 684 states and 1298 transitions. [2023-12-24 09:52:56,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:52:56,502 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 445 [2023-12-24 09:52:56,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:52:56,534 INFO L225 Difference]: With dead ends: 684 [2023-12-24 09:52:56,534 INFO L226 Difference]: Without dead ends: 455 [2023-12-24 09:52:56,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1239 GetRequests, 1229 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:52:56,543 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 195 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2023-12-24 09:52:56,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 750 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 3 Unknown, 0 Unchecked, 14.5s Time] [2023-12-24 09:52:56,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2023-12-24 09:52:56,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 453. [2023-12-24 09:52:56,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453 states, 318 states have (on average 1.569182389937107) internal successors, (499), 318 states have internal predecessors, (499), 132 states have call successors, (132), 2 states have call predecessors, (132), 2 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-24 09:52:56,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 763 transitions. [2023-12-24 09:52:56,695 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 763 transitions. Word has length 445 [2023-12-24 09:52:56,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:52:56,701 INFO L495 AbstractCegarLoop]: Abstraction has 453 states and 763 transitions. [2023-12-24 09:52:56,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:52:56,701 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 763 transitions. [2023-12-24 09:52:56,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-12-24 09:52:56,712 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:52:56,712 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:52:56,785 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-24 09:52:56,951 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2023-12-24 09:52:57,140 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,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 09:52:57,141 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:52:57,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:52:57,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1341972015, now seen corresponding path program 1 times [2023-12-24 09:52:57,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:52:57,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [75279855] [2023-12-24 09:52:57,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:52:57,144 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:52:57,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:52:57,146 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:52:57,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-24 09:52:59,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:52:59,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:52:59,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:53:20,513 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3233 proven. 147 refuted. 0 times theorem prover too weak. 5200 trivial. 0 not checked. [2023-12-24 09:53:20,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:53:24,520 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:53:24,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [75279855] [2023-12-24 09:53:24,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [75279855] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:53:24,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1583264453] [2023-12-24 09:53:24,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:53:24,521 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:53:24,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:53:24,537 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:53:24,563 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-12-24 09:53:26,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:53:26,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:53:26,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:53:26,693 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 09:53:26,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:53:26,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1583264453] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:53:26,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:53:26,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2023-12-24 09:53:26,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917419524] [2023-12-24 09:53:26,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:53:26,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:53:26,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:53:26,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:53:26,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:53:26,697 INFO L87 Difference]: Start difference. First operand 453 states and 763 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:53:32,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:53:36,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:53:40,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:53:40,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:53:40,491 INFO L93 Difference]: Finished difference Result 1351 states and 2275 transitions. [2023-12-24 09:53:40,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:53:40,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 445 [2023-12-24 09:53:40,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:53:40,499 INFO L225 Difference]: With dead ends: 1351 [2023-12-24 09:53:40,499 INFO L226 Difference]: Without dead ends: 899 [2023-12-24 09:53:40,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1239 GetRequests, 1229 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:53:40,506 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 376 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 745 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2023-12-24 09:53:40,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 745 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 3 Unknown, 0 Unchecked, 13.7s Time] [2023-12-24 09:53:40,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 899 states. [2023-12-24 09:53:40,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 899 to 601. [2023-12-24 09:53:40,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 466 states have (on average 1.6309012875536482) internal successors, (760), 466 states have internal predecessors, (760), 132 states have call successors, (132), 2 states have call predecessors, (132), 2 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-24 09:53:40,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 1024 transitions. [2023-12-24 09:53:40,568 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 1024 transitions. Word has length 445 [2023-12-24 09:53:40,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:53:40,571 INFO L495 AbstractCegarLoop]: Abstraction has 601 states and 1024 transitions. [2023-12-24 09:53:40,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:53:40,571 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 1024 transitions. [2023-12-24 09:53:40,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-12-24 09:53:40,578 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:53:40,578 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:53:40,638 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-24 09:53:40,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2023-12-24 09:53:41,004 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,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 09:53:41,005 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:53:41,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:53:41,005 INFO L85 PathProgramCache]: Analyzing trace with hash -465953009, now seen corresponding path program 1 times [2023-12-24 09:53:41,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:53:41,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1766534113] [2023-12-24 09:53:41,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:53:41,007 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:53:41,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:53:41,009 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-24 09:53:41,010 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-24 09:53:42,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:53:43,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:53:43,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:54:04,664 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3233 proven. 147 refuted. 0 times theorem prover too weak. 5200 trivial. 0 not checked. [2023-12-24 09:54:04,665 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:54:08,449 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:54:08,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1766534113] [2023-12-24 09:54:08,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1766534113] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:54:08,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1817183455] [2023-12-24 09:54:08,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:54:08,450 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:54:08,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:54:08,451 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:54:08,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-24 09:54:10,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:54:10,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:54:10,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:54:10,515 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 09:54:10,515 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:54:10,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1817183455] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:54:10,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:54:10,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2023-12-24 09:54:10,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576540316] [2023-12-24 09:54:10,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:54:10,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:54:10,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:54:10,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:54:10,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:54:10,521 INFO L87 Difference]: Start difference. First operand 601 states and 1024 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:54:15,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.84s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:54:19,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:54:23,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:54:24,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:54:24,173 INFO L93 Difference]: Finished difference Result 1733 states and 2954 transitions. [2023-12-24 09:54:24,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:54:24,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 445 [2023-12-24 09:54:24,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:54:24,181 INFO L225 Difference]: With dead ends: 1733 [2023-12-24 09:54:24,182 INFO L226 Difference]: Without dead ends: 1133 [2023-12-24 09:54:24,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1239 GetRequests, 1229 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:54:24,190 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 344 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 747 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2023-12-24 09:54:24,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 747 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 3 Unknown, 0 Unchecked, 13.6s Time] [2023-12-24 09:54:24,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1133 states. [2023-12-24 09:54:24,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1133 to 785. [2023-12-24 09:54:24,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 785 states, 650 states have (on average 1.6615384615384616) internal successors, (1080), 650 states have internal predecessors, (1080), 132 states have call successors, (132), 2 states have call predecessors, (132), 2 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-24 09:54:24,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 1344 transitions. [2023-12-24 09:54:24,245 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 1344 transitions. Word has length 445 [2023-12-24 09:54:24,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:54:24,246 INFO L495 AbstractCegarLoop]: Abstraction has 785 states and 1344 transitions. [2023-12-24 09:54:24,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:54:24,247 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 1344 transitions. [2023-12-24 09:54:24,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-12-24 09:54:24,250 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:54:24,250 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:54:24,260 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2023-12-24 09:54:24,512 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-24 09:54:24,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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-24 09:54:24,661 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:54:24,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:54:24,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1280045203, now seen corresponding path program 1 times [2023-12-24 09:54:24,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:54:24,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [700748324] [2023-12-24 09:54:24,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:54:24,663 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:54:24,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:54:24,666 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:54:24,666 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-24 09:54:26,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:54:26,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:54:26,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:54:48,313 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3233 proven. 147 refuted. 0 times theorem prover too weak. 5200 trivial. 0 not checked. [2023-12-24 09:54:48,313 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:54:52,138 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:54:52,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [700748324] [2023-12-24 09:54:52,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [700748324] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:54:52,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1403545897] [2023-12-24 09:54:52,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:54:52,139 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:54:52,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:54:52,140 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:54:52,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-24 09:54:53,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:54:53,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:54:53,942 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:54:54,740 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 09:54:54,740 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:54:54,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1403545897] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:54:54,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:54:54,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2023-12-24 09:54:54,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362752871] [2023-12-24 09:54:54,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:54:54,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:54:54,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:54:54,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:54:54,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:54:54,742 INFO L87 Difference]: Start difference. First operand 785 states and 1344 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:54:59,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.78s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:03,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:07,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:08,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:55:08,289 INFO L93 Difference]: Finished difference Result 2199 states and 3766 transitions. [2023-12-24 09:55:08,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:55:08,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 445 [2023-12-24 09:55:08,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:55:08,304 INFO L225 Difference]: With dead ends: 2199 [2023-12-24 09:55:08,304 INFO L226 Difference]: Without dead ends: 1415 [2023-12-24 09:55:08,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1239 GetRequests, 1229 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:55:08,306 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 246 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2023-12-24 09:55:08,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 752 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 3 Unknown, 0 Unchecked, 13.5s Time] [2023-12-24 09:55:08,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1415 states. [2023-12-24 09:55:08,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1415 to 1411. [2023-12-24 09:55:08,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1411 states, 1184 states have (on average 1.662162162162162) internal successors, (1968), 1186 states have internal predecessors, (1968), 222 states have call successors, (222), 4 states have call predecessors, (222), 4 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2023-12-24 09:55:08,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1411 states to 1411 states and 2412 transitions. [2023-12-24 09:55:08,365 INFO L78 Accepts]: Start accepts. Automaton has 1411 states and 2412 transitions. Word has length 445 [2023-12-24 09:55:08,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:55:08,367 INFO L495 AbstractCegarLoop]: Abstraction has 1411 states and 2412 transitions. [2023-12-24 09:55:08,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:55:08,367 INFO L276 IsEmpty]: Start isEmpty. Operand 1411 states and 2412 transitions. [2023-12-24 09:55:08,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-12-24 09:55:08,372 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:55:08,373 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:55:08,385 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2023-12-24 09:55:08,633 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 (8)] Ended with exit code 0 [2023-12-24 09:55:08,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:55:08,787 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:55:08,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:55:08,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1005285589, now seen corresponding path program 1 times [2023-12-24 09:55:08,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:55:08,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1367466864] [2023-12-24 09:55:08,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:55:08,789 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:55:08,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:55:08,790 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:55:08,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-24 09:55:10,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:55:10,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:55:10,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:55:32,767 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3233 proven. 147 refuted. 0 times theorem prover too weak. 5200 trivial. 0 not checked. [2023-12-24 09:55:32,768 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:55:36,568 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:55:36,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1367466864] [2023-12-24 09:55:36,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1367466864] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:55:36,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1410419141] [2023-12-24 09:55:36,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:55:36,569 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:55:36,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:55:36,570 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:55:36,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-24 09:55:38,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:55:38,430 INFO L262 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 09:55:38,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:55:40,740 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 09:55:40,740 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:55:40,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1410419141] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:55:40,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:55:40,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-12-24 09:55:40,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82075610] [2023-12-24 09:55:40,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:55:40,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 09:55:40,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:55:40,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 09:55:40,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-12-24 09:55:40,743 INFO L87 Difference]: Start difference. First operand 1411 states and 2412 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:55:43,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:48,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.88s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:52,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:55:56,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:56:00,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:56:04,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:56:04,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:56:04,886 INFO L93 Difference]: Finished difference Result 2823 states and 4824 transitions. [2023-12-24 09:56:04,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 09:56:04,888 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 445 [2023-12-24 09:56:04,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:56:04,895 INFO L225 Difference]: With dead ends: 2823 [2023-12-24 09:56:04,895 INFO L226 Difference]: Without dead ends: 1413 [2023-12-24 09:56:04,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1240 GetRequests, 1228 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-12-24 09:56:04,899 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 357 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2023-12-24 09:56:04,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 1124 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 5 Unknown, 0 Unchecked, 23.9s Time] [2023-12-24 09:56:04,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2023-12-24 09:56:04,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1411. [2023-12-24 09:56:04,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1411 states, 1184 states have (on average 1.6587837837837838) internal successors, (1964), 1186 states have internal predecessors, (1964), 222 states have call successors, (222), 4 states have call predecessors, (222), 4 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2023-12-24 09:56:04,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1411 states to 1411 states and 2408 transitions. [2023-12-24 09:56:04,971 INFO L78 Accepts]: Start accepts. Automaton has 1411 states and 2408 transitions. Word has length 445 [2023-12-24 09:56:04,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:56:04,972 INFO L495 AbstractCegarLoop]: Abstraction has 1411 states and 2408 transitions. [2023-12-24 09:56:04,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:56:04,972 INFO L276 IsEmpty]: Start isEmpty. Operand 1411 states and 2408 transitions. [2023-12-24 09:56:04,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-12-24 09:56:04,975 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:56:04,976 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:56:04,985 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2023-12-24 09:56:05,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-24 09:56:05,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:56:05,395 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:56:05,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:56:05,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1685343959, now seen corresponding path program 1 times [2023-12-24 09:56:05,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:56:05,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1894033679] [2023-12-24 09:56:05,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:56:05,397 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:56:05,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:56:05,398 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:56:05,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-24 09:56:07,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:56:07,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:56:07,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:56:30,167 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3233 proven. 147 refuted. 0 times theorem prover too weak. 5200 trivial. 0 not checked. [2023-12-24 09:56:30,167 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:56:34,127 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:56:34,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1894033679] [2023-12-24 09:56:34,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1894033679] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:56:34,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [90073309] [2023-12-24 09:56:34,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:56:34,128 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:56:34,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:56:34,129 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:56:34,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-24 09:56:35,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:56:35,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:56:35,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:56:38,310 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 09:56:38,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:56:38,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [90073309] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:56:38,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:56:38,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-12-24 09:56:38,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106067413] [2023-12-24 09:56:38,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:56:38,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 09:56:38,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:56:38,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 09:56:38,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-12-24 09:56:38,312 INFO L87 Difference]: Start difference. First operand 1411 states and 2408 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:56:44,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.96s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:56:48,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:56:52,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:56:56,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:00,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:04,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:08,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:12,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:15,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:57:15,847 INFO L93 Difference]: Finished difference Result 4825 states and 8202 transitions. [2023-12-24 09:57:15,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 09:57:15,848 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 445 [2023-12-24 09:57:15,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:57:15,874 INFO L225 Difference]: With dead ends: 4825 [2023-12-24 09:57:15,874 INFO L226 Difference]: Without dead ends: 3415 [2023-12-24 09:57:15,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1241 GetRequests, 1229 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-12-24 09:57:15,880 INFO L413 NwaCegarLoop]: 663 mSDtfsCounter, 812 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 22 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.2s IncrementalHoareTripleChecker+Time [2023-12-24 09:57:15,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 1454 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 206 Invalid, 8 Unknown, 0 Unchecked, 37.2s Time] [2023-12-24 09:57:15,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3415 states. [2023-12-24 09:57:15,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3415 to 3367. [2023-12-24 09:57:15,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3367 states, 2890 states have (on average 1.6373702422145329) internal successors, (4732), 2902 states have internal predecessors, (4732), 460 states have call successors, (460), 16 states have call predecessors, (460), 16 states have return successors, (460), 448 states have call predecessors, (460), 460 states have call successors, (460) [2023-12-24 09:57:16,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3367 states to 3367 states and 5652 transitions. [2023-12-24 09:57:16,008 INFO L78 Accepts]: Start accepts. Automaton has 3367 states and 5652 transitions. Word has length 445 [2023-12-24 09:57:16,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:57:16,009 INFO L495 AbstractCegarLoop]: Abstraction has 3367 states and 5652 transitions. [2023-12-24 09:57:16,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:57:16,009 INFO L276 IsEmpty]: Start isEmpty. Operand 3367 states and 5652 transitions. [2023-12-24 09:57:16,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-12-24 09:57:16,033 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:57:16,034 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:57:16,042 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2023-12-24 09:57:16,305 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-24 09:57:16,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:57:16,452 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:57:16,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:57:16,453 INFO L85 PathProgramCache]: Analyzing trace with hash -2110042095, now seen corresponding path program 1 times [2023-12-24 09:57:16,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:57:16,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1710761449] [2023-12-24 09:57:16,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:57:16,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-24 09:57:16,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:57:16,457 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:57:16,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-24 09:57:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:57:18,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:57:18,510 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:57:39,895 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3233 proven. 147 refuted. 0 times theorem prover too weak. 5200 trivial. 0 not checked. [2023-12-24 09:57:39,895 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:57:43,510 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:57:43,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1710761449] [2023-12-24 09:57:43,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1710761449] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:57:43,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [558456904] [2023-12-24 09:57:43,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:57:43,511 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:57:43,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:57:43,512 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:57:43,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2023-12-24 09:57:48,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:57:48,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:57:48,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:58:00,804 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 09:58:00,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:58:00,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [558456904] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:58:00,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:58:00,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-12-24 09:58:00,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120343085] [2023-12-24 09:58:00,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:58:00,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:58:00,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:58:00,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:58:00,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:58:00,806 INFO L87 Difference]: Start difference. First operand 3367 states and 5652 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:58:05,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.75s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:58:09,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:58:13,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:58:14,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:58:14,359 INFO L93 Difference]: Finished difference Result 10099 states and 16954 transitions. [2023-12-24 09:58:14,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:58:14,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 445 [2023-12-24 09:58:14,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:58:14,422 INFO L225 Difference]: With dead ends: 10099 [2023-12-24 09:58:14,422 INFO L226 Difference]: Without dead ends: 6733 [2023-12-24 09:58:14,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1239 GetRequests, 1229 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:58:14,430 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 166 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2023-12-24 09:58:14,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 755 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 3 Unknown, 0 Unchecked, 13.4s Time] [2023-12-24 09:58:14,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6733 states. [2023-12-24 09:58:14,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6733 to 6731. [2023-12-24 09:58:14,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6731 states, 5778 states have (on average 1.6320526133610245) internal successors, (9430), 5802 states have internal predecessors, (9430), 920 states have call successors, (920), 32 states have call predecessors, (920), 32 states have return successors, (920), 896 states have call predecessors, (920), 920 states have call successors, (920) [2023-12-24 09:58:14,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6731 states to 6731 states and 11270 transitions. [2023-12-24 09:58:14,732 INFO L78 Accepts]: Start accepts. Automaton has 6731 states and 11270 transitions. Word has length 445 [2023-12-24 09:58:14,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:58:14,732 INFO L495 AbstractCegarLoop]: Abstraction has 6731 states and 11270 transitions. [2023-12-24 09:58:14,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:58:14,732 INFO L276 IsEmpty]: Start isEmpty. Operand 6731 states and 11270 transitions. [2023-12-24 09:58:14,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-12-24 09:58:14,740 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:58:14,741 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:58:14,788 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2023-12-24 09:58:15,020 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-24 09:58:15,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:58:15,168 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:58:15,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:58:15,169 INFO L85 PathProgramCache]: Analyzing trace with hash 454390649, now seen corresponding path program 1 times [2023-12-24 09:58:15,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:58:15,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1007170978] [2023-12-24 09:58:15,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:58:15,170 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:58:15,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:58:15,171 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:58:15,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-24 09:58:17,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:58:17,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:58:17,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:58:39,338 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3233 proven. 147 refuted. 0 times theorem prover too weak. 5200 trivial. 0 not checked. [2023-12-24 09:58:39,338 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:58:43,023 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:58:43,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1007170978] [2023-12-24 09:58:43,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1007170978] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 09:58:43,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [141583321] [2023-12-24 09:58:43,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:58:43,023 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 09:58:43,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 09:58:43,025 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 09:58:43,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-24 09:58:49,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:58:49,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:58:49,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:58:50,627 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 09:58:50,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:58:50,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [141583321] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:58:50,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 09:58:50,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 11 [2023-12-24 09:58:50,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268108917] [2023-12-24 09:58:50,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:58:50,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 09:58:50,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:58:50,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 09:58:50,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-24 09:58:50,629 INFO L87 Difference]: Start difference. First operand 6731 states and 11270 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:59:00,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.81s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:59:04,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 09:59:08,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:59:12,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 09:59:16,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:59:20,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 09:59:24,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 09:59:28,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 09:59:32,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 09:59:44,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:59:44,212 INFO L93 Difference]: Finished difference Result 22597 states and 37933 transitions. [2023-12-24 09:59:44,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 09:59:44,213 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 446 [2023-12-24 09:59:44,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:59:44,254 INFO L225 Difference]: With dead ends: 22597 [2023-12-24 09:59:44,254 INFO L226 Difference]: Without dead ends: 15867 [2023-12-24 09:59:44,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1243 GetRequests, 1230 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-12-24 09:59:44,267 INFO L413 NwaCegarLoop]: 1080 mSDtfsCounter, 776 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 2929 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.0s IncrementalHoareTripleChecker+Time [2023-12-24 09:59:44,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 2929 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 342 Invalid, 9 Unknown, 0 Unchecked, 53.0s Time] [2023-12-24 09:59:44,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15867 states. [2023-12-24 09:59:44,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15867 to 7147. [2023-12-24 09:59:44,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7147 states, 6194 states have (on average 1.6309331611236682) internal successors, (10102), 6218 states have internal predecessors, (10102), 920 states have call successors, (920), 32 states have call predecessors, (920), 32 states have return successors, (920), 896 states have call predecessors, (920), 920 states have call successors, (920) [2023-12-24 09:59:44,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7147 states to 7147 states and 11942 transitions. [2023-12-24 09:59:44,722 INFO L78 Accepts]: Start accepts. Automaton has 7147 states and 11942 transitions. Word has length 446 [2023-12-24 09:59:44,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:59:44,723 INFO L495 AbstractCegarLoop]: Abstraction has 7147 states and 11942 transitions. [2023-12-24 09:59:44,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 09:59:44,724 INFO L276 IsEmpty]: Start isEmpty. Operand 7147 states and 11942 transitions. [2023-12-24 09:59:44,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-12-24 09:59:44,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:59:44,731 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:59:44,784 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 (16)] Ended with exit code 0 [2023-12-24 09:59:44,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2023-12-24 09:59:45,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 09:59:45,145 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:59:45,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:59:45,145 INFO L85 PathProgramCache]: Analyzing trace with hash 594939259, now seen corresponding path program 1 times [2023-12-24 09:59:45,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:59:45,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2025930642] [2023-12-24 09:59:45,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:59:45,146 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:59:45,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:59:45,148 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:59:45,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-24 09:59:46,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:59:47,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 09:59:47,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:00:09,274 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3233 proven. 147 refuted. 0 times theorem prover too weak. 5200 trivial. 0 not checked. [2023-12-24 10:00:09,274 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:00:13,197 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:00:13,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2025930642] [2023-12-24 10:00:13,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2025930642] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:00:13,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [229605657] [2023-12-24 10:00:13,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:00:13,198 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:00:13,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:00:13,199 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:00:13,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2023-12-24 10:00:20,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:00:20,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:00:20,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:00:42,032 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 4353 proven. 99 refuted. 0 times theorem prover too weak. 4128 trivial. 0 not checked. [2023-12-24 10:00:42,032 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:00:46,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [229605657] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:00:46,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:00:46,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 12 [2023-12-24 10:00:46,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465294273] [2023-12-24 10:00:46,011 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:00:46,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-24 10:00:46,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:00:46,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-24 10:00:46,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2023-12-24 10:00:46,013 INFO L87 Difference]: Start difference. First operand 7147 states and 11942 transitions. Second operand has 13 states, 13 states have (on average 15.615384615384615) internal successors, (203), 12 states have internal predecessors, (203), 4 states have call successors, (132), 4 states have call predecessors, (132), 6 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) [2023-12-24 10:01:10,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:16,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.79s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:20,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:24,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:28,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:32,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:36,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:40,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:44,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:01:51,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.82s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:55,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:59,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:03,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:07,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:11,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:02:15,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:19,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:23,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:27,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:31,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:35,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:35,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:02:35,843 INFO L93 Difference]: Finished difference Result 19181 states and 32223 transitions. [2023-12-24 10:02:35,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-24 10:02:35,845 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 15.615384615384615) internal successors, (203), 12 states have internal predecessors, (203), 4 states have call successors, (132), 4 states have call predecessors, (132), 6 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) Word has length 446 [2023-12-24 10:02:35,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:02:35,864 INFO L225 Difference]: With dead ends: 19181 [2023-12-24 10:02:35,864 INFO L226 Difference]: Without dead ends: 12035 [2023-12-24 10:02:35,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1518 GetRequests, 1488 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=267, Invalid=725, Unknown=0, NotChecked=0, Total=992 [2023-12-24 10:02:35,872 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 982 mSDsluCounter, 2667 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 377 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 103.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 2938 SdHoareTripleChecker+Invalid, 1477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 104.7s IncrementalHoareTripleChecker+Time [2023-12-24 10:02:35,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [982 Valid, 2938 Invalid, 1477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 1080 Invalid, 20 Unknown, 0 Unchecked, 104.7s Time] [2023-12-24 10:02:35,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12035 states. [2023-12-24 10:02:36,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12035 to 7501. [2023-12-24 10:02:36,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7501 states, 6477 states have (on average 1.6242087386135557) internal successors, (10520), 6501 states have internal predecessors, (10520), 986 states have call successors, (986), 37 states have call predecessors, (986), 37 states have return successors, (986), 962 states have call predecessors, (986), 986 states have call successors, (986) [2023-12-24 10:02:36,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7501 states to 7501 states and 12492 transitions. [2023-12-24 10:02:36,304 INFO L78 Accepts]: Start accepts. Automaton has 7501 states and 12492 transitions. Word has length 446 [2023-12-24 10:02:36,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:02:36,305 INFO L495 AbstractCegarLoop]: Abstraction has 7501 states and 12492 transitions. [2023-12-24 10:02:36,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 15.615384615384615) internal successors, (203), 12 states have internal predecessors, (203), 4 states have call successors, (132), 4 states have call predecessors, (132), 6 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) [2023-12-24 10:02:36,305 INFO L276 IsEmpty]: Start isEmpty. Operand 7501 states and 12492 transitions. [2023-12-24 10:02:36,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-12-24 10:02:36,313 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:02:36,314 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:02:36,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2023-12-24 10:02:36,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-24 10:02:36,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:02:36,741 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:02:36,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:02:36,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1762625322, now seen corresponding path program 1 times [2023-12-24 10:02:36,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:02:36,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [304690105] [2023-12-24 10:02:36,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:02:36,743 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:02:36,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:02:36,745 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:02:36,751 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 (20)] Waiting until timeout for monitored process [2023-12-24 10:02:38,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:02:39,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 10:02:39,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:03:05,162 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 815 proven. 186 refuted. 0 times theorem prover too weak. 7579 trivial. 0 not checked. [2023-12-24 10:03:05,162 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:03:18,428 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 9 proven. 186 refuted. 0 times theorem prover too weak. 8385 trivial. 0 not checked. [2023-12-24 10:03:18,428 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:03:18,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [304690105] [2023-12-24 10:03:18,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [304690105] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 10:03:18,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:03:18,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-12-24 10:03:18,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419580474] [2023-12-24 10:03:18,429 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:03:18,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-24 10:03:18,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:03:18,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-24 10:03:18,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-24 10:03:18,431 INFO L87 Difference]: Start difference. First operand 7501 states and 12492 transitions. Second operand has 11 states, 11 states have (on average 16.545454545454547) internal successors, (182), 11 states have internal predecessors, (182), 4 states have call successors, (132), 3 states have call predecessors, (132), 5 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) [2023-12-24 10:03:35,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.78s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:39,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:43,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:47,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:51,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:55,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:59,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:03,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:09,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.77s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:13,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:17,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:21,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:22,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:04:22,070 INFO L93 Difference]: Finished difference Result 20111 states and 33618 transitions. [2023-12-24 10:04:22,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-24 10:04:22,072 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 16.545454545454547) internal successors, (182), 11 states have internal predecessors, (182), 4 states have call successors, (132), 3 states have call predecessors, (132), 5 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) Word has length 447 [2023-12-24 10:04:22,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:04:22,095 INFO L225 Difference]: With dead ends: 20111 [2023-12-24 10:04:22,095 INFO L226 Difference]: Without dead ends: 12746 [2023-12-24 10:04:22,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 900 GetRequests, 883 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=117, Invalid=189, Unknown=0, NotChecked=0, Total=306 [2023-12-24 10:04:22,106 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 1641 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 49 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1643 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.1s IncrementalHoareTripleChecker+Time [2023-12-24 10:04:22,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1643 Valid, 1135 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 574 Invalid, 12 Unknown, 0 Unchecked, 62.1s Time] [2023-12-24 10:04:22,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12746 states. [2023-12-24 10:04:22,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12746 to 5817. [2023-12-24 10:04:22,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5817 states, 5268 states have (on average 1.6359149582384207) internal successors, (8618), 5276 states have internal predecessors, (8618), 518 states have call successors, (518), 30 states have call predecessors, (518), 30 states have return successors, (518), 510 states have call predecessors, (518), 518 states have call successors, (518) [2023-12-24 10:04:22,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5817 states to 5817 states and 9654 transitions. [2023-12-24 10:04:22,621 INFO L78 Accepts]: Start accepts. Automaton has 5817 states and 9654 transitions. Word has length 447 [2023-12-24 10:04:22,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:04:22,621 INFO L495 AbstractCegarLoop]: Abstraction has 5817 states and 9654 transitions. [2023-12-24 10:04:22,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 16.545454545454547) internal successors, (182), 11 states have internal predecessors, (182), 4 states have call successors, (132), 3 states have call predecessors, (132), 5 states have return successors, (132), 4 states have call predecessors, (132), 4 states have call successors, (132) [2023-12-24 10:04:22,621 INFO L276 IsEmpty]: Start isEmpty. Operand 5817 states and 9654 transitions. [2023-12-24 10:04:22,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-12-24 10:04:22,627 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:04:22,627 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:04:22,675 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 (20)] Ended with exit code 0 [2023-12-24 10:04:22,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:04:22,840 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:04:22,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:04:22,841 INFO L85 PathProgramCache]: Analyzing trace with hash 930791800, now seen corresponding path program 1 times [2023-12-24 10:04:22,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:04:22,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1770626819] [2023-12-24 10:04:22,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:04:22,842 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:04:22,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:04:22,844 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:04:22,884 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 (21)] Waiting until timeout for monitored process [2023-12-24 10:04:24,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:04:24,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 773 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 10:04:24,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:04:36,945 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 10:04:36,945 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:04:36,946 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:04:36,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1770626819] [2023-12-24 10:04:36,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1770626819] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:04:36,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 10:04:36,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 10:04:36,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873104635] [2023-12-24 10:04:36,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:04:36,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 10:04:36,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:04:36,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 10:04:36,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 10:04:36,948 INFO L87 Difference]: Start difference. First operand 5817 states and 9654 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 10:04:42,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.81s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:46,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:51,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.82s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:55,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:59,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:59,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:04:59,804 INFO L93 Difference]: Finished difference Result 18392 states and 30854 transitions. [2023-12-24 10:05:00,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 10:05:00,205 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 448 [2023-12-24 10:05:00,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:05:00,230 INFO L225 Difference]: With dead ends: 18392 [2023-12-24 10:05:00,230 INFO L226 Difference]: Without dead ends: 12711 [2023-12-24 10:05:00,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 445 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 10:05:00,239 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 490 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 135 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 1241 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2023-12-24 10:05:00,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 1241 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 12 Invalid, 5 Unknown, 0 Unchecked, 22.5s Time] [2023-12-24 10:05:00,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12711 states. [2023-12-24 10:05:00,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12711 to 5817. [2023-12-24 10:05:00,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5817 states, 5268 states have (on average 1.6353454821564162) internal successors, (8615), 5276 states have internal predecessors, (8615), 518 states have call successors, (518), 30 states have call predecessors, (518), 30 states have return successors, (518), 510 states have call predecessors, (518), 518 states have call successors, (518) [2023-12-24 10:05:00,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5817 states to 5817 states and 9651 transitions. [2023-12-24 10:05:00,546 INFO L78 Accepts]: Start accepts. Automaton has 5817 states and 9651 transitions. Word has length 448 [2023-12-24 10:05:00,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:05:00,546 INFO L495 AbstractCegarLoop]: Abstraction has 5817 states and 9651 transitions. [2023-12-24 10:05:00,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 3 states have internal predecessors, (121), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 10:05:00,546 INFO L276 IsEmpty]: Start isEmpty. Operand 5817 states and 9651 transitions. [2023-12-24 10:05:00,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-12-24 10:05:00,553 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:05:00,553 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:05:00,608 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 (21)] Forceful destruction successful, exit code 0 [2023-12-24 10:05:00,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:05:00,771 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:05:00,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:05:00,771 INFO L85 PathProgramCache]: Analyzing trace with hash 513395194, now seen corresponding path program 1 times [2023-12-24 10:05:00,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:05:00,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1106933357] [2023-12-24 10:05:00,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:05:00,772 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:05:00,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:05:00,773 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:05:00,808 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 (22)] Waiting until timeout for monitored process [2023-12-24 10:05:02,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:05:02,856 INFO L262 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 10:05:02,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:05:22,891 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 3746 proven. 288 refuted. 0 times theorem prover too weak. 4546 trivial. 0 not checked. [2023-12-24 10:05:22,891 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:05:27,253 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:05:27,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1106933357] [2023-12-24 10:05:27,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1106933357] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:05:27,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1496861333] [2023-12-24 10:05:27,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:05:27,254 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:05:27,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:05:27,256 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:05:27,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2023-12-24 10:05:28,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:05:28,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 10:05:28,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:05:30,181 INFO L134 CoverageAnalysis]: Checked inductivity of 8580 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8580 trivial. 0 not checked. [2023-12-24 10:05:30,181 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:05:30,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1496861333] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:05:30,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 10:05:30,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2023-12-24 10:05:30,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585089222] [2023-12-24 10:05:30,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:05:30,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 10:05:30,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:05:30,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 10:05:30,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-12-24 10:05:30,183 INFO L87 Difference]: Start difference. First operand 5817 states and 9651 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 10:05:35,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:05:39,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:05:43,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:05:44,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:05:44,666 INFO L93 Difference]: Finished difference Result 16618 states and 27622 transitions. [2023-12-24 10:05:44,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 10:05:44,667 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) Word has length 448 [2023-12-24 10:05:44,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:05:44,689 INFO L225 Difference]: With dead ends: 16618 [2023-12-24 10:05:44,690 INFO L226 Difference]: Without dead ends: 11128 [2023-12-24 10:05:44,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1234 GetRequests, 1221 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-12-24 10:05:44,700 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 755 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 17 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 755 SdHoareTripleChecker+Valid, 1004 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-12-24 10:05:44,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [755 Valid, 1004 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 29 Invalid, 3 Unknown, 0 Unchecked, 14.0s Time] [2023-12-24 10:05:44,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11128 states. [2023-12-24 10:05:45,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11128 to 4733. [2023-12-24 10:05:45,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4733 states, 4192 states have (on average 1.6099713740458015) internal successors, (6749), 4196 states have internal predecessors, (6749), 510 states have call successors, (510), 30 states have call predecessors, (510), 30 states have return successors, (510), 506 states have call predecessors, (510), 510 states have call successors, (510) [2023-12-24 10:05:45,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4733 states to 4733 states and 7769 transitions. [2023-12-24 10:05:45,161 INFO L78 Accepts]: Start accepts. Automaton has 4733 states and 7769 transitions. Word has length 448 [2023-12-24 10:05:45,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:05:45,162 INFO L495 AbstractCegarLoop]: Abstraction has 4733 states and 7769 transitions. [2023-12-24 10:05:45,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 1 states have call successors, (66), 1 states have call predecessors, (66), 1 states have return successors, (66), 1 states have call predecessors, (66), 1 states have call successors, (66) [2023-12-24 10:05:45,162 INFO L276 IsEmpty]: Start isEmpty. Operand 4733 states and 7769 transitions. [2023-12-24 10:05:45,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2023-12-24 10:05:45,166 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:05:45,166 INFO L195 NwaCegarLoop]: trace histogram [66, 66, 66, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:05:45,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (23)] Forceful destruction successful, exit code 0 [2023-12-24 10:05:45,427 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 (22)] Forceful destruction successful, exit code 0 [2023-12-24 10:05:45,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:05:45,588 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:05:45,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:05:45,589 INFO L85 PathProgramCache]: Analyzing trace with hash 653943804, now seen corresponding path program 1 times [2023-12-24 10:05:45,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:05:45,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2009336428] [2023-12-24 10:05:45,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:05:45,590 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:05:45,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:05:45,591 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:05:45,592 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 (24)] Waiting until timeout for monitored process [2023-12-24 10:05:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:05:47,664 INFO L262 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 10:05:47,669 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-24 10:05:57,611 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:05:57,631 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:05:57,638 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 10:05:57,687 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 (24)] Ended with exit code 0 [2023-12-24 10:05:57,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:05:57,839 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 449 with TraceHistMax 66,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2023-12-24 10:05:57,844 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:05:57,847 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 10:05:57,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 10:05:57 BoogieIcfgContainer [2023-12-24 10:05:57,851 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 10:05:57,851 INFO L158 Benchmark]: Toolchain (without parser) took 872027.77ms. Allocated memory is still 251.7MB. Free memory was 198.2MB in the beginning and 60.7MB in the end (delta: 137.4MB). Peak memory consumption was 138.5MB. Max. memory is 8.0GB. [2023-12-24 10:05:57,852 INFO L158 Benchmark]: CDTParser took 0.48ms. Allocated memory is still 191.9MB. Free memory is still 138.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 10:05:57,856 INFO L158 Benchmark]: CACSL2BoogieTranslator took 601.13ms. Allocated memory is still 251.7MB. Free memory was 198.2MB in the beginning and 162.0MB in the end (delta: 36.2MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. [2023-12-24 10:05:57,857 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.82ms. Allocated memory is still 251.7MB. Free memory was 162.0MB in the beginning and 155.2MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-24 10:05:57,857 INFO L158 Benchmark]: Boogie Preprocessor took 122.40ms. Allocated memory is still 251.7MB. Free memory was 155.2MB in the beginning and 210.9MB in the end (delta: -55.7MB). Peak memory consumption was 25.5MB. Max. memory is 8.0GB. [2023-12-24 10:05:57,857 INFO L158 Benchmark]: RCFGBuilder took 39180.78ms. Allocated memory is still 251.7MB. Free memory was 210.9MB in the beginning and 124.9MB in the end (delta: 86.0MB). Peak memory consumption was 86.0MB. Max. memory is 8.0GB. [2023-12-24 10:05:57,857 INFO L158 Benchmark]: TraceAbstraction took 832036.78ms. Allocated memory is still 251.7MB. Free memory was 124.4MB in the beginning and 60.7MB in the end (delta: 63.7MB). Peak memory consumption was 63.7MB. Max. memory is 8.0GB. [2023-12-24 10:05:57,858 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.48ms. Allocated memory is still 191.9MB. Free memory is still 138.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 601.13ms. Allocated memory is still 251.7MB. Free memory was 198.2MB in the beginning and 162.0MB in the end (delta: 36.2MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 79.82ms. Allocated memory is still 251.7MB. Free memory was 162.0MB in the beginning and 155.2MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 122.40ms. Allocated memory is still 251.7MB. Free memory was 155.2MB in the beginning and 210.9MB in the end (delta: -55.7MB). Peak memory consumption was 25.5MB. Max. memory is 8.0GB. * RCFGBuilder took 39180.78ms. Allocated memory is still 251.7MB. Free memory was 210.9MB in the beginning and 124.9MB in the end (delta: 86.0MB). Peak memory consumption was 86.0MB. Max. memory is 8.0GB. * TraceAbstraction took 832036.78ms. Allocated memory is still 251.7MB. Free memory was 124.4MB in the beginning and 60.7MB in the end (delta: 63.7MB). Peak memory consumption was 63.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 449 with TraceHistMax 66,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 230 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 832.0s, OverallIterations: 13, TraceHistogramMax: 66, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 396.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 77 mSolverCounterUnknown, 7142 SdHoareTripleChecker+Valid, 386.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7140 mSDsluCounter, 15574 SdHoareTripleChecker+Invalid, 379.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10230 mSDsCounter, 618 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2326 IncrementalHoareTripleChecker+Invalid, 3021 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 618 mSolverCounterUnsat, 5344 mSDtfsCounter, 2326 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14019 GetRequests, 13869 SyntacticMatches, 1 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 480 ImplicationChecksByTransitivity, 30.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7501occurred in iteration=9, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.0s AutomataMinimizationTime, 12 MinimizatonAttempts, 34176 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.3s SsaConstructionTime, 50.1s SatisfiabilityAnalysisTime, 362.7s InterpolantComputationTime, 9805 NumberOfCodeBlocks, 9805 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 10229 ConstructedInterpolants, 12 QuantifiedInterpolants, 40700 SizeOfPredicates, 72 NumberOfNonLiveVariables, 16921 ConjunctsInSsa, 113 ConjunctsInUnsatCore, 23 InterpolantComputations, 10 PerfectInterpolantSequences, 195258/197340 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown