/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-72.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 07:22:44,833 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 07:22:44,909 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 07:22:44,913 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 07:22:44,914 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 07:22:44,933 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 07:22:44,934 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 07:22:44,934 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 07:22:44,935 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 07:22:44,935 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 07:22:44,935 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 07:22:44,936 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 07:22:44,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 07:22:44,939 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 07:22:44,939 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 07:22:44,940 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 07:22:44,940 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 07:22:44,940 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 07:22:44,940 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 07:22:44,940 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 07:22:44,941 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 07:22:44,945 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 07:22:44,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 07:22:44,945 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 07:22:44,946 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 07:22:44,946 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 07:22:44,946 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 07:22:44,946 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 07:22:44,946 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 07:22:44,946 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 07:22:44,947 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 07:22:44,948 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 07:22:44,948 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 07:22:44,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 07:22:44,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 07:22:44,948 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 07:22:44,948 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 07:22:44,948 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 07:22:44,949 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 07:22:44,949 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 07:22:44,949 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 07:22:44,949 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 07:22:44,949 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 07:22:44,949 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 07:22:44,950 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 07:22:44,950 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 07:22:44,950 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 07:22:45,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 07:22:45,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 07:22:45,209 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 07:22:45,209 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 07:22:45,210 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 07:22:45,212 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-72.i [2023-12-24 07:22:46,317 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 07:22:46,544 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 07:22:46,545 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-72.i [2023-12-24 07:22:46,568 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3aa8d137/a512a681b9e94955b558c2f323f6b370/FLAGd0d8eb491 [2023-12-24 07:22:46,579 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a3aa8d137/a512a681b9e94955b558c2f323f6b370 [2023-12-24 07:22:46,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 07:22:46,582 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 07:22:46,583 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 07:22:46,583 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 07:22:46,587 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 07:22:46,588 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 07:22:46" (1/1) ... [2023-12-24 07:22:46,589 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@281d252f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:46, skipping insertion in model container [2023-12-24 07:22:46,589 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 07:22:46" (1/1) ... [2023-12-24 07:22:46,638 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 07:22:46,757 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-72.i[916,929] [2023-12-24 07:22:46,900 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 07:22:46,931 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 07:22:46,941 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-72.i[916,929] [2023-12-24 07:22:47,019 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 07:22:47,042 INFO L206 MainTranslator]: Completed translation [2023-12-24 07:22:47,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47 WrapperNode [2023-12-24 07:22:47,043 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 07:22:47,052 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 07:22:47,052 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 07:22:47,053 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 07:22:47,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,078 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,114 INFO L138 Inliner]: procedures = 27, calls = 67, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 368 [2023-12-24 07:22:47,114 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 07:22:47,115 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 07:22:47,115 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 07:22:47,115 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 07:22:47,124 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,135 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,154 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 07:22:47,155 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,155 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,174 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,178 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,183 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,186 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,192 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 07:22:47,193 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 07:22:47,193 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 07:22:47,193 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 07:22:47,194 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (1/1) ... [2023-12-24 07:22:47,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 07:22:47,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 07:22:47,249 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 07:22:47,273 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 07:22:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 07:22:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 07:22:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 07:22:47,296 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 07:22:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 07:22:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 07:22:47,436 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 07:22:47,437 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 07:23:09,554 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 07:23:09,626 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 07:23:09,626 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 07:23:09,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 07:23:09 BoogieIcfgContainer [2023-12-24 07:23:09,627 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 07:23:09,629 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 07:23:09,629 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 07:23:09,632 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 07:23:09,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 07:22:46" (1/3) ... [2023-12-24 07:23:09,633 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d355b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 07:23:09, skipping insertion in model container [2023-12-24 07:23:09,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:22:47" (2/3) ... [2023-12-24 07:23:09,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d355b25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 07:23:09, skipping insertion in model container [2023-12-24 07:23:09,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 07:23:09" (3/3) ... [2023-12-24 07:23:09,637 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-72.i [2023-12-24 07:23:09,653 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 07:23:09,653 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 07:23:09,700 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 07:23:09,705 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;@35f39c3a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 07:23:09,705 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 07:23:09,711 INFO L276 IsEmpty]: Start isEmpty. Operand has 151 states, 94 states have (on average 1.5106382978723405) internal successors, (142), 95 states have internal predecessors, (142), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-24 07:23:09,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-12-24 07:23:09,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:23:09,734 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:23:09,734 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:23:09,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:23:09,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1139892633, now seen corresponding path program 1 times [2023-12-24 07:23:09,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:23:09,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [879708266] [2023-12-24 07:23:09,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:23:09,757 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:23:09,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:23:09,758 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 07:23:09,781 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 07:23:11,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:23:11,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 07:23:11,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:23:11,192 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2626 proven. 0 refuted. 0 times theorem prover too weak. 3098 trivial. 0 not checked. [2023-12-24 07:23:11,192 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 07:23:11,193 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:23:11,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [879708266] [2023-12-24 07:23:11,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [879708266] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 07:23:11,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 07:23:11,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 07:23:11,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642369353] [2023-12-24 07:23:11,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 07:23:11,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 07:23:11,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:23:11,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 07:23:11,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 07:23:11,236 INFO L87 Difference]: Start difference. First operand has 151 states, 94 states have (on average 1.5106382978723405) internal successors, (142), 95 states have internal predecessors, (142), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-24 07:23:15,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:23:15,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:23:15,869 INFO L93 Difference]: Finished difference Result 297 states and 548 transitions. [2023-12-24 07:23:16,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 07:23:16,072 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 340 [2023-12-24 07:23:16,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:23:16,080 INFO L225 Difference]: With dead ends: 297 [2023-12-24 07:23:16,081 INFO L226 Difference]: Without dead ends: 147 [2023-12-24 07:23:16,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 07:23:16,087 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-24 07:23:16,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 236 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2023-12-24 07:23:16,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2023-12-24 07:23:16,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2023-12-24 07:23:16,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 91 states have (on average 1.4395604395604396) internal successors, (131), 91 states have internal predecessors, (131), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-24 07:23:16,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 239 transitions. [2023-12-24 07:23:16,137 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 239 transitions. Word has length 340 [2023-12-24 07:23:16,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:23:16,137 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 239 transitions. [2023-12-24 07:23:16,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.5) internal successors, (77), 2 states have internal predecessors, (77), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-24 07:23:16,138 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 239 transitions. [2023-12-24 07:23:16,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-12-24 07:23:16,144 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:23:16,144 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:23:16,186 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-24 07:23:16,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:23:16,361 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:23:16,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:23:16,362 INFO L85 PathProgramCache]: Analyzing trace with hash -422809425, now seen corresponding path program 1 times [2023-12-24 07:23:16,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:23:16,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [867326217] [2023-12-24 07:23:16,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:23:16,363 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:23:16,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:23:16,366 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 07:23:16,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-24 07:23:17,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:23:17,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 07:23:17,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:23:24,683 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-12-24 07:23:24,684 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 07:23:24,684 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:23:24,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [867326217] [2023-12-24 07:23:24,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [867326217] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 07:23:24,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 07:23:24,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-24 07:23:24,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509345088] [2023-12-24 07:23:24,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 07:23:24,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 07:23:24,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:23:24,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 07:23:24,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-24 07:23:24,690 INFO L87 Difference]: Start difference. First operand 147 states and 239 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-12-24 07:23:30,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:23:42,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:23:46,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 07:23:50,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:23:54,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:23:58,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:02,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:06,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:10,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:14,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:18,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:22,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:26,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:30,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:34,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:38,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:42,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:46,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:54,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.54s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:24:58,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:02,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:06,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:10,756 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 07:25:14,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:18,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:22,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:26,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:30,806 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 07:25:34,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:38,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:42,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:46,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:50,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:54,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:25:58,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:26:02,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:26:06,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:26:10,894 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 07:26:14,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:26:18,926 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 07:26:22,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:26:23,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:26:23,177 INFO L93 Difference]: Finished difference Result 939 states and 1544 transitions. [2023-12-24 07:26:23,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-24 07:26:23,178 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 340 [2023-12-24 07:26:23,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:26:23,185 INFO L225 Difference]: With dead ends: 939 [2023-12-24 07:26:23,186 INFO L226 Difference]: Without dead ends: 793 [2023-12-24 07:26:23,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-12-24 07:26:23,188 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 870 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 369 mSolverCounterUnsat, 40 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 176.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 870 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 40 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 177.6s IncrementalHoareTripleChecker+Time [2023-12-24 07:26:23,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [870 Valid, 1362 Invalid, 627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 218 Invalid, 40 Unknown, 0 Unchecked, 177.6s Time] [2023-12-24 07:26:23,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2023-12-24 07:26:23,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 306. [2023-12-24 07:26:23,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 195 states have (on average 1.4307692307692308) internal successors, (279), 195 states have internal predecessors, (279), 108 states have call successors, (108), 2 states have call predecessors, (108), 2 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-24 07:26:23,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 495 transitions. [2023-12-24 07:26:23,250 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 495 transitions. Word has length 340 [2023-12-24 07:26:23,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:26:23,251 INFO L495 AbstractCegarLoop]: Abstraction has 306 states and 495 transitions. [2023-12-24 07:26:23,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-12-24 07:26:23,252 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 495 transitions. [2023-12-24 07:26:23,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-12-24 07:26:23,265 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:26:23,266 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:26:23,314 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-24 07:26:23,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:26:23,481 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:26:23,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:26:23,481 INFO L85 PathProgramCache]: Analyzing trace with hash 278790449, now seen corresponding path program 1 times [2023-12-24 07:26:23,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:26:23,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [393376583] [2023-12-24 07:26:23,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:26:23,482 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:26:23,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:26:23,484 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 07:26:23,485 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 07:26:24,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:26:24,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 07:26:24,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:26:31,001 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 263 proven. 156 refuted. 0 times theorem prover too weak. 5305 trivial. 0 not checked. [2023-12-24 07:26:31,028 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:26:33,660 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 3 proven. 156 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-12-24 07:26:33,661 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:26:33,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [393376583] [2023-12-24 07:26:33,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [393376583] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 07:26:33,661 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 07:26:33,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-24 07:26:33,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303729301] [2023-12-24 07:26:33,661 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 07:26:33,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 07:26:33,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:26:33,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 07:26:33,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 07:26:33,663 INFO L87 Difference]: Start difference. First operand 306 states and 495 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-24 07:26:41,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.54s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:26:45,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:26:49,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:26:49,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:26:49,888 INFO L93 Difference]: Finished difference Result 617 states and 985 transitions. [2023-12-24 07:26:50,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 07:26:50,115 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 340 [2023-12-24 07:26:50,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:26:50,118 INFO L225 Difference]: With dead ends: 617 [2023-12-24 07:26:50,119 INFO L226 Difference]: Without dead ends: 312 [2023-12-24 07:26:50,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 682 GetRequests, 672 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-24 07:26:50,121 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 163 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 12 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 163 SdHoareTripleChecker+Valid, 390 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2023-12-24 07:26:50,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [163 Valid, 390 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 295 Invalid, 3 Unknown, 0 Unchecked, 15.8s Time] [2023-12-24 07:26:50,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-12-24 07:26:50,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 294. [2023-12-24 07:26:50,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 181 states have (on average 1.3425414364640884) internal successors, (243), 181 states have internal predecessors, (243), 108 states have call successors, (108), 4 states have call predecessors, (108), 4 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-24 07:26:50,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 459 transitions. [2023-12-24 07:26:50,150 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 459 transitions. Word has length 340 [2023-12-24 07:26:50,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:26:50,151 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 459 transitions. [2023-12-24 07:26:50,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-12-24 07:26:50,152 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 459 transitions. [2023-12-24 07:26:50,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-12-24 07:26:50,156 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:26:50,156 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:26:50,200 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 (4)] Ended with exit code 0 [2023-12-24 07:26:50,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:26:50,373 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:26:50,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:26:50,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1664993843, now seen corresponding path program 1 times [2023-12-24 07:26:50,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:26:50,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1986571380] [2023-12-24 07:26:50,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:26:50,374 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:26:50,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:26:50,375 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 07:26:50,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-24 07:26:51,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:26:51,675 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 07:26:51,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:27:05,502 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-12-24 07:27:05,502 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 07:27:05,502 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:27:05,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1986571380] [2023-12-24 07:27:05,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1986571380] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 07:27:05,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 07:27:05,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-24 07:27:05,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704756265] [2023-12-24 07:27:05,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 07:27:05,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 07:27:05,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:27:05,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 07:27:05,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 07:27:05,505 INFO L87 Difference]: Start difference. First operand 294 states and 459 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-12-24 07:27:13,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:27:17,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:27:21,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:27:25,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:27:29,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:27:33,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:27:37,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:27:41,875 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 07:27:45,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:27:46,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:27:46,163 INFO L93 Difference]: Finished difference Result 930 states and 1451 transitions. [2023-12-24 07:27:46,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 07:27:46,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 340 [2023-12-24 07:27:46,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:27:46,169 INFO L225 Difference]: With dead ends: 930 [2023-12-24 07:27:46,169 INFO L226 Difference]: Without dead ends: 637 [2023-12-24 07:27:46,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 336 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-24 07:27:46,172 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 226 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 110 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.3s IncrementalHoareTripleChecker+Time [2023-12-24 07:27:46,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 763 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 206 Invalid, 9 Unknown, 0 Unchecked, 40.3s Time] [2023-12-24 07:27:46,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2023-12-24 07:27:46,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 581. [2023-12-24 07:27:46,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 356 states have (on average 1.3258426966292134) internal successors, (472), 356 states have internal predecessors, (472), 216 states have call successors, (216), 8 states have call predecessors, (216), 8 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2023-12-24 07:27:46,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 904 transitions. [2023-12-24 07:27:46,278 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 904 transitions. Word has length 340 [2023-12-24 07:27:46,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:27:46,279 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 904 transitions. [2023-12-24 07:27:46,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-12-24 07:27:46,279 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 904 transitions. [2023-12-24 07:27:46,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-12-24 07:27:46,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:27:46,282 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:27:46,329 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-24 07:27:46,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:27:46,509 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:27:46,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:27:46,509 INFO L85 PathProgramCache]: Analyzing trace with hash -901232333, now seen corresponding path program 1 times [2023-12-24 07:27:46,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:27:46,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [891037292] [2023-12-24 07:27:46,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:27:46,511 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:27:46,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:27:46,512 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 07:27:46,552 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 07:27:47,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:27:47,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 07:27:47,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:28:00,317 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 1355 proven. 138 refuted. 0 times theorem prover too weak. 4231 trivial. 0 not checked. [2023-12-24 07:28:00,318 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:28:05,438 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 21 proven. 138 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-12-24 07:28:05,439 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:28:05,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [891037292] [2023-12-24 07:28:05,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [891037292] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 07:28:05,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 07:28:05,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 10 [2023-12-24 07:28:05,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477861360] [2023-12-24 07:28:05,440 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 07:28:05,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-24 07:28:05,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:28:05,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-24 07:28:05,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-12-24 07:28:05,442 INFO L87 Difference]: Start difference. First operand 581 states and 904 transitions. Second operand has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 2 states have call successors, (108), 3 states have call predecessors, (108), 5 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-12-24 07:28:14,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:28:20,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.53s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:28:24,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:28:28,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:28:32,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:28:36,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:28:40,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:28:44,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:28:48,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:28:52,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:28:56,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:00,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:04,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:08,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:12,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:16,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:20,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:31,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:35,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:39,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:43,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:47,145 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 07:29:51,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:55,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:29:59,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:03,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:07,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:11,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:15,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:19,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:23,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:27,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:31,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:35,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:39,238 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 07:30:43,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:47,263 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 07:30:51,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:30:55,284 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 07:30:59,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:03,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:07,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:11,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 07:31:15,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:19,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:23,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:27,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:31,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:35,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:39,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 07:31:43,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:47,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:31:47,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:31:47,948 INFO L93 Difference]: Finished difference Result 1345 states and 2038 transitions. [2023-12-24 07:31:47,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-24 07:31:47,949 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 2 states have call successors, (108), 3 states have call predecessors, (108), 5 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 340 [2023-12-24 07:31:47,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:31:47,956 INFO L225 Difference]: With dead ends: 1345 [2023-12-24 07:31:47,956 INFO L226 Difference]: Without dead ends: 1052 [2023-12-24 07:31:47,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 698 GetRequests, 672 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=237, Invalid=465, Unknown=0, NotChecked=0, Total=702 [2023-12-24 07:31:47,958 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 1127 mSDsluCounter, 861 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 307 mSolverCounterUnsat, 51 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 219.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 307 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 51 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 220.2s IncrementalHoareTripleChecker+Time [2023-12-24 07:31:47,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 1054 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [307 Valid, 788 Invalid, 51 Unknown, 0 Unchecked, 220.2s Time] [2023-12-24 07:31:47,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2023-12-24 07:31:48,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 798. [2023-12-24 07:31:48,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 798 states, 546 states have (on average 1.36996336996337) internal successors, (748), 549 states have internal predecessors, (748), 234 states have call successors, (234), 17 states have call predecessors, (234), 17 states have return successors, (234), 231 states have call predecessors, (234), 234 states have call successors, (234) [2023-12-24 07:31:48,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 798 states to 798 states and 1216 transitions. [2023-12-24 07:31:48,035 INFO L78 Accepts]: Start accepts. Automaton has 798 states and 1216 transitions. Word has length 340 [2023-12-24 07:31:48,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:31:48,038 INFO L495 AbstractCegarLoop]: Abstraction has 798 states and 1216 transitions. [2023-12-24 07:31:48,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.5) internal successors, (85), 10 states have internal predecessors, (85), 2 states have call successors, (108), 3 states have call predecessors, (108), 5 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-12-24 07:31:48,038 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 1216 transitions. [2023-12-24 07:31:48,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-12-24 07:31:48,042 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:31:48,042 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:31:48,087 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 07:31:48,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:31:48,257 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:31:48,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:31:48,257 INFO L85 PathProgramCache]: Analyzing trace with hash -478530507, now seen corresponding path program 1 times [2023-12-24 07:31:48,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:31:48,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1770654685] [2023-12-24 07:31:48,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:31:48,258 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:31:48,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:31:48,259 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 07:31:48,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-24 07:31:49,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:31:49,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 07:31:49,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:32:02,704 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 899 proven. 297 refuted. 0 times theorem prover too weak. 4528 trivial. 0 not checked. [2023-12-24 07:32:02,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:32:08,669 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 15 proven. 300 refuted. 0 times theorem prover too weak. 5409 trivial. 0 not checked. [2023-12-24 07:32:08,669 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:32:08,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1770654685] [2023-12-24 07:32:08,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1770654685] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 07:32:08,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 07:32:08,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2023-12-24 07:32:08,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181748182] [2023-12-24 07:32:08,670 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 07:32:08,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-24 07:32:08,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:32:08,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-24 07:32:08,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-12-24 07:32:08,672 INFO L87 Difference]: Start difference. First operand 798 states and 1216 transitions. Second operand has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 3 states have call successors, (106), 3 states have call predecessors, (106), 7 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2023-12-24 07:32:20,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.73s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:32:24,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:32:28,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:32:32,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:32:36,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:32:36,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:32:36,740 INFO L93 Difference]: Finished difference Result 1236 states and 1851 transitions. [2023-12-24 07:32:37,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-24 07:32:37,056 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 3 states have call successors, (106), 3 states have call predecessors, (106), 7 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) Word has length 340 [2023-12-24 07:32:37,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:32:37,060 INFO L225 Difference]: With dead ends: 1236 [2023-12-24 07:32:37,060 INFO L226 Difference]: Without dead ends: 439 [2023-12-24 07:32:37,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 690 GetRequests, 666 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=183, Invalid=369, Unknown=0, NotChecked=0, Total=552 [2023-12-24 07:32:37,064 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 282 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 25 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.7s IncrementalHoareTripleChecker+Time [2023-12-24 07:32:37,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 484 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 551 Invalid, 5 Unknown, 0 Unchecked, 26.7s Time] [2023-12-24 07:32:37,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2023-12-24 07:32:37,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 351. [2023-12-24 07:32:37,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 232 states have (on average 1.271551724137931) internal successors, (295), 232 states have internal predecessors, (295), 108 states have call successors, (108), 10 states have call predecessors, (108), 10 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-24 07:32:37,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 511 transitions. [2023-12-24 07:32:37,098 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 511 transitions. Word has length 340 [2023-12-24 07:32:37,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:32:37,099 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 511 transitions. [2023-12-24 07:32:37,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 3 states have call successors, (106), 3 states have call predecessors, (106), 7 states have return successors, (107), 3 states have call predecessors, (107), 3 states have call successors, (107) [2023-12-24 07:32:37,100 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 511 transitions. [2023-12-24 07:32:37,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-12-24 07:32:37,103 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:32:37,103 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:32:37,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-24 07:32:37,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:32:37,317 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:32:37,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:32:37,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1882674767, now seen corresponding path program 1 times [2023-12-24 07:32:37,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:32:37,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1002599252] [2023-12-24 07:32:37,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:32:37,318 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:32:37,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:32:37,320 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 07:32:37,324 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 07:32:38,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:32:38,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-24 07:32:38,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:33:04,265 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 3256 proven. 216 refuted. 0 times theorem prover too weak. 2252 trivial. 0 not checked. [2023-12-24 07:33:04,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:33:09,191 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:33:09,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1002599252] [2023-12-24 07:33:09,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1002599252] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:33:09,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1596547291] [2023-12-24 07:33:09,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:33:09,192 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 07:33:09,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 07:33:09,229 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 07:33:09,230 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 07:33:14,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:33:14,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 07:33:14,676 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:33:21,784 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 659 proven. 150 refuted. 0 times theorem prover too weak. 4915 trivial. 0 not checked. [2023-12-24 07:33:21,784 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:33:25,126 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 9 proven. 150 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-12-24 07:33:25,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1596547291] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 07:33:25,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-24 07:33:25,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 17 [2023-12-24 07:33:25,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325112983] [2023-12-24 07:33:25,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-24 07:33:25,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-24 07:33:25,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:33:25,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-24 07:33:25,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=330, Unknown=0, NotChecked=0, Total=462 [2023-12-24 07:33:25,129 INFO L87 Difference]: Start difference. First operand 351 states and 511 transitions. Second operand has 17 states, 17 states have (on average 9.411764705882353) internal successors, (160), 16 states have internal predecessors, (160), 6 states have call successors, (158), 6 states have call predecessors, (158), 10 states have return successors, (159), 6 states have call predecessors, (159), 6 states have call successors, (159) [2023-12-24 07:33:39,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.55s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:33:43,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:33:47,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:33:51,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:33:55,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:33:59,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:03,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:07,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:11,616 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 07:34:15,634 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 07:34:19,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:23,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:27,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:31,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:35,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:39,683 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 07:34:43,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:47,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:51,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:34:55,731 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 07:34:59,756 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 07:35:03,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:35:06,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:35:06,627 INFO L93 Difference]: Finished difference Result 712 states and 1016 transitions. [2023-12-24 07:35:06,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-24 07:35:06,628 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.411764705882353) internal successors, (160), 16 states have internal predecessors, (160), 6 states have call successors, (158), 6 states have call predecessors, (158), 10 states have return successors, (159), 6 states have call predecessors, (159), 6 states have call successors, (159) Word has length 340 [2023-12-24 07:35:06,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:35:06,630 INFO L225 Difference]: With dead ends: 712 [2023-12-24 07:35:06,630 INFO L226 Difference]: Without dead ends: 362 [2023-12-24 07:35:06,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1210 GetRequests, 1169 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 477 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=498, Invalid=1224, Unknown=0, NotChecked=0, Total=1722 [2023-12-24 07:35:06,633 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 267 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 92 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 98.0s IncrementalHoareTripleChecker+Time [2023-12-24 07:35:06,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 624 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 715 Invalid, 22 Unknown, 0 Unchecked, 98.0s Time] [2023-12-24 07:35:06,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-12-24 07:35:06,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 339. [2023-12-24 07:35:06,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 217 states have (on average 1.2211981566820276) internal successors, (265), 217 states have internal predecessors, (265), 108 states have call successors, (108), 13 states have call predecessors, (108), 13 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-24 07:35:06,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 481 transitions. [2023-12-24 07:35:06,676 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 481 transitions. Word has length 340 [2023-12-24 07:35:06,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:35:06,678 INFO L495 AbstractCegarLoop]: Abstraction has 339 states and 481 transitions. [2023-12-24 07:35:06,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.411764705882353) internal successors, (160), 16 states have internal predecessors, (160), 6 states have call successors, (158), 6 states have call predecessors, (158), 10 states have return successors, (159), 6 states have call predecessors, (159), 6 states have call successors, (159) [2023-12-24 07:35:06,679 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 481 transitions. [2023-12-24 07:35:06,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-12-24 07:35:06,680 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:35:06,681 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:35:06,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2023-12-24 07:35:06,924 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-24 07:35:07,097 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 07:35:07,097 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:35:07,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:35:07,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1954245297, now seen corresponding path program 1 times [2023-12-24 07:35:07,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:35:07,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [251955962] [2023-12-24 07:35:07,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:35:07,099 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:35:07,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:35:07,100 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 07:35:07,100 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 07:35:08,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:35:08,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 07:35:08,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:35:19,980 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2363 proven. 114 refuted. 0 times theorem prover too weak. 3247 trivial. 0 not checked. [2023-12-24 07:35:19,980 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:35:22,477 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:35:22,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [251955962] [2023-12-24 07:35:22,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [251955962] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:35:22,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [590429848] [2023-12-24 07:35:22,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:35:22,478 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 07:35:22,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 07:35:22,478 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 07:35:22,479 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 07:35:36,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:35:37,051 INFO L262 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 07:35:37,056 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:35:48,420 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2363 proven. 114 refuted. 0 times theorem prover too weak. 3247 trivial. 0 not checked. [2023-12-24 07:35:48,420 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:35:50,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [590429848] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:35:50,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 07:35:50,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2023-12-24 07:35:50,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389933944] [2023-12-24 07:35:50,651 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 07:35:50,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 07:35:50,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:35:50,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 07:35:50,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-24 07:35:50,653 INFO L87 Difference]: Start difference. First operand 339 states and 481 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-24 07:35:58,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:01,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.36s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:07,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.56s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:11,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:15,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:19,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:23,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:27,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:31,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:35,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:39,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:36:39,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:36:39,505 INFO L93 Difference]: Finished difference Result 883 states and 1246 transitions. [2023-12-24 07:36:39,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 07:36:39,517 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 340 [2023-12-24 07:36:39,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:36:39,521 INFO L225 Difference]: With dead ends: 883 [2023-12-24 07:36:39,521 INFO L226 Difference]: Without dead ends: 545 [2023-12-24 07:36:39,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 756 GetRequests, 747 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-12-24 07:36:39,523 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 81 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 9 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.3s IncrementalHoareTripleChecker+Time [2023-12-24 07:36:39,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 763 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 373 Invalid, 9 Unknown, 0 Unchecked, 48.3s Time] [2023-12-24 07:36:39,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2023-12-24 07:36:39,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 523. [2023-12-24 07:36:39,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 340 states have (on average 1.2323529411764707) internal successors, (419), 340 states have internal predecessors, (419), 162 states have call successors, (162), 20 states have call predecessors, (162), 20 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2023-12-24 07:36:39,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 743 transitions. [2023-12-24 07:36:39,578 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 743 transitions. Word has length 340 [2023-12-24 07:36:39,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:36:39,579 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 743 transitions. [2023-12-24 07:36:39,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-24 07:36:39,579 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 743 transitions. [2023-12-24 07:36:39,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-12-24 07:36:39,581 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:36:39,582 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:36:39,612 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 07:36:39,831 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 07:36:39,998 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 07:36:39,999 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:36:39,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:36:39,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1675578714, now seen corresponding path program 1 times [2023-12-24 07:36:40,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:36:40,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1639539259] [2023-12-24 07:36:40,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:36:40,000 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:36:40,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:36:40,001 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 07:36:40,002 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 07:36:41,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:36:41,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-24 07:36:41,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:36:47,045 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2363 proven. 114 refuted. 0 times theorem prover too weak. 3247 trivial. 0 not checked. [2023-12-24 07:36:47,045 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:36:53,241 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:36:53,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1639539259] [2023-12-24 07:36:53,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1639539259] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:36:53,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [514425637] [2023-12-24 07:36:53,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:36:53,242 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 07:36:53,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 07:36:53,243 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 07:36:53,243 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 07:36:56,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:36:56,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-24 07:36:56,537 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-24 07:37:04,103 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 (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 07:37:04,113 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 07:37:04,128 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 07:37:04,132 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 07:37:04,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2023-12-24 07:37:04,361 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 07:37:04,529 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 07:37:04,530 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 342 with TraceHistMax 54,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 07:37:04,534 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:37:04,536 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 07:37:04,537 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 07:37:04 BoogieIcfgContainer [2023-12-24 07:37:04,537 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 07:37:04,538 INFO L158 Benchmark]: Toolchain (without parser) took 857955.58ms. Allocated memory was 205.5MB in the beginning and 276.8MB in the end (delta: 71.3MB). Free memory was 142.1MB in the beginning and 209.4MB in the end (delta: -67.2MB). Peak memory consumption was 5.4MB. Max. memory is 8.0GB. [2023-12-24 07:37:04,538 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 205.5MB. Free memory is still 157.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 07:37:04,538 INFO L158 Benchmark]: CACSL2BoogieTranslator took 459.96ms. Allocated memory was 205.5MB in the beginning and 276.8MB in the end (delta: 71.3MB). Free memory was 142.1MB in the beginning and 240.1MB in the end (delta: -97.9MB). Peak memory consumption was 27.1MB. Max. memory is 8.0GB. [2023-12-24 07:37:04,538 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.05ms. Allocated memory is still 276.8MB. Free memory was 239.5MB in the beginning and 235.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-24 07:37:04,539 INFO L158 Benchmark]: Boogie Preprocessor took 77.76ms. Allocated memory is still 276.8MB. Free memory was 235.3MB in the beginning and 226.4MB in the end (delta: 8.9MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-24 07:37:04,539 INFO L158 Benchmark]: RCFGBuilder took 22433.88ms. Allocated memory is still 276.8MB. Free memory was 226.4MB in the beginning and 176.1MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 8.0GB. [2023-12-24 07:37:04,539 INFO L158 Benchmark]: TraceAbstraction took 834908.43ms. Allocated memory is still 276.8MB. Free memory was 175.6MB in the beginning and 209.4MB in the end (delta: -33.8MB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 07:37:04,540 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 205.5MB. Free memory is still 157.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 459.96ms. Allocated memory was 205.5MB in the beginning and 276.8MB in the end (delta: 71.3MB). Free memory was 142.1MB in the beginning and 240.1MB in the end (delta: -97.9MB). Peak memory consumption was 27.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 62.05ms. Allocated memory is still 276.8MB. Free memory was 239.5MB in the beginning and 235.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 77.76ms. Allocated memory is still 276.8MB. Free memory was 235.3MB in the beginning and 226.4MB in the end (delta: 8.9MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * RCFGBuilder took 22433.88ms. Allocated memory is still 276.8MB. Free memory was 226.4MB in the beginning and 176.1MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 8.0GB. * TraceAbstraction took 834908.43ms. Allocated memory is still 276.8MB. Free memory was 175.6MB in the beginning and 209.4MB in the end (delta: -33.8MB). There was no memory consumed. 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 342 with TraceHistMax 54,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, 151 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 834.8s, OverallIterations: 9, TraceHistogramMax: 54, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 641.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 140 mSolverCounterUnknown, 3089 SdHoareTripleChecker+Valid, 631.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3016 mSDsluCounter, 5676 SdHoareTripleChecker+Invalid, 627.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4123 mSDsCounter, 924 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3148 IncrementalHoareTripleChecker+Invalid, 4212 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 924 mSolverCounterUnsat, 1553 mSDtfsCounter, 3148 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5063 GetRequests, 4936 SyntacticMatches, 5 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 779 ImplicationChecksByTransitivity, 16.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=798occurred in iteration=5, InterpolantAutomatonStates: 106, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 948 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 29.1s SatisfiabilityAnalysisTime, 135.7s InterpolantComputationTime, 3400 NumberOfCodeBlocks, 3400 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 4746 ConstructedInterpolants, 0 QuantifiedInterpolants, 22945 SizeOfPredicates, 43 NumberOfNonLiveVariables, 5632 ConjunctsInSsa, 58 ConjunctsInUnsatCore, 14 InterpolantComputations, 3 PerfectInterpolantSequences, 78207/80136 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