/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-86.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 07:36:39,801 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 07:36:39,884 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:36:39,888 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 07:36:39,889 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 07:36:39,913 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 07:36:39,913 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 07:36:39,913 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 07:36:39,914 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 07:36:39,917 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 07:36:39,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 07:36:39,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 07:36:39,918 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 07:36:39,919 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 07:36:39,919 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 07:36:39,919 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 07:36:39,920 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 07:36:39,920 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 07:36:39,920 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 07:36:39,920 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 07:36:39,920 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 07:36:39,921 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 07:36:39,921 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 07:36:39,921 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 07:36:39,921 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 07:36:39,921 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 07:36:39,921 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 07:36:39,922 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 07:36:39,922 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 07:36:39,922 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 07:36:39,923 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 07:36:39,923 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 07:36:39,923 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 07:36:39,923 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 07:36:39,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 07:36:39,924 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 07:36:39,924 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 07:36:39,924 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 07:36:39,924 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 07:36:39,924 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 07:36:39,925 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 07:36:39,925 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 07:36:39,925 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 07:36:39,925 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 07:36:39,926 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 07:36:39,926 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 07:36:39,926 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:36:40,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 07:36:40,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 07:36:40,175 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 07:36:40,175 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 07:36:40,177 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 07:36:40,178 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-86.i [2023-12-24 07:36:41,312 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 07:36:41,525 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 07:36:41,526 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-86.i [2023-12-24 07:36:41,534 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d600e33a/415ea7caf9504e6783c843f3f9d7edc2/FLAGf6b4fdfe2 [2023-12-24 07:36:41,543 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4d600e33a/415ea7caf9504e6783c843f3f9d7edc2 [2023-12-24 07:36:41,544 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 07:36:41,545 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 07:36:41,547 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 07:36:41,548 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 07:36:41,551 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 07:36:41,551 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:41,552 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45554db9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41, skipping insertion in model container [2023-12-24 07:36:41,552 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:41,580 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 07:36:41,699 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-86.i[916,929] [2023-12-24 07:36:41,811 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 07:36:41,824 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 07:36:41,832 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-86.i[916,929] [2023-12-24 07:36:41,912 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 07:36:41,929 INFO L206 MainTranslator]: Completed translation [2023-12-24 07:36:41,929 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41 WrapperNode [2023-12-24 07:36:41,929 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 07:36:41,930 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 07:36:41,930 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 07:36:41,930 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 07:36:41,935 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:36:41" (1/1) ... [2023-12-24 07:36:41,951 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:36:41" (1/1) ... [2023-12-24 07:36:41,989 INFO L138 Inliner]: procedures = 27, calls = 81, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 402 [2023-12-24 07:36:41,990 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 07:36:41,990 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 07:36:41,990 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 07:36:41,990 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 07:36:41,999 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:41,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:42,029 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:42,046 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:36:42,046 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:42,046 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:42,085 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:42,088 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:42,092 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:42,095 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:42,110 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 07:36:42,111 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 07:36:42,111 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 07:36:42,111 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 07:36:42,112 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (1/1) ... [2023-12-24 07:36:42,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 07:36:42,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 07:36:42,182 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:36:42,225 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:36:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 07:36:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 07:36:42,248 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 07:36:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 07:36:42,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 07:36:42,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 07:36:42,375 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 07:36:42,377 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 07:37:18,897 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 07:37:18,939 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 07:37:18,939 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 07:37:18,939 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 07:37:18 BoogieIcfgContainer [2023-12-24 07:37:18,939 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 07:37:18,941 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 07:37:18,941 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 07:37:18,943 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 07:37:18,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 07:36:41" (1/3) ... [2023-12-24 07:37:18,944 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61637c2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 07:37:18, skipping insertion in model container [2023-12-24 07:37:18,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 07:36:41" (2/3) ... [2023-12-24 07:37:18,944 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61637c2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 07:37:18, skipping insertion in model container [2023-12-24 07:37:18,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 07:37:18" (3/3) ... [2023-12-24 07:37:18,945 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-86.i [2023-12-24 07:37:18,956 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 07:37:18,956 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 07:37:18,994 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 07:37:19,000 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;@15b7a0c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 07:37:19,000 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 07:37:19,005 INFO L276 IsEmpty]: Start isEmpty. Operand has 174 states, 103 states have (on average 1.4466019417475728) internal successors, (149), 104 states have internal predecessors, (149), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-24 07:37:19,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-24 07:37:19,046 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:37:19,046 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:19,047 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:37:19,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:37:19,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1421062783, now seen corresponding path program 1 times [2023-12-24 07:37:19,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:37:19,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [371160838] [2023-12-24 07:37:19,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:37:19,064 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:37:19,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:37:19,066 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:37:19,093 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:37:20,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:37:21,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 07:37:21,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:37:21,092 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 4542 proven. 0 refuted. 0 times theorem prover too weak. 4570 trivial. 0 not checked. [2023-12-24 07:37:21,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 07:37:21,092 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:37:21,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [371160838] [2023-12-24 07:37:21,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [371160838] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 07:37:21,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 07:37:21,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 07:37:21,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337976679] [2023-12-24 07:37:21,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 07:37:21,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 07:37:21,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:37:21,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 07:37:21,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 07:37:21,125 INFO L87 Difference]: Start difference. First operand has 174 states, 103 states have (on average 1.4466019417475728) internal successors, (149), 104 states have internal predecessors, (149), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2023-12-24 07:37:26,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.30s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:37:26,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:37:26,505 INFO L93 Difference]: Finished difference Result 345 states and 636 transitions. [2023-12-24 07:37:26,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 07:37:26,943 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 421 [2023-12-24 07:37:26,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:37:26,949 INFO L225 Difference]: With dead ends: 345 [2023-12-24 07:37:26,949 INFO L226 Difference]: Without dead ends: 172 [2023-12-24 07:37:26,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 420 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:37:26,955 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-12-24 07:37:26,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 277 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2023-12-24 07:37:26,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2023-12-24 07:37:26,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2023-12-24 07:37:26,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 102 states have (on average 1.411764705882353) internal successors, (144), 102 states have internal predecessors, (144), 68 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-24 07:37:27,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 280 transitions. [2023-12-24 07:37:27,002 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 280 transitions. Word has length 421 [2023-12-24 07:37:27,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:37:27,002 INFO L495 AbstractCegarLoop]: Abstraction has 172 states and 280 transitions. [2023-12-24 07:37:27,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.0) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2023-12-24 07:37:27,003 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 280 transitions. [2023-12-24 07:37:27,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-24 07:37:27,008 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:37:27,008 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:27,061 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:37:27,224 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:37:27,225 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:37:27,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:37:27,226 INFO L85 PathProgramCache]: Analyzing trace with hash -804712695, now seen corresponding path program 1 times [2023-12-24 07:37:27,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:37:27,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [708179362] [2023-12-24 07:37:27,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:37:27,227 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:37:27,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:37:27,228 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:37:27,231 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:37:29,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:37:29,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-24 07:37:29,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:37:47,756 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 4881 proven. 270 refuted. 0 times theorem prover too weak. 3961 trivial. 0 not checked. [2023-12-24 07:37:47,756 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:37:55,625 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 126 proven. 273 refuted. 0 times theorem prover too weak. 8713 trivial. 0 not checked. [2023-12-24 07:37:55,625 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:37:55,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [708179362] [2023-12-24 07:37:55,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [708179362] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 07:37:55,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 07:37:55,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2023-12-24 07:37:55,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715755929] [2023-12-24 07:37:55,626 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 07:37:55,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-24 07:37:55,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:37:55,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-24 07:37:55,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2023-12-24 07:37:55,630 INFO L87 Difference]: Start difference. First operand 172 states and 280 transitions. Second operand has 14 states, 14 states have (on average 7.285714285714286) internal successors, (102), 14 states have internal predecessors, (102), 3 states have call successors, (118), 3 states have call predecessors, (118), 7 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2023-12-24 07:38:12,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:38:18,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:38:22,889 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:38:26,896 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:38:30,918 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:38:34,920 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:38:38,928 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:38:38,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:38:38,932 INFO L93 Difference]: Finished difference Result 358 states and 568 transitions. [2023-12-24 07:38:39,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-24 07:38:39,410 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.285714285714286) internal successors, (102), 14 states have internal predecessors, (102), 3 states have call successors, (118), 3 states have call predecessors, (118), 7 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) Word has length 421 [2023-12-24 07:38:39,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:38:39,413 INFO L225 Difference]: With dead ends: 358 [2023-12-24 07:38:39,413 INFO L226 Difference]: Without dead ends: 187 [2023-12-24 07:38:39,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 852 GetRequests, 827 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=195, Invalid=405, Unknown=0, NotChecked=0, Total=600 [2023-12-24 07:38:39,415 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 389 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 142 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.0s IncrementalHoareTripleChecker+Time [2023-12-24 07:38:39,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 491 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 677 Invalid, 7 Unknown, 0 Unchecked, 41.0s Time] [2023-12-24 07:38:39,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2023-12-24 07:38:39,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 181. [2023-12-24 07:38:39,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 108 states have (on average 1.3148148148148149) internal successors, (142), 108 states have internal predecessors, (142), 68 states have call successors, (68), 4 states have call predecessors, (68), 4 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-24 07:38:39,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 278 transitions. [2023-12-24 07:38:39,440 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 278 transitions. Word has length 421 [2023-12-24 07:38:39,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:38:39,442 INFO L495 AbstractCegarLoop]: Abstraction has 181 states and 278 transitions. [2023-12-24 07:38:39,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.285714285714286) internal successors, (102), 14 states have internal predecessors, (102), 3 states have call successors, (118), 3 states have call predecessors, (118), 7 states have return successors, (119), 3 states have call predecessors, (119), 3 states have call successors, (119) [2023-12-24 07:38:39,442 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 278 transitions. [2023-12-24 07:38:39,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-24 07:38:39,445 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:38:39,445 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:39,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-24 07:38:39,672 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:38:39,673 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:38:39,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:38:39,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1159647927, now seen corresponding path program 1 times [2023-12-24 07:38:39,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:38:39,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1478019681] [2023-12-24 07:38:39,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:38:39,674 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:38:39,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:38:39,678 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:38:39,679 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:38:41,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:38:41,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-24 07:38:41,977 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:39:09,487 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 6105 proven. 351 refuted. 0 times theorem prover too weak. 2656 trivial. 0 not checked. [2023-12-24 07:39:09,487 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:39:12,323 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:39:12,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1478019681] [2023-12-24 07:39:12,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1478019681] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:39:12,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [373043243] [2023-12-24 07:39:12,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:39:12,323 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 07:39:12,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 07:39:12,369 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 07:39:12,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-12-24 07:39:18,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:39:18,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 07:39:18,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:39:45,758 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 5397 proven. 153 refuted. 0 times theorem prover too weak. 3562 trivial. 0 not checked. [2023-12-24 07:39:45,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:39:50,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [373043243] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:39:50,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 07:39:50,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 20 [2023-12-24 07:39:50,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270322668] [2023-12-24 07:39:50,377 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 07:39:50,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-24 07:39:50,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:39:50,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-24 07:39:50,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=509, Unknown=0, NotChecked=0, Total=600 [2023-12-24 07:39:50,379 INFO L87 Difference]: Start difference. First operand 181 states and 278 transitions. Second operand has 20 states, 20 states have (on average 9.25) internal successors, (185), 20 states have internal predecessors, (185), 7 states have call successors, (136), 7 states have call predecessors, (136), 12 states have return successors, (136), 7 states have call predecessors, (136), 7 states have call successors, (136) [2023-12-24 07:40:27,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.73s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:40:38,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:40:42,461 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:40:46,477 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:40:50,488 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:40:54,502 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:40:58,511 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:41:02,522 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:41:06,537 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:41:10,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:41:14,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:41:18,605 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:41:22,611 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:41:26,621 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:41:30,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.34s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:41:41,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:41:44,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:41:50,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.24s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:41:54,681 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:41:58,690 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:42:02,695 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:42:06,701 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:42:10,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:42:14,714 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:42:18,722 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:42:22,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:42:26,735 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:42:30,751 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:42:34,758 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:42:38,764 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:42:42,774 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:42:46,776 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:42:50,781 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:42:50,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:42:50,782 INFO L93 Difference]: Finished difference Result 600 states and 880 transitions. [2023-12-24 07:42:51,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-24 07:42:51,351 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 9.25) internal successors, (185), 20 states have internal predecessors, (185), 7 states have call successors, (136), 7 states have call predecessors, (136), 12 states have return successors, (136), 7 states have call predecessors, (136), 7 states have call successors, (136) Word has length 421 [2023-12-24 07:42:51,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:42:51,355 INFO L225 Difference]: With dead ends: 600 [2023-12-24 07:42:51,355 INFO L226 Difference]: Without dead ends: 420 [2023-12-24 07:42:51,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1095 GetRequests, 1040 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 823 ImplicationChecksByTransitivity, 20.3s TimeCoverageRelationStatistics Valid=667, Invalid=2525, Unknown=0, NotChecked=0, Total=3192 [2023-12-24 07:42:51,358 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 663 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 1911 mSolverCounterSat, 270 mSolverCounterUnsat, 30 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 167.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 2211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 1911 IncrementalHoareTripleChecker+Invalid, 30 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 168.5s IncrementalHoareTripleChecker+Time [2023-12-24 07:42:51,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 1529 Invalid, 2211 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [270 Valid, 1911 Invalid, 30 Unknown, 0 Unchecked, 168.5s Time] [2023-12-24 07:42:51,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-12-24 07:42:51,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 387. [2023-12-24 07:42:51,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387 states, 231 states have (on average 1.225108225108225) internal successors, (283), 231 states have internal predecessors, (283), 136 states have call successors, (136), 19 states have call predecessors, (136), 19 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-24 07:42:51,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 387 states and 555 transitions. [2023-12-24 07:42:51,394 INFO L78 Accepts]: Start accepts. Automaton has 387 states and 555 transitions. Word has length 421 [2023-12-24 07:42:51,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:42:51,395 INFO L495 AbstractCegarLoop]: Abstraction has 387 states and 555 transitions. [2023-12-24 07:42:51,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 9.25) internal successors, (185), 20 states have internal predecessors, (185), 7 states have call successors, (136), 7 states have call predecessors, (136), 12 states have return successors, (136), 7 states have call predecessors, (136), 7 states have call successors, (136) [2023-12-24 07:42:51,395 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 555 transitions. [2023-12-24 07:42:51,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-12-24 07:42:51,398 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:42:51,398 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:51,451 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:42:51,644 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2023-12-24 07:42:51,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 07:42:51,813 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:42:51,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:42:51,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1073333890, now seen corresponding path program 1 times [2023-12-24 07:42:51,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:42:51,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1595873884] [2023-12-24 07:42:51,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:42:51,815 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:42:51,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:42:51,817 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:42:51,824 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:42:54,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:42:54,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 07:42:54,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:43:12,407 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 5957 proven. 192 refuted. 0 times theorem prover too weak. 2963 trivial. 0 not checked. [2023-12-24 07:43:12,407 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:43:14,519 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:43:14,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1595873884] [2023-12-24 07:43:14,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1595873884] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:43:14,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2064124447] [2023-12-24 07:43:14,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:43:14,520 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 07:43:14,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 07:43:14,521 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 07:43:14,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-24 07:43:20,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:43:20,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 07:43:20,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:43:40,611 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 3761 proven. 246 refuted. 0 times theorem prover too weak. 5105 trivial. 0 not checked. [2023-12-24 07:43:40,612 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:43:44,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2064124447] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:43:44,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 07:43:44,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 17 [2023-12-24 07:43:44,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938252530] [2023-12-24 07:43:44,686 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 07:43:44,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-24 07:43:44,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:43:44,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-24 07:43:44,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=431, Unknown=0, NotChecked=0, Total=506 [2023-12-24 07:43:44,688 INFO L87 Difference]: Start difference. First operand 387 states and 555 transitions. Second operand has 17 states, 17 states have (on average 9.647058823529411) internal successors, (164), 16 states have internal predecessors, (164), 6 states have call successors, (134), 6 states have call predecessors, (134), 9 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) [2023-12-24 07:44:25,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.27s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:44:29,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:44:33,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:44:37,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:44:41,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:44:45,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:44:49,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:44:53,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:44:57,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:45:01,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:45:05,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:45:05,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:45:05,742 INFO L93 Difference]: Finished difference Result 644 states and 910 transitions. [2023-12-24 07:45:06,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-24 07:45:06,279 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.647058823529411) internal successors, (164), 16 states have internal predecessors, (164), 6 states have call successors, (134), 6 states have call predecessors, (134), 9 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) Word has length 422 [2023-12-24 07:45:06,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:45:06,281 INFO L225 Difference]: With dead ends: 644 [2023-12-24 07:45:06,281 INFO L226 Difference]: Without dead ends: 425 [2023-12-24 07:45:06,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 949 GetRequests, 906 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 15.8s TimeCoverageRelationStatistics Valid=405, Invalid=1575, Unknown=0, NotChecked=0, Total=1980 [2023-12-24 07:45:06,283 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 381 mSDsluCounter, 835 mSDsCounter, 0 mSdLazyCounter, 1514 mSolverCounterSat, 134 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 1659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1514 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.7s IncrementalHoareTripleChecker+Time [2023-12-24 07:45:06,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 1016 Invalid, 1659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1514 Invalid, 11 Unknown, 0 Unchecked, 72.7s Time] [2023-12-24 07:45:06,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2023-12-24 07:45:06,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 411. [2023-12-24 07:45:06,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 249 states have (on average 1.1927710843373494) internal successors, (297), 249 states have internal predecessors, (297), 136 states have call successors, (136), 25 states have call predecessors, (136), 25 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-24 07:45:06,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 569 transitions. [2023-12-24 07:45:06,310 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 569 transitions. Word has length 422 [2023-12-24 07:45:06,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:45:06,311 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 569 transitions. [2023-12-24 07:45:06,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.647058823529411) internal successors, (164), 16 states have internal predecessors, (164), 6 states have call successors, (134), 6 states have call predecessors, (134), 9 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) [2023-12-24 07:45:06,312 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 569 transitions. [2023-12-24 07:45:06,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-12-24 07:45:06,314 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:45:06,314 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:06,341 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2023-12-24 07:45:06,591 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:45:06,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:45:06,741 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:45:06,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:45:06,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1773390398, now seen corresponding path program 1 times [2023-12-24 07:45:06,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:45:06,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [766526540] [2023-12-24 07:45:06,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:45:06,742 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:45:06,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:45:06,745 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:45:06,747 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:45:08,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:45:08,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 07:45:08,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:45:54,061 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9112 trivial. 0 not checked. [2023-12-24 07:45:54,062 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 07:45:54,062 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:45:54,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [766526540] [2023-12-24 07:45:54,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [766526540] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 07:45:54,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 07:45:54,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 07:45:54,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278042513] [2023-12-24 07:45:54,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 07:45:54,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 07:45:54,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:45:54,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 07:45:54,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 07:45:54,064 INFO L87 Difference]: Start difference. First operand 411 states and 569 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-24 07:45:58,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.78s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:46:00,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.74s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:46:05,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:46:09,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:46:16,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.23s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:46:16,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:46:16,121 INFO L93 Difference]: Finished difference Result 638 states and 893 transitions. [2023-12-24 07:46:16,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 07:46:16,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) Word has length 422 [2023-12-24 07:46:16,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:46:16,643 INFO L225 Difference]: With dead ends: 638 [2023-12-24 07:46:16,643 INFO L226 Difference]: Without dead ends: 411 [2023-12-24 07:46:16,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 07:46:16,644 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 68 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2023-12-24 07:46:16,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 234 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 3 Unknown, 0 Unchecked, 22.0s Time] [2023-12-24 07:46:16,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-12-24 07:46:16,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 411. [2023-12-24 07:46:16,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 249 states have (on average 1.1847389558232932) internal successors, (295), 249 states have internal predecessors, (295), 136 states have call successors, (136), 25 states have call predecessors, (136), 25 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-24 07:46:16,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 567 transitions. [2023-12-24 07:46:16,681 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 567 transitions. Word has length 422 [2023-12-24 07:46:16,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:46:16,683 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 567 transitions. [2023-12-24 07:46:16,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 1 states have call successors, (68), 1 states have call predecessors, (68), 1 states have return successors, (68), 1 states have call predecessors, (68), 1 states have call successors, (68) [2023-12-24 07:46:16,683 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 567 transitions. [2023-12-24 07:46:16,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-12-24 07:46:16,686 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:46:16,686 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:16,739 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:46:16,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:46:16,905 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:46:16,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:46:16,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1632841788, now seen corresponding path program 1 times [2023-12-24 07:46:16,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:46:16,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1199211610] [2023-12-24 07:46:16,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:46:16,906 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:46:16,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:46:16,907 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 07:46:16,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-24 07:46:19,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:46:19,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-24 07:46:19,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:47:29,620 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 4085 proven. 852 refuted. 0 times theorem prover too weak. 4175 trivial. 0 not checked. [2023-12-24 07:47:29,620 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:47:44,742 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 07:47:44,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1199211610] [2023-12-24 07:47:44,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1199211610] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:47:44,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [937431357] [2023-12-24 07:47:44,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:47:44,743 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 07:47:44,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 07:47:44,745 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 07:47:44,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-12-24 07:47:50,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:47:50,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-24 07:47:50,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 07:48:47,311 INFO L134 CoverageAnalysis]: Checked inductivity of 9112 backedges. 4273 proven. 663 refuted. 0 times theorem prover too weak. 4176 trivial. 0 not checked. [2023-12-24 07:48:47,311 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 07:48:54,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [937431357] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 07:48:54,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 07:48:54,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 29 [2023-12-24 07:48:54,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297357437] [2023-12-24 07:48:54,180 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 07:48:54,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-24 07:48:54,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 07:48:54,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-24 07:48:54,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=1039, Unknown=0, NotChecked=0, Total=1260 [2023-12-24 07:48:54,182 INFO L87 Difference]: Start difference. First operand 411 states and 567 transitions. Second operand has 29 states, 29 states have (on average 6.413793103448276) internal successors, (186), 26 states have internal predecessors, (186), 10 states have call successors, (135), 10 states have call predecessors, (135), 15 states have return successors, (136), 10 states have call predecessors, (136), 10 states have call successors, (136) [2023-12-24 07:49:21,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:49:25,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:49:29,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:49:33,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:49:35,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 07:49:43,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.46s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:49:47,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:49:51,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:49:55,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:49:59,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:03,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:07,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:11,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:15,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:19,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:23,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:27,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:31,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:35,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:39,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:43,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:47,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:51,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:55,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 07:50:56,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 07:50:56,218 INFO L93 Difference]: Finished difference Result 676 states and 916 transitions. [2023-12-24 07:50:56,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-24 07:50:56,223 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 6.413793103448276) internal successors, (186), 26 states have internal predecessors, (186), 10 states have call successors, (135), 10 states have call predecessors, (135), 15 states have return successors, (136), 10 states have call predecessors, (136), 10 states have call successors, (136) Word has length 422 [2023-12-24 07:50:56,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 07:50:56,226 INFO L225 Difference]: With dead ends: 676 [2023-12-24 07:50:56,226 INFO L226 Difference]: Without dead ends: 455 [2023-12-24 07:50:56,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1183 GetRequests, 1140 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 626 ImplicationChecksByTransitivity, 19.3s TimeCoverageRelationStatistics Valid=401, Invalid=1579, Unknown=0, NotChecked=0, Total=1980 [2023-12-24 07:50:56,227 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 233 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 52 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 116.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 117.6s IncrementalHoareTripleChecker+Time [2023-12-24 07:50:56,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 587 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 891 Invalid, 23 Unknown, 0 Unchecked, 117.6s Time] [2023-12-24 07:50:56,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2023-12-24 07:50:56,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 407. [2023-12-24 07:50:56,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 238 states have (on average 1.1176470588235294) internal successors, (266), 238 states have internal predecessors, (266), 136 states have call successors, (136), 32 states have call predecessors, (136), 32 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-24 07:50:56,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 538 transitions. [2023-12-24 07:50:56,272 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 538 transitions. Word has length 422 [2023-12-24 07:50:56,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 07:50:56,273 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 538 transitions. [2023-12-24 07:50:56,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 6.413793103448276) internal successors, (186), 26 states have internal predecessors, (186), 10 states have call successors, (135), 10 states have call predecessors, (135), 15 states have return successors, (136), 10 states have call predecessors, (136), 10 states have call successors, (136) [2023-12-24 07:50:56,273 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 538 transitions. [2023-12-24 07:50:56,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-12-24 07:50:56,275 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 07:50:56,275 INFO L195 NwaCegarLoop]: trace histogram [68, 68, 68, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:56,327 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 (9)] Ended with exit code 0 [2023-12-24 07:50:56,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-12-24 07:50:56,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 07:50:56,700 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 07:50:56,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 07:50:56,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1063169559, now seen corresponding path program 1 times [2023-12-24 07:50:56,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 07:50:56,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [212188641] [2023-12-24 07:50:56,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 07:50:56,702 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:50:56,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 07:50:56,704 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 07:50:56,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-24 07:51:02,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 07:51:02,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 118 conjunts are in the unsatisfiable core [2023-12-24 07:51:02,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-24 07:51:19,201 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:51:19,201 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 (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 07:51:19,539 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 07:51:19,590 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 (11)] Ended with exit code 0 [2023-12-24 07:51:19,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 07:51:19,740 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 424 with TraceHistMax 68,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-10-1 term,while PolyPacSimplificationTermWalker was simplifying 10 xjuncts wrt. a ATOM-1 context. [2023-12-24 07:51:19,744 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-24 07:51:19,746 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 07:51:19,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 07:51:19 BoogieIcfgContainer [2023-12-24 07:51:19,748 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 07:51:19,749 INFO L158 Benchmark]: Toolchain (without parser) took 878203.07ms. Allocated memory is still 188.7MB. Free memory was 143.0MB in the beginning and 66.7MB in the end (delta: 76.4MB). Peak memory consumption was 77.7MB. Max. memory is 8.0GB. [2023-12-24 07:51:19,749 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 188.7MB. Free memory is still 146.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 07:51:19,749 INFO L158 Benchmark]: CACSL2BoogieTranslator took 382.12ms. Allocated memory is still 188.7MB. Free memory was 143.0MB in the beginning and 116.9MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-24 07:51:19,749 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.49ms. Allocated memory is still 188.7MB. Free memory was 116.9MB in the beginning and 112.0MB in the end (delta: 4.9MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-24 07:51:19,749 INFO L158 Benchmark]: Boogie Preprocessor took 119.82ms. Allocated memory is still 188.7MB. Free memory was 112.0MB in the beginning and 101.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-24 07:51:19,750 INFO L158 Benchmark]: RCFGBuilder took 36828.59ms. Allocated memory is still 188.7MB. Free memory was 101.5MB in the beginning and 113.0MB in the end (delta: -11.5MB). Peak memory consumption was 13.0MB. Max. memory is 8.0GB. [2023-12-24 07:51:19,750 INFO L158 Benchmark]: TraceAbstraction took 840807.06ms. Allocated memory is still 188.7MB. Free memory was 112.0MB in the beginning and 66.7MB in the end (delta: 45.3MB). Peak memory consumption was 45.9MB. Max. memory is 8.0GB. [2023-12-24 07:51:19,750 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.13ms. Allocated memory is still 188.7MB. Free memory is still 146.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 382.12ms. Allocated memory is still 188.7MB. Free memory was 143.0MB in the beginning and 116.9MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 59.49ms. Allocated memory is still 188.7MB. Free memory was 116.9MB in the beginning and 112.0MB in the end (delta: 4.9MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 119.82ms. Allocated memory is still 188.7MB. Free memory was 112.0MB in the beginning and 101.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * RCFGBuilder took 36828.59ms. Allocated memory is still 188.7MB. Free memory was 101.5MB in the beginning and 113.0MB in the end (delta: -11.5MB). Peak memory consumption was 13.0MB. Max. memory is 8.0GB. * TraceAbstraction took 840807.06ms. Allocated memory is still 188.7MB. Free memory was 112.0MB in the beginning and 66.7MB in the end (delta: 45.3MB). Peak memory consumption was 45.9MB. 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 424 with TraceHistMax 68,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-10-1 term,while PolyPacSimplificationTermWalker was simplifying 10 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 174 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 840.8s, OverallIterations: 7, TraceHistogramMax: 68, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 456.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 75 mSolverCounterUnknown, 1740 SdHoareTripleChecker+Valid, 427.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1734 mSDsluCounter, 4134 SdHoareTripleChecker+Invalid, 424.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2922 mSDsCounter, 598 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5022 IncrementalHoareTripleChecker+Invalid, 5695 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 598 mSolverCounterUnsat, 1212 mSDtfsCounter, 5022 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4920 GetRequests, 4753 SyntacticMatches, 2 SemanticMatches, 165 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1960 ImplicationChecksByTransitivity, 60.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=411occurred in iteration=4, InterpolantAutomatonStates: 115, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 101 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 30.0s SatisfiabilityAnalysisTime, 327.7s InterpolantComputationTime, 3794 NumberOfCodeBlocks, 3794 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 4205 ConstructedInterpolants, 5 QuantifiedInterpolants, 34287 SizeOfPredicates, 53 NumberOfNonLiveVariables, 6015 ConjunctsInSsa, 91 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 88120/91120 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