/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/recursive-simple/fibo_20-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 06:18:34,303 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 06:18:34,403 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-25 06:18:34,408 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 06:18:34,409 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 06:18:34,440 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 06:18:34,442 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 06:18:34,442 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 06:18:34,443 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 06:18:34,448 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 06:18:34,449 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 06:18:34,450 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 06:18:34,450 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 06:18:34,451 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 06:18:34,451 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 06:18:34,452 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 06:18:34,452 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 06:18:34,452 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 06:18:34,452 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 06:18:34,452 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 06:18:34,453 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 06:18:34,453 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 06:18:34,453 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 06:18:34,454 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 06:18:34,454 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 06:18:34,454 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 06:18:34,454 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 06:18:34,454 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 06:18:34,455 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 06:18:34,455 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 06:18:34,455 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 06:18:34,455 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 06:18:34,455 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 06:18:34,456 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 06:18:34,456 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:18:34,456 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 06:18:34,456 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 06:18:34,456 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 06:18:34,456 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 06:18:34,457 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 06:18:34,457 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 06:18:34,457 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 06:18:34,457 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 06:18:34,457 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 06:18:34,458 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 06:18:34,458 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 06:18:34,458 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-25 06:18:34,723 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 06:18:34,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 06:18:34,753 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 06:18:34,754 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 06:18:34,755 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 06:18:34,757 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive-simple/fibo_20-2.c [2023-12-25 06:18:35,997 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 06:18:36,202 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 06:18:36,202 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/fibo_20-2.c [2023-12-25 06:18:36,208 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b468e8073/ecf453661afb439b9b4aeadfe16f7507/FLAGac8f5c894 [2023-12-25 06:18:36,226 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b468e8073/ecf453661afb439b9b4aeadfe16f7507 [2023-12-25 06:18:36,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 06:18:36,230 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 06:18:36,232 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 06:18:36,232 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 06:18:36,236 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 06:18:36,237 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,238 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20277b58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36, skipping insertion in model container [2023-12-25 06:18:36,238 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,256 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 06:18:36,409 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/fibo_20-2.c[745,758] [2023-12-25 06:18:36,413 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:18:36,427 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 06:18:36,438 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/fibo_20-2.c[745,758] [2023-12-25 06:18:36,439 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 06:18:36,452 INFO L206 MainTranslator]: Completed translation [2023-12-25 06:18:36,452 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36 WrapperNode [2023-12-25 06:18:36,453 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 06:18:36,454 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 06:18:36,454 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 06:18:36,454 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 06:18:36,461 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,468 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,484 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 19 [2023-12-25 06:18:36,484 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 06:18:36,485 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 06:18:36,485 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 06:18:36,485 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 06:18:36,493 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,495 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,504 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-25 06:18:36,505 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,505 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,508 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,510 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,511 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,512 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,513 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 06:18:36,514 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 06:18:36,514 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 06:18:36,514 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 06:18:36,515 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (1/1) ... [2023-12-25 06:18:36,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 06:18:36,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 06:18:36,550 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-25 06:18:36,568 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-25 06:18:36,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 06:18:36,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 06:18:36,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 06:18:36,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 06:18:36,596 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2023-12-25 06:18:36,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2023-12-25 06:18:36,666 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 06:18:36,670 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 06:18:36,830 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 06:18:36,873 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 06:18:36,873 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-25 06:18:36,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:18:36 BoogieIcfgContainer [2023-12-25 06:18:36,874 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 06:18:36,878 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 06:18:36,879 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 06:18:36,882 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 06:18:36,882 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 06:18:36" (1/3) ... [2023-12-25 06:18:36,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@468567e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:18:36, skipping insertion in model container [2023-12-25 06:18:36,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 06:18:36" (2/3) ... [2023-12-25 06:18:36,883 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@468567e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 06:18:36, skipping insertion in model container [2023-12-25 06:18:36,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 06:18:36" (3/3) ... [2023-12-25 06:18:36,885 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_20-2.c [2023-12-25 06:18:36,900 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 06:18:36,901 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 06:18:36,954 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 06:18:36,963 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;@6d096724, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 06:18:36,963 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 06:18:36,967 INFO L276 IsEmpty]: Start isEmpty. Operand has 16 states, 10 states have (on average 1.4) internal successors, (14), 11 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-25 06:18:36,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-25 06:18:36,978 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:36,980 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:36,980 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:36,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:36,987 INFO L85 PathProgramCache]: Analyzing trace with hash -735234106, now seen corresponding path program 1 times [2023-12-25 06:18:36,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:36,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [65439593] [2023-12-25 06:18:36,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:18:37,000 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-25 06:18:37,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:37,003 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-25 06:18:37,010 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-25 06:18:37,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:18:37,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 24 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:18:37,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:37,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:18:37,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:18:37,186 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:37,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [65439593] [2023-12-25 06:18:37,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [65439593] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:18:37,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:18:37,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:18:37,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036110730] [2023-12-25 06:18:37,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:18:37,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 06:18:37,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:37,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 06:18:37,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:18:37,271 INFO L87 Difference]: Start difference. First operand has 16 states, 10 states have (on average 1.4) internal successors, (14), 11 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:18:37,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:37,374 INFO L93 Difference]: Finished difference Result 24 states and 30 transitions. [2023-12-25 06:18:37,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 06:18:37,377 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2023-12-25 06:18:37,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:37,384 INFO L225 Difference]: With dead ends: 24 [2023-12-25 06:18:37,384 INFO L226 Difference]: Without dead ends: 16 [2023-12-25 06:18:37,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:18:37,392 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 11 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:37,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 24 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:18:37,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2023-12-25 06:18:37,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2023-12-25 06:18:37,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 10 states have (on average 1.2) internal successors, (12), 11 states have internal predecessors, (12), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-25 06:18:37,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 20 transitions. [2023-12-25 06:18:37,439 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 20 transitions. Word has length 9 [2023-12-25 06:18:37,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:37,440 INFO L495 AbstractCegarLoop]: Abstraction has 16 states and 20 transitions. [2023-12-25 06:18:37,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:18:37,440 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 20 transitions. [2023-12-25 06:18:37,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-25 06:18:37,443 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:37,443 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:37,459 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-25 06:18:37,645 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-25 06:18:37,646 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:37,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:37,647 INFO L85 PathProgramCache]: Analyzing trace with hash -574078710, now seen corresponding path program 1 times [2023-12-25 06:18:37,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:37,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [734183100] [2023-12-25 06:18:37,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:18:37,648 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-25 06:18:37,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:37,649 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-25 06:18:37,650 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-25 06:18:37,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:18:37,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 06:18:37,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 06:18:37,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 06:18:37,714 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:37,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [734183100] [2023-12-25 06:18:37,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [734183100] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 06:18:37,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 06:18:37,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 06:18:37,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461776733] [2023-12-25 06:18:37,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 06:18:37,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 06:18:37,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:37,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 06:18:37,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 06:18:37,718 INFO L87 Difference]: Start difference. First operand 16 states and 20 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:18:37,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:37,813 INFO L93 Difference]: Finished difference Result 22 states and 27 transitions. [2023-12-25 06:18:37,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 06:18:37,814 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-12-25 06:18:37,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:37,815 INFO L225 Difference]: With dead ends: 22 [2023-12-25 06:18:37,815 INFO L226 Difference]: Without dead ends: 18 [2023-12-25 06:18:37,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 06:18:37,816 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 8 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:37,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 23 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:18:37,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2023-12-25 06:18:37,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 16. [2023-12-25 06:18:37,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 10 states have (on average 1.2) internal successors, (12), 11 states have internal predecessors, (12), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-25 06:18:37,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 20 transitions. [2023-12-25 06:18:37,828 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 20 transitions. Word has length 10 [2023-12-25 06:18:37,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:37,828 INFO L495 AbstractCegarLoop]: Abstraction has 16 states and 20 transitions. [2023-12-25 06:18:37,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-25 06:18:37,829 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 20 transitions. [2023-12-25 06:18:37,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-25 06:18:37,830 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:37,830 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:37,834 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 (3)] Ended with exit code 0 [2023-12-25 06:18:38,032 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-25 06:18:38,033 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:38,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:38,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1482643974, now seen corresponding path program 1 times [2023-12-25 06:18:38,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:38,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2138722003] [2023-12-25 06:18:38,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:18:38,035 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-25 06:18:38,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:38,036 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-25 06:18:38,041 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-25 06:18:38,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:18:38,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:18:38,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:38,169 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-25 06:18:38,169 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:38,485 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-25 06:18:38,485 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:38,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2138722003] [2023-12-25 06:18:38,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2138722003] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:38,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:38,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 9 [2023-12-25 06:18:38,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246536343] [2023-12-25 06:18:38,486 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:38,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-25 06:18:38,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:38,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-25 06:18:38,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-12-25 06:18:38,487 INFO L87 Difference]: Start difference. First operand 16 states and 20 transitions. Second operand has 9 states, 7 states have (on average 2.857142857142857) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-25 06:18:38,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:38,660 INFO L93 Difference]: Finished difference Result 26 states and 36 transitions. [2023-12-25 06:18:38,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:18:38,661 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 2.857142857142857) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 21 [2023-12-25 06:18:38,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:38,663 INFO L225 Difference]: With dead ends: 26 [2023-12-25 06:18:38,663 INFO L226 Difference]: Without dead ends: 22 [2023-12-25 06:18:38,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-12-25 06:18:38,665 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 10 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:38,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 36 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:18:38,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2023-12-25 06:18:38,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 20. [2023-12-25 06:18:38,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 13 states have internal predecessors, (14), 4 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-12-25 06:18:38,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 28 transitions. [2023-12-25 06:18:38,672 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 28 transitions. Word has length 21 [2023-12-25 06:18:38,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:38,673 INFO L495 AbstractCegarLoop]: Abstraction has 20 states and 28 transitions. [2023-12-25 06:18:38,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 2.857142857142857) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-25 06:18:38,673 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 28 transitions. [2023-12-25 06:18:38,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-12-25 06:18:38,674 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:38,674 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:38,683 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-25 06:18:38,877 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-25 06:18:38,877 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:38,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:38,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1283424576, now seen corresponding path program 1 times [2023-12-25 06:18:38,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:38,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1393442215] [2023-12-25 06:18:38,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 06:18:38,879 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-25 06:18:38,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:38,881 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-25 06:18:38,883 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-25 06:18:38,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:18:38,912 INFO L262 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 06:18:38,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:38,984 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-25 06:18:38,985 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:39,142 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-25 06:18:39,143 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:39,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1393442215] [2023-12-25 06:18:39,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1393442215] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:39,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:39,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 9 [2023-12-25 06:18:39,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247176524] [2023-12-25 06:18:39,144 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:39,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-25 06:18:39,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:39,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-25 06:18:39,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-12-25 06:18:39,146 INFO L87 Difference]: Start difference. First operand 20 states and 28 transitions. Second operand has 9 states, 7 states have (on average 3.0) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-25 06:18:39,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:39,266 INFO L93 Difference]: Finished difference Result 44 states and 78 transitions. [2023-12-25 06:18:39,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 06:18:39,267 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.0) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 22 [2023-12-25 06:18:39,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:39,271 INFO L225 Difference]: With dead ends: 44 [2023-12-25 06:18:39,271 INFO L226 Difference]: Without dead ends: 26 [2023-12-25 06:18:39,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-12-25 06:18:39,279 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 17 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:39,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 36 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:18:39,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2023-12-25 06:18:39,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2023-12-25 06:18:39,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 15 states have (on average 1.1333333333333333) internal successors, (17), 17 states have internal predecessors, (17), 5 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (19), 7 states have call predecessors, (19), 5 states have call successors, (19) [2023-12-25 06:18:39,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 41 transitions. [2023-12-25 06:18:39,305 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 41 transitions. Word has length 22 [2023-12-25 06:18:39,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:39,306 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 41 transitions. [2023-12-25 06:18:39,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.0) internal successors, (21), 9 states have internal predecessors, (21), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2023-12-25 06:18:39,306 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 41 transitions. [2023-12-25 06:18:39,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-12-25 06:18:39,308 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:39,308 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:39,320 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 06:18:39,513 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-25 06:18:39,514 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:39,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:39,515 INFO L85 PathProgramCache]: Analyzing trace with hash -129465146, now seen corresponding path program 2 times [2023-12-25 06:18:39,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:39,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [272978544] [2023-12-25 06:18:39,516 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 06:18:39,516 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-25 06:18:39,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:39,517 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-25 06:18:39,518 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-25 06:18:39,550 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 06:18:39,550 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:18:39,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 06:18:39,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:39,665 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 20 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-25 06:18:39,665 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:40,070 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 25 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-25 06:18:40,071 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:40,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [272978544] [2023-12-25 06:18:40,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [272978544] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:40,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:40,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 11 [2023-12-25 06:18:40,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857096423] [2023-12-25 06:18:40,072 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:40,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-25 06:18:40,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:40,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-25 06:18:40,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-12-25 06:18:40,073 INFO L87 Difference]: Start difference. First operand 26 states and 41 transitions. Second operand has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 11 states have internal predecessors, (25), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 7 states have call successors, (8) [2023-12-25 06:18:40,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:40,298 INFO L93 Difference]: Finished difference Result 59 states and 109 transitions. [2023-12-25 06:18:40,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 06:18:40,300 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 11 states have internal predecessors, (25), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 7 states have call successors, (8) Word has length 33 [2023-12-25 06:18:40,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:40,301 INFO L225 Difference]: With dead ends: 59 [2023-12-25 06:18:40,301 INFO L226 Difference]: Without dead ends: 35 [2023-12-25 06:18:40,302 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-12-25 06:18:40,303 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 29 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:40,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 46 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:18:40,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2023-12-25 06:18:40,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 26. [2023-12-25 06:18:40,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 16 states have (on average 1.125) internal successors, (18), 16 states have internal predecessors, (18), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2023-12-25 06:18:40,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 37 transitions. [2023-12-25 06:18:40,310 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 37 transitions. Word has length 33 [2023-12-25 06:18:40,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:40,310 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 37 transitions. [2023-12-25 06:18:40,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 11 states have internal predecessors, (25), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 7 states have call successors, (8) [2023-12-25 06:18:40,311 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 37 transitions. [2023-12-25 06:18:40,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-25 06:18:40,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:40,312 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:40,316 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-25 06:18:40,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:40,515 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:40,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:40,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1440927676, now seen corresponding path program 2 times [2023-12-25 06:18:40,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:40,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [877026809] [2023-12-25 06:18:40,516 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 06:18:40,516 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-25 06:18:40,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:40,517 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:18:40,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 06:18:40,548 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 06:18:40,549 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:18:40,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 06:18:40,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:40,622 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 23 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-25 06:18:40,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:40,842 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-25 06:18:40,843 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:40,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [877026809] [2023-12-25 06:18:40,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [877026809] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:40,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:40,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 11 [2023-12-25 06:18:40,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625887544] [2023-12-25 06:18:40,843 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:40,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-25 06:18:40,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:40,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-25 06:18:40,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-12-25 06:18:40,845 INFO L87 Difference]: Start difference. First operand 26 states and 37 transitions. Second operand has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 11 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 7 states have call successors, (8) [2023-12-25 06:18:40,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:40,982 INFO L93 Difference]: Finished difference Result 66 states and 114 transitions. [2023-12-25 06:18:40,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 06:18:40,982 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 11 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 7 states have call successors, (8) Word has length 35 [2023-12-25 06:18:40,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:40,986 INFO L225 Difference]: With dead ends: 66 [2023-12-25 06:18:40,987 INFO L226 Difference]: Without dead ends: 42 [2023-12-25 06:18:40,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-12-25 06:18:40,994 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 15 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:40,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 57 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:18:40,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2023-12-25 06:18:41,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 36. [2023-12-25 06:18:41,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.0909090909090908) internal successors, (24), 22 states have internal predecessors, (24), 7 states have call successors, (7), 3 states have call predecessors, (7), 6 states have return successors, (22), 10 states have call predecessors, (22), 7 states have call successors, (22) [2023-12-25 06:18:41,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 53 transitions. [2023-12-25 06:18:41,007 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 53 transitions. Word has length 35 [2023-12-25 06:18:41,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:41,007 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 53 transitions. [2023-12-25 06:18:41,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 3.111111111111111) internal successors, (28), 11 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (8), 3 states have call predecessors, (8), 7 states have call successors, (8) [2023-12-25 06:18:41,007 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 53 transitions. [2023-12-25 06:18:41,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-25 06:18:41,010 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:41,010 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 7, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:41,015 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-25 06:18:41,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:41,213 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:41,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:41,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1149036726, now seen corresponding path program 3 times [2023-12-25 06:18:41,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:41,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [251699979] [2023-12-25 06:18:41,214 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-25 06:18:41,214 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-25 06:18:41,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:41,216 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-25 06:18:41,220 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-25 06:18:41,267 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-12-25 06:18:41,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:18:41,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 06:18:41,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:41,374 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 180 proven. 5 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2023-12-25 06:18:41,375 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:41,822 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 136 proven. 15 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2023-12-25 06:18:41,822 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:41,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [251699979] [2023-12-25 06:18:41,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [251699979] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:41,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:41,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 12 [2023-12-25 06:18:41,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119525266] [2023-12-25 06:18:41,823 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:41,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-25 06:18:41,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:41,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-25 06:18:41,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-12-25 06:18:41,824 INFO L87 Difference]: Start difference. First operand 36 states and 53 transitions. Second operand has 12 states, 10 states have (on average 3.0) internal successors, (30), 10 states have internal predecessors, (30), 6 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2023-12-25 06:18:41,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:41,960 INFO L93 Difference]: Finished difference Result 65 states and 97 transitions. [2023-12-25 06:18:41,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 06:18:41,961 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.0) internal successors, (30), 10 states have internal predecessors, (30), 6 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 82 [2023-12-25 06:18:41,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:41,962 INFO L225 Difference]: With dead ends: 65 [2023-12-25 06:18:41,962 INFO L226 Difference]: Without dead ends: 31 [2023-12-25 06:18:41,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2023-12-25 06:18:41,963 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 12 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:41,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 48 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:18:41,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2023-12-25 06:18:41,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2023-12-25 06:18:41,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 20 states have (on average 1.1) internal successors, (22), 20 states have internal predecessors, (22), 5 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2023-12-25 06:18:41,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2023-12-25 06:18:41,976 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 82 [2023-12-25 06:18:41,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:41,976 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2023-12-25 06:18:41,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.0) internal successors, (30), 10 states have internal predecessors, (30), 6 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2023-12-25 06:18:41,977 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2023-12-25 06:18:41,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-25 06:18:41,978 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:41,978 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 11, 6, 6, 6, 6, 6, 6, 5, 2, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:41,988 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 (8)] Ended with exit code 0 [2023-12-25 06:18:42,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:42,185 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:42,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:42,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1163688374, now seen corresponding path program 4 times [2023-12-25 06:18:42,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:42,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [451980093] [2023-12-25 06:18:42,186 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-25 06:18:42,186 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-25 06:18:42,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:42,188 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:18:42,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 06:18:42,241 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-25 06:18:42,241 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:18:42,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 06:18:42,247 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:42,327 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 27 proven. 154 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-12-25 06:18:42,327 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:42,675 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 27 proven. 169 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2023-12-25 06:18:42,676 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:42,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [451980093] [2023-12-25 06:18:42,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [451980093] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:42,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:42,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11] total 13 [2023-12-25 06:18:42,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784540527] [2023-12-25 06:18:42,676 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:42,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-25 06:18:42,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:42,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-25 06:18:42,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-12-25 06:18:42,680 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 13 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 13 states have internal predecessors, (35), 10 states have call successors, (11), 1 states have call predecessors, (11), 5 states have return successors, (13), 5 states have call predecessors, (13), 10 states have call successors, (13) [2023-12-25 06:18:42,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:42,839 INFO L93 Difference]: Finished difference Result 71 states and 103 transitions. [2023-12-25 06:18:42,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-25 06:18:42,840 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 13 states have internal predecessors, (35), 10 states have call successors, (11), 1 states have call predecessors, (11), 5 states have return successors, (13), 5 states have call predecessors, (13), 10 states have call successors, (13) Word has length 86 [2023-12-25 06:18:42,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:42,841 INFO L225 Difference]: With dead ends: 71 [2023-12-25 06:18:42,841 INFO L226 Difference]: Without dead ends: 42 [2023-12-25 06:18:42,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2023-12-25 06:18:42,843 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 18 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:42,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 74 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 06:18:42,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2023-12-25 06:18:42,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 39. [2023-12-25 06:18:42,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 25 states have (on average 1.08) internal successors, (27), 25 states have internal predecessors, (27), 7 states have call successors, (7), 4 states have call predecessors, (7), 6 states have return successors, (15), 9 states have call predecessors, (15), 7 states have call successors, (15) [2023-12-25 06:18:42,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 49 transitions. [2023-12-25 06:18:42,849 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 49 transitions. Word has length 86 [2023-12-25 06:18:42,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:42,850 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 49 transitions. [2023-12-25 06:18:42,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 3.1818181818181817) internal successors, (35), 13 states have internal predecessors, (35), 10 states have call successors, (11), 1 states have call predecessors, (11), 5 states have return successors, (13), 5 states have call predecessors, (13), 10 states have call successors, (13) [2023-12-25 06:18:42,850 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 49 transitions. [2023-12-25 06:18:42,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-25 06:18:42,852 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:42,852 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 17, 10, 10, 10, 10, 10, 10, 7, 4, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:42,858 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 (9)] Ended with exit code 0 [2023-12-25 06:18:43,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:43,056 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:43,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:43,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1652042176, now seen corresponding path program 5 times [2023-12-25 06:18:43,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:43,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [848564730] [2023-12-25 06:18:43,057 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-25 06:18:43,057 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-25 06:18:43,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:43,058 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:18:43,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 06:18:43,175 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2023-12-25 06:18:43,175 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:18:43,178 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-25 06:18:43,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:43,372 INFO L134 CoverageAnalysis]: Checked inductivity of 1111 backedges. 310 proven. 265 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2023-12-25 06:18:43,372 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:45,459 INFO L134 CoverageAnalysis]: Checked inductivity of 1111 backedges. 321 proven. 309 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2023-12-25 06:18:45,460 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:45,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [848564730] [2023-12-25 06:18:45,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [848564730] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:45,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:45,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 19] total 23 [2023-12-25 06:18:45,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741408642] [2023-12-25 06:18:45,460 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:45,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-25 06:18:45,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:45,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-25 06:18:45,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=402, Unknown=0, NotChecked=0, Total=506 [2023-12-25 06:18:45,462 INFO L87 Difference]: Start difference. First operand 39 states and 49 transitions. Second operand has 23 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 21 states have internal predecessors, (54), 15 states have call successors, (21), 1 states have call predecessors, (21), 9 states have return successors, (27), 13 states have call predecessors, (27), 15 states have call successors, (27) [2023-12-25 06:18:46,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:46,003 INFO L93 Difference]: Finished difference Result 98 states and 163 transitions. [2023-12-25 06:18:46,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-25 06:18:46,004 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 21 states have internal predecessors, (54), 15 states have call successors, (21), 1 states have call predecessors, (21), 9 states have return successors, (27), 13 states have call predecessors, (27), 15 states have call successors, (27) Word has length 136 [2023-12-25 06:18:46,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:46,007 INFO L225 Difference]: With dead ends: 98 [2023-12-25 06:18:46,007 INFO L226 Difference]: Without dead ends: 61 [2023-12-25 06:18:46,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 242 SyntacticMatches, 7 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=239, Invalid=691, Unknown=0, NotChecked=0, Total=930 [2023-12-25 06:18:46,010 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 84 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:46,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 135 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-25 06:18:46,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2023-12-25 06:18:46,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 51. [2023-12-25 06:18:46,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 32 states have (on average 1.0625) internal successors, (34), 32 states have internal predecessors, (34), 10 states have call successors, (10), 5 states have call predecessors, (10), 8 states have return successors, (29), 13 states have call predecessors, (29), 10 states have call successors, (29) [2023-12-25 06:18:46,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 73 transitions. [2023-12-25 06:18:46,037 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 73 transitions. Word has length 136 [2023-12-25 06:18:46,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:46,037 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 73 transitions. [2023-12-25 06:18:46,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 21 states have internal predecessors, (54), 15 states have call successors, (21), 1 states have call predecessors, (21), 9 states have return successors, (27), 13 states have call predecessors, (27), 15 states have call successors, (27) [2023-12-25 06:18:46,038 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 73 transitions. [2023-12-25 06:18:46,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-25 06:18:46,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:46,039 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 12, 7, 7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:46,048 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 (10)] Ended with exit code 0 [2023-12-25 06:18:46,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:46,249 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:46,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:46,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1711998528, now seen corresponding path program 6 times [2023-12-25 06:18:46,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:46,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [503827304] [2023-12-25 06:18:46,249 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-25 06:18:46,249 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-25 06:18:46,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:46,251 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:18:46,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 06:18:46,330 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2023-12-25 06:18:46,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:18:46,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-25 06:18:46,335 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:46,421 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 41 proven. 212 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-12-25 06:18:46,422 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:46,889 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 41 proven. 238 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2023-12-25 06:18:46,889 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:46,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [503827304] [2023-12-25 06:18:46,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [503827304] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:46,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:46,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13] total 15 [2023-12-25 06:18:46,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587037508] [2023-12-25 06:18:46,890 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:46,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-25 06:18:46,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:46,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-25 06:18:46,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2023-12-25 06:18:46,892 INFO L87 Difference]: Start difference. First operand 51 states and 73 transitions. Second operand has 15 states, 13 states have (on average 3.076923076923077) internal successors, (40), 15 states have internal predecessors, (40), 12 states have call successors, (13), 1 states have call predecessors, (13), 6 states have return successors, (16), 6 states have call predecessors, (16), 12 states have call successors, (16) [2023-12-25 06:18:47,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:47,115 INFO L93 Difference]: Finished difference Result 55 states and 76 transitions. [2023-12-25 06:18:47,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-25 06:18:47,116 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 3.076923076923077) internal successors, (40), 15 states have internal predecessors, (40), 12 states have call successors, (13), 1 states have call predecessors, (13), 6 states have return successors, (16), 6 states have call predecessors, (16), 12 states have call successors, (16) Word has length 98 [2023-12-25 06:18:47,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:47,117 INFO L225 Difference]: With dead ends: 55 [2023-12-25 06:18:47,117 INFO L226 Difference]: Without dead ends: 51 [2023-12-25 06:18:47,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2023-12-25 06:18:47,118 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 57 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:47,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 93 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 06:18:47,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-12-25 06:18:47,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2023-12-25 06:18:47,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 32 states have (on average 1.0625) internal successors, (34), 32 states have internal predecessors, (34), 10 states have call successors, (10), 5 states have call predecessors, (10), 8 states have return successors, (28), 13 states have call predecessors, (28), 10 states have call successors, (28) [2023-12-25 06:18:47,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 72 transitions. [2023-12-25 06:18:47,126 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 72 transitions. Word has length 98 [2023-12-25 06:18:47,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:47,127 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 72 transitions. [2023-12-25 06:18:47,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 3.076923076923077) internal successors, (40), 15 states have internal predecessors, (40), 12 states have call successors, (13), 1 states have call predecessors, (13), 6 states have return successors, (16), 6 states have call predecessors, (16), 12 states have call successors, (16) [2023-12-25 06:18:47,127 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 72 transitions. [2023-12-25 06:18:47,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-25 06:18:47,129 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:47,129 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 20, 12, 12, 12, 12, 12, 12, 8, 5, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:47,136 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-25 06:18:47,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:47,333 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:47,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:47,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1914823686, now seen corresponding path program 7 times [2023-12-25 06:18:47,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:47,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1581260603] [2023-12-25 06:18:47,334 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-25 06:18:47,334 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-25 06:18:47,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:47,335 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:18:47,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 06:18:47,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:18:47,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-25 06:18:47,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:47,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1588 backedges. 89 proven. 492 refuted. 0 times theorem prover too weak. 1007 trivial. 0 not checked. [2023-12-25 06:18:47,534 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:48,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1588 backedges. 89 proven. 532 refuted. 0 times theorem prover too weak. 967 trivial. 0 not checked. [2023-12-25 06:18:48,215 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:48,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1581260603] [2023-12-25 06:18:48,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1581260603] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:48,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:48,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 15] total 17 [2023-12-25 06:18:48,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898867973] [2023-12-25 06:18:48,215 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:48,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-25 06:18:48,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:48,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-25 06:18:48,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2023-12-25 06:18:48,217 INFO L87 Difference]: Start difference. First operand 51 states and 72 transitions. Second operand has 17 states, 15 states have (on average 3.0) internal successors, (45), 17 states have internal predecessors, (45), 14 states have call successors, (15), 1 states have call predecessors, (15), 7 states have return successors, (19), 7 states have call predecessors, (19), 14 states have call successors, (19) [2023-12-25 06:18:48,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:48,503 INFO L93 Difference]: Finished difference Result 119 states and 215 transitions. [2023-12-25 06:18:48,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-25 06:18:48,504 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.0) internal successors, (45), 17 states have internal predecessors, (45), 14 states have call successors, (15), 1 states have call predecessors, (15), 7 states have return successors, (19), 7 states have call predecessors, (19), 14 states have call successors, (19) Word has length 161 [2023-12-25 06:18:48,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:48,506 INFO L225 Difference]: With dead ends: 119 [2023-12-25 06:18:48,506 INFO L226 Difference]: Without dead ends: 70 [2023-12-25 06:18:48,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=402, Unknown=0, NotChecked=0, Total=506 [2023-12-25 06:18:48,507 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 66 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:48,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 122 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 06:18:48,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-12-25 06:18:48,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 59. [2023-12-25 06:18:48,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 37 states have (on average 1.054054054054054) internal successors, (39), 37 states have internal predecessors, (39), 12 states have call successors, (12), 6 states have call predecessors, (12), 9 states have return successors, (33), 15 states have call predecessors, (33), 12 states have call successors, (33) [2023-12-25 06:18:48,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 84 transitions. [2023-12-25 06:18:48,524 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 84 transitions. Word has length 161 [2023-12-25 06:18:48,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:48,526 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 84 transitions. [2023-12-25 06:18:48,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.0) internal successors, (45), 17 states have internal predecessors, (45), 14 states have call successors, (15), 1 states have call predecessors, (15), 7 states have return successors, (19), 7 states have call predecessors, (19), 14 states have call successors, (19) [2023-12-25 06:18:48,526 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 84 transitions. [2023-12-25 06:18:48,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2023-12-25 06:18:48,532 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:48,532 INFO L195 NwaCegarLoop]: trace histogram [51, 51, 41, 25, 25, 25, 25, 25, 25, 16, 10, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:48,541 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 06:18:48,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:48,739 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:48,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:48,740 INFO L85 PathProgramCache]: Analyzing trace with hash 409879046, now seen corresponding path program 8 times [2023-12-25 06:18:48,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:48,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1476299566] [2023-12-25 06:18:48,741 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 06:18:48,741 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-25 06:18:48,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:48,743 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:18:48,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-25 06:18:48,905 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 06:18:48,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:18:48,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-25 06:18:48,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:49,056 INFO L134 CoverageAnalysis]: Checked inductivity of 6820 backedges. 203 proven. 1373 refuted. 0 times theorem prover too weak. 5244 trivial. 0 not checked. [2023-12-25 06:18:49,057 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:50,122 INFO L134 CoverageAnalysis]: Checked inductivity of 6820 backedges. 203 proven. 1430 refuted. 0 times theorem prover too weak. 5187 trivial. 0 not checked. [2023-12-25 06:18:50,123 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:50,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1476299566] [2023-12-25 06:18:50,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1476299566] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:50,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:50,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 17] total 19 [2023-12-25 06:18:50,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203959179] [2023-12-25 06:18:50,124 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:50,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-25 06:18:50,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:50,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-25 06:18:50,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-12-25 06:18:50,128 INFO L87 Difference]: Start difference. First operand 59 states and 84 transitions. Second operand has 19 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 19 states have internal predecessors, (50), 16 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (22), 8 states have call predecessors, (22), 16 states have call successors, (22) [2023-12-25 06:18:50,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:50,546 INFO L93 Difference]: Finished difference Result 136 states and 256 transitions. [2023-12-25 06:18:50,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-25 06:18:50,547 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 19 states have internal predecessors, (50), 16 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (22), 8 states have call predecessors, (22), 16 states have call successors, (22) Word has length 325 [2023-12-25 06:18:50,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:50,548 INFO L225 Difference]: With dead ends: 136 [2023-12-25 06:18:50,549 INFO L226 Difference]: Without dead ends: 79 [2023-12-25 06:18:50,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 655 GetRequests, 631 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=127, Invalid=523, Unknown=0, NotChecked=0, Total=650 [2023-12-25 06:18:50,550 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 81 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:50,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 177 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 06:18:50,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-12-25 06:18:50,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 64. [2023-12-25 06:18:50,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 40 states have (on average 1.05) internal successors, (42), 40 states have internal predecessors, (42), 14 states have call successors, (14), 7 states have call predecessors, (14), 9 states have return successors, (34), 16 states have call predecessors, (34), 14 states have call successors, (34) [2023-12-25 06:18:50,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 90 transitions. [2023-12-25 06:18:50,566 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 90 transitions. Word has length 325 [2023-12-25 06:18:50,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:50,567 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 90 transitions. [2023-12-25 06:18:50,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 19 states have internal predecessors, (50), 16 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (22), 8 states have call predecessors, (22), 16 states have call successors, (22) [2023-12-25 06:18:50,567 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 90 transitions. [2023-12-25 06:18:50,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 528 [2023-12-25 06:18:50,575 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:50,575 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 67, 41, 41, 41, 41, 41, 41, 26, 16, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:50,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 06:18:50,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:50,786 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:50,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:50,787 INFO L85 PathProgramCache]: Analyzing trace with hash 48182618, now seen corresponding path program 9 times [2023-12-25 06:18:50,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:50,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1634692012] [2023-12-25 06:18:50,788 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-25 06:18:50,788 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-25 06:18:50,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:50,790 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:18:50,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-25 06:18:51,120 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 32 check-sat command(s) [2023-12-25 06:18:51,120 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:18:51,127 INFO L262 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-25 06:18:51,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:51,294 INFO L134 CoverageAnalysis]: Checked inductivity of 18283 backedges. 376 proven. 2708 refuted. 0 times theorem prover too weak. 15199 trivial. 0 not checked. [2023-12-25 06:18:51,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:52,862 INFO L134 CoverageAnalysis]: Checked inductivity of 18283 backedges. 376 proven. 2785 refuted. 0 times theorem prover too weak. 15122 trivial. 0 not checked. [2023-12-25 06:18:52,863 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:52,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1634692012] [2023-12-25 06:18:52,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1634692012] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:52,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:52,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 19] total 21 [2023-12-25 06:18:52,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224509693] [2023-12-25 06:18:52,863 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:52,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-25 06:18:52,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:52,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-25 06:18:52,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2023-12-25 06:18:52,866 INFO L87 Difference]: Start difference. First operand 64 states and 90 transitions. Second operand has 21 states, 19 states have (on average 2.8947368421052633) internal successors, (55), 21 states have internal predecessors, (55), 18 states have call successors, (19), 1 states have call predecessors, (19), 9 states have return successors, (25), 9 states have call predecessors, (25), 18 states have call successors, (25) [2023-12-25 06:18:53,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:53,299 INFO L93 Difference]: Finished difference Result 152 states and 274 transitions. [2023-12-25 06:18:53,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 06:18:53,300 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 2.8947368421052633) internal successors, (55), 21 states have internal predecessors, (55), 18 states have call successors, (19), 1 states have call predecessors, (19), 9 states have return successors, (25), 9 states have call predecessors, (25), 18 states have call successors, (25) Word has length 527 [2023-12-25 06:18:53,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:53,301 INFO L225 Difference]: With dead ends: 152 [2023-12-25 06:18:53,301 INFO L226 Difference]: Without dead ends: 90 [2023-12-25 06:18:53,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1060 GetRequests, 1033 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=152, Invalid=660, Unknown=0, NotChecked=0, Total=812 [2023-12-25 06:18:53,303 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 84 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:53,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 198 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 06:18:53,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2023-12-25 06:18:53,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 71. [2023-12-25 06:18:53,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 45 states have (on average 1.0444444444444445) internal successors, (47), 45 states have internal predecessors, (47), 15 states have call successors, (15), 8 states have call predecessors, (15), 10 states have return successors, (31), 17 states have call predecessors, (31), 15 states have call successors, (31) [2023-12-25 06:18:53,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 93 transitions. [2023-12-25 06:18:53,313 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 93 transitions. Word has length 527 [2023-12-25 06:18:53,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:53,313 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 93 transitions. [2023-12-25 06:18:53,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 2.8947368421052633) internal successors, (55), 21 states have internal predecessors, (55), 18 states have call successors, (19), 1 states have call predecessors, (19), 9 states have return successors, (25), 9 states have call predecessors, (25), 18 states have call successors, (25) [2023-12-25 06:18:53,314 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 93 transitions. [2023-12-25 06:18:53,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2023-12-25 06:18:53,320 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:53,320 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 88, 54, 54, 54, 54, 54, 54, 34, 21, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:53,329 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 (14)] Forceful destruction successful, exit code 0 [2023-12-25 06:18:53,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:53,527 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:53,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:53,527 INFO L85 PathProgramCache]: Analyzing trace with hash -979193692, now seen corresponding path program 10 times [2023-12-25 06:18:53,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:53,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2030894109] [2023-12-25 06:18:53,529 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-25 06:18:53,529 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-25 06:18:53,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:53,530 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:18:53,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-25 06:18:53,816 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-25 06:18:53,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:18:53,832 INFO L262 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-25 06:18:53,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:18:54,004 INFO L134 CoverageAnalysis]: Checked inductivity of 31665 backedges. 608 proven. 4035 refuted. 0 times theorem prover too weak. 27022 trivial. 0 not checked. [2023-12-25 06:18:54,004 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:18:56,117 INFO L134 CoverageAnalysis]: Checked inductivity of 31665 backedges. 608 proven. 4135 refuted. 0 times theorem prover too weak. 26922 trivial. 0 not checked. [2023-12-25 06:18:56,118 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:18:56,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2030894109] [2023-12-25 06:18:56,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2030894109] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:18:56,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:18:56,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 21] total 23 [2023-12-25 06:18:56,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748647366] [2023-12-25 06:18:56,119 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:18:56,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-25 06:18:56,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:18:56,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-25 06:18:56,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2023-12-25 06:18:56,121 INFO L87 Difference]: Start difference. First operand 71 states and 93 transitions. Second operand has 23 states, 21 states have (on average 2.857142857142857) internal successors, (60), 23 states have internal predecessors, (60), 20 states have call successors, (21), 1 states have call predecessors, (21), 10 states have return successors, (28), 10 states have call predecessors, (28), 20 states have call successors, (28) [2023-12-25 06:18:56,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:18:56,648 INFO L93 Difference]: Finished difference Result 171 states and 313 transitions. [2023-12-25 06:18:56,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-25 06:18:56,652 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 2.857142857142857) internal successors, (60), 23 states have internal predecessors, (60), 20 states have call successors, (21), 1 states have call predecessors, (21), 10 states have return successors, (28), 10 states have call predecessors, (28), 20 states have call successors, (28) Word has length 691 [2023-12-25 06:18:56,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:18:56,655 INFO L225 Difference]: With dead ends: 171 [2023-12-25 06:18:56,655 INFO L226 Difference]: Without dead ends: 102 [2023-12-25 06:18:56,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1389 GetRequests, 1359 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=179, Invalid=813, Unknown=0, NotChecked=0, Total=992 [2023-12-25 06:18:56,657 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 35 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 848 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 848 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-25 06:18:56,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 268 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 848 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-25 06:18:56,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2023-12-25 06:18:56,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 79. [2023-12-25 06:18:56,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 50 states have (on average 1.04) internal successors, (52), 50 states have internal predecessors, (52), 17 states have call successors, (17), 9 states have call predecessors, (17), 11 states have return successors, (35), 19 states have call predecessors, (35), 17 states have call successors, (35) [2023-12-25 06:18:56,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 104 transitions. [2023-12-25 06:18:56,670 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 104 transitions. Word has length 691 [2023-12-25 06:18:56,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:18:56,671 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 104 transitions. [2023-12-25 06:18:56,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 2.857142857142857) internal successors, (60), 23 states have internal predecessors, (60), 20 states have call successors, (21), 1 states have call predecessors, (21), 10 states have return successors, (28), 10 states have call predecessors, (28), 20 states have call successors, (28) [2023-12-25 06:18:56,672 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 104 transitions. [2023-12-25 06:18:56,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1121 [2023-12-25 06:18:56,680 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:18:56,680 INFO L195 NwaCegarLoop]: trace histogram [177, 177, 143, 88, 88, 88, 88, 88, 88, 55, 34, 1, 1, 1, 1, 1, 1] [2023-12-25 06:18:56,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-25 06:18:56,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:56,888 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:18:56,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:18:56,889 INFO L85 PathProgramCache]: Analyzing trace with hash -111943124, now seen corresponding path program 11 times [2023-12-25 06:18:56,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:18:56,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1620809188] [2023-12-25 06:18:56,890 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-25 06:18:56,890 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:18:56,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:18:56,891 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:18:56,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-25 06:19:02,143 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 151 check-sat command(s) [2023-12-25 06:19:02,143 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:19:02,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-25 06:19:02,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:19:02,378 INFO L134 CoverageAnalysis]: Checked inductivity of 83941 backedges. 5260 proven. 2530 refuted. 0 times theorem prover too weak. 76151 trivial. 0 not checked. [2023-12-25 06:19:02,378 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:19:05,117 INFO L134 CoverageAnalysis]: Checked inductivity of 83941 backedges. 5260 proven. 2630 refuted. 0 times theorem prover too weak. 76051 trivial. 0 not checked. [2023-12-25 06:19:05,117 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:19:05,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1620809188] [2023-12-25 06:19:05,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1620809188] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:19:05,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:19:05,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 21] total 23 [2023-12-25 06:19:05,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079572304] [2023-12-25 06:19:05,118 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:19:05,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-25 06:19:05,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:19:05,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-25 06:19:05,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2023-12-25 06:19:05,121 INFO L87 Difference]: Start difference. First operand 79 states and 104 transitions. Second operand has 23 states, 21 states have (on average 2.857142857142857) internal successors, (60), 23 states have internal predecessors, (60), 19 states have call successors, (22), 1 states have call predecessors, (22), 10 states have return successors, (29), 12 states have call predecessors, (29), 19 states have call successors, (29) [2023-12-25 06:19:05,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:19:05,594 INFO L93 Difference]: Finished difference Result 109 states and 140 transitions. [2023-12-25 06:19:05,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-25 06:19:05,595 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 2.857142857142857) internal successors, (60), 23 states have internal predecessors, (60), 19 states have call successors, (22), 1 states have call predecessors, (22), 10 states have return successors, (29), 12 states have call predecessors, (29), 19 states have call successors, (29) Word has length 1120 [2023-12-25 06:19:05,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:19:05,598 INFO L225 Difference]: With dead ends: 109 [2023-12-25 06:19:05,598 INFO L226 Difference]: Without dead ends: 105 [2023-12-25 06:19:05,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2247 GetRequests, 2217 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=179, Invalid=813, Unknown=0, NotChecked=0, Total=992 [2023-12-25 06:19:05,599 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 102 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-25 06:19:05,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 263 Invalid, 864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-25 06:19:05,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-12-25 06:19:05,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 79. [2023-12-25 06:19:05,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 50 states have (on average 1.04) internal successors, (52), 50 states have internal predecessors, (52), 17 states have call successors, (17), 9 states have call predecessors, (17), 11 states have return successors, (35), 19 states have call predecessors, (35), 17 states have call successors, (35) [2023-12-25 06:19:05,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 104 transitions. [2023-12-25 06:19:05,609 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 104 transitions. Word has length 1120 [2023-12-25 06:19:05,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:19:05,611 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 104 transitions. [2023-12-25 06:19:05,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 2.857142857142857) internal successors, (60), 23 states have internal predecessors, (60), 19 states have call successors, (22), 1 states have call predecessors, (22), 10 states have return successors, (29), 12 states have call predecessors, (29), 19 states have call successors, (29) [2023-12-25 06:19:05,612 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 104 transitions. [2023-12-25 06:19:05,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1386 [2023-12-25 06:19:05,626 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:19:05,627 INFO L195 NwaCegarLoop]: trace histogram [219, 219, 177, 109, 109, 109, 109, 109, 109, 68, 42, 1, 1, 1, 1, 1, 1] [2023-12-25 06:19:05,644 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-25 06:19:05,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:19:05,828 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:19:05,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:19:05,828 INFO L85 PathProgramCache]: Analyzing trace with hash -753267258, now seen corresponding path program 12 times [2023-12-25 06:19:05,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:19:05,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1160107081] [2023-12-25 06:19:05,829 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-25 06:19:05,830 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:19:05,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:19:05,831 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:19:05,838 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-25 06:19:06,289 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 34 check-sat command(s) [2023-12-25 06:19:06,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:19:06,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-25 06:19:06,318 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:19:06,618 INFO L134 CoverageAnalysis]: Checked inductivity of 128718 backedges. 2306 proven. 7267 refuted. 0 times theorem prover too weak. 119145 trivial. 0 not checked. [2023-12-25 06:19:06,618 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:19:10,620 INFO L134 CoverageAnalysis]: Checked inductivity of 128718 backedges. 2306 proven. 7360 refuted. 0 times theorem prover too weak. 119052 trivial. 0 not checked. [2023-12-25 06:19:10,620 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:19:10,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1160107081] [2023-12-25 06:19:10,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1160107081] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:19:10,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:19:10,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 21] total 23 [2023-12-25 06:19:10,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406864405] [2023-12-25 06:19:10,621 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:19:10,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-25 06:19:10,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:19:10,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-25 06:19:10,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2023-12-25 06:19:10,623 INFO L87 Difference]: Start difference. First operand 79 states and 104 transitions. Second operand has 23 states, 21 states have (on average 2.8095238095238093) internal successors, (59), 23 states have internal predecessors, (59), 18 states have call successors, (22), 1 states have call predecessors, (22), 10 states have return successors, (29), 13 states have call predecessors, (29), 18 states have call successors, (29) [2023-12-25 06:19:12,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:19:12,565 INFO L93 Difference]: Finished difference Result 272 states and 397 transitions. [2023-12-25 06:19:12,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-12-25 06:19:12,566 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 2.8095238095238093) internal successors, (59), 23 states have internal predecessors, (59), 18 states have call successors, (22), 1 states have call predecessors, (22), 10 states have return successors, (29), 13 states have call predecessors, (29), 18 states have call successors, (29) Word has length 1385 [2023-12-25 06:19:12,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:19:12,569 INFO L225 Difference]: With dead ends: 272 [2023-12-25 06:19:12,569 INFO L226 Difference]: Without dead ends: 167 [2023-12-25 06:19:12,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2799 GetRequests, 2747 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 518 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=745, Invalid=2117, Unknown=0, NotChecked=0, Total=2862 [2023-12-25 06:19:12,571 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 104 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-25 06:19:12,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 101 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-25 06:19:12,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-12-25 06:19:12,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 95. [2023-12-25 06:19:12,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 61 states have (on average 1.0491803278688525) internal successors, (64), 60 states have internal predecessors, (64), 19 states have call successors, (19), 11 states have call predecessors, (19), 14 states have return successors, (56), 23 states have call predecessors, (56), 19 states have call successors, (56) [2023-12-25 06:19:12,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 139 transitions. [2023-12-25 06:19:12,586 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 139 transitions. Word has length 1385 [2023-12-25 06:19:12,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:19:12,587 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 139 transitions. [2023-12-25 06:19:12,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 2.8095238095238093) internal successors, (59), 23 states have internal predecessors, (59), 18 states have call successors, (22), 1 states have call predecessors, (22), 10 states have return successors, (29), 13 states have call predecessors, (29), 18 states have call successors, (29) [2023-12-25 06:19:12,588 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 139 transitions. [2023-12-25 06:19:12,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1916 [2023-12-25 06:19:12,610 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:19:12,611 INFO L195 NwaCegarLoop]: trace histogram [303, 303, 245, 151, 151, 151, 151, 151, 151, 94, 58, 1, 1, 1, 1, 1, 1] [2023-12-25 06:19:12,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-25 06:19:12,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:19:12,818 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:19:12,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:19:12,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1015944830, now seen corresponding path program 13 times [2023-12-25 06:19:12,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:19:12,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1592992967] [2023-12-25 06:19:12,821 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-25 06:19:12,821 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-25 06:19:12,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:19:12,822 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:19:12,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-25 06:19:13,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:19:13,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 2685 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-25 06:19:13,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:19:13,934 INFO L134 CoverageAnalysis]: Checked inductivity of 246877 backedges. 1793 proven. 14847 refuted. 0 times theorem prover too weak. 230237 trivial. 0 not checked. [2023-12-25 06:19:13,934 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:19:18,632 INFO L134 CoverageAnalysis]: Checked inductivity of 246877 backedges. 1793 proven. 15002 refuted. 0 times theorem prover too weak. 230082 trivial. 0 not checked. [2023-12-25 06:19:18,633 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:19:18,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1592992967] [2023-12-25 06:19:18,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1592992967] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:19:18,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:19:18,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 25] total 27 [2023-12-25 06:19:18,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084328429] [2023-12-25 06:19:18,634 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:19:18,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-12-25 06:19:18,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:19:18,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-12-25 06:19:18,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=628, Unknown=0, NotChecked=0, Total=702 [2023-12-25 06:19:18,637 INFO L87 Difference]: Start difference. First operand 95 states and 139 transitions. Second operand has 27 states, 25 states have (on average 2.8) internal successors, (70), 27 states have internal predecessors, (70), 24 states have call successors, (25), 1 states have call predecessors, (25), 12 states have return successors, (34), 12 states have call predecessors, (34), 24 states have call successors, (34) [2023-12-25 06:19:19,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:19:19,318 INFO L93 Difference]: Finished difference Result 256 states and 562 transitions. [2023-12-25 06:19:19,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-25 06:19:19,319 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 2.8) internal successors, (70), 27 states have internal predecessors, (70), 24 states have call successors, (25), 1 states have call predecessors, (25), 12 states have return successors, (34), 12 states have call predecessors, (34), 24 states have call successors, (34) Word has length 1915 [2023-12-25 06:19:19,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:19:19,322 INFO L225 Difference]: With dead ends: 256 [2023-12-25 06:19:19,322 INFO L226 Difference]: Without dead ends: 163 [2023-12-25 06:19:19,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3839 GetRequests, 3803 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=239, Invalid=1167, Unknown=0, NotChecked=0, Total=1406 [2023-12-25 06:19:19,324 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 145 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 1391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-25 06:19:19,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 330 Invalid, 1391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 1132 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-25 06:19:19,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-12-25 06:19:19,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 104. [2023-12-25 06:19:19,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 66 states have (on average 1.0151515151515151) internal successors, (67), 66 states have internal predecessors, (67), 21 states have call successors, (21), 11 states have call predecessors, (21), 16 states have return successors, (49), 26 states have call predecessors, (49), 21 states have call successors, (49) [2023-12-25 06:19:19,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 137 transitions. [2023-12-25 06:19:19,345 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 137 transitions. Word has length 1915 [2023-12-25 06:19:19,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:19:19,346 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 137 transitions. [2023-12-25 06:19:19,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 2.8) internal successors, (70), 27 states have internal predecessors, (70), 24 states have call successors, (25), 1 states have call predecessors, (25), 12 states have return successors, (34), 12 states have call predecessors, (34), 24 states have call successors, (34) [2023-12-25 06:19:19,346 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 137 transitions. [2023-12-25 06:19:19,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2938 [2023-12-25 06:19:19,463 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:19:19,464 INFO L195 NwaCegarLoop]: trace histogram [465, 465, 376, 232, 232, 232, 232, 232, 232, 144, 89, 1, 1, 1, 1, 1, 1] [2023-12-25 06:19:19,502 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-25 06:19:19,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:19:19,683 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:19:19,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:19:19,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1900092778, now seen corresponding path program 14 times [2023-12-25 06:19:19,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:19:19,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [758809943] [2023-12-25 06:19:19,686 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 06:19:19,686 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-25 06:19:19,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:19:19,688 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:19:19,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-25 06:19:20,829 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 06:19:20,830 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:19:20,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 4112 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-25 06:19:20,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:19:21,264 INFO L134 CoverageAnalysis]: Checked inductivity of 582408 backedges. 3091 proven. 25120 refuted. 0 times theorem prover too weak. 554197 trivial. 0 not checked. [2023-12-25 06:19:21,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:19:28,205 INFO L134 CoverageAnalysis]: Checked inductivity of 582408 backedges. 3091 proven. 25307 refuted. 0 times theorem prover too weak. 554010 trivial. 0 not checked. [2023-12-25 06:19:28,205 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:19:28,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [758809943] [2023-12-25 06:19:28,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [758809943] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:19:28,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:19:28,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 27] total 29 [2023-12-25 06:19:28,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531817587] [2023-12-25 06:19:28,210 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:19:28,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-12-25 06:19:28,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:19:28,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-12-25 06:19:28,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=732, Unknown=0, NotChecked=0, Total=812 [2023-12-25 06:19:28,214 INFO L87 Difference]: Start difference. First operand 104 states and 137 transitions. Second operand has 29 states, 27 states have (on average 2.7777777777777777) internal successors, (75), 29 states have internal predecessors, (75), 26 states have call successors, (27), 1 states have call predecessors, (27), 13 states have return successors, (37), 13 states have call predecessors, (37), 26 states have call successors, (37) [2023-12-25 06:19:29,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:19:29,042 INFO L93 Difference]: Finished difference Result 249 states and 508 transitions. [2023-12-25 06:19:29,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-25 06:19:29,043 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 27 states have (on average 2.7777777777777777) internal successors, (75), 29 states have internal predecessors, (75), 26 states have call successors, (27), 1 states have call predecessors, (27), 13 states have return successors, (37), 13 states have call predecessors, (37), 26 states have call successors, (37) Word has length 2937 [2023-12-25 06:19:29,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:19:29,048 INFO L225 Difference]: With dead ends: 249 [2023-12-25 06:19:29,048 INFO L226 Difference]: Without dead ends: 147 [2023-12-25 06:19:29,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5884 GetRequests, 5845 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=272, Invalid=1368, Unknown=0, NotChecked=0, Total=1640 [2023-12-25 06:19:29,051 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 141 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 1638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-25 06:19:29,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 391 Invalid, 1638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-25 06:19:29,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2023-12-25 06:19:29,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 112. [2023-12-25 06:19:29,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 71 states have (on average 1.0140845070422535) internal successors, (72), 71 states have internal predecessors, (72), 23 states have call successors, (23), 12 states have call predecessors, (23), 17 states have return successors, (53), 28 states have call predecessors, (53), 23 states have call successors, (53) [2023-12-25 06:19:29,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 148 transitions. [2023-12-25 06:19:29,073 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 148 transitions. Word has length 2937 [2023-12-25 06:19:29,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:19:29,076 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 148 transitions. [2023-12-25 06:19:29,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 27 states have (on average 2.7777777777777777) internal successors, (75), 29 states have internal predecessors, (75), 26 states have call successors, (27), 1 states have call predecessors, (27), 13 states have return successors, (37), 13 states have call predecessors, (37), 26 states have call successors, (37) [2023-12-25 06:19:29,076 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 148 transitions. [2023-12-25 06:19:29,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4755 [2023-12-25 06:19:29,250 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:19:29,251 INFO L195 NwaCegarLoop]: trace histogram [753, 753, 609, 376, 376, 376, 376, 376, 376, 233, 144, 1, 1, 1, 1, 1, 1] [2023-12-25 06:19:29,302 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-25 06:19:29,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:19:29,476 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:19:29,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:19:29,478 INFO L85 PathProgramCache]: Analyzing trace with hash -2006228766, now seen corresponding path program 15 times [2023-12-25 06:19:29,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:19:29,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1017966479] [2023-12-25 06:19:29,481 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-25 06:19:29,481 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-25 06:19:29,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:19:29,483 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:19:29,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-25 06:19:30,538 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 52 check-sat command(s) [2023-12-25 06:19:30,538 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:19:30,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-25 06:19:30,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:19:31,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1529148 backedges. 5156 proven. 44844 refuted. 0 times theorem prover too weak. 1479148 trivial. 0 not checked. [2023-12-25 06:19:31,048 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:19:42,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1529148 backedges. 5156 proven. 45066 refuted. 0 times theorem prover too weak. 1478926 trivial. 0 not checked. [2023-12-25 06:19:42,419 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:19:42,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1017966479] [2023-12-25 06:19:42,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1017966479] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:19:42,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:19:42,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 29] total 31 [2023-12-25 06:19:42,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580132439] [2023-12-25 06:19:42,420 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:19:42,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-12-25 06:19:42,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:19:42,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-12-25 06:19:42,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=844, Unknown=0, NotChecked=0, Total=930 [2023-12-25 06:19:42,424 INFO L87 Difference]: Start difference. First operand 112 states and 148 transitions. Second operand has 31 states, 29 states have (on average 2.7586206896551726) internal successors, (80), 31 states have internal predecessors, (80), 28 states have call successors, (29), 1 states have call predecessors, (29), 14 states have return successors, (40), 14 states have call predecessors, (40), 28 states have call successors, (40) [2023-12-25 06:19:43,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:19:43,447 INFO L93 Difference]: Finished difference Result 269 states and 564 transitions. [2023-12-25 06:19:43,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-25 06:19:43,448 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 29 states have (on average 2.7586206896551726) internal successors, (80), 31 states have internal predecessors, (80), 28 states have call successors, (29), 1 states have call predecessors, (29), 14 states have return successors, (40), 14 states have call predecessors, (40), 28 states have call successors, (40) Word has length 4754 [2023-12-25 06:19:43,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:19:43,454 INFO L225 Difference]: With dead ends: 269 [2023-12-25 06:19:43,454 INFO L226 Difference]: Without dead ends: 159 [2023-12-25 06:19:43,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9519 GetRequests, 9477 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=307, Invalid=1585, Unknown=0, NotChecked=0, Total=1892 [2023-12-25 06:19:43,457 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 259 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 1666 mSolverCounterSat, 542 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 468 SdHoareTripleChecker+Invalid, 2208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 542 IncrementalHoareTripleChecker+Valid, 1666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-25 06:19:43,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 468 Invalid, 2208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [542 Valid, 1666 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-25 06:19:43,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2023-12-25 06:19:43,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 120. [2023-12-25 06:19:43,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 76 states have (on average 1.013157894736842) internal successors, (77), 76 states have internal predecessors, (77), 25 states have call successors, (25), 13 states have call predecessors, (25), 18 states have return successors, (57), 30 states have call predecessors, (57), 25 states have call successors, (57) [2023-12-25 06:19:43,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 159 transitions. [2023-12-25 06:19:43,472 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 159 transitions. Word has length 4754 [2023-12-25 06:19:43,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:19:43,475 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 159 transitions. [2023-12-25 06:19:43,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 29 states have (on average 2.7586206896551726) internal successors, (80), 31 states have internal predecessors, (80), 28 states have call successors, (29), 1 states have call predecessors, (29), 14 states have return successors, (40), 14 states have call predecessors, (40), 28 states have call successors, (40) [2023-12-25 06:19:43,475 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 159 transitions. [2023-12-25 06:19:44,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9512 [2023-12-25 06:19:44,170 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:19:44,172 INFO L195 NwaCegarLoop]: trace histogram [1507, 1507, 1219, 753, 753, 753, 753, 753, 753, 466, 288, 1, 1, 1, 1, 1, 1] [2023-12-25 06:19:44,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-25 06:19:44,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /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-25 06:19:44,373 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:19:44,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:19:44,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1014541182, now seen corresponding path program 16 times [2023-12-25 06:19:44,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:19:44,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2078421467] [2023-12-25 06:19:44,380 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-25 06:19:44,380 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-25 06:19:44,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:19:44,381 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:19:44,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-25 06:19:47,937 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-25 06:19:47,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:19:48,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 13291 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-25 06:19:48,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:19:48,872 INFO L134 CoverageAnalysis]: Checked inductivity of 6130839 backedges. 9246 proven. 99528 refuted. 0 times theorem prover too weak. 6022065 trivial. 0 not checked. [2023-12-25 06:19:48,872 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:20:12,490 INFO L134 CoverageAnalysis]: Checked inductivity of 6130839 backedges. 9246 proven. 99788 refuted. 0 times theorem prover too weak. 6021805 trivial. 0 not checked. [2023-12-25 06:20:12,491 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:20:12,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2078421467] [2023-12-25 06:20:12,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2078421467] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:20:12,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:20:12,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 31] total 33 [2023-12-25 06:20:12,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120866697] [2023-12-25 06:20:12,493 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:20:12,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-25 06:20:12,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:20:12,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-25 06:20:12,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=964, Unknown=0, NotChecked=0, Total=1056 [2023-12-25 06:20:12,499 INFO L87 Difference]: Start difference. First operand 120 states and 159 transitions. Second operand has 33 states, 31 states have (on average 2.7419354838709675) internal successors, (85), 33 states have internal predecessors, (85), 30 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (43), 15 states have call predecessors, (43), 30 states have call successors, (43) [2023-12-25 06:20:13,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:20:13,612 INFO L93 Difference]: Finished difference Result 289 states and 622 transitions. [2023-12-25 06:20:13,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-25 06:20:13,613 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 2.7419354838709675) internal successors, (85), 33 states have internal predecessors, (85), 30 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (43), 15 states have call predecessors, (43), 30 states have call successors, (43) Word has length 9511 [2023-12-25 06:20:13,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:20:13,619 INFO L225 Difference]: With dead ends: 289 [2023-12-25 06:20:13,619 INFO L226 Difference]: Without dead ends: 171 [2023-12-25 06:20:13,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19034 GetRequests, 18989 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=344, Invalid=1818, Unknown=0, NotChecked=0, Total=2162 [2023-12-25 06:20:13,621 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 177 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 1827 mSolverCounterSat, 332 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 2159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 1827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-25 06:20:13,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 504 Invalid, 2159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 1827 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-25 06:20:13,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2023-12-25 06:20:13,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 128. [2023-12-25 06:20:13,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 81 states have (on average 1.0123456790123457) internal successors, (82), 81 states have internal predecessors, (82), 27 states have call successors, (27), 14 states have call predecessors, (27), 19 states have return successors, (61), 32 states have call predecessors, (61), 27 states have call successors, (61) [2023-12-25 06:20:13,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 170 transitions. [2023-12-25 06:20:13,637 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 170 transitions. Word has length 9511 [2023-12-25 06:20:13,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:20:13,641 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 170 transitions. [2023-12-25 06:20:13,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 2.7419354838709675) internal successors, (85), 33 states have internal predecessors, (85), 30 states have call successors, (31), 1 states have call predecessors, (31), 15 states have return successors, (43), 15 states have call predecessors, (43), 30 states have call successors, (43) [2023-12-25 06:20:13,641 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 170 transitions. [2023-12-25 06:20:15,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15392 [2023-12-25 06:20:15,018 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:20:15,021 INFO L195 NwaCegarLoop]: trace histogram [2439, 2439, 1973, 1219, 1219, 1219, 1219, 1219, 1219, 754, 466, 1, 1, 1, 1, 1, 1] [2023-12-25 06:20:15,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-25 06:20:15,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:20:15,222 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:20:15,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:20:15,224 INFO L85 PathProgramCache]: Analyzing trace with hash -2108920650, now seen corresponding path program 17 times [2023-12-25 06:20:15,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:20:15,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [267063399] [2023-12-25 06:20:15,232 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-25 06:20:15,232 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-25 06:20:15,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:20:15,233 INFO L229 MonitoredProcess]: Starting monitored process 22 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-25 06:20:15,234 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 (22)] Waiting until timeout for monitored process [2023-12-25 06:30:46,860 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2128 check-sat command(s) [2023-12-25 06:30:46,860 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:30:47,332 INFO L262 TraceCheckSpWp]: Trace formula consists of 21449 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-25 06:30:47,462 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:30:48,415 INFO L134 CoverageAnalysis]: Checked inductivity of 16065055 backedges. 156153 proven. 189772 refuted. 0 times theorem prover too weak. 15719130 trivial. 0 not checked. [2023-12-25 06:30:48,415 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:31:29,711 INFO L134 CoverageAnalysis]: Checked inductivity of 16065055 backedges. 156221 proven. 190674 refuted. 0 times theorem prover too weak. 15718160 trivial. 0 not checked. [2023-12-25 06:31:29,712 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:31:29,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [267063399] [2023-12-25 06:31:29,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [267063399] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:31:29,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:31:29,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 33] total 35 [2023-12-25 06:31:29,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018009488] [2023-12-25 06:31:29,714 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:31:29,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-12-25 06:31:29,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:31:29,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-12-25 06:31:29,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=1048, Unknown=0, NotChecked=0, Total=1190 [2023-12-25 06:31:29,722 INFO L87 Difference]: Start difference. First operand 128 states and 170 transitions. Second operand has 35 states, 33 states have (on average 2.757575757575758) internal successors, (91), 33 states have internal predecessors, (91), 31 states have call successors, (35), 1 states have call predecessors, (35), 17 states have return successors, (50), 20 states have call predecessors, (50), 31 states have call successors, (50) [2023-12-25 06:31:30,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:31:30,889 INFO L93 Difference]: Finished difference Result 320 states and 773 transitions. [2023-12-25 06:31:30,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-12-25 06:31:30,890 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 33 states have (on average 2.757575757575758) internal successors, (91), 33 states have internal predecessors, (91), 31 states have call successors, (35), 1 states have call predecessors, (35), 17 states have return successors, (50), 20 states have call predecessors, (50), 31 states have call successors, (50) Word has length 15391 [2023-12-25 06:31:30,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:31:30,898 INFO L225 Difference]: With dead ends: 320 [2023-12-25 06:31:30,898 INFO L226 Difference]: Without dead ends: 194 [2023-12-25 06:31:30,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30798 GetRequests, 30747 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=559, Invalid=2197, Unknown=0, NotChecked=0, Total=2756 [2023-12-25 06:31:30,901 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 226 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 1899 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 2346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 1899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-25 06:31:30,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 507 Invalid, 2346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 1899 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-25 06:31:30,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2023-12-25 06:31:30,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 141. [2023-12-25 06:31:30,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 88 states have (on average 1.0113636363636365) internal successors, (89), 88 states have internal predecessors, (89), 31 states have call successors, (31), 15 states have call predecessors, (31), 21 states have return successors, (107), 37 states have call predecessors, (107), 31 states have call successors, (107) [2023-12-25 06:31:30,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 227 transitions. [2023-12-25 06:31:30,918 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 227 transitions. Word has length 15391 [2023-12-25 06:31:30,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:31:30,924 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 227 transitions. [2023-12-25 06:31:30,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 33 states have (on average 2.757575757575758) internal successors, (91), 33 states have internal predecessors, (91), 31 states have call successors, (35), 1 states have call predecessors, (35), 17 states have return successors, (50), 20 states have call predecessors, (50), 31 states have call successors, (50) [2023-12-25 06:31:30,924 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 227 transitions. [2023-12-25 06:31:31,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12452 [2023-12-25 06:31:31,953 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:31:31,955 INFO L195 NwaCegarLoop]: trace histogram [1973, 1973, 1596, 986, 986, 986, 986, 986, 986, 610, 377, 1, 1, 1, 1, 1, 1] [2023-12-25 06:31:32,113 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 (22)] Forceful destruction successful, exit code 0 [2023-12-25 06:31:32,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /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-25 06:31:32,156 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:31:32,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:31:32,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1937938396, now seen corresponding path program 18 times [2023-12-25 06:31:32,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:31:32,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [327148358] [2023-12-25 06:31:32,164 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-25 06:31:32,164 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-25 06:31:32,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:31:32,165 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:31:32,165 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-25 06:31:33,415 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 42 check-sat command(s) [2023-12-25 06:31:33,415 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 06:31:33,430 INFO L262 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-25 06:31:33,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:31:34,205 INFO L134 CoverageAnalysis]: Checked inductivity of 10511137 backedges. 28062 proven. 114649 refuted. 0 times theorem prover too weak. 10368426 trivial. 0 not checked. [2023-12-25 06:31:34,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 06:32:05,758 INFO L134 CoverageAnalysis]: Checked inductivity of 10511137 backedges. 28062 proven. 114909 refuted. 0 times theorem prover too weak. 10368166 trivial. 0 not checked. [2023-12-25 06:32:05,758 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 06:32:05,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [327148358] [2023-12-25 06:32:05,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [327148358] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 06:32:05,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 06:32:05,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 31] total 33 [2023-12-25 06:32:05,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751275877] [2023-12-25 06:32:05,760 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 06:32:05,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-25 06:32:05,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 06:32:05,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-25 06:32:05,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=964, Unknown=0, NotChecked=0, Total=1056 [2023-12-25 06:32:05,765 INFO L87 Difference]: Start difference. First operand 141 states and 227 transitions. Second operand has 33 states, 31 states have (on average 2.7419354838709675) internal successors, (85), 33 states have internal predecessors, (85), 29 states have call successors, (32), 1 states have call predecessors, (32), 15 states have return successors, (44), 17 states have call predecessors, (44), 29 states have call successors, (44) [2023-12-25 06:32:06,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 06:32:06,649 INFO L93 Difference]: Finished difference Result 196 states and 299 transitions. [2023-12-25 06:32:06,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-25 06:32:06,650 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 2.7419354838709675) internal successors, (85), 33 states have internal predecessors, (85), 29 states have call successors, (32), 1 states have call predecessors, (32), 15 states have return successors, (44), 17 states have call predecessors, (44), 29 states have call successors, (44) Word has length 12451 [2023-12-25 06:32:06,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 06:32:06,661 INFO L225 Difference]: With dead ends: 196 [2023-12-25 06:32:06,662 INFO L226 Difference]: Without dead ends: 192 [2023-12-25 06:32:06,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24914 GetRequests, 24869 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=344, Invalid=1818, Unknown=0, NotChecked=0, Total=2162 [2023-12-25 06:32:06,664 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 82 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 1885 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 1976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-25 06:32:06,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 507 Invalid, 1976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1885 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-25 06:32:06,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-12-25 06:32:06,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 147. [2023-12-25 06:32:06,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 92 states have (on average 1.0108695652173914) internal successors, (93), 92 states have internal predecessors, (93), 31 states have call successors, (31), 15 states have call predecessors, (31), 23 states have return successors, (114), 39 states have call predecessors, (114), 31 states have call successors, (114) [2023-12-25 06:32:06,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 238 transitions. [2023-12-25 06:32:06,685 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 238 transitions. Word has length 12451 [2023-12-25 06:32:06,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 06:32:06,690 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 238 transitions. [2023-12-25 06:32:06,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 2.7419354838709675) internal successors, (85), 33 states have internal predecessors, (85), 29 states have call successors, (32), 1 states have call predecessors, (32), 15 states have return successors, (44), 17 states have call predecessors, (44), 29 states have call successors, (44) [2023-12-25 06:32:06,691 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 238 transitions. [2023-12-25 06:32:09,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20149 [2023-12-25 06:32:09,151 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 06:32:09,154 INFO L195 NwaCegarLoop]: trace histogram [3193, 3193, 2583, 1596, 1596, 1596, 1596, 1596, 1596, 987, 610, 1, 1, 1, 1, 1, 1] [2023-12-25 06:32:09,161 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-25 06:32:09,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:32:09,355 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 06:32:09,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 06:32:09,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1041399448, now seen corresponding path program 19 times [2023-12-25 06:32:09,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 06:32:09,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1186822478] [2023-12-25 06:32:09,367 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-25 06:32:09,367 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-25 06:32:09,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 06:32:09,368 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 06:32:09,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-25 06:32:16,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 06:32:17,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 28143 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-25 06:32:17,803 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 06:32:18,899 INFO L134 CoverageAnalysis]: Checked inductivity of 27537195 backedges. 22917 proven. 242246 refuted. 0 times theorem prover too weak. 27272032 trivial. 0 not checked. [2023-12-25 06:32:18,899 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-25 06:32:32,298 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-25 06:32:32,334 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-25 06:32:32,335 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-25 06:32:32,498 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Forcibly destroying the process [2023-12-25 06:32:32,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 137 [2023-12-25 06:32:32,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 06:32:32,513 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 20149 with TraceHistMax 3193,while TraceCheckSpWp was constructing backward predicates,while XnfDer was eliminating 1 quantified variables from 1 xjuncts. [2023-12-25 06:32:32,517 INFO L445 BasicCegarLoop]: Path program histogram: [19, 2, 1, 1] [2023-12-25 06:32:32,519 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-25 06:32:32,521 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.12 06:32:32 BoogieIcfgContainer [2023-12-25 06:32:32,521 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-25 06:32:32,521 INFO L158 Benchmark]: Toolchain (without parser) took 836291.80ms. Allocated memory was 280.0MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 222.8MB in the beginning and 624.7MB in the end (delta: -401.9MB). Peak memory consumption was 783.0MB. Max. memory is 8.0GB. [2023-12-25 06:32:32,521 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 192.9MB. Free memory was 141.8MB in the beginning and 141.6MB in the end (delta: 154.0kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-25 06:32:32,522 INFO L158 Benchmark]: CACSL2BoogieTranslator took 221.06ms. Allocated memory is still 280.0MB. Free memory was 222.4MB in the beginning and 211.6MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-25 06:32:32,522 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.35ms. Allocated memory is still 280.0MB. Free memory was 211.6MB in the beginning and 210.3MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-25 06:32:32,522 INFO L158 Benchmark]: Boogie Preprocessor took 28.63ms. Allocated memory is still 280.0MB. Free memory was 210.3MB in the beginning and 208.5MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-25 06:32:32,522 INFO L158 Benchmark]: RCFGBuilder took 359.38ms. Allocated memory is still 280.0MB. Free memory was 208.5MB in the beginning and 197.7MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2023-12-25 06:32:32,523 INFO L158 Benchmark]: TraceAbstraction took 835642.61ms. Allocated memory was 280.0MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 197.3MB in the beginning and 624.7MB in the end (delta: -427.4MB). Peak memory consumption was 756.8MB. Max. memory is 8.0GB. [2023-12-25 06:32:32,524 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 192.9MB. Free memory was 141.8MB in the beginning and 141.6MB in the end (delta: 154.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 221.06ms. Allocated memory is still 280.0MB. Free memory was 222.4MB in the beginning and 211.6MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 30.35ms. Allocated memory is still 280.0MB. Free memory was 211.6MB in the beginning and 210.3MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.63ms. Allocated memory is still 280.0MB. Free memory was 210.3MB in the beginning and 208.5MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 359.38ms. Allocated memory is still 280.0MB. Free memory was 208.5MB in the beginning and 197.7MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 835642.61ms. Allocated memory was 280.0MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 197.3MB in the beginning and 624.7MB in the end (delta: -427.4MB). Peak memory consumption was 756.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 29]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 29). Cancelled while NwaCegarLoop was analyzing trace of length 20149 with TraceHistMax 3193,while TraceCheckSpWp was constructing backward predicates,while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 16 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 835.6s, OverallIterations: 23, TraceHistogramMax: 3193, PathProgramHistogramMax: 19, EmptinessCheckTime: 5.9s, AutomataDifference: 12.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2004 SdHoareTripleChecker+Valid, 7.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1763 mSDsluCounter, 4408 SdHoareTripleChecker+Invalid, 6.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3762 mSDsCounter, 2826 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 14331 IncrementalHoareTripleChecker+Invalid, 17157 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2826 mSolverCounterUnsat, 646 mSDtfsCounter, 14331 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 103532 GetRequests, 102957 SyntacticMatches, 7 SemanticMatches, 568 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2138 ImplicationChecksByTransitivity, 7.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=147occurred in iteration=22, InterpolantAutomatonStates: 381, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 22 MinimizatonAttempts, 472 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 3.5s SsaConstructionTime, 641.8s SatisfiabilityAnalysisTime, 142.8s InterpolantComputationTime, 51700 NumberOfCodeBlocks, 33661 NumberOfCodeBlocksAsserted, 2488 NumberOfCheckSat, 103339 ConstructedInterpolants, 0 QuantifiedInterpolants, 110925 SizeOfPredicates, 172 NumberOfNonLiveVariables, 47224 ConjunctsInSsa, 387 ConjunctsInUnsatCore, 42 InterpolantComputations, 2 PerfectInterpolantSequences, 69659819/70678094 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown