/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 04:33:02,280 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 04:33:02,344 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-23 04:33:02,348 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 04:33:02,348 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 04:33:02,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 04:33:02,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 04:33:02,370 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 04:33:02,370 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 04:33:02,373 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 04:33:02,373 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 04:33:02,373 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 04:33:02,374 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 04:33:02,374 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 04:33:02,375 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 04:33:02,375 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 04:33:02,375 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 04:33:02,375 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 04:33:02,375 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 04:33:02,376 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 04:33:02,376 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 04:33:02,376 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 04:33:02,376 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 04:33:02,376 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 04:33:02,376 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 04:33:02,377 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 04:33:02,377 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 04:33:02,377 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 04:33:02,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 04:33:02,377 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 04:33:02,378 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 04:33:02,378 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 04:33:02,378 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 04:33:02,378 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 04:33:02,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:33:02,378 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 04:33:02,378 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 04:33:02,379 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 04:33:02,379 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 04:33:02,379 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 04:33:02,379 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 04:33:02,379 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 04:33:02,379 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 04:33:02,380 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 04:33:02,380 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 04:33:02,380 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 04:33:02,380 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-23 04:33:02,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 04:33:02,537 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 04:33:02,538 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 04:33:02,539 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 04:33:02,539 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 04:33:02,540 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i [2023-12-23 04:33:03,489 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 04:33:03,713 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 04:33:03,714 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i [2023-12-23 04:33:03,731 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0eb1fb15/27f161a752b8449ab308d2a7aa8d7cb9/FLAGf7bb78f15 [2023-12-23 04:33:03,748 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0eb1fb15/27f161a752b8449ab308d2a7aa8d7cb9 [2023-12-23 04:33:03,750 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 04:33:03,751 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 04:33:03,753 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 04:33:03,753 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 04:33:03,756 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 04:33:03,757 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:33:03" (1/1) ... [2023-12-23 04:33:03,757 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34fe218b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:03, skipping insertion in model container [2023-12-23 04:33:03,758 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:33:03" (1/1) ... [2023-12-23 04:33:03,798 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 04:33:03,912 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i[916,929] [2023-12-23 04:33:04,051 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:33:04,067 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 04:33:04,075 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i[916,929] [2023-12-23 04:33:04,142 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:33:04,163 INFO L206 MainTranslator]: Completed translation [2023-12-23 04:33:04,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04 WrapperNode [2023-12-23 04:33:04,164 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 04:33:04,164 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 04:33:04,164 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 04:33:04,165 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 04:33:04,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,205 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,246 INFO L138 Inliner]: procedures = 27, calls = 114, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 669 [2023-12-23 04:33:04,247 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 04:33:04,247 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 04:33:04,247 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 04:33:04,247 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 04:33:04,260 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,281 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,309 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-23 04:33:04,309 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,309 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,338 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,365 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,369 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,374 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 04:33:04,375 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 04:33:04,375 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 04:33:04,375 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 04:33:04,376 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (1/1) ... [2023-12-23 04:33:04,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:33:04,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 04:33:04,412 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-23 04:33:04,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-23 04:33:04,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 04:33:04,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 04:33:04,458 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 04:33:04,458 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 04:33:04,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 04:33:04,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 04:33:04,572 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 04:33:04,573 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 04:33:46,416 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 04:33:46,474 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 04:33:46,475 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 04:33:46,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:33:46 BoogieIcfgContainer [2023-12-23 04:33:46,475 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 04:33:46,478 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 04:33:46,479 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 04:33:46,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 04:33:46,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 04:33:03" (1/3) ... [2023-12-23 04:33:46,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11fe334a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:33:46, skipping insertion in model container [2023-12-23 04:33:46,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:33:04" (2/3) ... [2023-12-23 04:33:46,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11fe334a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:33:46, skipping insertion in model container [2023-12-23 04:33:46,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:33:46" (3/3) ... [2023-12-23 04:33:46,484 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-26.i [2023-12-23 04:33:46,496 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 04:33:46,497 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 04:33:46,536 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 04:33:46,541 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;@367d97b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 04:33:46,541 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 04:33:46,547 INFO L276 IsEmpty]: Start isEmpty. Operand has 282 states, 178 states have (on average 1.5898876404494382) internal successors, (283), 179 states have internal predecessors, (283), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2023-12-23 04:33:46,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2023-12-23 04:33:46,570 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:33:46,570 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:33:46,571 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:33:46,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:33:46,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1305446648, now seen corresponding path program 1 times [2023-12-23 04:33:46,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:33:46,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [186898686] [2023-12-23 04:33:46,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:33:46,588 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:33:46,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:33:46,591 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:33:46,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-23 04:33:48,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:33:48,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 04:33:48,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:33:49,037 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 1736 proven. 0 refuted. 0 times theorem prover too weak. 18464 trivial. 0 not checked. [2023-12-23 04:33:49,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:33:49,038 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:33:49,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [186898686] [2023-12-23 04:33:49,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [186898686] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:33:49,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:33:49,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:33:49,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491501542] [2023-12-23 04:33:49,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:33:49,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 04:33:49,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:33:49,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 04:33:49,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 04:33:49,072 INFO L87 Difference]: Start difference. First operand has 282 states, 178 states have (on average 1.5898876404494382) internal successors, (283), 179 states have internal predecessors, (283), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) Second operand has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-12-23 04:33:53,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.66s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:33:53,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:33:53,835 INFO L93 Difference]: Finished difference Result 561 states and 1069 transitions. [2023-12-23 04:33:54,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 04:33:54,123 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 637 [2023-12-23 04:33:54,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:33:54,131 INFO L225 Difference]: With dead ends: 561 [2023-12-23 04:33:54,131 INFO L226 Difference]: Without dead ends: 280 [2023-12-23 04:33:54,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 636 GetRequests, 636 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 04:33:54,138 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-23 04:33:54,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 477 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2023-12-23 04:33:54,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2023-12-23 04:33:54,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2023-12-23 04:33:54,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 177 states have (on average 1.5706214689265536) internal successors, (278), 177 states have internal predecessors, (278), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2023-12-23 04:33:54,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 480 transitions. [2023-12-23 04:33:54,209 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 480 transitions. Word has length 637 [2023-12-23 04:33:54,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:33:54,209 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 480 transitions. [2023-12-23 04:33:54,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 69.5) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-12-23 04:33:54,210 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 480 transitions. [2023-12-23 04:33:54,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 638 [2023-12-23 04:33:54,225 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:33:54,225 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:33:54,286 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-23 04:33:54,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:33:54,431 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:33:54,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:33:54,432 INFO L85 PathProgramCache]: Analyzing trace with hash 896452942, now seen corresponding path program 1 times [2023-12-23 04:33:54,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:33:54,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1322433422] [2023-12-23 04:33:54,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:33:54,433 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:33:54,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:33:54,434 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:33:54,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-23 04:33:56,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:33:56,939 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:33:56,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:33:57,443 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-12-23 04:33:57,444 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:33:57,444 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:33:57,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1322433422] [2023-12-23 04:33:57,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1322433422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:33:57,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:33:57,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:33:57,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246205006] [2023-12-23 04:33:57,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:33:57,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:33:57,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:33:57,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:33:57,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:33:57,448 INFO L87 Difference]: Start difference. First operand 280 states and 480 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:33:59,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:34:04,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.73s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:34:08,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:34:12,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:34:13,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:34:13,035 INFO L93 Difference]: Finished difference Result 714 states and 1230 transitions. [2023-12-23 04:34:13,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:34:13,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 637 [2023-12-23 04:34:13,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:34:13,042 INFO L225 Difference]: With dead ends: 714 [2023-12-23 04:34:13,042 INFO L226 Difference]: Without dead ends: 435 [2023-12-23 04:34:13,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 636 GetRequests, 635 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:34:13,049 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 240 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 913 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2023-12-23 04:34:13,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 913 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 31 Invalid, 3 Unknown, 0 Unchecked, 15.5s Time] [2023-12-23 04:34:13,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2023-12-23 04:34:13,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 432. [2023-12-23 04:34:13,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 296 states have (on average 1.597972972972973) internal successors, (473), 297 states have internal predecessors, (473), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-12-23 04:34:13,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 739 transitions. [2023-12-23 04:34:13,130 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 739 transitions. Word has length 637 [2023-12-23 04:34:13,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:34:13,131 INFO L495 AbstractCegarLoop]: Abstraction has 432 states and 739 transitions. [2023-12-23 04:34:13,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:34:13,132 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 739 transitions. [2023-12-23 04:34:13,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-23 04:34:13,136 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:34:13,137 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:34:13,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-23 04:34:13,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:34:13,361 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:34:13,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:34:13,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1602087539, now seen corresponding path program 1 times [2023-12-23 04:34:13,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:34:13,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [126929824] [2023-12-23 04:34:13,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:34:13,363 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:34:13,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:34:13,364 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:34:13,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-23 04:34:15,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:34:15,838 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 04:34:15,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:34:26,798 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 10214 proven. 339 refuted. 0 times theorem prover too weak. 9647 trivial. 0 not checked. [2023-12-23 04:34:26,798 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:34:29,004 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:34:29,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [126929824] [2023-12-23 04:34:29,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [126929824] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:34:29,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [212535269] [2023-12-23 04:34:29,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:34:29,005 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:34:29,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:34:29,007 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:34:29,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-12-23 04:34:30,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:34:30,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:34:30,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:34:31,012 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-12-23 04:34:31,012 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:34:31,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [212535269] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:34:31,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:34:31,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-12-23 04:34:31,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245446157] [2023-12-23 04:34:31,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:34:31,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:34:31,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:34:31,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:34:31,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:34:31,015 INFO L87 Difference]: Start difference. First operand 432 states and 739 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:34:35,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:34:39,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:34:43,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:34:44,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:34:44,207 INFO L93 Difference]: Finished difference Result 1294 states and 2215 transitions. [2023-12-23 04:34:44,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:34:44,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 638 [2023-12-23 04:34:44,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:34:44,215 INFO L225 Difference]: With dead ends: 1294 [2023-12-23 04:34:44,215 INFO L226 Difference]: Without dead ends: 863 [2023-12-23 04:34:44,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1663 GetRequests, 1654 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:34:44,218 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 468 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 1368 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:34:44,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 1368 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 3 Unknown, 0 Unchecked, 13.1s Time] [2023-12-23 04:34:44,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2023-12-23 04:34:44,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 861. [2023-12-23 04:34:44,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 590 states have (on average 1.5864406779661018) internal successors, (936), 592 states have internal predecessors, (936), 266 states have call successors, (266), 4 states have call predecessors, (266), 4 states have return successors, (266), 264 states have call predecessors, (266), 266 states have call successors, (266) [2023-12-23 04:34:44,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1468 transitions. [2023-12-23 04:34:44,328 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1468 transitions. Word has length 638 [2023-12-23 04:34:44,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:34:44,331 INFO L495 AbstractCegarLoop]: Abstraction has 861 states and 1468 transitions. [2023-12-23 04:34:44,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:34:44,334 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1468 transitions. [2023-12-23 04:34:44,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-23 04:34:44,340 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:34:44,340 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:34:44,405 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-23 04:34:44,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2023-12-23 04:34:44,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:34:44,761 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:34:44,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:34:44,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1279823345, now seen corresponding path program 1 times [2023-12-23 04:34:44,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:34:44,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1767925398] [2023-12-23 04:34:44,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:34:44,762 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:34:44,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:34:44,763 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:34:44,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-23 04:34:47,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:34:47,430 INFO L262 TraceCheckSpWp]: Trace formula consists of 1040 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 04:34:47,439 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:34:58,652 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 10214 proven. 339 refuted. 0 times theorem prover too weak. 9647 trivial. 0 not checked. [2023-12-23 04:34:58,653 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:35:00,779 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:35:00,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1767925398] [2023-12-23 04:35:00,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1767925398] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:35:00,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1588680011] [2023-12-23 04:35:00,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:35:00,780 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:35:00,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:35:00,781 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:35:00,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-23 04:35:02,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:35:02,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 1040 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:35:02,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:35:11,805 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-12-23 04:35:11,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:35:11,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1588680011] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:35:11,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:35:11,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2023-12-23 04:35:11,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100950774] [2023-12-23 04:35:11,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:35:11,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:35:11,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:35:11,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:35:11,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:35:11,808 INFO L87 Difference]: Start difference. First operand 861 states and 1468 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 2 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:35:16,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:35:20,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:35:24,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:35:25,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:35:25,046 INFO L93 Difference]: Finished difference Result 2152 states and 3673 transitions. [2023-12-23 04:35:25,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:35:25,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 2 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 638 [2023-12-23 04:35:25,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:35:25,055 INFO L225 Difference]: With dead ends: 2152 [2023-12-23 04:35:25,055 INFO L226 Difference]: Without dead ends: 1292 [2023-12-23 04:35:25,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1663 GetRequests, 1654 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:35:25,061 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 158 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:35:25,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 941 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 3 Unknown, 0 Unchecked, 13.2s Time] [2023-12-23 04:35:25,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1292 states. [2023-12-23 04:35:25,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1292 to 1290. [2023-12-23 04:35:25,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1290 states, 884 states have (on average 1.582579185520362) internal successors, (1399), 887 states have internal predecessors, (1399), 399 states have call successors, (399), 6 states have call predecessors, (399), 6 states have return successors, (399), 396 states have call predecessors, (399), 399 states have call successors, (399) [2023-12-23 04:35:25,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 2197 transitions. [2023-12-23 04:35:25,156 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 2197 transitions. Word has length 638 [2023-12-23 04:35:25,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:35:25,158 INFO L495 AbstractCegarLoop]: Abstraction has 1290 states and 2197 transitions. [2023-12-23 04:35:25,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 2 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:35:25,158 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 2197 transitions. [2023-12-23 04:35:25,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-23 04:35:25,163 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:35:25,163 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:35:25,181 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2023-12-23 04:35:25,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-23 04:35:25,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:35:25,572 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:35:25,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:35:25,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1540047925, now seen corresponding path program 1 times [2023-12-23 04:35:25,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:35:25,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1558080046] [2023-12-23 04:35:25,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:35:25,574 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:35:25,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:35:25,577 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:35:25,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-23 04:35:27,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:35:28,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 04:35:28,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:35:39,266 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 10214 proven. 339 refuted. 0 times theorem prover too weak. 9647 trivial. 0 not checked. [2023-12-23 04:35:39,267 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:35:41,515 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:35:41,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1558080046] [2023-12-23 04:35:41,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1558080046] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:35:41,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1620705056] [2023-12-23 04:35:41,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:35:41,516 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:35:41,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:35:41,517 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-23 04:35:41,518 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-23 04:35:43,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:35:43,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:35:43,563 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:35:43,929 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-12-23 04:35:43,930 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:35:43,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1620705056] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:35:43,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:35:43,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-12-23 04:35:43,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358021856] [2023-12-23 04:35:43,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:35:43,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 04:35:43,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:35:43,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 04:35:43,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-23 04:35:43,932 INFO L87 Difference]: Start difference. First operand 1290 states and 2197 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:35:50,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.80s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:35:54,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:35:58,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:36:02,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:36:06,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:36:10,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:36:14,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:36:18,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:36:22,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:36:22,652 INFO L93 Difference]: Finished difference Result 3853 states and 6437 transitions. [2023-12-23 04:36:22,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-23 04:36:22,653 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 638 [2023-12-23 04:36:22,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:36:22,664 INFO L225 Difference]: With dead ends: 3853 [2023-12-23 04:36:22,665 INFO L226 Difference]: Without dead ends: 2564 [2023-12-23 04:36:22,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1665 GetRequests, 1654 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-12-23 04:36:22,669 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 761 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 395 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 395 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.3s IncrementalHoareTripleChecker+Time [2023-12-23 04:36:22,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 1298 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [395 Valid, 421 Invalid, 8 Unknown, 0 Unchecked, 38.3s Time] [2023-12-23 04:36:22,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2564 states. [2023-12-23 04:36:22,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2564 to 1571. [2023-12-23 04:36:22,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1571 states, 1032 states have (on average 1.5281007751937985) internal successors, (1577), 1037 states have internal predecessors, (1577), 528 states have call successors, (528), 10 states have call predecessors, (528), 10 states have return successors, (528), 523 states have call predecessors, (528), 528 states have call successors, (528) [2023-12-23 04:36:22,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1571 states and 2633 transitions. [2023-12-23 04:36:22,805 INFO L78 Accepts]: Start accepts. Automaton has 1571 states and 2633 transitions. Word has length 638 [2023-12-23 04:36:22,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:36:22,806 INFO L495 AbstractCegarLoop]: Abstraction has 1571 states and 2633 transitions. [2023-12-23 04:36:22,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:36:22,806 INFO L276 IsEmpty]: Start isEmpty. Operand 1571 states and 2633 transitions. [2023-12-23 04:36:22,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 639 [2023-12-23 04:36:22,810 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:36:22,811 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:36:22,819 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-23 04:36:23,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-23 04:36:23,217 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-23 04:36:23,217 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:36:23,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:36:23,218 INFO L85 PathProgramCache]: Analyzing trace with hash -760884107, now seen corresponding path program 1 times [2023-12-23 04:36:23,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:36:23,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1271261848] [2023-12-23 04:36:23,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:36:23,219 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:36:23,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:36:23,220 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:36:23,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-23 04:36:25,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:36:25,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 04:36:25,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:36:36,397 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 10214 proven. 339 refuted. 0 times theorem prover too weak. 9647 trivial. 0 not checked. [2023-12-23 04:36:36,397 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:36:38,522 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:36:38,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1271261848] [2023-12-23 04:36:38,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1271261848] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:36:38,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [58921803] [2023-12-23 04:36:38,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:36:38,523 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:36:38,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:36:38,524 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-23 04:36:38,525 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-23 04:36:40,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:36:40,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:36:40,336 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:36:40,613 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-12-23 04:36:40,613 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:36:40,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [58921803] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:36:40,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:36:40,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-12-23 04:36:40,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952906003] [2023-12-23 04:36:40,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:36:40,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 04:36:40,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:36:40,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 04:36:40,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-23 04:36:40,615 INFO L87 Difference]: Start difference. First operand 1571 states and 2633 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:36:46,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.75s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:36:50,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:36:54,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:36:58,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:37:02,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:37:02,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:37:02,810 INFO L93 Difference]: Finished difference Result 3327 states and 5538 transitions. [2023-12-23 04:37:02,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 04:37:02,811 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 638 [2023-12-23 04:37:02,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:37:02,820 INFO L225 Difference]: With dead ends: 3327 [2023-12-23 04:37:02,820 INFO L226 Difference]: Without dead ends: 1757 [2023-12-23 04:37:02,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1664 GetRequests, 1653 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-12-23 04:37:02,827 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 50 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 1439 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:37:02,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 1439 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 5 Unknown, 0 Unchecked, 22.0s Time] [2023-12-23 04:37:02,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1757 states. [2023-12-23 04:37:02,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1757 to 1747. [2023-12-23 04:37:02,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1747 states, 1176 states have (on average 1.5178571428571428) internal successors, (1785), 1189 states have internal predecessors, (1785), 552 states have call successors, (552), 18 states have call predecessors, (552), 18 states have return successors, (552), 539 states have call predecessors, (552), 552 states have call successors, (552) [2023-12-23 04:37:02,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1747 states to 1747 states and 2889 transitions. [2023-12-23 04:37:02,977 INFO L78 Accepts]: Start accepts. Automaton has 1747 states and 2889 transitions. Word has length 638 [2023-12-23 04:37:02,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:37:02,978 INFO L495 AbstractCegarLoop]: Abstraction has 1747 states and 2889 transitions. [2023-12-23 04:37:02,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:37:02,978 INFO L276 IsEmpty]: Start isEmpty. Operand 1747 states and 2889 transitions. [2023-12-23 04:37:02,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2023-12-23 04:37:02,985 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:37:02,987 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:37:03,010 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-23 04:37:03,263 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-23 04:37:03,398 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-23 04:37:03,399 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:37:03,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:37:03,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1487228792, now seen corresponding path program 1 times [2023-12-23 04:37:03,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:37:03,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1051415407] [2023-12-23 04:37:03,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:37:03,400 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:37:03,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:37:03,402 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:37:03,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-23 04:37:05,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:37:06,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 04:37:06,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:37:17,050 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 10214 proven. 339 refuted. 0 times theorem prover too weak. 9647 trivial. 0 not checked. [2023-12-23 04:37:17,050 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:37:19,128 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:37:19,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1051415407] [2023-12-23 04:37:19,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1051415407] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:37:19,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1281032793] [2023-12-23 04:37:19,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:37:19,129 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:37:19,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:37:19,130 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-23 04:37:19,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2023-12-23 04:37:25,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:37:25,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:37:25,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:37:34,330 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-12-23 04:37:34,331 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:37:34,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1281032793] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:37:34,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:37:34,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2023-12-23 04:37:34,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962874193] [2023-12-23 04:37:34,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:37:34,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:37:34,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:37:34,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:37:34,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:37:34,332 INFO L87 Difference]: Start difference. First operand 1747 states and 2889 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:37:39,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.67s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:37:43,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:37:47,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:37:47,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:37:47,454 INFO L93 Difference]: Finished difference Result 4954 states and 8208 transitions. [2023-12-23 04:37:47,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:37:47,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 639 [2023-12-23 04:37:47,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:37:47,469 INFO L225 Difference]: With dead ends: 4954 [2023-12-23 04:37:47,469 INFO L226 Difference]: Without dead ends: 3208 [2023-12-23 04:37:47,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1666 GetRequests, 1657 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:37:47,474 INFO L413 NwaCegarLoop]: 476 mSDtfsCounter, 154 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:37:47,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 950 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 3 Unknown, 0 Unchecked, 13.0s Time] [2023-12-23 04:37:47,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3208 states. [2023-12-23 04:37:47,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3208 to 3206. [2023-12-23 04:37:47,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3206 states, 2203 states have (on average 1.5320018157058557) internal successors, (3375), 2225 states have internal predecessors, (3375), 969 states have call successors, (969), 33 states have call predecessors, (969), 33 states have return successors, (969), 947 states have call predecessors, (969), 969 states have call successors, (969) [2023-12-23 04:37:47,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3206 states to 3206 states and 5313 transitions. [2023-12-23 04:37:47,669 INFO L78 Accepts]: Start accepts. Automaton has 3206 states and 5313 transitions. Word has length 639 [2023-12-23 04:37:47,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:37:47,670 INFO L495 AbstractCegarLoop]: Abstraction has 3206 states and 5313 transitions. [2023-12-23 04:37:47,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:37:47,670 INFO L276 IsEmpty]: Start isEmpty. Operand 3206 states and 5313 transitions. [2023-12-23 04:37:47,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2023-12-23 04:37:47,675 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:37:47,675 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:37:47,718 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-23 04:37:47,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-23 04:37:48,092 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-23 04:37:48,092 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:37:48,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:37:48,093 INFO L85 PathProgramCache]: Analyzing trace with hash 207365114, now seen corresponding path program 1 times [2023-12-23 04:37:48,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:37:48,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1169390859] [2023-12-23 04:37:48,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:37:48,094 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:37:48,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:37:48,095 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:37:48,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-23 04:37:50,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:37:50,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 04:37:50,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:38:00,801 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 10214 proven. 339 refuted. 0 times theorem prover too weak. 9647 trivial. 0 not checked. [2023-12-23 04:38:00,802 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:38:02,783 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:38:02,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1169390859] [2023-12-23 04:38:02,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1169390859] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:38:02,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1173893900] [2023-12-23 04:38:02,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:38:02,784 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:38:02,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:38:02,785 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-23 04:38:02,786 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-23 04:38:07,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:38:07,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:38:07,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:38:26,932 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-12-23 04:38:26,933 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:38:26,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1173893900] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:38:26,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:38:26,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2023-12-23 04:38:26,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562045068] [2023-12-23 04:38:26,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:38:26,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:38:26,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:38:26,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:38:26,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:38:26,935 INFO L87 Difference]: Start difference. First operand 3206 states and 5313 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:38:29,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:38:31,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:38:36,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:38:40,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:38:42,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:38:44,678 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-23 04:38:50,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:38:54,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:38:59,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:01,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:04,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:08,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.49s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:10,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:14,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.90s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:18,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.95s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:21,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:24,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:28,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:34,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.64s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:39,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.90s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:44,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:49,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.90s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:54,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.96s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:39:58,046 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-23 04:40:02,056 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-23 04:40:02,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:40:02,790 INFO L93 Difference]: Finished difference Result 8437 states and 13907 transitions. [2023-12-23 04:40:02,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:40:02,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 639 [2023-12-23 04:40:02,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:40:02,812 INFO L225 Difference]: With dead ends: 8437 [2023-12-23 04:40:02,812 INFO L226 Difference]: Without dead ends: 5232 [2023-12-23 04:40:02,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1666 GetRequests, 1657 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:40:02,822 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 145 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 93.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 891 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:40:02,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 891 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 10 Unknown, 0 Unchecked, 95.6s Time] [2023-12-23 04:40:02,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5232 states. [2023-12-23 04:40:03,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5232 to 5224. [2023-12-23 04:40:03,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5224 states, 3471 states have (on average 1.4952463267070009) internal successors, (5190), 3501 states have internal predecessors, (5190), 1693 states have call successors, (1693), 59 states have call predecessors, (1693), 59 states have return successors, (1693), 1663 states have call predecessors, (1693), 1693 states have call successors, (1693) [2023-12-23 04:40:03,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5224 states to 5224 states and 8576 transitions. [2023-12-23 04:40:03,185 INFO L78 Accepts]: Start accepts. Automaton has 5224 states and 8576 transitions. Word has length 639 [2023-12-23 04:40:03,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:40:03,186 INFO L495 AbstractCegarLoop]: Abstraction has 5224 states and 8576 transitions. [2023-12-23 04:40:03,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:40:03,186 INFO L276 IsEmpty]: Start isEmpty. Operand 5224 states and 8576 transitions. [2023-12-23 04:40:03,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-23 04:40:03,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:40:03,192 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:40:03,229 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-23 04:40:03,471 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-23 04:40:03,608 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-23 04:40:03,609 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:40:03,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:40:03,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1743320607, now seen corresponding path program 1 times [2023-12-23 04:40:03,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:40:03,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [854981590] [2023-12-23 04:40:03,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:40:03,610 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:40:03,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:40:03,611 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:40:03,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-23 04:40:05,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:40:05,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:40:05,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:40:06,431 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-12-23 04:40:06,431 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:40:06,431 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:40:06,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [854981590] [2023-12-23 04:40:06,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [854981590] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:40:06,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:40:06,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:40:06,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638243146] [2023-12-23 04:40:06,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:40:06,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:40:06,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:40:06,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:40:06,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:40:06,433 INFO L87 Difference]: Start difference. First operand 5224 states and 8576 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:40:08,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:40:13,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.72s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:40:17,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:40:21,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:40:21,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:40:21,589 INFO L93 Difference]: Finished difference Result 8466 states and 13917 transitions. [2023-12-23 04:40:21,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:40:21,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 640 [2023-12-23 04:40:21,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:40:21,609 INFO L225 Difference]: With dead ends: 8466 [2023-12-23 04:40:21,609 INFO L226 Difference]: Without dead ends: 5261 [2023-12-23 04:40:21,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 639 GetRequests, 638 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:40:21,616 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 258 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:40:21,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 1151 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 3 Unknown, 0 Unchecked, 15.0s Time] [2023-12-23 04:40:21,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5261 states. [2023-12-23 04:40:21,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5261 to 4453. [2023-12-23 04:40:21,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4453 states, 2952 states have (on average 1.4925474254742548) internal successors, (4406), 2968 states have internal predecessors, (4406), 1448 states have call successors, (1448), 52 states have call predecessors, (1448), 52 states have return successors, (1448), 1432 states have call predecessors, (1448), 1448 states have call successors, (1448) [2023-12-23 04:40:21,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4453 states to 4453 states and 7302 transitions. [2023-12-23 04:40:21,938 INFO L78 Accepts]: Start accepts. Automaton has 4453 states and 7302 transitions. Word has length 640 [2023-12-23 04:40:21,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:40:21,939 INFO L495 AbstractCegarLoop]: Abstraction has 4453 states and 7302 transitions. [2023-12-23 04:40:21,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-12-23 04:40:21,940 INFO L276 IsEmpty]: Start isEmpty. Operand 4453 states and 7302 transitions. [2023-12-23 04:40:21,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-23 04:40:21,944 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:40:21,945 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:40:22,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-23 04:40:22,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:40:22,173 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:40:22,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:40:22,173 INFO L85 PathProgramCache]: Analyzing trace with hash 666072658, now seen corresponding path program 1 times [2023-12-23 04:40:22,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:40:22,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1400918430] [2023-12-23 04:40:22,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:40:22,174 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:40:22,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:40:22,176 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:40:22,193 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-23 04:40:24,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:40:24,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 04:40:24,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:40:35,677 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 10214 proven. 339 refuted. 0 times theorem prover too weak. 9647 trivial. 0 not checked. [2023-12-23 04:40:35,678 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:40:37,850 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:40:37,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1400918430] [2023-12-23 04:40:37,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1400918430] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:40:37,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [622831508] [2023-12-23 04:40:37,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:40:37,850 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:40:37,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:40:37,851 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 04:40:37,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2023-12-23 04:40:48,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:40:48,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 04:40:48,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:40:58,673 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 10214 proven. 339 refuted. 0 times theorem prover too weak. 9647 trivial. 0 not checked. [2023-12-23 04:40:58,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:41:00,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [622831508] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:41:00,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:41:00,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2023-12-23 04:41:00,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113532617] [2023-12-23 04:41:00,455 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:41:00,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 04:41:00,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:41:00,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 04:41:00,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-23 04:41:00,456 INFO L87 Difference]: Start difference. First operand 4453 states and 7302 transitions. Second operand has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 3 states have call successors, (101), 3 states have call predecessors, (101), 5 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) [2023-12-23 04:41:12,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:41:16,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.87s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:41:22,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.78s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:41:26,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:41:30,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:41:34,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:41:38,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:41:39,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:41:39,119 INFO L93 Difference]: Finished difference Result 9177 states and 14847 transitions. [2023-12-23 04:41:39,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-23 04:41:39,415 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 3 states have call successors, (101), 3 states have call predecessors, (101), 5 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) Word has length 640 [2023-12-23 04:41:39,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:41:39,436 INFO L225 Difference]: With dead ends: 9177 [2023-12-23 04:41:39,436 INFO L226 Difference]: Without dead ends: 4725 [2023-12-23 04:41:39,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2066 GetRequests, 2053 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2023-12-23 04:41:39,447 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 502 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 151 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:41:39,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 1048 Invalid, 996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 839 Invalid, 6 Unknown, 0 Unchecked, 38.0s Time] [2023-12-23 04:41:39,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4725 states. [2023-12-23 04:41:39,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4725 to 4565. [2023-12-23 04:41:39,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4565 states, 3036 states have (on average 1.4729907773386035) internal successors, (4472), 3052 states have internal predecessors, (4472), 1448 states have call successors, (1448), 80 states have call predecessors, (1448), 80 states have return successors, (1448), 1432 states have call predecessors, (1448), 1448 states have call successors, (1448) [2023-12-23 04:41:39,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4565 states to 4565 states and 7368 transitions. [2023-12-23 04:41:39,777 INFO L78 Accepts]: Start accepts. Automaton has 4565 states and 7368 transitions. Word has length 640 [2023-12-23 04:41:39,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:41:39,777 INFO L495 AbstractCegarLoop]: Abstraction has 4565 states and 7368 transitions. [2023-12-23 04:41:39,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 3 states have call successors, (101), 3 states have call predecessors, (101), 5 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) [2023-12-23 04:41:39,778 INFO L276 IsEmpty]: Start isEmpty. Operand 4565 states and 7368 transitions. [2023-12-23 04:41:39,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-23 04:41:39,782 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:41:39,782 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:41:39,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-23 04:41:40,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2023-12-23 04:41:40,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:41:40,197 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:41:40,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:41:40,198 INFO L85 PathProgramCache]: Analyzing trace with hash 70270500, now seen corresponding path program 1 times [2023-12-23 04:41:40,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:41:40,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1950800494] [2023-12-23 04:41:40,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:41:40,199 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:41:40,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:41:40,200 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-23 04:41:40,200 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-23 04:41:42,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:41:42,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:41:42,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:41:44,513 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 4500 proven. 36 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-12-23 04:41:44,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:41:46,023 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 264 proven. 36 refuted. 0 times theorem prover too weak. 19900 trivial. 0 not checked. [2023-12-23 04:41:46,023 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:41:46,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1950800494] [2023-12-23 04:41:46,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1950800494] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:41:46,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:41:46,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-23 04:41:46,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407576016] [2023-12-23 04:41:46,024 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:41:46,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 04:41:46,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:41:46,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 04:41:46,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:41:46,027 INFO L87 Difference]: Start difference. First operand 4565 states and 7368 transitions. Second operand has 8 states, 8 states have (on average 24.25) internal successors, (194), 8 states have internal predecessors, (194), 3 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 3 states have call predecessors, (114), 3 states have call successors, (114) [2023-12-23 04:41:55,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:41:59,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:42:03,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:42:03,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:42:03,818 INFO L93 Difference]: Finished difference Result 9373 states and 14965 transitions. [2023-12-23 04:42:04,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 04:42:04,110 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.25) internal successors, (194), 8 states have internal predecessors, (194), 3 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 3 states have call predecessors, (114), 3 states have call successors, (114) Word has length 641 [2023-12-23 04:42:04,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:42:04,125 INFO L225 Difference]: With dead ends: 9373 [2023-12-23 04:42:04,125 INFO L226 Difference]: Without dead ends: 4809 [2023-12-23 04:42:04,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1284 GetRequests, 1274 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-23 04:42:04,136 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 773 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 356 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:42:04,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 894 Invalid, 865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 506 Invalid, 3 Unknown, 0 Unchecked, 17.2s Time] [2023-12-23 04:42:04,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4809 states. [2023-12-23 04:42:04,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4809 to 4621. [2023-12-23 04:42:04,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4621 states, 3078 states have (on average 1.4606887589343729) internal successors, (4496), 3094 states have internal predecessors, (4496), 1448 states have call successors, (1448), 94 states have call predecessors, (1448), 94 states have return successors, (1448), 1432 states have call predecessors, (1448), 1448 states have call successors, (1448) [2023-12-23 04:42:04,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4621 states to 4621 states and 7392 transitions. [2023-12-23 04:42:04,454 INFO L78 Accepts]: Start accepts. Automaton has 4621 states and 7392 transitions. Word has length 641 [2023-12-23 04:42:04,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:42:04,455 INFO L495 AbstractCegarLoop]: Abstraction has 4621 states and 7392 transitions. [2023-12-23 04:42:04,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.25) internal successors, (194), 8 states have internal predecessors, (194), 3 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 3 states have call predecessors, (114), 3 states have call successors, (114) [2023-12-23 04:42:04,455 INFO L276 IsEmpty]: Start isEmpty. Operand 4621 states and 7392 transitions. [2023-12-23 04:42:04,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-23 04:42:04,460 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:42:04,460 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:42:04,524 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-23 04:42:04,680 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-23 04:42:04,681 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:42:04,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:42:04,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1775096666, now seen corresponding path program 1 times [2023-12-23 04:42:04,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:42:04,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2080674732] [2023-12-23 04:42:04,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:42:04,682 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:42:04,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:42:04,683 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:42:04,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-23 04:42:07,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:42:07,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-23 04:42:07,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:44:12,490 WARN L293 SmtUtils]: Spent 8.53s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:44:21,461 WARN L293 SmtUtils]: Spent 8.97s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:44:30,423 WARN L293 SmtUtils]: Spent 8.96s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:44:39,444 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:44:48,460 WARN L293 SmtUtils]: Spent 9.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:45:03,419 WARN L293 SmtUtils]: Spent 8.99s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:45:12,451 WARN L293 SmtUtils]: Spent 9.03s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:45:21,480 WARN L293 SmtUtils]: Spent 9.03s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:45:30,469 WARN L293 SmtUtils]: Spent 8.99s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:45:39,492 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:45:48,516 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:45:57,510 WARN L293 SmtUtils]: Spent 8.99s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:46:04,513 WARN L293 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 5 DAG size of output: 1 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:46:10,930 WARN L293 SmtUtils]: Spent 5.43s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:46:19,937 WARN L293 SmtUtils]: Spent 9.01s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:46:28,886 WARN L293 SmtUtils]: Spent 8.95s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:46:37,890 WARN L293 SmtUtils]: Spent 9.00s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:46:46,994 WARN L293 SmtUtils]: Spent 9.10s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:46:56,042 WARN L293 SmtUtils]: Spent 9.05s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:47:05,092 WARN L293 SmtUtils]: Spent 9.05s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:47:14,270 WARN L293 SmtUtils]: Spent 9.18s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:47:23,312 WARN L293 SmtUtils]: Spent 9.04s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 04:47:32,369 WARN L293 SmtUtils]: Spent 9.06s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) Received shutdown request... [2023-12-23 04:47:37,179 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 (20)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 04:47:37,179 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-23 04:47:38,251 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 (20)] Forceful destruction successful, exit code 0 [2023-12-23 04:47:38,392 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-23 04:47:38,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-23 04:47:38,479 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-23 04:47:38,479 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 642 with TraceHistMax 101,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2023-12-23 04:47:38,482 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-23 04:47:38,485 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-23 04:47:38,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.12 04:47:38 BoogieIcfgContainer [2023-12-23 04:47:38,487 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-23 04:47:38,487 INFO L158 Benchmark]: Toolchain (without parser) took 874736.79ms. Allocated memory was 197.1MB in the beginning and 272.6MB in the end (delta: 75.5MB). Free memory was 154.9MB in the beginning and 159.7MB in the end (delta: -4.7MB). Peak memory consumption was 199.8MB. Max. memory is 8.0GB. [2023-12-23 04:47:38,487 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 197.1MB. Free memory is still 149.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-23 04:47:38,489 INFO L158 Benchmark]: CACSL2BoogieTranslator took 411.03ms. Allocated memory is still 197.1MB. Free memory was 154.7MB in the beginning and 122.9MB in the end (delta: 31.8MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. [2023-12-23 04:47:38,490 INFO L158 Benchmark]: Boogie Procedure Inliner took 82.36ms. Allocated memory is still 197.1MB. Free memory was 122.9MB in the beginning and 116.6MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-23 04:47:38,490 INFO L158 Benchmark]: Boogie Preprocessor took 127.42ms. Allocated memory is still 197.1MB. Free memory was 116.6MB in the beginning and 107.5MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-23 04:47:38,494 INFO L158 Benchmark]: RCFGBuilder took 42099.96ms. Allocated memory was 197.1MB in the beginning and 272.6MB in the end (delta: 75.5MB). Free memory was 107.5MB in the beginning and 170.1MB in the end (delta: -62.6MB). Peak memory consumption was 14.0MB. Max. memory is 8.0GB. [2023-12-23 04:47:38,494 INFO L158 Benchmark]: TraceAbstraction took 832008.83ms. Allocated memory is still 272.6MB. Free memory was 169.6MB in the beginning and 159.7MB in the end (delta: 9.9MB). Peak memory consumption was 137.6MB. Max. memory is 8.0GB. [2023-12-23 04:47:38,495 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 197.1MB. Free memory is still 149.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 411.03ms. Allocated memory is still 197.1MB. Free memory was 154.7MB in the beginning and 122.9MB in the end (delta: 31.8MB). Peak memory consumption was 32.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 82.36ms. Allocated memory is still 197.1MB. Free memory was 122.9MB in the beginning and 116.6MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 127.42ms. Allocated memory is still 197.1MB. Free memory was 116.6MB in the beginning and 107.5MB in the end (delta: 9.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 42099.96ms. Allocated memory was 197.1MB in the beginning and 272.6MB in the end (delta: 75.5MB). Free memory was 107.5MB in the beginning and 170.1MB in the end (delta: -62.6MB). Peak memory consumption was 14.0MB. Max. memory is 8.0GB. * TraceAbstraction took 832008.83ms. Allocated memory is still 272.6MB. Free memory was 169.6MB in the beginning and 159.7MB in the end (delta: 9.9MB). Peak memory consumption was 137.6MB. 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 642 with TraceHistMax 101,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 282 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 832.0s, OverallIterations: 12, TraceHistogramMax: 101, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 289.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 48 mSolverCounterUnknown, 3637 SdHoareTripleChecker+Valid, 285.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3509 mSDsluCounter, 11370 SdHoareTripleChecker+Invalid, 279.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5722 mSDsCounter, 932 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2012 IncrementalHoareTripleChecker+Invalid, 2992 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 932 mSolverCounterUnsat, 5648 mSDtfsCounter, 2012 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15248 GetRequests, 15165 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 6.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5224occurred in iteration=8, InterpolantAutomatonStates: 51, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 2176 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 52.0s SatisfiabilityAnalysisTime, 148.5s InterpolantComputationTime, 11495 NumberOfCodeBlocks, 11495 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 12117 ConstructedInterpolants, 0 QuantifiedInterpolants, 41497 SizeOfPredicates, 42 NumberOfNonLiveVariables, 18757 ConjunctsInSsa, 81 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 381016/383800 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