/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-10.i


--------------------------------------------------------------------------------


This is Ultimate 0.2.5-dev-17387ad-m
[2024-11-06 08:19:03,784 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-06 08:19:03,841 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf
[2024-11-06 08:19:03,845 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-06 08:19:03,845 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-06 08:19:03,869 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-06 08:19:03,869 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-06 08:19:03,870 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-06 08:19:03,870 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-06 08:19:03,873 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-06 08:19:03,873 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-06 08:19:03,873 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-06 08:19:03,874 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-06 08:19:03,874 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-06 08:19:03,874 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-06 08:19:03,874 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-06 08:19:03,875 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-06 08:19:03,875 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-06 08:19:03,875 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-06 08:19:03,876 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-06 08:19:03,876 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-06 08:19:03,877 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-06 08:19:03,877 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-06 08:19:03,877 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-11-06 08:19:03,877 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2024-11-06 08:19:03,877 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-06 08:19:03,877 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2024-11-06 08:19:03,878 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-06 08:19:03,878 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-06 08:19:03,878 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-06 08:19:03,879 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-06 08:19:03,879 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-06 08:19:03,879 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-06 08:19:03,879 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-06 08:19:03,879 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-06 08:19:03,879 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-06 08:19:03,880 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-06 08:19:03,880 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-06 08:19:03,880 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2024-11-06 08:19:03,880 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2024-11-06 08:19:03,880 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-06 08:19:03,880 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-06 08:19:03,881 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-06 08:19:03,881 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-06 08:19:03,881 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
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX
[2024-11-06 08:19:04,062 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-06 08:19:04,077 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-06 08:19:04,079 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-06 08:19:04,079 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-06 08:19:04,080 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-06 08:19:04,081 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-10.i
[2024-11-06 08:19:05,340 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-06 08:19:05,538 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-06 08:19:05,542 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-10.i
[2024-11-06 08:19:05,560 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d461db287/1a5b1d595e7d4624abc8a31cd65bd165/FLAG7d31225a1
[2024-11-06 08:19:05,576 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d461db287/1a5b1d595e7d4624abc8a31cd65bd165
[2024-11-06 08:19:05,578 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-06 08:19:05,580 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2024-11-06 08:19:05,581 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-06 08:19:05,581 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-06 08:19:05,586 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-06 08:19:05,587 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:05,588 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57351310 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05, skipping insertion in model container
[2024-11-06 08:19:05,588 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:05,626 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-06 08:19:05,742 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-10.i[916,929]
[2024-11-06 08:19:05,859 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-06 08:19:05,873 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-06 08:19:05,882 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-10.i[916,929]
[2024-11-06 08:19:05,951 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-06 08:19:05,977 INFO  L204         MainTranslator]: Completed translation
[2024-11-06 08:19:05,977 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05 WrapperNode
[2024-11-06 08:19:05,978 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-06 08:19:05,978 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-06 08:19:05,978 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-06 08:19:05,979 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-06 08:19:05,984 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:05,998 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,030 INFO  L138                Inliner]: procedures = 27, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 402
[2024-11-06 08:19:06,031 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-06 08:19:06,031 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-06 08:19:06,031 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-06 08:19:06,031 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-06 08:19:06,039 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,040 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,046 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,063 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].
[2024-11-06 08:19:06,064 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,064 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,083 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,091 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,094 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,100 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,114 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-06 08:19:06,115 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-06 08:19:06,115 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-06 08:19:06,115 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-06 08:19:06,116 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (1/1) ...
[2024-11-06 08:19:06,122 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-06 08:19:06,130 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-06 08:19:06,146 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)
[2024-11-06 08:19:06,150 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
[2024-11-06 08:19:06,172 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-06 08:19:06,173 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2024-11-06 08:19:06,173 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-06 08:19:06,173 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-06 08:19:06,173 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-06 08:19:06,173 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-06 08:19:06,265 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-06 08:19:06,266 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-06 08:19:14,979 INFO  L?                        ?]: Removed 44 outVars from TransFormulas that were not future-live.
[2024-11-06 08:19:14,980 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-06 08:19:14,991 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-06 08:19:14,991 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-06 08:19:14,991 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:19:14 BoogieIcfgContainer
[2024-11-06 08:19:14,992 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-06 08:19:14,993 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-06 08:19:14,993 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-06 08:19:14,996 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-06 08:19:14,996 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 08:19:05" (1/3) ...
[2024-11-06 08:19:14,997 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c8d4cfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:19:14, skipping insertion in model container
[2024-11-06 08:19:14,997 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:19:05" (2/3) ...
[2024-11-06 08:19:14,997 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c8d4cfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:19:14, skipping insertion in model container
[2024-11-06 08:19:14,997 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:19:14" (3/3) ...
[2024-11-06 08:19:14,999 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-10.i
[2024-11-06 08:19:15,013 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-06 08:19:15,013 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-06 08:19:15,065 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-06 08:19:15,070 INFO  L333      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, 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;@67df869c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-06 08:19:15,070 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-06 08:19:15,075 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 170 states, 102 states have (on average 1.4313725490196079) internal successors, (146), 103 states have internal predecessors, (146), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65)
[2024-11-06 08:19:15,095 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 402
[2024-11-06 08:19:15,095 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:19:15,096 INFO  L215           NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:19:15,096 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:19:15,101 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:19:15,102 INFO  L85        PathProgramCache]: Analyzing trace with hash -737838138, now seen corresponding path program 1 times
[2024-11-06 08:19:15,114 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:19:15,115 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [860732210]
[2024-11-06 08:19:15,115 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:19:15,115 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
[2024-11-06 08:19:15,115 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:19:15,117 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)
[2024-11-06 08:19:15,118 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
[2024-11-06 08:19:15,820 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:19:15,861 INFO  L255         TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-06 08:19:15,874 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:19:15,942 INFO  L134       CoverageAnalysis]: Checked inductivity of 8320 backedges. 2460 proven. 0 refuted. 0 times theorem prover too weak. 5860 trivial. 0 not checked.
[2024-11-06 08:19:15,943 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-06 08:19:15,944 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-06 08:19:15,944 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [860732210]
[2024-11-06 08:19:15,944 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [860732210] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-06 08:19:15,945 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-06 08:19:15,945 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-06 08:19:15,946 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296794587]
[2024-11-06 08:19:15,947 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-06 08:19:15,951 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-06 08:19:15,952 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-06 08:19:15,971 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-06 08:19:15,971 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-06 08:19:15,974 INFO  L87              Difference]: Start difference. First operand  has 170 states, 102 states have (on average 1.4313725490196079) internal successors, (146), 103 states have internal predecessors, (146), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand  has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65)
[2024-11-06 08:19:16,016 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-06 08:19:16,017 INFO  L93              Difference]: Finished difference Result 333 states and 611 transitions.
[2024-11-06 08:19:16,022 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-06 08:19:16,023 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 401
[2024-11-06 08:19:16,023 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-06 08:19:16,032 INFO  L225             Difference]: With dead ends: 333
[2024-11-06 08:19:16,032 INFO  L226             Difference]: Without dead ends: 166
[2024-11-06 08:19:16,037 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 400 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-06 08:19:16,040 INFO  L432           NwaCegarLoop]: 268 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-06 08:19:16,040 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-06 08:19:16,054 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 166 states.
[2024-11-06 08:19:16,099 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 166.
[2024-11-06 08:19:16,103 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 166 states, 99 states have (on average 1.393939393939394) internal successors, (138), 99 states have internal predecessors, (138), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65)
[2024-11-06 08:19:16,108 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 268 transitions.
[2024-11-06 08:19:16,110 INFO  L78                 Accepts]: Start accepts. Automaton has 166 states and 268 transitions. Word has length 401
[2024-11-06 08:19:16,110 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-06 08:19:16,111 INFO  L471      AbstractCegarLoop]: Abstraction has 166 states and 268 transitions.
[2024-11-06 08:19:16,111 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65)
[2024-11-06 08:19:16,111 INFO  L276                IsEmpty]: Start isEmpty. Operand 166 states and 268 transitions.
[2024-11-06 08:19:16,118 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 402
[2024-11-06 08:19:16,118 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:19:16,118 INFO  L215           NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:19:16,145 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0
[2024-11-06 08:19:16,319 WARN  L453      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
[2024-11-06 08:19:16,320 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:19:16,320 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:19:16,320 INFO  L85        PathProgramCache]: Analyzing trace with hash -1494359300, now seen corresponding path program 1 times
[2024-11-06 08:19:16,322 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:19:16,322 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1532957542]
[2024-11-06 08:19:16,322 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:19:16,322 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
[2024-11-06 08:19:16,323 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:19:16,325 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)
[2024-11-06 08:19:16,326 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
[2024-11-06 08:19:17,082 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:19:17,128 INFO  L255         TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 2 conjuncts are in the unsatisfiable core
[2024-11-06 08:19:17,137 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:19:17,218 INFO  L134       CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked.
[2024-11-06 08:19:17,218 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-11-06 08:19:17,218 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-06 08:19:17,218 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1532957542]
[2024-11-06 08:19:17,218 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1532957542] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-06 08:19:17,218 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-06 08:19:17,219 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-06 08:19:17,219 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273617100]
[2024-11-06 08:19:17,219 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-06 08:19:17,220 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-06 08:19:17,220 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-06 08:19:17,221 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-06 08:19:17,221 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-06 08:19:17,222 INFO  L87              Difference]: Start difference. First operand 166 states and 268 transitions. Second operand  has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65)
[2024-11-06 08:19:21,446 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 []
[2024-11-06 08:19:25,456 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 []
[2024-11-06 08:19:25,477 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-06 08:19:25,477 INFO  L93              Difference]: Finished difference Result 491 states and 796 transitions.
[2024-11-06 08:19:25,529 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-06 08:19:25,530 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 401
[2024-11-06 08:19:25,531 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-06 08:19:25,534 INFO  L225             Difference]: With dead ends: 491
[2024-11-06 08:19:25,535 INFO  L226             Difference]: Without dead ends: 328
[2024-11-06 08:19:25,536 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-06 08:19:25,537 INFO  L432           NwaCegarLoop]: 266 mSDtfsCounter, 261 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time
[2024-11-06 08:19:25,541 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 524 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 5 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time]
[2024-11-06 08:19:25,544 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 328 states.
[2024-11-06 08:19:25,600 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 326.
[2024-11-06 08:19:25,601 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 326 states, 193 states have (on average 1.38860103626943) internal successors, (268), 193 states have internal predecessors, (268), 130 states have call successors, (130), 2 states have call predecessors, (130), 2 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130)
[2024-11-06 08:19:25,605 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 528 transitions.
[2024-11-06 08:19:25,606 INFO  L78                 Accepts]: Start accepts. Automaton has 326 states and 528 transitions. Word has length 401
[2024-11-06 08:19:25,607 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-06 08:19:25,608 INFO  L471      AbstractCegarLoop]: Abstraction has 326 states and 528 transitions.
[2024-11-06 08:19:25,608 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65)
[2024-11-06 08:19:25,608 INFO  L276                IsEmpty]: Start isEmpty. Operand 326 states and 528 transitions.
[2024-11-06 08:19:25,612 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 402
[2024-11-06 08:19:25,612 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:19:25,613 INFO  L215           NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:19:25,645 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
[2024-11-06 08:19:25,817 WARN  L453      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
[2024-11-06 08:19:25,818 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:19:25,818 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:19:25,819 INFO  L85        PathProgramCache]: Analyzing trace with hash 556624698, now seen corresponding path program 1 times
[2024-11-06 08:19:25,819 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:19:25,820 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1465134329]
[2024-11-06 08:19:25,820 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:19:25,820 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
[2024-11-06 08:19:25,820 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:19:25,823 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)
[2024-11-06 08:19:25,824 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process
[2024-11-06 08:19:26,575 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:19:26,617 INFO  L255         TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-11-06 08:19:26,623 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:19:30,137 INFO  L134       CoverageAnalysis]: Checked inductivity of 8320 backedges. 4068 proven. 114 refuted. 0 times theorem prover too weak. 4138 trivial. 0 not checked.
[2024-11-06 08:19:30,137 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-06 08:19:33,513 INFO  L134       CoverageAnalysis]: Checked inductivity of 8320 backedges. 78 proven. 114 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked.
[2024-11-06 08:19:33,514 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-06 08:19:33,514 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1465134329]
[2024-11-06 08:19:33,514 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1465134329] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-06 08:19:33,514 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-06 08:19:33,514 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7
[2024-11-06 08:19:33,514 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816994579]
[2024-11-06 08:19:33,514 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-06 08:19:33,516 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-06 08:19:33,516 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-06 08:19:33,517 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-06 08:19:33,517 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-11-06 08:19:33,517 INFO  L87              Difference]: Start difference. First operand 326 states and 528 transitions. Second operand  has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104)
[2024-11-06 08:19:40,577 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-06 08:19:44,580 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-06 08:19:48,585 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-06 08:19:48,591 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-06 08:19:48,592 INFO  L93              Difference]: Finished difference Result 661 states and 1063 transitions.
[2024-11-06 08:19:48,647 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-11-06 08:19:48,647 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 401
[2024-11-06 08:19:48,648 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-06 08:19:48,651 INFO  L225             Difference]: With dead ends: 661
[2024-11-06 08:19:48,651 INFO  L226             Difference]: Without dead ends: 338
[2024-11-06 08:19:48,652 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 803 GetRequests, 794 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90
[2024-11-06 08:19:48,653 INFO  L432           NwaCegarLoop]: 195 mSDtfsCounter, 125 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 10 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time
[2024-11-06 08:19:48,653 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 454 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 345 Invalid, 3 Unknown, 0 Unchecked, 14.8s Time]
[2024-11-06 08:19:48,654 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 338 states.
[2024-11-06 08:19:48,676 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 334.
[2024-11-06 08:19:48,677 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 334 states, 199 states have (on average 1.3668341708542713) internal successors, (272), 199 states have internal predecessors, (272), 130 states have call successors, (130), 4 states have call predecessors, (130), 4 states have return successors, (130), 130 states have call predecessors, (130), 130 states have call successors, (130)
[2024-11-06 08:19:48,678 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 532 transitions.
[2024-11-06 08:19:48,679 INFO  L78                 Accepts]: Start accepts. Automaton has 334 states and 532 transitions. Word has length 401
[2024-11-06 08:19:48,680 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-06 08:19:48,680 INFO  L471      AbstractCegarLoop]: Abstraction has 334 states and 532 transitions.
[2024-11-06 08:19:48,680 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104)
[2024-11-06 08:19:48,680 INFO  L276                IsEmpty]: Start isEmpty. Operand 334 states and 532 transitions.
[2024-11-06 08:19:48,682 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 403
[2024-11-06 08:19:48,682 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:19:48,682 INFO  L215           NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:19:48,712 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
[2024-11-06 08:19:48,886 WARN  L453      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
[2024-11-06 08:19:48,887 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:19:48,887 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:19:48,888 INFO  L85        PathProgramCache]: Analyzing trace with hash 138674209, now seen corresponding path program 1 times
[2024-11-06 08:19:48,888 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:19:48,888 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2065636010]
[2024-11-06 08:19:48,888 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:19:48,888 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
[2024-11-06 08:19:48,889 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:19:48,891 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)
[2024-11-06 08:19:48,892 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process
[2024-11-06 08:19:49,609 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:19:49,651 INFO  L255         TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 14 conjuncts are in the unsatisfiable core
[2024-11-06 08:19:49,657 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:19:58,503 INFO  L134       CoverageAnalysis]: Checked inductivity of 8320 backedges. 5975 proven. 207 refuted. 0 times theorem prover too weak. 2138 trivial. 0 not checked.
[2024-11-06 08:19:58,503 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-06 08:20:05,990 INFO  L134       CoverageAnalysis]: Checked inductivity of 8320 backedges. 525 proven. 225 refuted. 0 times theorem prover too weak. 7570 trivial. 0 not checked.
[2024-11-06 08:20:05,990 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-11-06 08:20:05,990 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2065636010]
[2024-11-06 08:20:05,990 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [2065636010] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-06 08:20:05,990 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-06 08:20:05,991 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 24
[2024-11-06 08:20:05,991 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561911083]
[2024-11-06 08:20:05,991 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-06 08:20:05,992 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 24 states
[2024-11-06 08:20:05,992 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-11-06 08:20:05,992 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants.
[2024-11-06 08:20:05,993 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=398, Unknown=0, NotChecked=0, Total=552
[2024-11-06 08:20:05,993 INFO  L87              Difference]: Start difference. First operand 334 states and 532 transitions. Second operand  has 24 states, 24 states have (on average 5.041666666666667) internal successors, (121), 24 states have internal predecessors, (121), 5 states have call successors, (103), 5 states have call predecessors, (103), 13 states have return successors, (104), 5 states have call predecessors, (104), 5 states have call successors, (104)
[2024-11-06 08:20:20,882 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 []
[2024-11-06 08:20:24,887 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-06 08:20:26,507 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-06 08:20:37,208 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-06 08:20:37,208 INFO  L93              Difference]: Finished difference Result 866 states and 1335 transitions.
[2024-11-06 08:20:37,209 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. 
[2024-11-06 08:20:37,209 INFO  L78                 Accepts]: Start accepts. Automaton has  has 24 states, 24 states have (on average 5.041666666666667) internal successors, (121), 24 states have internal predecessors, (121), 5 states have call successors, (103), 5 states have call predecessors, (103), 13 states have return successors, (104), 5 states have call predecessors, (104), 5 states have call successors, (104) Word has length 402
[2024-11-06 08:20:37,210 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-06 08:20:37,213 INFO  L225             Difference]: With dead ends: 866
[2024-11-06 08:20:37,213 INFO  L226             Difference]: Without dead ends: 535
[2024-11-06 08:20:37,215 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 843 GetRequests, 784 SyntacticMatches, 1 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 935 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=949, Invalid=2591, Unknown=0, NotChecked=0, Total=3540
[2024-11-06 08:20:37,215 INFO  L432           NwaCegarLoop]: 320 mSDtfsCounter, 658 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 1839 mSolverCounterSat, 665 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 1358 SdHoareTripleChecker+Invalid, 2506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 665 IncrementalHoareTripleChecker+Valid, 1839 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time
[2024-11-06 08:20:37,216 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [658 Valid, 1358 Invalid, 2506 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [665 Valid, 1839 Invalid, 2 Unknown, 0 Unchecked, 25.7s Time]
[2024-11-06 08:20:37,217 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 535 states.
[2024-11-06 08:20:37,252 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 480.
[2024-11-06 08:20:37,253 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 480 states, 269 states have (on average 1.2490706319702602) internal successors, (336), 270 states have internal predecessors, (336), 195 states have call successors, (195), 15 states have call predecessors, (195), 15 states have return successors, (195), 194 states have call predecessors, (195), 195 states have call successors, (195)
[2024-11-06 08:20:37,255 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 726 transitions.
[2024-11-06 08:20:37,256 INFO  L78                 Accepts]: Start accepts. Automaton has 480 states and 726 transitions. Word has length 402
[2024-11-06 08:20:37,257 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-06 08:20:37,257 INFO  L471      AbstractCegarLoop]: Abstraction has 480 states and 726 transitions.
[2024-11-06 08:20:37,258 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 24 states, 24 states have (on average 5.041666666666667) internal successors, (121), 24 states have internal predecessors, (121), 5 states have call successors, (103), 5 states have call predecessors, (103), 13 states have return successors, (104), 5 states have call predecessors, (104), 5 states have call successors, (104)
[2024-11-06 08:20:37,258 INFO  L276                IsEmpty]: Start isEmpty. Operand 480 states and 726 transitions.
[2024-11-06 08:20:37,259 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 404
[2024-11-06 08:20:37,259 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-06 08:20:37,259 INFO  L215           NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-06 08:20:37,288 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 (5)] Ended with exit code 0
[2024-11-06 08:20:37,460 WARN  L453      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
[2024-11-06 08:20:37,460 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-06 08:20:37,461 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-06 08:20:37,461 INFO  L85        PathProgramCache]: Analyzing trace with hash 823790533, now seen corresponding path program 1 times
[2024-11-06 08:20:37,462 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2024-11-06 08:20:37,462 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [997024006]
[2024-11-06 08:20:37,462 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-06 08:20:37,462 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
[2024-11-06 08:20:37,462 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2024-11-06 08:20:37,465 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)
[2024-11-06 08:20:37,465 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
[2024-11-06 08:20:38,216 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-06 08:20:38,272 INFO  L255         TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 13 conjuncts are in the unsatisfiable core
[2024-11-06 08:20:38,279 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-06 08:20:47,378 INFO  L134       CoverageAnalysis]: Checked inductivity of 8320 backedges. 4803 proven. 201 refuted. 0 times theorem prover too weak. 3316 trivial. 0 not checked.
[2024-11-06 08:20:47,379 INFO  L311         TraceCheckSpWp]: Computing backward predicates...