/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_loopvsstraightlinecode_100-while_file-51.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-23 23:03:34,119 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-23 23:03:34,183 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 23:03:34,186 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-23 23:03:34,187 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-23 23:03:34,201 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-23 23:03:34,202 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-23 23:03:34,202 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-23 23:03:34,203 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-23 23:03:34,203 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-23 23:03:34,203 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-23 23:03:34,203 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-23 23:03:34,204 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-23 23:03:34,204 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-23 23:03:34,205 INFO L153 SettingsManager]: * Use SBE=true [2023-12-23 23:03:34,205 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-23 23:03:34,205 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-23 23:03:34,205 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-23 23:03:34,206 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-23 23:03:34,206 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-23 23:03:34,206 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-23 23:03:34,207 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-23 23:03:34,207 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-23 23:03:34,207 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-23 23:03:34,207 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-23 23:03:34,208 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-23 23:03:34,208 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-23 23:03:34,208 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-23 23:03:34,208 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-23 23:03:34,209 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-23 23:03:34,209 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-23 23:03:34,209 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-23 23:03:34,209 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-23 23:03:34,209 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-23 23:03:34,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 23:03:34,210 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-23 23:03:34,210 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-23 23:03:34,210 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-23 23:03:34,210 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-23 23:03:34,210 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-23 23:03:34,210 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-23 23:03:34,211 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-23 23:03:34,211 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-23 23:03:34,211 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-23 23:03:34,211 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-23 23:03:34,211 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-23 23:03:34,211 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 23:03:34,434 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-23 23:03:34,458 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-23 23:03:34,460 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-23 23:03:34,461 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-23 23:03:34,461 INFO L274 PluginConnector]: CDTParser initialized [2023-12-23 23:03:34,463 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-51.i [2023-12-23 23:03:35,563 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-23 23:03:35,764 INFO L384 CDTParser]: Found 1 translation units. [2023-12-23 23:03:35,765 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-51.i [2023-12-23 23:03:35,777 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21ce30270/3e76dccf1d54410fb8d8cc3838ea648d/FLAG77dfd4ec2 [2023-12-23 23:03:35,792 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21ce30270/3e76dccf1d54410fb8d8cc3838ea648d [2023-12-23 23:03:35,796 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-23 23:03:35,797 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-23 23:03:35,798 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-23 23:03:35,798 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-23 23:03:35,802 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-23 23:03:35,802 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 11:03:35" (1/1) ... [2023-12-23 23:03:35,803 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50472cc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:35, skipping insertion in model container [2023-12-23 23:03:35,803 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 11:03:35" (1/1) ... [2023-12-23 23:03:35,847 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-23 23:03:35,988 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_loopvsstraightlinecode_100-while_file-51.i[916,929] [2023-12-23 23:03:36,076 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 23:03:36,090 INFO L202 MainTranslator]: Completed pre-run [2023-12-23 23:03:36,101 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_loopvsstraightlinecode_100-while_file-51.i[916,929] [2023-12-23 23:03:36,145 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-23 23:03:36,165 INFO L206 MainTranslator]: Completed translation [2023-12-23 23:03:36,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36 WrapperNode [2023-12-23 23:03:36,166 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-23 23:03:36,166 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-23 23:03:36,167 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-23 23:03:36,167 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-23 23:03:36,176 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,188 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,225 INFO L138 Inliner]: procedures = 27, calls = 45, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 206 [2023-12-23 23:03:36,225 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-23 23:03:36,226 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-23 23:03:36,226 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-23 23:03:36,226 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-23 23:03:36,236 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,236 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,242 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,262 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 23:03:36,262 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,262 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,284 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,287 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,290 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,292 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,295 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-23 23:03:36,296 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-23 23:03:36,296 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-23 23:03:36,296 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-23 23:03:36,297 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (1/1) ... [2023-12-23 23:03:36,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-23 23:03:36,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-23 23:03:36,328 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 23:03:36,364 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 23:03:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-23 23:03:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-23 23:03:36,366 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-23 23:03:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-23 23:03:36,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-23 23:03:36,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-23 23:03:36,471 INFO L241 CfgBuilder]: Building ICFG [2023-12-23 23:03:36,472 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-23 23:03:51,452 INFO L282 CfgBuilder]: Performing block encoding [2023-12-23 23:03:51,515 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-23 23:03:51,516 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-23 23:03:51,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 11:03:51 BoogieIcfgContainer [2023-12-23 23:03:51,516 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-23 23:03:51,519 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-23 23:03:51,519 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-23 23:03:51,522 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-23 23:03:51,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 11:03:35" (1/3) ... [2023-12-23 23:03:51,522 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@511632a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 11:03:51, skipping insertion in model container [2023-12-23 23:03:51,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 11:03:36" (2/3) ... [2023-12-23 23:03:51,523 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@511632a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 11:03:51, skipping insertion in model container [2023-12-23 23:03:51,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 11:03:51" (3/3) ... [2023-12-23 23:03:51,524 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-51.i [2023-12-23 23:03:51,539 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-23 23:03:51,539 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-23 23:03:51,588 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-23 23:03:51,597 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;@74cc9624, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-23 23:03:51,598 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-23 23:03:51,605 INFO L276 IsEmpty]: Start isEmpty. Operand has 88 states, 53 states have (on average 1.471698113207547) internal successors, (78), 54 states have internal predecessors, (78), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-23 23:03:51,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-23 23:03:51,623 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 23:03:51,623 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:03:51,624 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 23:03:51,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 23:03:51,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1230719355, now seen corresponding path program 1 times [2023-12-23 23:03:51,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 23:03:51,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1140162273] [2023-12-23 23:03:51,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 23:03:51,641 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 23:03:51,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 23:03:51,643 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 23:03:51,645 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 23:03:52,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 23:03:52,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-23 23:03:52,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 23:03:52,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 854 proven. 0 refuted. 0 times theorem prover too weak. 1130 trivial. 0 not checked. [2023-12-23 23:03:52,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 23:03:52,595 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 23:03:52,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1140162273] [2023-12-23 23:03:52,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1140162273] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 23:03:52,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 23:03:52,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-23 23:03:52,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355558611] [2023-12-23 23:03:52,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 23:03:52,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-23 23:03:52,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 23:03:52,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-23 23:03:52,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-23 23:03:52,625 INFO L87 Difference]: Start difference. First operand has 88 states, 53 states have (on average 1.471698113207547) internal successors, (78), 54 states have internal predecessors, (78), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-23 23:03:57,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:03:57,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 23:03:57,851 INFO L93 Difference]: Finished difference Result 173 states and 314 transitions. [2023-12-23 23:03:58,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-23 23:03:58,311 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 199 [2023-12-23 23:03:58,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 23:03:58,317 INFO L225 Difference]: With dead ends: 173 [2023-12-23 23:03:58,317 INFO L226 Difference]: Without dead ends: 86 [2023-12-23 23:03:58,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 198 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 23:03:58,323 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-12-23 23:03:58,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 134 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2023-12-23 23:03:58,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-12-23 23:03:58,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2023-12-23 23:03:58,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 52 states have (on average 1.4038461538461537) internal successors, (73), 52 states have internal predecessors, (73), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-23 23:03:58,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 137 transitions. [2023-12-23 23:03:58,360 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 137 transitions. Word has length 199 [2023-12-23 23:03:58,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 23:03:58,361 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 137 transitions. [2023-12-23 23:03:58,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-23 23:03:58,361 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 137 transitions. [2023-12-23 23:03:58,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-23 23:03:58,365 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 23:03:58,365 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:03:58,387 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 23:03:58,568 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 23:03:58,569 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 23:03:58,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 23:03:58,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1349404215, now seen corresponding path program 1 times [2023-12-23 23:03:58,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 23:03:58,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [995812983] [2023-12-23 23:03:58,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 23:03:58,571 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 23:03:58,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 23:03:58,572 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 23:03:58,578 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 23:03:59,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 23:03:59,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 23:03:59,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 23:04:02,461 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 1011 proven. 51 refuted. 0 times theorem prover too weak. 922 trivial. 0 not checked. [2023-12-23 23:04:02,461 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 23:04:04,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 42 proven. 51 refuted. 0 times theorem prover too weak. 1891 trivial. 0 not checked. [2023-12-23 23:04:04,232 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 23:04:04,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [995812983] [2023-12-23 23:04:04,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [995812983] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 23:04:04,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 23:04:04,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-23 23:04:04,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605745307] [2023-12-23 23:04:04,233 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 23:04:04,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-23 23:04:04,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 23:04:04,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-23 23:04:04,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-23 23:04:04,236 INFO L87 Difference]: Start difference. First operand 86 states and 137 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-23 23:04:12,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:04:16,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:04:20,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:04:20,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 23:04:20,221 INFO L93 Difference]: Finished difference Result 179 states and 280 transitions. [2023-12-23 23:04:20,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-23 23:04:20,651 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 199 [2023-12-23 23:04:20,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 23:04:20,653 INFO L225 Difference]: With dead ends: 179 [2023-12-23 23:04:20,653 INFO L226 Difference]: Without dead ends: 94 [2023-12-23 23:04:20,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 390 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-23 23:04:20,655 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 125 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 34 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-12-23 23:04:20,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 222 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 180 Invalid, 3 Unknown, 0 Unchecked, 15.6s Time] [2023-12-23 23:04:20,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2023-12-23 23:04:20,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 90. [2023-12-23 23:04:20,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 55 states have (on average 1.3636363636363635) internal successors, (75), 55 states have internal predecessors, (75), 32 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-23 23:04:20,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 139 transitions. [2023-12-23 23:04:20,671 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 139 transitions. Word has length 199 [2023-12-23 23:04:20,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 23:04:20,672 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 139 transitions. [2023-12-23 23:04:20,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 2 states have call successors, (49), 2 states have call predecessors, (49), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-23 23:04:20,672 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 139 transitions. [2023-12-23 23:04:20,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-23 23:04:20,675 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 23:04:20,675 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:04:20,698 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 23:04:20,892 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 23:04:20,892 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 23:04:20,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 23:04:20,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1934445831, now seen corresponding path program 1 times [2023-12-23 23:04:20,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 23:04:20,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2060459948] [2023-12-23 23:04:20,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 23:04:20,894 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 23:04:20,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 23:04:20,895 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 23:04:20,910 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 23:04:21,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 23:04:21,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-23 23:04:21,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 23:04:31,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-12-23 23:04:31,315 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-23 23:04:31,315 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 23:04:31,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2060459948] [2023-12-23 23:04:31,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2060459948] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-23 23:04:31,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-23 23:04:31,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-23 23:04:31,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111637744] [2023-12-23 23:04:31,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-23 23:04:31,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-23 23:04:31,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 23:04:31,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-23 23:04:31,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-23 23:04:31,318 INFO L87 Difference]: Start difference. First operand 90 states and 139 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-23 23:04:37,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.22s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:04:41,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:04:46,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:04:50,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:04:54,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:04:58,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:05:02,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:05:06,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:05:06,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 23:05:06,625 INFO L93 Difference]: Finished difference Result 277 states and 430 transitions. [2023-12-23 23:05:06,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-23 23:05:06,626 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 199 [2023-12-23 23:05:06,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 23:05:06,629 INFO L225 Difference]: With dead ends: 277 [2023-12-23 23:05:06,629 INFO L226 Difference]: Without dead ends: 188 [2023-12-23 23:05:06,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-23 23:05:06,634 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 65 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2023-12-23 23:05:06,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 344 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 93 Invalid, 8 Unknown, 0 Unchecked, 35.2s Time] [2023-12-23 23:05:06,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-12-23 23:05:06,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 177. [2023-12-23 23:05:06,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 108 states have (on average 1.3333333333333333) internal successors, (144), 108 states have internal predecessors, (144), 64 states have call successors, (64), 4 states have call predecessors, (64), 4 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-23 23:05:06,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 272 transitions. [2023-12-23 23:05:06,689 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 272 transitions. Word has length 199 [2023-12-23 23:05:06,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 23:05:06,690 INFO L495 AbstractCegarLoop]: Abstraction has 177 states and 272 transitions. [2023-12-23 23:05:06,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2023-12-23 23:05:06,690 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 272 transitions. [2023-12-23 23:05:06,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-12-23 23:05:06,695 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 23:05:06,695 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:05:06,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-23 23:05:06,908 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 23:05:06,908 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 23:05:06,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 23:05:06,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1080657787, now seen corresponding path program 1 times [2023-12-23 23:05:06,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 23:05:06,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [469011115] [2023-12-23 23:05:06,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 23:05:06,910 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 23:05:06,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 23:05:06,911 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 23:05:06,913 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 23:05:07,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 23:05:07,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-23 23:05:07,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 23:05:15,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 1011 proven. 51 refuted. 0 times theorem prover too weak. 922 trivial. 0 not checked. [2023-12-23 23:05:15,535 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 23:05:19,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 42 proven. 51 refuted. 0 times theorem prover too weak. 1891 trivial. 0 not checked. [2023-12-23 23:05:19,271 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 23:05:19,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [469011115] [2023-12-23 23:05:19,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [469011115] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-23 23:05:19,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 23:05:19,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 10 [2023-12-23 23:05:19,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740024205] [2023-12-23 23:05:19,272 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 23:05:19,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-23 23:05:19,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 23:05:19,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-23 23:05:19,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-23 23:05:19,274 INFO L87 Difference]: Start difference. First operand 177 states and 272 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 2 states have call successors, (64), 3 states have call predecessors, (64), 5 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-12-23 23:05:29,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.18s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:05:33,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:05:37,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:05:41,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:05:41,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 23:05:41,285 INFO L93 Difference]: Finished difference Result 274 states and 418 transitions. [2023-12-23 23:05:41,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-23 23:05:41,752 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 2 states have call successors, (64), 3 states have call predecessors, (64), 5 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 199 [2023-12-23 23:05:41,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 23:05:41,755 INFO L225 Difference]: With dead ends: 274 [2023-12-23 23:05:41,755 INFO L226 Difference]: Without dead ends: 185 [2023-12-23 23:05:41,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 405 GetRequests, 388 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=101, Invalid=205, Unknown=0, NotChecked=0, Total=306 [2023-12-23 23:05:41,757 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 220 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 128 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2023-12-23 23:05:41,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 237 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 269 Invalid, 4 Unknown, 0 Unchecked, 20.7s Time] [2023-12-23 23:05:41,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2023-12-23 23:05:41,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 90. [2023-12-23 23:05:41,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 55 states have (on average 1.290909090909091) internal successors, (71), 55 states have internal predecessors, (71), 32 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2023-12-23 23:05:41,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 135 transitions. [2023-12-23 23:05:41,771 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 135 transitions. Word has length 199 [2023-12-23 23:05:41,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 23:05:41,771 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 135 transitions. [2023-12-23 23:05:41,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 10 states have internal predecessors, (54), 2 states have call successors, (64), 3 states have call predecessors, (64), 5 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-12-23 23:05:41,772 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 135 transitions. [2023-12-23 23:05:41,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-12-23 23:05:41,774 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 23:05:41,774 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:05:41,812 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 [2023-12-23 23:05:42,005 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 23:05:42,005 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 23:05:42,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 23:05:42,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1615696844, now seen corresponding path program 1 times [2023-12-23 23:05:42,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 23:05:42,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [55731631] [2023-12-23 23:05:42,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 23:05:42,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 23:05:42,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 23:05:42,008 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 23:05:42,009 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 23:05:42,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 23:05:42,791 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-23 23:05:42,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 23:05:51,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 841 proven. 66 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2023-12-23 23:05:51,093 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 23:05:51,703 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-23 23:05:51,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [55731631] [2023-12-23 23:05:51,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [55731631] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 23:05:51,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1619996423] [2023-12-23 23:05:51,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 23:05:51,704 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-23 23:05:51,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-23 23:05:51,745 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-23 23:05:51,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-12-23 23:05:53,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 23:05:53,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-23 23:05:53,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 23:06:10,235 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 849 proven. 39 refuted. 0 times theorem prover too weak. 1096 trivial. 0 not checked. [2023-12-23 23:06:10,236 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-23 23:06:14,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1619996423] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-23 23:06:14,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-23 23:06:14,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11] total 16 [2023-12-23 23:06:14,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413671629] [2023-12-23 23:06:14,094 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-23 23:06:14,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-23 23:06:14,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-23 23:06:14,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-23 23:06:14,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2023-12-23 23:06:14,096 INFO L87 Difference]: Start difference. First operand 90 states and 135 transitions. Second operand has 17 states, 17 states have (on average 5.823529411764706) internal successors, (99), 16 states have internal predecessors, (99), 5 states have call successors, (64), 5 states have call predecessors, (64), 8 states have return successors, (64), 5 states have call predecessors, (64), 5 states have call successors, (64) [2023-12-23 23:06:33,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:06:37,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:06:41,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:06:45,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:06:49,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:06:53,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:06:57,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:01,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:05,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:09,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:13,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:20,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:24,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:07:28,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:32,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:36,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:07:40,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:44,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:48,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:52,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:07:56,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:00,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:06,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.67s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:10,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:08:14,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:18,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:22,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:08:26,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:30,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:34,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:38,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:42,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:48,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:52,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:08:58,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.21s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:02,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:09:06,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:10,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:14,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:09:18,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:22,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:26,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:30,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:32,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:34,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:09:36,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:09:42,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.58s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:46,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:52,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:09:56,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:10:00,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:10:04,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:10:08,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:10:12,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-23 23:10:16,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:10:20,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:10:24,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:10:26,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:10:35,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:10:41,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.63s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:10:45,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-23 23:10:45,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-23 23:10:45,337 INFO L93 Difference]: Finished difference Result 404 states and 588 transitions. [2023-12-23 23:10:45,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-23 23:10:45,806 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.823529411764706) internal successors, (99), 16 states have internal predecessors, (99), 5 states have call successors, (64), 5 states have call predecessors, (64), 8 states have return successors, (64), 5 states have call predecessors, (64), 5 states have call successors, (64) Word has length 200 [2023-12-23 23:10:45,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-23 23:10:45,809 INFO L225 Difference]: With dead ends: 404 [2023-12-23 23:10:45,809 INFO L226 Difference]: Without dead ends: 315 [2023-12-23 23:10:45,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 423 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 14.3s TimeCoverageRelationStatistics Valid=414, Invalid=1478, Unknown=0, NotChecked=0, Total=1892 [2023-12-23 23:10:45,810 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 455 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 298 mSolverCounterUnsat, 57 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 259.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 1150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 57 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 262.8s IncrementalHoareTripleChecker+Time [2023-12-23 23:10:45,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 1115 Invalid, 1150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 795 Invalid, 57 Unknown, 0 Unchecked, 262.8s Time] [2023-12-23 23:10:45,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2023-12-23 23:10:45,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 251. [2023-12-23 23:10:45,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 144 states have (on average 1.2083333333333333) internal successors, (174), 145 states have internal predecessors, (174), 96 states have call successors, (96), 10 states have call predecessors, (96), 10 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2023-12-23 23:10:45,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 366 transitions. [2023-12-23 23:10:45,862 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 366 transitions. Word has length 200 [2023-12-23 23:10:45,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-23 23:10:45,863 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 366 transitions. [2023-12-23 23:10:45,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.823529411764706) internal successors, (99), 16 states have internal predecessors, (99), 5 states have call successors, (64), 5 states have call predecessors, (64), 8 states have return successors, (64), 5 states have call predecessors, (64), 5 states have call successors, (64) [2023-12-23 23:10:45,865 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 366 transitions. [2023-12-23 23:10:45,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-12-23 23:10:45,867 INFO L187 NwaCegarLoop]: Found error trace [2023-12-23 23:10:45,868 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:45,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2023-12-23 23:10:46,099 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 23:10:46,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-23 23:10:46,282 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-23 23:10:46,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-23 23:10:46,283 INFO L85 PathProgramCache]: Analyzing trace with hash -167325496, now seen corresponding path program 1 times [2023-12-23 23:10:46,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-23 23:10:46,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1435068052] [2023-12-23 23:10:46,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-23 23:10:46,283 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 23:10:46,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-23 23:10:46,284 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 23:10:46,286 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 23:10:47,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-23 23:10:47,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-23 23:10:47,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-23 23:12:10,540 WARN L293 SmtUtils]: Spent 9.67s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:12:20,169 WARN L293 SmtUtils]: Spent 9.63s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:12:29,804 WARN L293 SmtUtils]: Spent 9.63s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:12:39,534 WARN L293 SmtUtils]: Spent 9.73s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:12:49,214 WARN L293 SmtUtils]: Spent 9.68s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:12:58,833 WARN L293 SmtUtils]: Spent 9.62s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:13:08,564 WARN L293 SmtUtils]: Spent 9.73s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:13:18,240 WARN L293 SmtUtils]: Spent 9.67s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:13:27,888 WARN L293 SmtUtils]: Spent 9.65s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:13:37,550 WARN L293 SmtUtils]: Spent 9.66s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:13:47,189 WARN L293 SmtUtils]: Spent 9.64s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:13:56,842 WARN L293 SmtUtils]: Spent 9.65s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:14:06,496 WARN L293 SmtUtils]: Spent 9.65s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:14:16,152 WARN L293 SmtUtils]: Spent 9.65s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:14:25,844 WARN L293 SmtUtils]: Spent 9.69s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:14:33,158 WARN L293 SmtUtils]: Spent 7.31s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:14:42,866 WARN L293 SmtUtils]: Spent 9.71s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:14:52,697 WARN L293 SmtUtils]: Spent 9.83s on a formula simplification that was a NOOP. DAG size: 4 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:15:02,341 WARN L293 SmtUtils]: Spent 9.64s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:15:11,260 WARN L293 SmtUtils]: Spent 8.92s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:15:20,979 WARN L293 SmtUtils]: Spent 9.72s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:15:30,709 WARN L293 SmtUtils]: Spent 9.73s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-23 23:15:35,186 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse4 ((_ zero_extend 16) c_~last_1_var_1_31~0))) (let ((.cse1 ((_ sign_extend 24) (_ bv0 8))) (.cse2 ((_ zero_extend 16) c_~var_1_28~0)) (.cse0 (bvugt .cse4 c_~var_1_16~0)) (.cse3 (fp.neg c_~var_1_3~0))) (and (or .cse0 (not (bvugt c_~last_1_var_1_13~0 c_~var_1_16~0))) (not (fp.lt c_~var_1_34~0 (fp.div c_currentRoundingMode ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_5~0) c_~var_1_35~0))) (= ((_ extract 15 0) (bvadd ((_ zero_extend 24) c_~var_1_25~0) ((_ zero_extend 24) c_~var_1_19~0))) c_~var_1_28~0) (= c_~var_1_19~0 c_~var_1_18~0) (= ((_ extract 15 0) (bvadd ((_ zero_extend 16) c_~var_1_32~0) (bvneg .cse1) (_ bv25454 32))) c_~var_1_31~0) (= c_~var_1_21~0 c_~var_1_20~0) (= .cse2 c_~var_1_13~0) (not (fp.leq .cse3 (fp.sub c_currentRoundingMode c_~var_1_4~0 c_~var_1_5~0))) (bvsge (bvsdiv (bvmul ((_ sign_extend 24) c_~var_1_6~0) .cse1) (_ bv4294967232 32)) .cse2) (= c_~var_1_22~0 (_ bv0 8)) (bvsle ((_ zero_extend 24) c_~var_1_21~0) (_ bv0 32)) (or (not .cse0) (not (bvugt c_~last_1_var_1_13~0 .cse4))) (or (fp.leq c_~var_1_5~0 .cse3) (and (fp.leq c_~var_1_5~0 (fp.neg c_~var_1_4~0)) (fp.lt c_~var_1_4~0 c_~var_1_3~0))) (not (fp.eq c_~var_1_4~0 c_~var_1_5~0)) (= c_~var_1_7~0 c_~var_1_6~0) (= c_~var_1_23~0 c_~var_1_27~0) (= c_~var_1_1~0 (_ bv0 8)) (= c_~var_1_33~0 ((_ zero_extend 16) c_~var_1_30~0))))) is different from false [2023-12-23 23:15:39,671 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse4 ((_ zero_extend 16) c_~last_1_var_1_31~0))) (let ((.cse1 ((_ sign_extend 24) (_ bv0 8))) (.cse2 ((_ zero_extend 16) c_~var_1_28~0)) (.cse0 (bvugt .cse4 c_~var_1_16~0)) (.cse3 (fp.neg c_~var_1_3~0))) (and (or .cse0 (not (bvugt c_~last_1_var_1_13~0 c_~var_1_16~0))) (not (fp.lt c_~var_1_34~0 (fp.div c_currentRoundingMode ((_ to_fp 11 53) c_currentRoundingMode c_~var_1_5~0) c_~var_1_35~0))) (= ((_ extract 15 0) (bvadd ((_ zero_extend 24) c_~var_1_25~0) ((_ zero_extend 24) c_~var_1_19~0))) c_~var_1_28~0) (= c_~var_1_19~0 c_~var_1_18~0) (= ((_ extract 15 0) (bvadd ((_ zero_extend 16) c_~var_1_32~0) (bvneg .cse1) (_ bv25454 32))) c_~var_1_31~0) (= c_~var_1_21~0 c_~var_1_20~0) (= .cse2 c_~var_1_13~0) (not (fp.leq .cse3 (fp.sub c_currentRoundingMode c_~var_1_4~0 c_~var_1_5~0))) (bvsge (bvsdiv (bvmul ((_ sign_extend 24) c_~var_1_6~0) .cse1) (_ bv4294967232 32)) .cse2) (= c_~var_1_22~0 (_ bv0 8)) (bvsle ((_ zero_extend 24) c_~var_1_21~0) (_ bv0 32)) (or (not .cse0) (not (bvugt c_~last_1_var_1_13~0 .cse4))) (or (fp.leq c_~var_1_5~0 .cse3) (and (fp.leq c_~var_1_5~0 (fp.neg c_~var_1_4~0)) (fp.lt c_~var_1_4~0 c_~var_1_3~0))) (not (fp.eq c_~var_1_4~0 c_~var_1_5~0)) (= c_~var_1_7~0 c_~var_1_6~0) (= c_~var_1_23~0 c_~var_1_27~0) (= c_~var_1_1~0 (_ bv0 8)) (= c_~var_1_33~0 ((_ zero_extend 16) c_~var_1_30~0))))) is different from true