/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-11.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 04:18:59,624 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 04:18:59,700 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:18:59,706 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 04:18:59,707 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 04:18:59,733 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 04:18:59,733 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 04:18:59,733 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 04:18:59,734 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 04:18:59,737 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 04:18:59,738 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 04:18:59,738 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 04:18:59,739 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 04:18:59,740 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 04:18:59,740 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 04:18:59,741 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 04:18:59,741 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 04:18:59,741 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 04:18:59,741 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 04:18:59,741 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 04:18:59,741 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 04:18:59,742 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 04:18:59,742 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 04:18:59,742 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 04:18:59,742 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 04:18:59,742 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 04:18:59,743 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 04:18:59,743 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 04:18:59,743 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 04:18:59,743 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 04:18:59,744 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 04:18:59,744 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 04:18:59,744 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 04:18:59,744 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 04:18:59,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:18:59,745 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 04:18:59,745 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 04:18:59,745 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 04:18:59,745 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 04:18:59,745 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 04:18:59,745 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 04:18:59,746 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 04:18:59,746 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 04:18:59,746 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 04:18:59,746 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 04:18:59,746 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 04:18:59,747 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:18:59,984 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 04:19:00,007 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 04:19:00,011 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 04:19:00,012 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 04:19:00,016 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 04:19:00,018 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-11.i [2023-12-23 04:19:01,084 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 04:19:01,313 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 04:19:01,314 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-11.i [2023-12-23 04:19:01,326 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a64c797f/edad64c9ffdc4fe78797f98a4786b2e2/FLAGef1b4321f [2023-12-23 04:19:01,336 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a64c797f/edad64c9ffdc4fe78797f98a4786b2e2 [2023-12-23 04:19:01,338 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 04:19:01,340 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 04:19:01,341 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 04:19:01,341 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 04:19:01,346 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 04:19:01,347 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,347 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15dbc778 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01, skipping insertion in model container [2023-12-23 04:19:01,348 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,391 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 04:19:01,485 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-11.i[916,929] [2023-12-23 04:19:01,639 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:19:01,653 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 04:19:01,669 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-11.i[916,929] [2023-12-23 04:19:01,724 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 04:19:01,744 INFO L206 MainTranslator]: Completed translation [2023-12-23 04:19:01,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01 WrapperNode [2023-12-23 04:19:01,744 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 04:19:01,745 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 04:19:01,745 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 04:19:01,745 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 04:19:01,750 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:19:01" (1/1) ... [2023-12-23 04:19:01,766 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:19:01" (1/1) ... [2023-12-23 04:19:01,837 INFO L138 Inliner]: procedures = 27, calls = 129, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 710 [2023-12-23 04:19:01,838 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 04:19:01,838 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 04:19:01,838 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 04:19:01,839 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 04:19:01,863 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,863 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,887 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,904 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:19:01,904 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,904 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,922 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,932 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,957 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,964 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 04:19:01,964 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 04:19:01,965 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 04:19:01,965 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 04:19:01,967 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (1/1) ... [2023-12-23 04:19:01,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 04:19:01,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 04:19:01,992 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:19:02,005 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:19:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 04:19:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 04:19:02,043 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 04:19:02,044 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 04:19:02,045 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 04:19:02,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 04:19:02,187 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 04:19:02,188 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 04:19:35,211 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 04:19:35,279 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 04:19:35,280 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 04:19:35,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:19:35 BoogieIcfgContainer [2023-12-23 04:19:35,280 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 04:19:35,282 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 04:19:35,282 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 04:19:35,286 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 04:19:35,286 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 04:19:01" (1/3) ... [2023-12-23 04:19:35,287 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b98b6ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:19:35, skipping insertion in model container [2023-12-23 04:19:35,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 04:19:01" (2/3) ... [2023-12-23 04:19:35,287 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b98b6ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 04:19:35, skipping insertion in model container [2023-12-23 04:19:35,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 04:19:35" (3/3) ... [2023-12-23 04:19:35,291 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-11.i [2023-12-23 04:19:35,320 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 04:19:35,320 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 04:19:35,374 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 04:19:35,390 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;@3a01fdf1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 04:19:35,390 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 04:19:35,400 INFO L276 IsEmpty]: Start isEmpty. Operand has 314 states, 195 states have (on average 1.5794871794871794) internal successors, (308), 196 states have internal predecessors, (308), 116 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-23 04:19:35,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 04:19:35,445 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:19:35,446 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:35,446 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:19:35,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:19:35,473 INFO L85 PathProgramCache]: Analyzing trace with hash 972361732, now seen corresponding path program 1 times [2023-12-23 04:19:35,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:19:35,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [362065773] [2023-12-23 04:19:35,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:19:35,489 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:19:35,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:19:35,491 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:19:35,494 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:19:36,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:19:36,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 04:19:36,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:19:36,502 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 2846 proven. 0 refuted. 0 times theorem prover too weak. 23834 trivial. 0 not checked. [2023-12-23 04:19:36,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:19:36,503 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:19:36,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [362065773] [2023-12-23 04:19:36,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [362065773] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:19:36,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:19:36,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:19:36,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898978359] [2023-12-23 04:19:36,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:19:36,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 04:19:36,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:19:36,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 04:19:36,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 04:19:36,540 INFO L87 Difference]: Start difference. First operand has 314 states, 195 states have (on average 1.5794871794871794) internal successors, (308), 196 states have internal predecessors, (308), 116 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) Second operand has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) [2023-12-23 04:19:36,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:19:36,654 INFO L93 Difference]: Finished difference Result 625 states and 1194 transitions. [2023-12-23 04:19:36,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 04:19:36,659 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) Word has length 717 [2023-12-23 04:19:36,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:19:36,667 INFO L225 Difference]: With dead ends: 625 [2023-12-23 04:19:36,668 INFO L226 Difference]: Without dead ends: 312 [2023-12-23 04:19:36,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 716 GetRequests, 716 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:19:36,680 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-23 04:19:36,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 530 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-23 04:19:36,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2023-12-23 04:19:36,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2023-12-23 04:19:36,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 194 states have (on average 1.5515463917525774) internal successors, (301), 194 states have internal predecessors, (301), 116 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-23 04:19:36,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 533 transitions. [2023-12-23 04:19:36,770 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 533 transitions. Word has length 717 [2023-12-23 04:19:36,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:19:36,771 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 533 transitions. [2023-12-23 04:19:36,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) [2023-12-23 04:19:36,772 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 533 transitions. [2023-12-23 04:19:36,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 718 [2023-12-23 04:19:36,788 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:19:36,788 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:36,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-23 04:19:37,004 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:19:37,005 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:19:37,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:19:37,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1765462464, now seen corresponding path program 1 times [2023-12-23 04:19:37,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:19:37,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1121247179] [2023-12-23 04:19:37,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:19:37,007 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:19:37,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:19:37,011 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:19:37,040 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:19:37,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:19:37,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 1145 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:19:37,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:19:44,114 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 11895 proven. 231 refuted. 0 times theorem prover too weak. 14554 trivial. 0 not checked. [2023-12-23 04:19:44,114 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:19:46,641 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 114 proven. 231 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-23 04:19:46,642 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:19:46,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1121247179] [2023-12-23 04:19:46,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1121247179] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:19:46,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:19:46,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 04:19:46,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968371808] [2023-12-23 04:19:46,643 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:19:46,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:19:46,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:19:46,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:19:46,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:19:46,647 INFO L87 Difference]: Start difference. First operand 312 states and 533 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (193), 2 states have call predecessors, (193), 4 states have return successors, (194), 2 states have call predecessors, (194), 2 states have call successors, (194) [2023-12-23 04:19:53,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:19:53,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:19:53,389 INFO L93 Difference]: Finished difference Result 629 states and 1070 transitions. [2023-12-23 04:19:53,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 04:19:53,393 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (193), 2 states have call predecessors, (193), 4 states have return successors, (194), 2 states have call predecessors, (194), 2 states have call successors, (194) Word has length 717 [2023-12-23 04:19:53,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:19:53,397 INFO L225 Difference]: With dead ends: 629 [2023-12-23 04:19:53,397 INFO L226 Difference]: Without dead ends: 318 [2023-12-23 04:19:53,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1436 GetRequests, 1426 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:19:53,399 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 524 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 966 SdHoareTripleChecker+Invalid, 701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-12-23 04:19:53,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 966 Invalid, 701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2023-12-23 04:19:53,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2023-12-23 04:19:53,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 316. [2023-12-23 04:19:53,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 197 states have (on average 1.5279187817258884) internal successors, (301), 197 states have internal predecessors, (301), 116 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-23 04:19:53,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 533 transitions. [2023-12-23 04:19:53,436 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 533 transitions. Word has length 717 [2023-12-23 04:19:53,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:19:53,439 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 533 transitions. [2023-12-23 04:19:53,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (193), 2 states have call predecessors, (193), 4 states have return successors, (194), 2 states have call predecessors, (194), 2 states have call successors, (194) [2023-12-23 04:19:53,439 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 533 transitions. [2023-12-23 04:19:53,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2023-12-23 04:19:53,450 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:19:53,451 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:53,481 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:19:53,659 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:19:53,660 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:19:53,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:19:53,661 INFO L85 PathProgramCache]: Analyzing trace with hash -278897607, now seen corresponding path program 1 times [2023-12-23 04:19:53,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:19:53,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1879004543] [2023-12-23 04:19:53,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:19:53,662 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:19:53,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:19:53,664 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:19:53,696 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:19:54,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:19:54,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:19:54,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:20:00,215 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 12333 proven. 222 refuted. 0 times theorem prover too weak. 14125 trivial. 0 not checked. [2023-12-23 04:20:00,215 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:20:02,502 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 123 proven. 222 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-23 04:20:02,503 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:20:02,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1879004543] [2023-12-23 04:20:02,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1879004543] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:20:02,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:20:02,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 04:20:02,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816843641] [2023-12-23 04:20:02,503 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:20:02,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:20:02,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:20:02,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:20:02,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:20:02,506 INFO L87 Difference]: Start difference. First operand 316 states and 533 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 2 states have call predecessors, (191), 2 states have call successors, (191) [2023-12-23 04:20:07,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:20:07,529 INFO L93 Difference]: Finished difference Result 639 states and 1072 transitions. [2023-12-23 04:20:07,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 04:20:07,533 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 2 states have call predecessors, (191), 2 states have call successors, (191) Word has length 719 [2023-12-23 04:20:07,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:20:07,535 INFO L225 Difference]: With dead ends: 639 [2023-12-23 04:20:07,536 INFO L226 Difference]: Without dead ends: 324 [2023-12-23 04:20:07,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1440 GetRequests, 1430 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:20:07,537 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 772 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 962 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-23 04:20:07,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 962 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-23 04:20:07,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-12-23 04:20:07,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 320. [2023-12-23 04:20:07,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 200 states have (on average 1.51) internal successors, (302), 200 states have internal predecessors, (302), 116 states have call successors, (116), 3 states have call predecessors, (116), 3 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-23 04:20:07,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 534 transitions. [2023-12-23 04:20:07,573 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 534 transitions. Word has length 719 [2023-12-23 04:20:07,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:20:07,575 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 534 transitions. [2023-12-23 04:20:07,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 2 states have call predecessors, (191), 2 states have call successors, (191) [2023-12-23 04:20:07,576 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 534 transitions. [2023-12-23 04:20:07,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 721 [2023-12-23 04:20:07,581 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:20:07,581 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:07,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-23 04:20:07,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:20:07,789 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:20:07,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:20:07,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1799771330, now seen corresponding path program 1 times [2023-12-23 04:20:07,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:20:07,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [167441275] [2023-12-23 04:20:07,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:20:07,791 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:20:07,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:20:07,792 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:20:07,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-23 04:20:08,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:20:08,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:20:08,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:20:14,631 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 11895 proven. 231 refuted. 0 times theorem prover too weak. 14554 trivial. 0 not checked. [2023-12-23 04:20:14,632 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:20:16,994 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 114 proven. 231 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-23 04:20:16,995 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:20:16,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [167441275] [2023-12-23 04:20:16,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [167441275] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:20:16,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:20:16,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-23 04:20:16,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200035842] [2023-12-23 04:20:16,996 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:20:16,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 04:20:16,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:20:16,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 04:20:16,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:20:16,998 INFO L87 Difference]: Start difference. First operand 320 states and 534 transitions. Second operand has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 2 states have call successors, (193), 2 states have call predecessors, (193), 4 states have return successors, (194), 2 states have call predecessors, (194), 2 states have call successors, (194) [2023-12-23 04:20:24,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:20:30,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:20:30,851 INFO L93 Difference]: Finished difference Result 966 states and 1608 transitions. [2023-12-23 04:20:30,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-23 04:20:30,895 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 2 states have call successors, (193), 2 states have call predecessors, (193), 4 states have return successors, (194), 2 states have call predecessors, (194), 2 states have call successors, (194) Word has length 720 [2023-12-23 04:20:30,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:20:30,898 INFO L225 Difference]: With dead ends: 966 [2023-12-23 04:20:30,898 INFO L226 Difference]: Without dead ends: 647 [2023-12-23 04:20:30,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1449 GetRequests, 1432 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:20:30,900 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 1692 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 1291 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1731 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 1692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 1291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:20:30,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1731 Valid, 1705 Invalid, 1692 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [401 Valid, 1291 Invalid, 0 Unknown, 0 Unchecked, 13.0s Time] [2023-12-23 04:20:30,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2023-12-23 04:20:30,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 637. [2023-12-23 04:20:30,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 398 states have (on average 1.5100502512562815) internal successors, (601), 398 states have internal predecessors, (601), 232 states have call successors, (232), 6 states have call predecessors, (232), 6 states have return successors, (232), 232 states have call predecessors, (232), 232 states have call successors, (232) [2023-12-23 04:20:30,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1065 transitions. [2023-12-23 04:20:30,972 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1065 transitions. Word has length 720 [2023-12-23 04:20:30,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:20:30,974 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 1065 transitions. [2023-12-23 04:20:30,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.0) internal successors, (152), 8 states have internal predecessors, (152), 2 states have call successors, (193), 2 states have call predecessors, (193), 4 states have return successors, (194), 2 states have call predecessors, (194), 2 states have call successors, (194) [2023-12-23 04:20:30,975 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1065 transitions. [2023-12-23 04:20:30,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 721 [2023-12-23 04:20:30,979 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:20:30,979 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:31,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-23 04:20:31,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:20:31,194 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:20:31,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:20:31,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1745378432, now seen corresponding path program 1 times [2023-12-23 04:20:31,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:20:31,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1801049253] [2023-12-23 04:20:31,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:20:31,195 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:20:31,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:20:31,196 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:20:31,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 (6)] Waiting until timeout for monitored process [2023-12-23 04:20:31,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:20:32,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:20:32,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:20:51,081 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-23 04:20:51,081 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:20:51,081 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:20:51,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1801049253] [2023-12-23 04:20:51,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1801049253] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:20:51,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:20:51,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 04:20:51,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740124744] [2023-12-23 04:20:51,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:20:51,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:20:51,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:20:51,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:20:51,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-23 04:20:51,084 INFO L87 Difference]: Start difference. First operand 637 states and 1065 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:20:51,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:20:51,738 INFO L93 Difference]: Finished difference Result 1909 states and 3193 transitions. [2023-12-23 04:20:51,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:20:51,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 720 [2023-12-23 04:20:51,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:20:51,748 INFO L225 Difference]: With dead ends: 1909 [2023-12-23 04:20:51,748 INFO L226 Difference]: Without dead ends: 1273 [2023-12-23 04:20:51,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 718 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:20:51,751 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 204 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 1029 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:20:51,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 1029 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-23 04:20:51,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1273 states. [2023-12-23 04:20:51,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1273 to 1271. [2023-12-23 04:20:51,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1271 states, 794 states have (on average 1.508816120906801) internal successors, (1198), 794 states have internal predecessors, (1198), 464 states have call successors, (464), 12 states have call predecessors, (464), 12 states have return successors, (464), 464 states have call predecessors, (464), 464 states have call successors, (464) [2023-12-23 04:20:51,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1271 states to 1271 states and 2126 transitions. [2023-12-23 04:20:51,925 INFO L78 Accepts]: Start accepts. Automaton has 1271 states and 2126 transitions. Word has length 720 [2023-12-23 04:20:51,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:20:51,926 INFO L495 AbstractCegarLoop]: Abstraction has 1271 states and 2126 transitions. [2023-12-23 04:20:51,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 2 states have internal predecessors, (143), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:20:51,927 INFO L276 IsEmpty]: Start isEmpty. Operand 1271 states and 2126 transitions. [2023-12-23 04:20:51,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2023-12-23 04:20:51,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:20:51,933 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:51,979 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:20:52,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:20:52,149 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:20:52,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:20:52,150 INFO L85 PathProgramCache]: Analyzing trace with hash 709391860, now seen corresponding path program 1 times [2023-12-23 04:20:52,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:20:52,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1625290755] [2023-12-23 04:20:52,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:20:52,151 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:20:52,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:20:52,161 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:20:52,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-23 04:20:53,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:20:53,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:20:53,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:20:58,032 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 13455 proven. 171 refuted. 0 times theorem prover too weak. 13054 trivial. 0 not checked. [2023-12-23 04:20:58,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:21:00,368 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 174 proven. 171 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-23 04:21:00,368 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:21:00,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1625290755] [2023-12-23 04:21:00,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1625290755] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:21:00,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:21:00,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-23 04:21:00,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627403513] [2023-12-23 04:21:00,369 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:21:00,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 04:21:00,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:21:00,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 04:21:00,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:21:00,373 INFO L87 Difference]: Start difference. First operand 1271 states and 2126 transitions. Second operand has 8 states, 8 states have (on average 25.875) internal successors, (207), 8 states have internal predecessors, (207), 3 states have call successors, (173), 2 states have call predecessors, (173), 4 states have return successors, (174), 3 states have call predecessors, (174), 3 states have call successors, (174) [2023-12-23 04:21:05,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:21:05,725 INFO L93 Difference]: Finished difference Result 2573 states and 4279 transitions. [2023-12-23 04:21:05,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-23 04:21:05,728 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 25.875) internal successors, (207), 8 states have internal predecessors, (207), 3 states have call successors, (173), 2 states have call predecessors, (173), 4 states have return successors, (174), 3 states have call predecessors, (174), 3 states have call successors, (174) Word has length 721 [2023-12-23 04:21:05,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:21:05,734 INFO L225 Difference]: With dead ends: 2573 [2023-12-23 04:21:05,734 INFO L226 Difference]: Without dead ends: 1303 [2023-12-23 04:21:05,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1444 GetRequests, 1434 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:21:05,738 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 538 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:21:05,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 968 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-12-23 04:21:05,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1303 states. [2023-12-23 04:21:05,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1303 to 1287. [2023-12-23 04:21:05,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1287 states, 806 states have (on average 1.4962779156327544) internal successors, (1206), 806 states have internal predecessors, (1206), 464 states have call successors, (464), 16 states have call predecessors, (464), 16 states have return successors, (464), 464 states have call predecessors, (464), 464 states have call successors, (464) [2023-12-23 04:21:05,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1287 states to 1287 states and 2134 transitions. [2023-12-23 04:21:05,916 INFO L78 Accepts]: Start accepts. Automaton has 1287 states and 2134 transitions. Word has length 721 [2023-12-23 04:21:05,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:21:05,917 INFO L495 AbstractCegarLoop]: Abstraction has 1287 states and 2134 transitions. [2023-12-23 04:21:05,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.875) internal successors, (207), 8 states have internal predecessors, (207), 3 states have call successors, (173), 2 states have call predecessors, (173), 4 states have return successors, (174), 3 states have call predecessors, (174), 3 states have call successors, (174) [2023-12-23 04:21:05,917 INFO L276 IsEmpty]: Start isEmpty. Operand 1287 states and 2134 transitions. [2023-12-23 04:21:05,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2023-12-23 04:21:05,923 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:21:05,924 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:05,947 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-23 04:21:06,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:21:06,137 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:21:06,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:21:06,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1844645488, now seen corresponding path program 1 times [2023-12-23 04:21:06,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:21:06,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1260710806] [2023-12-23 04:21:06,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:21:06,138 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:21:06,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:21:06,139 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:21:06,140 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:21:06,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:21:06,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:21:06,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:21:16,044 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-23 04:21:16,044 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:21:16,045 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:21:16,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1260710806] [2023-12-23 04:21:16,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1260710806] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:21:16,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:21:16,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:21:16,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323361853] [2023-12-23 04:21:16,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:21:16,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 04:21:16,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:21:16,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 04:21:16,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 04:21:16,047 INFO L87 Difference]: Start difference. First operand 1287 states and 2134 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:21:18,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:21:18,679 INFO L93 Difference]: Finished difference Result 4053 states and 6702 transitions. [2023-12-23 04:21:18,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 04:21:18,680 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 721 [2023-12-23 04:21:18,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:21:18,693 INFO L225 Difference]: With dead ends: 4053 [2023-12-23 04:21:18,694 INFO L226 Difference]: Without dead ends: 2767 [2023-12-23 04:21:18,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 720 GetRequests, 718 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-23 04:21:18,698 INFO L413 NwaCegarLoop]: 814 mSDtfsCounter, 716 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1396 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-23 04:21:18,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1396 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-23 04:21:18,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2767 states. [2023-12-23 04:21:19,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2767 to 2563. [2023-12-23 04:21:19,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2563 states, 1602 states have (on average 1.4943820224719102) internal successors, (2394), 1602 states have internal predecessors, (2394), 928 states have call successors, (928), 32 states have call predecessors, (928), 32 states have return successors, (928), 928 states have call predecessors, (928), 928 states have call successors, (928) [2023-12-23 04:21:19,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2563 states to 2563 states and 4250 transitions. [2023-12-23 04:21:19,043 INFO L78 Accepts]: Start accepts. Automaton has 2563 states and 4250 transitions. Word has length 721 [2023-12-23 04:21:19,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:21:19,043 INFO L495 AbstractCegarLoop]: Abstraction has 2563 states and 4250 transitions. [2023-12-23 04:21:19,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:21:19,044 INFO L276 IsEmpty]: Start isEmpty. Operand 2563 states and 4250 transitions. [2023-12-23 04:21:19,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2023-12-23 04:21:19,049 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:21:19,049 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:19,075 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:21:19,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:21:19,258 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:21:19,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:21:19,258 INFO L85 PathProgramCache]: Analyzing trace with hash -2053891317, now seen corresponding path program 1 times [2023-12-23 04:21:19,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:21:19,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1418924314] [2023-12-23 04:21:19,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:21:19,259 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:21:19,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:21:19,261 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:21:19,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-23 04:21:19,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:21:20,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:21:20,056 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:21:24,035 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 13035 proven. 141 refuted. 0 times theorem prover too weak. 13504 trivial. 0 not checked. [2023-12-23 04:21:24,035 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:21:26,156 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 204 proven. 141 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-23 04:21:26,156 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:21:26,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1418924314] [2023-12-23 04:21:26,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1418924314] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:21:26,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:21:26,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 04:21:26,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173675221] [2023-12-23 04:21:26,157 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:21:26,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:21:26,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:21:26,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:21:26,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 04:21:26,159 INFO L87 Difference]: Start difference. First operand 2563 states and 4250 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (163), 2 states have call predecessors, (163), 4 states have return successors, (164), 2 states have call predecessors, (164), 2 states have call successors, (164) [2023-12-23 04:21:31,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:21:31,905 INFO L93 Difference]: Finished difference Result 5205 states and 8571 transitions. [2023-12-23 04:21:31,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 04:21:31,908 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (163), 2 states have call predecessors, (163), 4 states have return successors, (164), 2 states have call predecessors, (164), 2 states have call successors, (164) Word has length 721 [2023-12-23 04:21:31,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:21:31,920 INFO L225 Difference]: With dead ends: 5205 [2023-12-23 04:21:31,920 INFO L226 Difference]: Without dead ends: 2643 [2023-12-23 04:21:31,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1444 GetRequests, 1434 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:21:31,927 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 310 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-12-23 04:21:31,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 964 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-12-23 04:21:31,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2643 states. [2023-12-23 04:21:32,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2643 to 2595. [2023-12-23 04:21:32,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2595 states, 1626 states have (on average 1.4821648216482164) internal successors, (2410), 1626 states have internal predecessors, (2410), 928 states have call successors, (928), 40 states have call predecessors, (928), 40 states have return successors, (928), 928 states have call predecessors, (928), 928 states have call successors, (928) [2023-12-23 04:21:32,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2595 states to 2595 states and 4266 transitions. [2023-12-23 04:21:32,235 INFO L78 Accepts]: Start accepts. Automaton has 2595 states and 4266 transitions. Word has length 721 [2023-12-23 04:21:32,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:21:32,236 INFO L495 AbstractCegarLoop]: Abstraction has 2595 states and 4266 transitions. [2023-12-23 04:21:32,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (163), 2 states have call predecessors, (163), 4 states have return successors, (164), 2 states have call predecessors, (164), 2 states have call successors, (164) [2023-12-23 04:21:32,237 INFO L276 IsEmpty]: Start isEmpty. Operand 2595 states and 4266 transitions. [2023-12-23 04:21:32,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2023-12-23 04:21:32,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:21:32,242 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:32,269 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 (9)] Forceful destruction successful, exit code 0 [2023-12-23 04:21:32,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:21:32,461 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:21:32,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:21:32,461 INFO L85 PathProgramCache]: Analyzing trace with hash -114729271, now seen corresponding path program 1 times [2023-12-23 04:21:32,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:21:32,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [313868357] [2023-12-23 04:21:32,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:21:32,463 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:21:32,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:21:32,475 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:21:32,476 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:21:33,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:21:33,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-23 04:21:33,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:21:44,151 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 16941 proven. 372 refuted. 0 times theorem prover too weak. 9367 trivial. 0 not checked. [2023-12-23 04:21:44,151 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:21:48,672 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 312 proven. 375 refuted. 0 times theorem prover too weak. 25993 trivial. 0 not checked. [2023-12-23 04:21:48,672 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:21:48,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [313868357] [2023-12-23 04:21:48,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [313868357] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:21:48,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:21:48,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2023-12-23 04:21:48,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736629762] [2023-12-23 04:21:48,673 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:21:48,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-23 04:21:48,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:21:48,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-23 04:21:48,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-12-23 04:21:48,675 INFO L87 Difference]: Start difference. First operand 2595 states and 4266 transitions. Second operand has 13 states, 13 states have (on average 12.461538461538462) internal successors, (162), 13 states have internal predecessors, (162), 3 states have call successors, (190), 3 states have call predecessors, (190), 7 states have return successors, (191), 3 states have call predecessors, (191), 3 states have call successors, (191) [2023-12-23 04:22:08,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:22:08,369 INFO L93 Difference]: Finished difference Result 7959 states and 12940 transitions. [2023-12-23 04:22:08,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-23 04:22:08,375 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.461538461538462) internal successors, (162), 13 states have internal predecessors, (162), 3 states have call successors, (190), 3 states have call predecessors, (190), 7 states have return successors, (191), 3 states have call predecessors, (191), 3 states have call successors, (191) Word has length 721 [2023-12-23 04:22:08,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:22:08,395 INFO L225 Difference]: With dead ends: 7959 [2023-12-23 04:22:08,395 INFO L226 Difference]: Without dead ends: 5365 [2023-12-23 04:22:08,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1462 GetRequests, 1430 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=315, Invalid=741, Unknown=0, NotChecked=0, Total=1056 [2023-12-23 04:22:08,402 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 1129 mSDsluCounter, 1943 mSDsCounter, 0 mSdLazyCounter, 2325 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1171 SdHoareTripleChecker+Valid, 2566 SdHoareTripleChecker+Invalid, 2732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 2325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:22:08,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1171 Valid, 2566 Invalid, 2732 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [407 Valid, 2325 Invalid, 0 Unknown, 0 Unchecked, 17.6s Time] [2023-12-23 04:22:08,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5365 states. [2023-12-23 04:22:08,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5365 to 5235. [2023-12-23 04:22:08,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5235 states, 3282 states have (on average 1.453382084095064) internal successors, (4770), 3282 states have internal predecessors, (4770), 1856 states have call successors, (1856), 96 states have call predecessors, (1856), 96 states have return successors, (1856), 1856 states have call predecessors, (1856), 1856 states have call successors, (1856) [2023-12-23 04:22:08,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5235 states to 5235 states and 8482 transitions. [2023-12-23 04:22:08,930 INFO L78 Accepts]: Start accepts. Automaton has 5235 states and 8482 transitions. Word has length 721 [2023-12-23 04:22:08,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:22:08,931 INFO L495 AbstractCegarLoop]: Abstraction has 5235 states and 8482 transitions. [2023-12-23 04:22:08,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.461538461538462) internal successors, (162), 13 states have internal predecessors, (162), 3 states have call successors, (190), 3 states have call predecessors, (190), 7 states have return successors, (191), 3 states have call predecessors, (191), 3 states have call successors, (191) [2023-12-23 04:22:08,931 INFO L276 IsEmpty]: Start isEmpty. Operand 5235 states and 8482 transitions. [2023-12-23 04:22:08,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2023-12-23 04:22:08,939 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:22:08,939 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:08,967 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:22:09,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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:22:09,145 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:22:09,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:22:09,145 INFO L85 PathProgramCache]: Analyzing trace with hash -798167223, now seen corresponding path program 1 times [2023-12-23 04:22:09,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:22:09,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1876888919] [2023-12-23 04:22:09,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:22:09,146 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:22:09,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:22:09,147 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:22:09,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-23 04:22:09,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:22:10,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 04:22:10,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:22:24,756 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 13413 proven. 162 refuted. 0 times theorem prover too weak. 13105 trivial. 0 not checked. [2023-12-23 04:22:24,756 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:22:26,326 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:22:26,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1876888919] [2023-12-23 04:22:26,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1876888919] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:22:26,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [17929810] [2023-12-23 04:22:26,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:22:26,327 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:22:26,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:22:26,374 INFO L229 MonitoredProcess]: Starting monitored process 12 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:22:26,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2023-12-23 04:22:27,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:22:27,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-23 04:22:27,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:22:27,765 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-23 04:22:27,765 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:22:27,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [17929810] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:22:27,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:22:27,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2023-12-23 04:22:27,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566915979] [2023-12-23 04:22:27,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:22:27,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-23 04:22:27,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:22:27,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-23 04:22:27,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-23 04:22:27,767 INFO L87 Difference]: Start difference. First operand 5235 states and 8482 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:22:28,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:22:28,501 INFO L93 Difference]: Finished difference Result 13879 states and 22204 transitions. [2023-12-23 04:22:28,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-23 04:22:28,502 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 721 [2023-12-23 04:22:28,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:22:28,539 INFO L225 Difference]: With dead ends: 13879 [2023-12-23 04:22:28,539 INFO L226 Difference]: Without dead ends: 8645 [2023-12-23 04:22:28,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1516 GetRequests, 1508 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-23 04:22:28,552 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 310 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:22:28,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 1023 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 04:22:28,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8645 states. [2023-12-23 04:22:29,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8645 to 8627. [2023-12-23 04:22:29,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8627 states, 5266 states have (on average 1.3965058868211166) internal successors, (7354), 5282 states have internal predecessors, (7354), 3168 states have call successors, (3168), 192 states have call predecessors, (3168), 192 states have return successors, (3168), 3152 states have call predecessors, (3168), 3168 states have call successors, (3168) [2023-12-23 04:22:29,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8627 states to 8627 states and 13690 transitions. [2023-12-23 04:22:29,311 INFO L78 Accepts]: Start accepts. Automaton has 8627 states and 13690 transitions. Word has length 721 [2023-12-23 04:22:29,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:22:29,312 INFO L495 AbstractCegarLoop]: Abstraction has 8627 states and 13690 transitions. [2023-12-23 04:22:29,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:22:29,312 INFO L276 IsEmpty]: Start isEmpty. Operand 8627 states and 13690 transitions. [2023-12-23 04:22:29,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2023-12-23 04:22:29,320 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:22:29,320 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:29,345 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 (11)] Forceful destruction successful, exit code 0 [2023-12-23 04:22:29,566 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2023-12-23 04:22:29,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-23 04:22:29,737 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:22:29,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:22:29,737 INFO L85 PathProgramCache]: Analyzing trace with hash -138635701, now seen corresponding path program 1 times [2023-12-23 04:22:29,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:22:29,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [352680577] [2023-12-23 04:22:29,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:22:29,738 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:22:29,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:22:29,739 INFO L229 MonitoredProcess]: Starting monitored process 13 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:22:29,764 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 (13)] Waiting until timeout for monitored process [2023-12-23 04:22:30,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:22:30,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 04:22:30,539 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:22:45,328 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 13413 proven. 162 refuted. 0 times theorem prover too weak. 13105 trivial. 0 not checked. [2023-12-23 04:22:45,329 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:22:46,867 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:22:46,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [352680577] [2023-12-23 04:22:46,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [352680577] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:22:46,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1520246772] [2023-12-23 04:22:46,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:22:46,868 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:22:46,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:22:46,869 INFO L229 MonitoredProcess]: Starting monitored process 14 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:22:46,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-12-23 04:22:48,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:22:48,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 04:22:48,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:23:07,813 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-23 04:23:07,814 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:23:07,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1520246772] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:23:07,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:23:07,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-12-23 04:23:07,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841948070] [2023-12-23 04:23:07,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:23:07,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 04:23:07,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:23:07,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 04:23:07,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-23 04:23:07,816 INFO L87 Difference]: Start difference. First operand 8627 states and 13690 transitions. Second operand has 5 states, 5 states have (on average 28.8) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:23:11,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:23:11,493 INFO L93 Difference]: Finished difference Result 20017 states and 32052 transitions. [2023-12-23 04:23:11,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-23 04:23:11,496 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.8) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 721 [2023-12-23 04:23:11,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:23:11,529 INFO L225 Difference]: With dead ends: 20017 [2023-12-23 04:23:11,529 INFO L226 Difference]: Without dead ends: 11391 [2023-12-23 04:23:11,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1519 GetRequests, 1506 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2023-12-23 04:23:11,549 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 447 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 1833 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-23 04:23:11,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 1833 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-23 04:23:11,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11391 states. [2023-12-23 04:23:12,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11391 to 10909. [2023-12-23 04:23:12,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10909 states, 7425 states have (on average 1.4806734006734006) internal successors, (10994), 7441 states have internal predecessors, (10994), 3284 states have call successors, (3284), 199 states have call predecessors, (3284), 199 states have return successors, (3284), 3268 states have call predecessors, (3284), 3284 states have call successors, (3284) [2023-12-23 04:23:12,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10909 states to 10909 states and 17562 transitions. [2023-12-23 04:23:12,403 INFO L78 Accepts]: Start accepts. Automaton has 10909 states and 17562 transitions. Word has length 721 [2023-12-23 04:23:12,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:23:12,404 INFO L495 AbstractCegarLoop]: Abstraction has 10909 states and 17562 transitions. [2023-12-23 04:23:12,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.8) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:23:12,404 INFO L276 IsEmpty]: Start isEmpty. Operand 10909 states and 17562 transitions. [2023-12-23 04:23:12,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2023-12-23 04:23:12,411 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:23:12,412 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:12,442 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2023-12-23 04:23:12,654 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 (13)] Forceful destruction successful, exit code 0 [2023-12-23 04:23:12,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,13 /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:23:12,828 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:23:12,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:23:12,829 INFO L85 PathProgramCache]: Analyzing trace with hash 314091989, now seen corresponding path program 1 times [2023-12-23 04:23:12,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:23:12,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1033849146] [2023-12-23 04:23:12,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:23:12,830 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:23:12,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:23:12,832 INFO L229 MonitoredProcess]: Starting monitored process 15 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:23:12,928 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 (15)] Waiting until timeout for monitored process [2023-12-23 04:23:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:23:13,706 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 04:23:13,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:23:27,469 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 13413 proven. 162 refuted. 0 times theorem prover too weak. 13105 trivial. 0 not checked. [2023-12-23 04:23:27,469 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:23:28,950 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:23:28,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1033849146] [2023-12-23 04:23:28,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1033849146] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:23:28,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1692445335] [2023-12-23 04:23:28,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:23:28,951 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:23:28,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:23:28,952 INFO L229 MonitoredProcess]: Starting monitored process 16 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:23:28,955 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2023-12-23 04:23:29,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:23:30,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:23:30,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:23:30,315 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-23 04:23:30,316 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:23:30,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1692445335] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:23:30,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:23:30,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-12-23 04:23:30,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163418523] [2023-12-23 04:23:30,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:23:30,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 04:23:30,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:23:30,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 04:23:30,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-12-23 04:23:30,318 INFO L87 Difference]: Start difference. First operand 10909 states and 17562 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:23:31,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:23:31,527 INFO L93 Difference]: Finished difference Result 28065 states and 44748 transitions. [2023-12-23 04:23:31,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 04:23:31,528 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 722 [2023-12-23 04:23:31,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:23:31,577 INFO L225 Difference]: With dead ends: 28065 [2023-12-23 04:23:31,577 INFO L226 Difference]: Without dead ends: 19439 [2023-12-23 04:23:31,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1520 GetRequests, 1510 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-12-23 04:23:31,599 INFO L413 NwaCegarLoop]: 1020 mSDtfsCounter, 514 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 2553 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-23 04:23:31,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 2553 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-23 04:23:31,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19439 states. [2023-12-23 04:23:32,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19439 to 11037. [2023-12-23 04:23:32,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11037 states, 7553 states have (on average 1.4810009267840594) internal successors, (11186), 7569 states have internal predecessors, (11186), 3284 states have call successors, (3284), 199 states have call predecessors, (3284), 199 states have return successors, (3284), 3268 states have call predecessors, (3284), 3284 states have call successors, (3284) [2023-12-23 04:23:32,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11037 states to 11037 states and 17754 transitions. [2023-12-23 04:23:32,944 INFO L78 Accepts]: Start accepts. Automaton has 11037 states and 17754 transitions. Word has length 722 [2023-12-23 04:23:32,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:23:32,944 INFO L495 AbstractCegarLoop]: Abstraction has 11037 states and 17754 transitions. [2023-12-23 04:23:32,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:23:32,945 INFO L276 IsEmpty]: Start isEmpty. Operand 11037 states and 17754 transitions. [2023-12-23 04:23:32,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2023-12-23 04:23:32,952 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:23:32,952 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:32,964 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2023-12-23 04:23:33,190 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 (15)] Forceful destruction successful, exit code 0 [2023-12-23 04:23:33,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,15 /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:23:33,372 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:23:33,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:23:33,373 INFO L85 PathProgramCache]: Analyzing trace with hash 314151571, now seen corresponding path program 1 times [2023-12-23 04:23:33,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:23:33,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [883620416] [2023-12-23 04:23:33,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:23:33,374 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:23:33,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:23:33,376 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:23:33,384 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:23:34,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:23:34,240 INFO L262 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 04:23:34,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:23:48,277 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 13413 proven. 162 refuted. 0 times theorem prover too weak. 13105 trivial. 0 not checked. [2023-12-23 04:23:48,278 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:23:49,736 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:23:49,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [883620416] [2023-12-23 04:23:49,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [883620416] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:23:49,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1495293234] [2023-12-23 04:23:49,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:23:49,737 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:23:49,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:23:49,739 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:23:49,740 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:23:50,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:23:51,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 04:23:51,007 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:23:53,156 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-23 04:23:53,156 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:23:53,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1495293234] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:23:53,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:23:53,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 12 [2023-12-23 04:23:53,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289792233] [2023-12-23 04:23:53,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:23:53,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 04:23:53,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:23:53,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 04:23:53,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-12-23 04:23:53,159 INFO L87 Difference]: Start difference. First operand 11037 states and 17754 transitions. Second operand has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:23:55,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:24:04,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:24:04,370 INFO L93 Difference]: Finished difference Result 40745 states and 62645 transitions. [2023-12-23 04:24:04,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-23 04:24:04,371 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 722 [2023-12-23 04:24:04,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:24:04,489 INFO L225 Difference]: With dead ends: 40745 [2023-12-23 04:24:04,489 INFO L226 Difference]: Without dead ends: 31671 [2023-12-23 04:24:04,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1532 GetRequests, 1513 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-12-23 04:24:04,515 INFO L413 NwaCegarLoop]: 727 mSDtfsCounter, 2053 mSDsluCounter, 2171 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 1260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2053 SdHoareTripleChecker+Valid, 2898 SdHoareTripleChecker+Invalid, 1938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1260 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:24:04,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2053 Valid, 2898 Invalid, 1938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1260 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-12-23 04:24:04,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31671 states. [2023-12-23 04:24:06,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31671 to 19153. [2023-12-23 04:24:06,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19153 states, 12756 states have (on average 1.3901693320790216) internal successors, (17733), 12804 states have internal predecessors, (17733), 5940 states have call successors, (5940), 456 states have call predecessors, (5940), 456 states have return successors, (5940), 5892 states have call predecessors, (5940), 5940 states have call successors, (5940) [2023-12-23 04:24:06,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19153 states to 19153 states and 29613 transitions. [2023-12-23 04:24:06,420 INFO L78 Accepts]: Start accepts. Automaton has 19153 states and 29613 transitions. Word has length 722 [2023-12-23 04:24:06,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:24:06,420 INFO L495 AbstractCegarLoop]: Abstraction has 19153 states and 29613 transitions. [2023-12-23 04:24:06,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.714285714285715) internal successors, (145), 7 states have internal predecessors, (145), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:24:06,421 INFO L276 IsEmpty]: Start isEmpty. Operand 19153 states and 29613 transitions. [2023-12-23 04:24:06,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2023-12-23 04:24:06,429 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:24:06,430 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:06,455 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:24:06,655 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2023-12-23 04:24:06,844 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:24:06,844 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:24:06,845 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:24:06,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1374792171, now seen corresponding path program 1 times [2023-12-23 04:24:06,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:24:06,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1908564600] [2023-12-23 04:24:06,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:24:06,846 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:24:06,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:24:06,847 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:24:06,848 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:24:07,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:24:07,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 04:24:07,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:24:21,589 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 13413 proven. 162 refuted. 0 times theorem prover too weak. 13105 trivial. 0 not checked. [2023-12-23 04:24:21,590 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:24:23,057 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:24:23,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1908564600] [2023-12-23 04:24:23,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1908564600] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:24:23,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1381133151] [2023-12-23 04:24:23,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:24:23,058 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:24:23,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:24:23,067 INFO L229 MonitoredProcess]: Starting monitored process 20 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:24:23,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2023-12-23 04:24:25,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:24:26,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 04:24:26,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:24:26,551 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-23 04:24:26,551 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:24:26,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1381133151] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:24:26,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-23 04:24:26,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-12-23 04:24:26,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400796838] [2023-12-23 04:24:26,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:24:26,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-23 04:24:26,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:24:26,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-23 04:24:26,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-12-23 04:24:26,553 INFO L87 Difference]: Start difference. First operand 19153 states and 29613 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:24:30,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:24:30,225 INFO L93 Difference]: Finished difference Result 48003 states and 74601 transitions. [2023-12-23 04:24:30,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-23 04:24:30,226 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 722 [2023-12-23 04:24:30,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:24:30,292 INFO L225 Difference]: With dead ends: 48003 [2023-12-23 04:24:30,292 INFO L226 Difference]: Without dead ends: 30709 [2023-12-23 04:24:30,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1523 GetRequests, 1511 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-12-23 04:24:30,329 INFO L413 NwaCegarLoop]: 801 mSDtfsCounter, 1184 mSDsluCounter, 2064 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1184 SdHoareTripleChecker+Valid, 2865 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:24:30,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1184 Valid, 2865 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-23 04:24:30,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30709 states. [2023-12-23 04:24:32,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30709 to 22593. [2023-12-23 04:24:32,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22593 states, 15588 states have (on average 1.4148704131383114) internal successors, (22055), 15668 states have internal predecessors, (22055), 6484 states have call successors, (6484), 520 states have call predecessors, (6484), 520 states have return successors, (6484), 6404 states have call predecessors, (6484), 6484 states have call successors, (6484) [2023-12-23 04:24:32,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22593 states to 22593 states and 35023 transitions. [2023-12-23 04:24:32,456 INFO L78 Accepts]: Start accepts. Automaton has 22593 states and 35023 transitions. Word has length 722 [2023-12-23 04:24:32,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:24:32,456 INFO L495 AbstractCegarLoop]: Abstraction has 22593 states and 35023 transitions. [2023-12-23 04:24:32,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:24:32,457 INFO L276 IsEmpty]: Start isEmpty. Operand 22593 states and 35023 transitions. [2023-12-23 04:24:32,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 724 [2023-12-23 04:24:32,466 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:24:32,466 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:32,486 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2023-12-23 04:24:32,704 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:24:32,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,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:24:32,879 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:24:32,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:24:32,879 INFO L85 PathProgramCache]: Analyzing trace with hash 292286835, now seen corresponding path program 1 times [2023-12-23 04:24:32,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:24:32,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1029279014] [2023-12-23 04:24:32,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:24:32,881 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:24:32,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:24:32,881 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:24:32,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-23 04:24:33,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:24:33,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 04:24:33,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:24:47,552 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 13413 proven. 162 refuted. 0 times theorem prover too weak. 13105 trivial. 0 not checked. [2023-12-23 04:24:47,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:24:49,091 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:24:49,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1029279014] [2023-12-23 04:24:49,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1029279014] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 04:24:49,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2106022890] [2023-12-23 04:24:49,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:24:49,091 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 04:24:49,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 04:24:49,092 INFO L229 MonitoredProcess]: Starting monitored process 22 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:24:49,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2023-12-23 04:24:52,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:24:52,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:24:52,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:24:55,755 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 11103 proven. 99 refuted. 0 times theorem prover too weak. 15478 trivial. 0 not checked. [2023-12-23 04:24:55,755 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:24:57,602 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 246 proven. 99 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-23 04:24:57,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2106022890] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:24:57,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-23 04:24:57,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2023-12-23 04:24:57,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697045440] [2023-12-23 04:24:57,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-23 04:24:57,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-23 04:24:57,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:24:57,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-23 04:24:57,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-23 04:24:57,605 INFO L87 Difference]: Start difference. First operand 22593 states and 35023 transitions. Second operand has 12 states, 12 states have (on average 22.5) internal successors, (270), 12 states have internal predecessors, (270), 4 states have call successors, (265), 4 states have call predecessors, (265), 7 states have return successors, (266), 4 states have call predecessors, (266), 4 states have call successors, (266) [2023-12-23 04:26:07,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:26:07,333 INFO L93 Difference]: Finished difference Result 41207 states and 63743 transitions. [2023-12-23 04:26:07,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-23 04:26:07,334 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 22.5) internal successors, (270), 12 states have internal predecessors, (270), 4 states have call successors, (265), 4 states have call predecessors, (265), 7 states have return successors, (266), 4 states have call predecessors, (266), 4 states have call successors, (266) Word has length 723 [2023-12-23 04:26:07,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:26:07,391 INFO L225 Difference]: With dead ends: 41207 [2023-12-23 04:26:07,392 INFO L226 Difference]: Without dead ends: 20065 [2023-12-23 04:26:07,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2269 GetRequests, 2233 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 298 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=359, Invalid=973, Unknown=0, NotChecked=0, Total=1332 [2023-12-23 04:26:07,437 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 2227 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 2044 mSolverCounterSat, 1046 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2369 SdHoareTripleChecker+Valid, 2244 SdHoareTripleChecker+Invalid, 3090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1046 IncrementalHoareTripleChecker+Valid, 2044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.0s IncrementalHoareTripleChecker+Time [2023-12-23 04:26:07,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2369 Valid, 2244 Invalid, 3090 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1046 Valid, 2044 Invalid, 0 Unknown, 0 Unchecked, 65.0s Time] [2023-12-23 04:26:07,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20065 states. [2023-12-23 04:26:09,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20065 to 19417. [2023-12-23 04:26:09,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19417 states, 13634 states have (on average 1.430614639870911) internal successors, (19505), 13682 states have internal predecessors, (19505), 5324 states have call successors, (5324), 458 states have call predecessors, (5324), 458 states have return successors, (5324), 5276 states have call predecessors, (5324), 5324 states have call successors, (5324) [2023-12-23 04:26:09,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19417 states to 19417 states and 30153 transitions. [2023-12-23 04:26:09,378 INFO L78 Accepts]: Start accepts. Automaton has 19417 states and 30153 transitions. Word has length 723 [2023-12-23 04:26:09,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:26:09,378 INFO L495 AbstractCegarLoop]: Abstraction has 19417 states and 30153 transitions. [2023-12-23 04:26:09,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.5) internal successors, (270), 12 states have internal predecessors, (270), 4 states have call successors, (265), 4 states have call predecessors, (265), 7 states have return successors, (266), 4 states have call predecessors, (266), 4 states have call successors, (266) [2023-12-23 04:26:09,379 INFO L276 IsEmpty]: Start isEmpty. Operand 19417 states and 30153 transitions. [2023-12-23 04:26:09,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 725 [2023-12-23 04:26:09,387 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:26:09,388 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:09,411 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2023-12-23 04:26:09,612 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-23 04:26:09,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:26:09,789 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:26:09,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:26:09,789 INFO L85 PathProgramCache]: Analyzing trace with hash -687955999, now seen corresponding path program 1 times [2023-12-23 04:26:09,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:26:09,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1179458558] [2023-12-23 04:26:09,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:26:09,790 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:26:09,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:26:09,791 INFO L229 MonitoredProcess]: Starting monitored process 23 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:26:09,794 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 (23)] Waiting until timeout for monitored process [2023-12-23 04:26:10,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:26:10,668 INFO L262 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:26:10,674 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:26:13,692 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 10699 proven. 93 refuted. 0 times theorem prover too weak. 15888 trivial. 0 not checked. [2023-12-23 04:26:13,693 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:26:15,497 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 252 proven. 93 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-23 04:26:15,497 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:26:15,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1179458558] [2023-12-23 04:26:15,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1179458558] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:26:15,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:26:15,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-23 04:26:15,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327154771] [2023-12-23 04:26:15,497 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:26:15,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-23 04:26:15,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:26:15,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-23 04:26:15,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-23 04:26:15,499 INFO L87 Difference]: Start difference. First operand 19417 states and 30153 transitions. Second operand has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) [2023-12-23 04:26:28,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:26:28,350 INFO L93 Difference]: Finished difference Result 47399 states and 73252 transitions. [2023-12-23 04:26:28,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-23 04:26:28,355 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) Word has length 724 [2023-12-23 04:26:28,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:26:28,433 INFO L225 Difference]: With dead ends: 47399 [2023-12-23 04:26:28,434 INFO L226 Difference]: Without dead ends: 30269 [2023-12-23 04:26:28,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1457 GetRequests, 1440 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-23 04:26:28,469 INFO L413 NwaCegarLoop]: 729 mSDtfsCounter, 924 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 1283 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1009 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 1695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 1283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:26:28,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1009 Valid, 2106 Invalid, 1695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [412 Valid, 1283 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2023-12-23 04:26:28,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30269 states. [2023-12-23 04:26:31,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30269 to 29305. [2023-12-23 04:26:31,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29305 states, 20261 states have (on average 1.4283599032624255) internal successors, (28940), 20321 states have internal predecessors, (28940), 8312 states have call successors, (8312), 731 states have call predecessors, (8312), 731 states have return successors, (8312), 8252 states have call predecessors, (8312), 8312 states have call successors, (8312) [2023-12-23 04:26:31,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29305 states to 29305 states and 45564 transitions. [2023-12-23 04:26:31,203 INFO L78 Accepts]: Start accepts. Automaton has 29305 states and 45564 transitions. Word has length 724 [2023-12-23 04:26:31,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:26:31,204 INFO L495 AbstractCegarLoop]: Abstraction has 29305 states and 45564 transitions. [2023-12-23 04:26:31,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 8 states have internal predecessors, (156), 2 states have call successors, (147), 2 states have call predecessors, (147), 4 states have return successors, (148), 2 states have call predecessors, (148), 2 states have call successors, (148) [2023-12-23 04:26:31,204 INFO L276 IsEmpty]: Start isEmpty. Operand 29305 states and 45564 transitions. [2023-12-23 04:26:31,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 726 [2023-12-23 04:26:31,213 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:26:31,213 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:31,236 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 (23)] Forceful destruction successful, exit code 0 [2023-12-23 04:26:31,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /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:26:31,414 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:26:31,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:26:31,415 INFO L85 PathProgramCache]: Analyzing trace with hash 103239485, now seen corresponding path program 1 times [2023-12-23 04:26:31,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:26:31,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [333129337] [2023-12-23 04:26:31,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:26:31,416 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:26:31,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:26:31,417 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-23 04:26:31,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-23 04:26:32,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:26:32,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-23 04:26:32,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:26:41,764 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 1465 proven. 336 refuted. 0 times theorem prover too weak. 24879 trivial. 0 not checked. [2023-12-23 04:26:41,764 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 04:26:45,778 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 9 proven. 336 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-23 04:26:45,778 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:26:45,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [333129337] [2023-12-23 04:26:45,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [333129337] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 04:26:45,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 04:26:45,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-23 04:26:45,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540275905] [2023-12-23 04:26:45,779 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 04:26:45,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-23 04:26:45,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:26:45,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-23 04:26:45,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-23 04:26:45,780 INFO L87 Difference]: Start difference. First operand 29305 states and 45564 transitions. Second operand has 9 states, 9 states have (on average 17.666666666666668) internal successors, (159), 9 states have internal predecessors, (159), 2 states have call successors, (228), 2 states have call predecessors, (228), 4 states have return successors, (229), 2 states have call predecessors, (229), 2 states have call successors, (229) [2023-12-23 04:26:53,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:26:53,683 INFO L93 Difference]: Finished difference Result 56531 states and 86936 transitions. [2023-12-23 04:26:53,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-23 04:26:53,687 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 17.666666666666668) internal successors, (159), 9 states have internal predecessors, (159), 2 states have call successors, (228), 2 states have call predecessors, (228), 4 states have return successors, (229), 2 states have call predecessors, (229), 2 states have call successors, (229) Word has length 725 [2023-12-23 04:26:53,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:26:53,758 INFO L225 Difference]: With dead ends: 56531 [2023-12-23 04:26:53,759 INFO L226 Difference]: Without dead ends: 30453 [2023-12-23 04:26:53,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1456 GetRequests, 1441 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=87, Invalid=153, Unknown=0, NotChecked=0, Total=240 [2023-12-23 04:26:53,812 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 739 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 942 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-12-23 04:26:53,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 942 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-12-23 04:26:53,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30453 states. [2023-12-23 04:26:56,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30453 to 29309. [2023-12-23 04:26:56,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29309 states, 20156 states have (on average 1.4091585632069854) internal successors, (28403), 20216 states have internal predecessors, (28403), 8312 states have call successors, (8312), 840 states have call predecessors, (8312), 840 states have return successors, (8312), 8252 states have call predecessors, (8312), 8312 states have call successors, (8312) [2023-12-23 04:26:56,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29309 states to 29309 states and 45027 transitions. [2023-12-23 04:26:56,992 INFO L78 Accepts]: Start accepts. Automaton has 29309 states and 45027 transitions. Word has length 725 [2023-12-23 04:26:56,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:26:56,993 INFO L495 AbstractCegarLoop]: Abstraction has 29309 states and 45027 transitions. [2023-12-23 04:26:56,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.666666666666668) internal successors, (159), 9 states have internal predecessors, (159), 2 states have call successors, (228), 2 states have call predecessors, (228), 4 states have return successors, (229), 2 states have call predecessors, (229), 2 states have call successors, (229) [2023-12-23 04:26:56,993 INFO L276 IsEmpty]: Start isEmpty. Operand 29309 states and 45027 transitions. [2023-12-23 04:26:57,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 727 [2023-12-23 04:26:57,003 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:26:57,003 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:57,029 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 (24)] Forceful destruction successful, exit code 0 [2023-12-23 04:26:57,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 04:26:57,219 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:26:57,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:26:57,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1911599258, now seen corresponding path program 1 times [2023-12-23 04:26:57,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:26:57,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2070241422] [2023-12-23 04:26:57,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:26:57,221 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:26:57,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:26:57,222 INFO L229 MonitoredProcess]: Starting monitored process 25 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:26:57,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2023-12-23 04:26:58,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:26:58,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 1150 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-23 04:26:58,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 04:27:07,979 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-23 04:27:07,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 04:27:07,979 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 04:27:07,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2070241422] [2023-12-23 04:27:07,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2070241422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 04:27:07,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 04:27:07,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 04:27:07,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813478461] [2023-12-23 04:27:07,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 04:27:07,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 04:27:07,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 04:27:07,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 04:27:07,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 04:27:07,981 INFO L87 Difference]: Start difference. First operand 29309 states and 45027 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:27:12,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.75s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:13,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:18,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:20,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:23,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.00s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:28,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:34,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.69s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:38,534 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:27:43,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.87s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:47,414 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:27:52,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:27:56,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.63s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:00,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:04,559 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:28:09,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:14,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:17,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.78s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:21,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.66s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:25,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.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:28:32,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.70s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:37,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.91s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:43,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:47,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 04:28:47,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 04:28:47,713 INFO L93 Difference]: Finished difference Result 55675 states and 85468 transitions. [2023-12-23 04:28:47,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-23 04:28:47,715 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 726 [2023-12-23 04:28:47,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 04:28:47,792 INFO L225 Difference]: With dead ends: 55675 [2023-12-23 04:28:47,792 INFO L226 Difference]: Without dead ends: 29597 [2023-12-23 04:28:47,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 723 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 04:28:47,842 INFO L413 NwaCegarLoop]: 876 mSDtfsCounter, 423 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 233 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 93.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96.6s IncrementalHoareTripleChecker+Time [2023-12-23 04:28:47,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1292 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 209 Invalid, 12 Unknown, 0 Unchecked, 96.6s Time] [2023-12-23 04:28:47,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29597 states. [2023-12-23 04:28:51,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29597 to 29309. [2023-12-23 04:28:51,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29309 states, 20156 states have (on average 1.3984421512204803) internal successors, (28187), 20216 states have internal predecessors, (28187), 8312 states have call successors, (8312), 840 states have call predecessors, (8312), 840 states have return successors, (8312), 8252 states have call predecessors, (8312), 8312 states have call successors, (8312) [2023-12-23 04:28:51,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29309 states to 29309 states and 44811 transitions. [2023-12-23 04:28:51,327 INFO L78 Accepts]: Start accepts. Automaton has 29309 states and 44811 transitions. Word has length 726 [2023-12-23 04:28:51,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 04:28:51,328 INFO L495 AbstractCegarLoop]: Abstraction has 29309 states and 44811 transitions. [2023-12-23 04:28:51,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-23 04:28:51,328 INFO L276 IsEmpty]: Start isEmpty. Operand 29309 states and 44811 transitions. [2023-12-23 04:28:51,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2023-12-23 04:28:51,337 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 04:28:51,338 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:51,365 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 (25)] Forceful destruction successful, exit code 0 [2023-12-23 04:28:51,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /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:28:51,538 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 04:28:51,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 04:28:51,539 INFO L85 PathProgramCache]: Analyzing trace with hash 968576199, now seen corresponding path program 1 times [2023-12-23 04:28:51,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 04:28:51,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1154710111] [2023-12-23 04:28:51,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 04:28:51,540 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:28:51,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 04:28:51,541 INFO L229 MonitoredProcess]: Starting monitored process 26 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:28:51,542 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 (26)] Waiting until timeout for monitored process [2023-12-23 04:28:52,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 04:28:52,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-23 04:28:52,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2023-12-23 04:31:52,408 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:31:52,410 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 (26)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-23 04:31:53,492 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 (26)] Ended with exit code 0 [2023-12-23 04:31:53,610 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:31:53,712 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 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown