/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-64.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 09:56:04,282 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 09:56:04,338 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-24 09:56:04,343 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 09:56:04,343 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 09:56:04,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 09:56:04,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 09:56:04,370 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 09:56:04,370 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 09:56:04,373 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 09:56:04,373 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 09:56:04,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 09:56:04,374 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 09:56:04,375 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 09:56:04,375 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 09:56:04,376 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 09:56:04,376 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 09:56:04,376 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 09:56:04,377 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 09:56:04,377 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 09:56:04,377 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 09:56:04,378 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 09:56:04,378 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 09:56:04,378 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 09:56:04,378 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 09:56:04,378 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 09:56:04,378 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 09:56:04,378 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 09:56:04,379 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 09:56:04,379 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 09:56:04,380 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 09:56:04,380 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 09:56:04,380 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 09:56:04,380 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 09:56:04,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 09:56:04,380 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 09:56:04,380 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 09:56:04,380 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 09:56:04,380 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 09:56:04,381 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 09:56:04,381 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 09:56:04,381 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 09:56:04,381 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 09:56:04,381 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 09:56:04,381 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 09:56:04,381 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 09:56:04,381 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-24 09:56:04,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 09:56:04,596 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 09:56:04,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 09:56:04,598 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 09:56:04,598 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 09:56:04,600 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-64.i [2023-12-24 09:56:05,569 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 09:56:05,803 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 09:56:05,803 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-64.i [2023-12-24 09:56:05,820 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9982bddf3/2259408f373d4e2b87d5310af00a0317/FLAG362efb300 [2023-12-24 09:56:05,832 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9982bddf3/2259408f373d4e2b87d5310af00a0317 [2023-12-24 09:56:05,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 09:56:05,835 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 09:56:05,837 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 09:56:05,837 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 09:56:05,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 09:56:05,840 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 09:56:05" (1/1) ... [2023-12-24 09:56:05,841 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@768f5a40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:05, skipping insertion in model container [2023-12-24 09:56:05,841 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 09:56:05" (1/1) ... [2023-12-24 09:56:05,882 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 09:56:05,990 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-64.i[916,929] [2023-12-24 09:56:06,178 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 09:56:06,191 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 09:56:06,199 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-64.i[916,929] [2023-12-24 09:56:06,269 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 09:56:06,290 INFO L206 MainTranslator]: Completed translation [2023-12-24 09:56:06,291 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06 WrapperNode [2023-12-24 09:56:06,291 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 09:56:06,292 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 09:56:06,292 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 09:56:06,292 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 09:56:06,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,315 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,363 INFO L138 Inliner]: procedures = 27, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 548 [2023-12-24 09:56:06,363 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 09:56:06,364 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 09:56:06,364 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 09:56:06,364 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 09:56:06,375 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,398 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,430 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-24 09:56:06,431 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,432 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,465 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,478 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,483 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,493 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,504 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 09:56:06,505 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 09:56:06,505 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 09:56:06,505 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 09:56:06,506 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (1/1) ... [2023-12-24 09:56:06,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 09:56:06,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 09:56:06,532 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-24 09:56:06,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-24 09:56:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 09:56:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 09:56:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 09:56:06,562 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 09:56:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 09:56:06,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 09:56:06,671 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 09:56:06,672 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 09:56:34,033 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 09:56:34,079 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 09:56:34,079 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 09:56:34,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 09:56:34 BoogieIcfgContainer [2023-12-24 09:56:34,079 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 09:56:34,081 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 09:56:34,081 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 09:56:34,083 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 09:56:34,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 09:56:05" (1/3) ... [2023-12-24 09:56:34,084 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74f839f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 09:56:34, skipping insertion in model container [2023-12-24 09:56:34,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 09:56:06" (2/3) ... [2023-12-24 09:56:34,084 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74f839f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 09:56:34, skipping insertion in model container [2023-12-24 09:56:34,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 09:56:34" (3/3) ... [2023-12-24 09:56:34,085 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-64.i [2023-12-24 09:56:34,097 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 09:56:34,097 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 09:56:34,129 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 09:56:34,134 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;@10d09a07, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 09:56:34,134 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 09:56:34,140 INFO L276 IsEmpty]: Start isEmpty. Operand has 213 states, 145 states have (on average 1.6206896551724137) internal successors, (235), 146 states have internal predecessors, (235), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-24 09:56:34,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2023-12-24 09:56:34,177 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:56:34,178 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:56:34,179 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:56:34,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:56:34,184 INFO L85 PathProgramCache]: Analyzing trace with hash 757960072, now seen corresponding path program 1 times [2023-12-24 09:56:34,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:56:34,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [207883390] [2023-12-24 09:56:34,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:56:34,197 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:56:34,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:56:34,199 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:56:34,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-24 09:56:36,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:56:36,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 09:56:36,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:56:36,427 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3324 proven. 0 refuted. 0 times theorem prover too weak. 4996 trivial. 0 not checked. [2023-12-24 09:56:36,427 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:56:36,428 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:56:36,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [207883390] [2023-12-24 09:56:36,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [207883390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:56:36,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:56:36,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 09:56:36,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289492923] [2023-12-24 09:56:36,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:56:36,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 09:56:36,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:56:36,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 09:56:36,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 09:56:36,467 INFO L87 Difference]: Start difference. First operand has 213 states, 145 states have (on average 1.6206896551724137) internal successors, (235), 146 states have internal predecessors, (235), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-24 09:56:41,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.12s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:56:41,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:56:41,726 INFO L93 Difference]: Finished difference Result 421 states and 789 transitions. [2023-12-24 09:56:42,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 09:56:42,159 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 416 [2023-12-24 09:56:42,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:56:42,166 INFO L225 Difference]: With dead ends: 421 [2023-12-24 09:56:42,166 INFO L226 Difference]: Without dead ends: 209 [2023-12-24 09:56:42,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 415 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 09:56:42,173 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 350 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.2s IncrementalHoareTripleChecker+Time [2023-12-24 09:56:42,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 350 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2023-12-24 09:56:42,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-12-24 09:56:42,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2023-12-24 09:56:42,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 142 states have (on average 1.5704225352112675) internal successors, (223), 142 states have internal predecessors, (223), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-24 09:56:42,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 353 transitions. [2023-12-24 09:56:42,247 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 353 transitions. Word has length 416 [2023-12-24 09:56:42,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:56:42,249 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 353 transitions. [2023-12-24 09:56:42,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.0) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-24 09:56:42,250 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 353 transitions. [2023-12-24 09:56:42,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2023-12-24 09:56:42,256 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:56:42,256 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:56:42,308 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-24 09:56:42,464 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 09:56:42,465 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:56:42,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:56:42,466 INFO L85 PathProgramCache]: Analyzing trace with hash 847337173, now seen corresponding path program 1 times [2023-12-24 09:56:42,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:56:42,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1912185525] [2023-12-24 09:56:42,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:56:42,467 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:56:42,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:56:42,468 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 09:56:42,470 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 09:56:44,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:56:44,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 09:56:44,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:56:56,508 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-24 09:56:56,509 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:56:56,509 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:56:56,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1912185525] [2023-12-24 09:56:56,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1912185525] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:56:56,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:56:56,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 09:56:56,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144551777] [2023-12-24 09:56:56,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:56:56,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 09:56:56,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:56:56,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 09:56:56,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 09:56:56,516 INFO L87 Difference]: Start difference. First operand 209 states and 353 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 09:57:02,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.95s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:06,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:11,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.96s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:15,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:19,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:19,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:57:19,666 INFO L93 Difference]: Finished difference Result 626 states and 1058 transitions. [2023-12-24 09:57:20,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 09:57:20,088 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 417 [2023-12-24 09:57:20,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:57:20,093 INFO L225 Difference]: With dead ends: 626 [2023-12-24 09:57:20,093 INFO L226 Difference]: Without dead ends: 418 [2023-12-24 09:57:20,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 414 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 09:57:20,095 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 258 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 131 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2023-12-24 09:57:20,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 1040 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 14 Invalid, 5 Unknown, 0 Unchecked, 23.0s Time] [2023-12-24 09:57:20,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-12-24 09:57:20,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 317. [2023-12-24 09:57:20,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 184 states have (on average 1.440217391304348) internal successors, (265), 184 states have internal predecessors, (265), 130 states have call successors, (130), 2 states have call predecessors, (130), 2 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2023-12-24 09:57:20,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 525 transitions. [2023-12-24 09:57:20,166 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 525 transitions. Word has length 417 [2023-12-24 09:57:20,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:57:20,169 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 525 transitions. [2023-12-24 09:57:20,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 3 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 09:57:20,170 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 525 transitions. [2023-12-24 09:57:20,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2023-12-24 09:57:20,174 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:57:20,174 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:57:20,225 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 09:57:20,392 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 09:57:20,393 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:57:20,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:57:20,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1291237847, now seen corresponding path program 1 times [2023-12-24 09:57:20,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:57:20,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2145298449] [2023-12-24 09:57:20,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:57:20,395 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:57:20,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:57:20,396 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:57:20,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-24 09:57:22,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:57:22,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:57:22,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:57:29,220 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4182 proven. 105 refuted. 0 times theorem prover too weak. 4033 trivial. 0 not checked. [2023-12-24 09:57:29,220 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:57:32,312 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 87 proven. 105 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-12-24 09:57:32,314 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:57:32,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2145298449] [2023-12-24 09:57:32,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2145298449] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:57:32,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:57:32,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-24 09:57:32,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146841209] [2023-12-24 09:57:32,314 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:57:32,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 09:57:32,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:57:32,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 09:57:32,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 09:57:32,317 INFO L87 Difference]: Start difference. First operand 317 states and 525 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-12-24 09:57:45,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.96s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:49,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:53,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:57:53,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:57:53,839 INFO L93 Difference]: Finished difference Result 540 states and 889 transitions. [2023-12-24 09:57:53,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 09:57:53,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 417 [2023-12-24 09:57:53,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:57:53,843 INFO L225 Difference]: With dead ends: 540 [2023-12-24 09:57:53,843 INFO L226 Difference]: Without dead ends: 332 [2023-12-24 09:57:53,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 826 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-24 09:57:53,844 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 599 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 124 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2023-12-24 09:57:53,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 682 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 354 Invalid, 3 Unknown, 0 Unchecked, 21.0s Time] [2023-12-24 09:57:53,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2023-12-24 09:57:53,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 324. [2023-12-24 09:57:53,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 189 states have (on average 1.4074074074074074) internal successors, (266), 189 states have internal predecessors, (266), 130 states have call successors, (130), 4 states have call predecessors, (130), 4 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130) [2023-12-24 09:57:53,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 526 transitions. [2023-12-24 09:57:53,897 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 526 transitions. Word has length 417 [2023-12-24 09:57:53,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:57:53,897 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 526 transitions. [2023-12-24 09:57:53,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-12-24 09:57:53,898 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 526 transitions. [2023-12-24 09:57:53,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2023-12-24 09:57:53,900 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:57:53,900 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:57:53,948 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 09:57:54,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:57:54,129 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:57:54,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:57:54,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1275719129, now seen corresponding path program 1 times [2023-12-24 09:57:54,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:57:54,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [169838362] [2023-12-24 09:57:54,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:57:54,130 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:57:54,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:57:54,133 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:57:54,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-24 09:57:56,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:57:56,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 09:57:56,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:58:08,380 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-24 09:58:08,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 09:58:08,381 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:58:08,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [169838362] [2023-12-24 09:58:08,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [169838362] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 09:58:08,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 09:58:08,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 09:58:08,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994365089] [2023-12-24 09:58:08,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 09:58:08,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 09:58:08,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:58:08,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 09:58:08,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 09:58:08,383 INFO L87 Difference]: Start difference. First operand 324 states and 526 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 09:58:13,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:58:19,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:58:23,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:58:23,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:58:23,960 INFO L93 Difference]: Finished difference Result 746 states and 1226 transitions. [2023-12-24 09:58:23,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 09:58:23,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 417 [2023-12-24 09:58:23,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:58:23,976 INFO L225 Difference]: With dead ends: 746 [2023-12-24 09:58:23,976 INFO L226 Difference]: Without dead ends: 535 [2023-12-24 09:58:23,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 415 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 09:58:23,977 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 161 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2023-12-24 09:58:23,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 681 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 3 Unknown, 0 Unchecked, 15.5s Time] [2023-12-24 09:58:23,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2023-12-24 09:58:24,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 533. [2023-12-24 09:58:24,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 331 states have (on average 1.459214501510574) internal successors, (483), 331 states have internal predecessors, (483), 195 states have call successors, (195), 6 states have call predecessors, (195), 6 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2023-12-24 09:58:24,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 873 transitions. [2023-12-24 09:58:24,018 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 873 transitions. Word has length 417 [2023-12-24 09:58:24,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:58:24,018 INFO L495 AbstractCegarLoop]: Abstraction has 533 states and 873 transitions. [2023-12-24 09:58:24,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 09:58:24,019 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 873 transitions. [2023-12-24 09:58:24,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2023-12-24 09:58:24,022 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:58:24,022 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:58:24,077 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-24 09:58:24,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:58:24,237 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:58:24,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:58:24,237 INFO L85 PathProgramCache]: Analyzing trace with hash 852072407, now seen corresponding path program 1 times [2023-12-24 09:58:24,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:58:24,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [789707669] [2023-12-24 09:58:24,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:58:24,238 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:58:24,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:58:24,239 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:58:24,240 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-24 09:58:26,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:58:26,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 09:58:26,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:58:34,941 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3952 proven. 120 refuted. 0 times theorem prover too weak. 4248 trivial. 0 not checked. [2023-12-24 09:58:34,942 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:58:39,011 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 72 proven. 120 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-12-24 09:58:39,011 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:58:39,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [789707669] [2023-12-24 09:58:39,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [789707669] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:58:39,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:58:39,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-24 09:58:39,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864228648] [2023-12-24 09:58:39,012 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:58:39,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-24 09:58:39,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:58:39,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-24 09:58:39,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 09:58:39,014 INFO L87 Difference]: Start difference. First operand 533 states and 873 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-24 09:58:47,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:58:48,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:58:51,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.73s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:58:57,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:59:01,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:59:05,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:59:07,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 09:59:07,625 INFO L93 Difference]: Finished difference Result 977 states and 1589 transitions. [2023-12-24 09:59:07,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 09:59:07,626 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 417 [2023-12-24 09:59:07,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 09:59:07,629 INFO L225 Difference]: With dead ends: 977 [2023-12-24 09:59:07,630 INFO L226 Difference]: Without dead ends: 557 [2023-12-24 09:59:07,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 836 GetRequests, 826 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-24 09:59:07,632 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 357 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 57 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2023-12-24 09:59:07,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 733 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 484 Invalid, 3 Unknown, 0 Unchecked, 28.0s Time] [2023-12-24 09:59:07,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2023-12-24 09:59:07,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 543. [2023-12-24 09:59:07,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 338 states have (on average 1.4260355029585798) internal successors, (482), 338 states have internal predecessors, (482), 195 states have call successors, (195), 9 states have call predecessors, (195), 9 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2023-12-24 09:59:07,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 872 transitions. [2023-12-24 09:59:07,669 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 872 transitions. Word has length 417 [2023-12-24 09:59:07,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 09:59:07,670 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 872 transitions. [2023-12-24 09:59:07,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-24 09:59:07,671 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 872 transitions. [2023-12-24 09:59:07,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-12-24 09:59:07,673 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 09:59:07,673 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 09:59:07,722 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-24 09:59:07,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:59:07,888 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 09:59:07,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 09:59:07,889 INFO L85 PathProgramCache]: Analyzing trace with hash -185750739, now seen corresponding path program 1 times [2023-12-24 09:59:07,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 09:59:07,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1205105682] [2023-12-24 09:59:07,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 09:59:07,890 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 09:59:07,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 09:59:07,891 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 09:59:07,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-24 09:59:10,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 09:59:10,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 09:59:10,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 09:59:28,346 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3848 proven. 246 refuted. 0 times theorem prover too weak. 4226 trivial. 0 not checked. [2023-12-24 09:59:28,346 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 09:59:33,022 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 66 proven. 126 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-12-24 09:59:33,023 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 09:59:33,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1205105682] [2023-12-24 09:59:33,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1205105682] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 09:59:33,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 09:59:33,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2023-12-24 09:59:33,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034636532] [2023-12-24 09:59:33,023 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 09:59:33,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-24 09:59:33,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 09:59:33,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-24 09:59:33,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-24 09:59:33,025 INFO L87 Difference]: Start difference. First operand 543 states and 872 transitions. Second operand has 12 states, 12 states have (on average 12.833333333333334) internal successors, (154), 12 states have internal predecessors, (154), 3 states have call successors, (107), 3 states have call predecessors, (107), 5 states have return successors, (108), 3 states have call predecessors, (108), 3 states have call successors, (108) [2023-12-24 09:59:48,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:59:54,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.99s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 09:59:58,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:00:02,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:00:06,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:00:10,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:00:14,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:00:14,674 INFO L93 Difference]: Finished difference Result 1001 states and 1587 transitions. [2023-12-24 10:00:14,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-24 10:00:14,676 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 12.833333333333334) internal successors, (154), 12 states have internal predecessors, (154), 3 states have call successors, (107), 3 states have call predecessors, (107), 5 states have return successors, (108), 3 states have call predecessors, (108), 3 states have call successors, (108) Word has length 418 [2023-12-24 10:00:14,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:00:14,679 INFO L225 Difference]: With dead ends: 1001 [2023-12-24 10:00:14,679 INFO L226 Difference]: Without dead ends: 575 [2023-12-24 10:00:14,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 825 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=153, Invalid=309, Unknown=0, NotChecked=0, Total=462 [2023-12-24 10:00:14,682 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 585 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 271 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.5s IncrementalHoareTripleChecker+Time [2023-12-24 10:00:14,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 1161 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 933 Invalid, 5 Unknown, 0 Unchecked, 39.5s Time] [2023-12-24 10:00:14,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2023-12-24 10:00:14,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 561. [2023-12-24 10:00:14,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 350 states have (on average 1.3828571428571428) internal successors, (484), 350 states have internal predecessors, (484), 195 states have call successors, (195), 15 states have call predecessors, (195), 15 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2023-12-24 10:00:14,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 874 transitions. [2023-12-24 10:00:14,718 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 874 transitions. Word has length 418 [2023-12-24 10:00:14,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:00:14,718 INFO L495 AbstractCegarLoop]: Abstraction has 561 states and 874 transitions. [2023-12-24 10:00:14,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.833333333333334) internal successors, (154), 12 states have internal predecessors, (154), 3 states have call successors, (107), 3 states have call predecessors, (107), 5 states have return successors, (108), 3 states have call predecessors, (108), 3 states have call successors, (108) [2023-12-24 10:00:14,719 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 874 transitions. [2023-12-24 10:00:14,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-24 10:00:14,721 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:00:14,721 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:00:14,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-24 10:00:14,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:00:14,937 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:00:14,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:00:14,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1892937548, now seen corresponding path program 1 times [2023-12-24 10:00:14,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:00:14,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1232162771] [2023-12-24 10:00:14,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:00:14,938 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:00:14,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:00:14,939 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 10:00:14,968 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 10:00:16,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:00:16,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:00:16,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:00:36,990 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3460 proven. 270 refuted. 0 times theorem prover too weak. 4590 trivial. 0 not checked. [2023-12-24 10:00:36,990 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:00:38,530 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:00:38,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1232162771] [2023-12-24 10:00:38,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1232162771] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:00:38,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1136580005] [2023-12-24 10:00:38,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:00:38,530 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:00:38,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:00:38,729 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:00:38,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-12-24 10:00:39,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:00:39,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 10:00:39,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:00:39,955 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-24 10:00:39,955 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:00:39,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1136580005] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:00:39,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 10:00:39,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-12-24 10:00:39,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825087001] [2023-12-24 10:00:39,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:00:39,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 10:00:39,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:00:39,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 10:00:39,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-24 10:00:39,957 INFO L87 Difference]: Start difference. First operand 561 states and 874 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:00:41,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:00:46,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:00:50,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:00:54,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 [] [2023-12-24 10:00:55,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:00:55,896 INFO L93 Difference]: Finished difference Result 1433 states and 2252 transitions. [2023-12-24 10:00:55,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 10:00:55,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 419 [2023-12-24 10:00:55,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:00:55,904 INFO L225 Difference]: With dead ends: 1433 [2023-12-24 10:00:55,904 INFO L226 Difference]: Without dead ends: 997 [2023-12-24 10:00:55,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 886 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-12-24 10:00:55,906 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 330 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 906 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2023-12-24 10:00:55,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 906 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 3 Unknown, 0 Unchecked, 15.9s Time] [2023-12-24 10:00:55,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2023-12-24 10:00:55,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 995. [2023-12-24 10:00:55,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 995 states, 644 states have (on average 1.4099378881987579) internal successors, (908), 644 states have internal predecessors, (908), 325 states have call successors, (325), 25 states have call predecessors, (325), 25 states have return successors, (325), 325 states have call predecessors, (325), 325 states have call successors, (325) [2023-12-24 10:00:55,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 995 states to 995 states and 1558 transitions. [2023-12-24 10:00:55,973 INFO L78 Accepts]: Start accepts. Automaton has 995 states and 1558 transitions. Word has length 419 [2023-12-24 10:00:55,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:00:55,976 INFO L495 AbstractCegarLoop]: Abstraction has 995 states and 1558 transitions. [2023-12-24 10:00:55,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:00:55,976 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1558 transitions. [2023-12-24 10:00:55,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-24 10:00:55,978 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:00:55,978 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:00:55,988 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2023-12-24 10:00:56,234 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 10:00:56,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:00:56,386 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:00:56,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:00:56,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1979327922, now seen corresponding path program 1 times [2023-12-24 10:00:56,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:00:56,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1902286951] [2023-12-24 10:00:56,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:00:56,387 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:00:56,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:00:56,389 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:00:56,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-24 10:00:58,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:00:58,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:00:58,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:01:18,014 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3460 proven. 270 refuted. 0 times theorem prover too weak. 4590 trivial. 0 not checked. [2023-12-24 10:01:18,014 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:01:19,620 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:01:19,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1902286951] [2023-12-24 10:01:19,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1902286951] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:01:19,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [280874113] [2023-12-24 10:01:19,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:01:19,621 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:01:19,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:01:19,625 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:01:19,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-24 10:01:24,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:01:24,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 10:01:24,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:01:38,922 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-24 10:01:38,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:01:38,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [280874113] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:01:38,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 10:01:38,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2023-12-24 10:01:38,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029312324] [2023-12-24 10:01:38,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:01:38,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 10:01:38,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:01:38,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 10:01:38,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-24 10:01:38,925 INFO L87 Difference]: Start difference. First operand 995 states and 1558 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:01:43,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:44,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:47,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:49,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:55,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:01:59,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:03,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:07,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:11,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:15,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:19,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:23,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:29,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:31,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:02:31,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:02:31,295 INFO L93 Difference]: Finished difference Result 3487 states and 5546 transitions. [2023-12-24 10:02:31,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 10:02:31,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 419 [2023-12-24 10:02:31,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:02:31,327 INFO L225 Difference]: With dead ends: 3487 [2023-12-24 10:02:31,328 INFO L226 Difference]: Without dead ends: 2617 [2023-12-24 10:02:31,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 896 GetRequests, 884 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-12-24 10:02:31,332 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 952 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 218 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.8s IncrementalHoareTripleChecker+Time [2023-12-24 10:02:31,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 1174 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 365 Invalid, 8 Unknown, 0 Unchecked, 51.8s Time] [2023-12-24 10:02:31,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2617 states. [2023-12-24 10:02:31,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2617 to 1603. [2023-12-24 10:02:31,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1603 states, 1168 states have (on average 1.5085616438356164) internal successors, (1762), 1172 states have internal predecessors, (1762), 405 states have call successors, (405), 29 states have call predecessors, (405), 29 states have return successors, (405), 401 states have call predecessors, (405), 405 states have call successors, (405) [2023-12-24 10:02:31,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1603 states to 1603 states and 2572 transitions. [2023-12-24 10:02:31,489 INFO L78 Accepts]: Start accepts. Automaton has 1603 states and 2572 transitions. Word has length 419 [2023-12-24 10:02:31,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:02:31,489 INFO L495 AbstractCegarLoop]: Abstraction has 1603 states and 2572 transitions. [2023-12-24 10:02:31,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:02:31,490 INFO L276 IsEmpty]: Start isEmpty. Operand 1603 states and 2572 transitions. [2023-12-24 10:02:31,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-24 10:02:31,492 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:02:31,492 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:02:31,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2023-12-24 10:02:31,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-24 10:02:31,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:02:31,911 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:02:31,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:02:31,911 INFO L85 PathProgramCache]: Analyzing trace with hash -593124528, now seen corresponding path program 1 times [2023-12-24 10:02:31,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:02:31,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [587755845] [2023-12-24 10:02:31,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:02:31,912 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:02:31,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:02:31,913 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:02:31,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-24 10:02:34,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:02:34,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:02:34,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:02:54,792 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3460 proven. 270 refuted. 0 times theorem prover too weak. 4590 trivial. 0 not checked. [2023-12-24 10:02:54,793 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:02:56,315 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:02:56,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [587755845] [2023-12-24 10:02:56,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [587755845] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:02:56,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1729773619] [2023-12-24 10:02:56,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:02:56,316 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:02:56,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:02:56,317 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:02:56,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-24 10:03:01,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:03:02,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 10:03:02,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:03:04,923 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-12-24 10:03:04,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 10:03:04,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1729773619] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 10:03:04,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 10:03:04,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-12-24 10:03:04,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537650919] [2023-12-24 10:03:04,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 10:03:04,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 10:03:04,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:03:04,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 10:03:04,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-12-24 10:03:04,925 INFO L87 Difference]: Start difference. First operand 1603 states and 2572 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:03:09,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:19,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:23,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:27,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:31,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:35,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:39,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:43,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:47,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:51,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:55,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:03:59,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 10:04:03,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:07,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:11,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:21,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:22,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:27,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:31,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:35,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:39,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.42s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:41,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:04:41,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:04:41,456 INFO L93 Difference]: Finished difference Result 5687 states and 9121 transitions. [2023-12-24 10:04:41,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 10:04:41,457 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 419 [2023-12-24 10:04:41,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:04:41,473 INFO L225 Difference]: With dead ends: 5687 [2023-12-24 10:04:41,473 INFO L226 Difference]: Without dead ends: 4059 [2023-12-24 10:04:41,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 902 GetRequests, 888 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2023-12-24 10:04:41,477 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 1609 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 659 mSolverCounterSat, 255 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 93.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1609 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 659 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95.3s IncrementalHoareTripleChecker+Time [2023-12-24 10:04:41,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1609 Valid, 1658 Invalid, 931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 659 Invalid, 17 Unknown, 0 Unchecked, 95.3s Time] [2023-12-24 10:04:41,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4059 states. [2023-12-24 10:04:41,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4059 to 3129. [2023-12-24 10:04:41,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3129 states, 2228 states have (on average 1.481149012567325) internal successors, (3300), 2236 states have internal predecessors, (3300), 835 states have call successors, (835), 65 states have call predecessors, (835), 65 states have return successors, (835), 827 states have call predecessors, (835), 835 states have call successors, (835) [2023-12-24 10:04:41,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3129 states to 3129 states and 4970 transitions. [2023-12-24 10:04:41,775 INFO L78 Accepts]: Start accepts. Automaton has 3129 states and 4970 transitions. Word has length 419 [2023-12-24 10:04:41,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:04:41,775 INFO L495 AbstractCegarLoop]: Abstraction has 3129 states and 4970 transitions. [2023-12-24 10:04:41,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-12-24 10:04:41,775 INFO L276 IsEmpty]: Start isEmpty. Operand 3129 states and 4970 transitions. [2023-12-24 10:04:41,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-24 10:04:41,778 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:04:41,778 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:04:41,808 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2023-12-24 10:04:42,037 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 (12)] Ended with exit code 0 [2023-12-24 10:04:42,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:04:42,187 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:04:42,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:04:42,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1234681072, now seen corresponding path program 1 times [2023-12-24 10:04:42,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:04:42,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2028982847] [2023-12-24 10:04:42,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:04:42,189 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:04:42,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:04:42,190 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:04:42,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-24 10:04:44,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:04:44,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:04:44,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:05:04,030 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3460 proven. 270 refuted. 0 times theorem prover too weak. 4590 trivial. 0 not checked. [2023-12-24 10:05:04,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:05:05,937 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:05:05,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2028982847] [2023-12-24 10:05:05,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2028982847] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:05:05,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1291639179] [2023-12-24 10:05:05,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:05:05,938 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:05:05,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:05:05,940 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:05:05,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2023-12-24 10:05:11,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:05:11,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:05:11,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:05:23,929 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 1872 proven. 168 refuted. 0 times theorem prover too weak. 6280 trivial. 0 not checked. [2023-12-24 10:05:23,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:05:27,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1291639179] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:05:27,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:05:27,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2023-12-24 10:05:27,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823876312] [2023-12-24 10:05:27,255 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:05:27,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-24 10:05:27,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:05:27,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-24 10:05:27,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-12-24 10:05:27,257 INFO L87 Difference]: Start difference. First operand 3129 states and 4970 transitions. Second operand has 11 states, 11 states have (on average 16.09090909090909) internal successors, (177), 10 states have internal predecessors, (177), 4 states have call successors, (121), 4 states have call predecessors, (121), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-12-24 10:05:41,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:05:43,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:05:50,029 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 10:05:54,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:05:58,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:06:02,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:06:06,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:06:10,101 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 10:06:14,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:06:18,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:06:22,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:06:26,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:06:30,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:06:34,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:06:38,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:06:51,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:06:51,329 INFO L93 Difference]: Finished difference Result 9313 states and 14369 transitions. [2023-12-24 10:06:51,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-24 10:06:51,330 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 16.09090909090909) internal successors, (177), 10 states have internal predecessors, (177), 4 states have call successors, (121), 4 states have call predecessors, (121), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) Word has length 419 [2023-12-24 10:06:51,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:06:51,356 INFO L225 Difference]: With dead ends: 9313 [2023-12-24 10:06:51,356 INFO L226 Difference]: Without dead ends: 6309 [2023-12-24 10:06:51,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 980 GetRequests, 941 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 364 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=398, Invalid=1242, Unknown=0, NotChecked=0, Total=1640 [2023-12-24 10:06:51,364 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 784 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 1110 mSolverCounterSat, 233 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 1110 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.8s IncrementalHoareTripleChecker+Time [2023-12-24 10:06:51,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [785 Valid, 1568 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 1110 Invalid, 13 Unknown, 0 Unchecked, 76.8s Time] [2023-12-24 10:06:51,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6309 states. [2023-12-24 10:06:51,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6309 to 3475. [2023-12-24 10:06:51,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3475 states, 2547 states have (on average 1.4734982332155477) internal successors, (3753), 2555 states have internal predecessors, (3753), 823 states have call successors, (823), 104 states have call predecessors, (823), 104 states have return successors, (823), 815 states have call predecessors, (823), 823 states have call successors, (823) [2023-12-24 10:06:51,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3475 states to 3475 states and 5399 transitions. [2023-12-24 10:06:51,728 INFO L78 Accepts]: Start accepts. Automaton has 3475 states and 5399 transitions. Word has length 419 [2023-12-24 10:06:51,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:06:51,728 INFO L495 AbstractCegarLoop]: Abstraction has 3475 states and 5399 transitions. [2023-12-24 10:06:51,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 16.09090909090909) internal successors, (177), 10 states have internal predecessors, (177), 4 states have call successors, (121), 4 states have call predecessors, (121), 5 states have return successors, (122), 4 states have call predecessors, (122), 4 states have call successors, (122) [2023-12-24 10:06:51,729 INFO L276 IsEmpty]: Start isEmpty. Operand 3475 states and 5399 transitions. [2023-12-24 10:06:51,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2023-12-24 10:06:51,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:06:51,731 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:06:51,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2023-12-24 10:06:51,996 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 (14)] Ended with exit code 0 [2023-12-24 10:06:52,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:06:52,148 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:06:52,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:06:52,149 INFO L85 PathProgramCache]: Analyzing trace with hash 1977834187, now seen corresponding path program 1 times [2023-12-24 10:06:52,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:06:52,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1204742443] [2023-12-24 10:06:52,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:06:52,150 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:06:52,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:06:52,151 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:06:52,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-24 10:06:54,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:06:54,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-24 10:06:54,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:07:17,859 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2944 proven. 294 refuted. 0 times theorem prover too weak. 5082 trivial. 0 not checked. [2023-12-24 10:07:17,859 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:07:20,029 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:07:20,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1204742443] [2023-12-24 10:07:20,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1204742443] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:07:20,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [169716783] [2023-12-24 10:07:20,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:07:20,030 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 10:07:20,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 10:07:20,031 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 10:07:20,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-24 10:07:27,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:07:27,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-24 10:07:27,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:07:38,724 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2892 proven. 150 refuted. 0 times theorem prover too weak. 5278 trivial. 0 not checked. [2023-12-24 10:07:38,724 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:07:40,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [169716783] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 10:07:40,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:07:40,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 10 [2023-12-24 10:07:40,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242830314] [2023-12-24 10:07:40,138 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:07:40,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-24 10:07:40,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:07:40,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-24 10:07:40,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-12-24 10:07:40,140 INFO L87 Difference]: Start difference. First operand 3475 states and 5399 transitions. Second operand has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 3 states have call successors, (114), 3 states have call predecessors, (114), 5 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2023-12-24 10:07:59,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:08:01,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:08:19,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result INVALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:08:26,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:08:30,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:08:34,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:08:38,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:08:42,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:08:46,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:50,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:54,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:08:58,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-24 10:09:02,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:06,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:10,138 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 10:09:13,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:09:13,381 INFO L93 Difference]: Finished difference Result 8367 states and 12951 transitions. [2023-12-24 10:09:13,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-24 10:09:13,382 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 3 states have call successors, (114), 3 states have call predecessors, (114), 5 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 420 [2023-12-24 10:09:13,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:09:13,401 INFO L225 Difference]: With dead ends: 8367 [2023-12-24 10:09:13,402 INFO L226 Difference]: Without dead ends: 5029 [2023-12-24 10:09:13,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 963 GetRequests, 946 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=107, Invalid=235, Unknown=0, NotChecked=0, Total=342 [2023-12-24 10:09:13,409 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 408 mSDsluCounter, 1034 mSDsCounter, 0 mSdLazyCounter, 876 mSolverCounterSat, 39 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 1334 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 876 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.2s IncrementalHoareTripleChecker+Time [2023-12-24 10:09:13,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 1334 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 876 Invalid, 12 Unknown, 0 Unchecked, 91.2s Time] [2023-12-24 10:09:13,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5029 states. [2023-12-24 10:09:13,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5029 to 4965. [2023-12-24 10:09:13,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4965 states, 3747 states have (on average 1.4846543901788096) internal successors, (5563), 3771 states have internal predecessors, (5563), 1047 states have call successors, (1047), 170 states have call predecessors, (1047), 170 states have return successors, (1047), 1023 states have call predecessors, (1047), 1047 states have call successors, (1047) [2023-12-24 10:09:13,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4965 states to 4965 states and 7657 transitions. [2023-12-24 10:09:13,832 INFO L78 Accepts]: Start accepts. Automaton has 4965 states and 7657 transitions. Word has length 420 [2023-12-24 10:09:13,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:09:13,833 INFO L495 AbstractCegarLoop]: Abstraction has 4965 states and 7657 transitions. [2023-12-24 10:09:13,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 3 states have call successors, (114), 3 states have call predecessors, (114), 5 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2023-12-24 10:09:13,834 INFO L276 IsEmpty]: Start isEmpty. Operand 4965 states and 7657 transitions. [2023-12-24 10:09:13,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2023-12-24 10:09:13,837 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:09:13,837 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:09:13,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-24 10:09:14,076 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2023-12-24 10:09:14,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 10:09:14,253 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:09:14,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:09:14,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1843820681, now seen corresponding path program 1 times [2023-12-24 10:09:14,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:09:14,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1804029570] [2023-12-24 10:09:14,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:09:14,255 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:09:14,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:09:14,256 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:09:14,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-24 10:09:16,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:09:16,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 10:09:16,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 10:09:29,963 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 5362 proven. 147 refuted. 0 times theorem prover too weak. 2811 trivial. 0 not checked. [2023-12-24 10:09:29,963 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 10:09:35,978 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 231 proven. 150 refuted. 0 times theorem prover too weak. 7939 trivial. 0 not checked. [2023-12-24 10:09:35,978 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 10:09:35,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1804029570] [2023-12-24 10:09:35,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1804029570] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-24 10:09:35,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 10:09:35,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-12-24 10:09:35,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245939416] [2023-12-24 10:09:35,979 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 10:09:35,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-24 10:09:35,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 10:09:35,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-24 10:09:35,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-12-24 10:09:35,981 INFO L87 Difference]: Start difference. First operand 4965 states and 7657 transitions. Second operand has 13 states, 13 states have (on average 12.846153846153847) internal successors, (167), 13 states have internal predecessors, (167), 4 states have call successors, (99), 3 states have call predecessors, (99), 7 states have return successors, (100), 4 states have call predecessors, (100), 4 states have call successors, (100) [2023-12-24 10:09:51,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:55,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:09:59,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:03,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:07,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:13,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.08s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:17,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:21,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:25,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:29,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-24 10:10:30,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 10:10:30,607 INFO L93 Difference]: Finished difference Result 9941 states and 15248 transitions. [2023-12-24 10:10:30,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-24 10:10:30,608 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.846153846153847) internal successors, (167), 13 states have internal predecessors, (167), 4 states have call successors, (99), 3 states have call predecessors, (99), 7 states have return successors, (100), 4 states have call predecessors, (100), 4 states have call successors, (100) Word has length 420 [2023-12-24 10:10:30,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 10:10:30,627 INFO L225 Difference]: With dead ends: 9941 [2023-12-24 10:10:30,627 INFO L226 Difference]: Without dead ends: 5121 [2023-12-24 10:10:30,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 845 GetRequests, 826 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=134, Invalid=246, Unknown=0, NotChecked=0, Total=380 [2023-12-24 10:10:30,635 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 475 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 171 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 753 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.9s IncrementalHoareTripleChecker+Time [2023-12-24 10:10:30,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 768 Invalid, 753 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 572 Invalid, 10 Unknown, 0 Unchecked, 52.9s Time] [2023-12-24 10:10:30,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5121 states. [2023-12-24 10:10:31,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5121 to 5053. [2023-12-24 10:10:31,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5053 states, 3813 states have (on average 1.4678730658274324) internal successors, (5597), 3837 states have internal predecessors, (5597), 1047 states have call successors, (1047), 192 states have call predecessors, (1047), 192 states have return successors, (1047), 1023 states have call predecessors, (1047), 1047 states have call successors, (1047) [2023-12-24 10:10:31,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5053 states to 5053 states and 7691 transitions. [2023-12-24 10:10:31,056 INFO L78 Accepts]: Start accepts. Automaton has 5053 states and 7691 transitions. Word has length 420 [2023-12-24 10:10:31,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 10:10:31,057 INFO L495 AbstractCegarLoop]: Abstraction has 5053 states and 7691 transitions. [2023-12-24 10:10:31,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.846153846153847) internal successors, (167), 13 states have internal predecessors, (167), 4 states have call successors, (99), 3 states have call predecessors, (99), 7 states have return successors, (100), 4 states have call predecessors, (100), 4 states have call successors, (100) [2023-12-24 10:10:31,057 INFO L276 IsEmpty]: Start isEmpty. Operand 5053 states and 7691 transitions. [2023-12-24 10:10:31,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-12-24 10:10:31,060 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 10:10:31,060 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:10:31,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-24 10:10:31,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:10:31,277 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 10:10:31,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 10:10:31,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1355094528, now seen corresponding path program 1 times [2023-12-24 10:10:31,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 10:10:31,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [516260242] [2023-12-24 10:10:31,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 10:10:31,278 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:10:31,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 10:10:31,279 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 10:10:31,281 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-24 10:10:33,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 10:10:33,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 740 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-24 10:10:33,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-24 10:10:37,941 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:10:37,941 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 10:10:37,993 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 10:10:38,047 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-24 10:10:38,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 10:10:38,194 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 422 with TraceHistMax 65,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-5-1 term,while PolyPacSimplificationTermWalker was simplifying 5 xjuncts wrt. a ATOM-1 context. [2023-12-24 10:10:38,198 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 10:10:38,200 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 10:10:38,201 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 10:10:38 BoogieIcfgContainer [2023-12-24 10:10:38,201 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 10:10:38,202 INFO L158 Benchmark]: Toolchain (without parser) took 872367.35ms. Allocated memory was 217.1MB in the beginning and 271.6MB in the end (delta: 54.5MB). Free memory was 154.7MB in the beginning and 41.7MB in the end (delta: 112.9MB). Peak memory consumption was 168.5MB. Max. memory is 8.0GB. [2023-12-24 10:10:38,202 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 217.1MB. Free memory is still 168.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 10:10:38,202 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.34ms. Allocated memory was 217.1MB in the beginning and 271.6MB in the end (delta: 54.5MB). Free memory was 154.4MB in the beginning and 223.7MB in the end (delta: -69.4MB). Peak memory consumption was 25.7MB. Max. memory is 8.0GB. [2023-12-24 10:10:38,202 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.43ms. Allocated memory is still 271.6MB. Free memory was 223.7MB in the beginning and 217.0MB in the end (delta: 6.7MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-24 10:10:38,203 INFO L158 Benchmark]: Boogie Preprocessor took 140.80ms. Allocated memory is still 271.6MB. Free memory was 217.0MB in the beginning and 195.0MB in the end (delta: 22.0MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-24 10:10:38,203 INFO L158 Benchmark]: RCFGBuilder took 27574.22ms. Allocated memory is still 271.6MB. Free memory was 194.5MB in the beginning and 178.6MB in the end (delta: 15.9MB). Peak memory consumption was 37.4MB. Max. memory is 8.0GB. [2023-12-24 10:10:38,203 INFO L158 Benchmark]: TraceAbstraction took 844120.75ms. Allocated memory is still 271.6MB. Free memory was 177.5MB in the beginning and 41.7MB in the end (delta: 135.8MB). Peak memory consumption was 135.8MB. Max. memory is 8.0GB. [2023-12-24 10:10:38,204 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.15ms. Allocated memory is still 217.1MB. Free memory is still 168.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 454.34ms. Allocated memory was 217.1MB in the beginning and 271.6MB in the end (delta: 54.5MB). Free memory was 154.4MB in the beginning and 223.7MB in the end (delta: -69.4MB). Peak memory consumption was 25.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 71.43ms. Allocated memory is still 271.6MB. Free memory was 223.7MB in the beginning and 217.0MB in the end (delta: 6.7MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 140.80ms. Allocated memory is still 271.6MB. Free memory was 217.0MB in the beginning and 195.0MB in the end (delta: 22.0MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * RCFGBuilder took 27574.22ms. Allocated memory is still 271.6MB. Free memory was 194.5MB in the beginning and 178.6MB in the end (delta: 15.9MB). Peak memory consumption was 37.4MB. Max. memory is 8.0GB. * TraceAbstraction took 844120.75ms. Allocated memory is still 271.6MB. Free memory was 177.5MB in the beginning and 41.7MB in the end (delta: 135.8MB). Peak memory consumption was 135.8MB. 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 422 with TraceHistMax 65,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-5-1 term,while PolyPacSimplificationTermWalker was simplifying 5 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 213 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 844.1s, OverallIterations: 13, TraceHistogramMax: 65, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 533.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 83 mSolverCounterUnknown, 6653 SdHoareTripleChecker+Valid, 516.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6518 mSDsluCounter, 12055 SdHoareTripleChecker+Invalid, 507.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7395 mSDsCounter, 1502 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5394 IncrementalHoareTripleChecker+Invalid, 6979 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1502 mSolverCounterUnsat, 4660 mSDtfsCounter, 5394 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9246 GetRequests, 9092 SyntacticMatches, 4 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 635 ImplicationChecksByTransitivity, 33.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5053occurred in iteration=12, InterpolantAutomatonStates: 116, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.0s AutomataMinimizationTime, 12 MinimizatonAttempts, 5051 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 46.6s SatisfiabilityAnalysisTime, 249.2s InterpolantComputationTime, 7114 NumberOfCodeBlocks, 7114 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 8765 ConstructedInterpolants, 2 QuantifiedInterpolants, 27869 SizeOfPredicates, 58 NumberOfNonLiveVariables, 12494 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 21 InterpolantComputations, 6 PerfectInterpolantSequences, 171909/174720 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