/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-9.i


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


This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m
[2023-12-23 14:49:48,586 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-23 14:49:48,659 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf
[2023-12-23 14:49:48,662 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-23 14:49:48,663 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-23 14:49:48,684 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-23 14:49:48,685 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-23 14:49:48,685 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-23 14:49:48,686 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-23 14:49:48,689 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-23 14:49:48,689 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-23 14:49:48,689 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-23 14:49:48,690 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-23 14:49:48,690 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-23 14:49:48,691 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-23 14:49:48,691 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-23 14:49:48,691 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-23 14:49:48,691 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-12-23 14:49:48,692 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-12-23 14:49:48,692 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-23 14:49:48,692 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-23 14:49:48,692 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-23 14:49:48,692 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-23 14:49:48,692 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-12-23 14:49:48,693 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2023-12-23 14:49:48,693 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-23 14:49:48,693 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2023-12-23 14:49:48,693 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-12-23 14:49:48,693 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-23 14:49:48,693 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-23 14:49:48,694 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-23 14:49:48,694 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-23 14:49:48,694 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-23 14:49:48,694 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-23 14:49:48,695 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-23 14:49:48,695 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-23 14:49:48,695 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-23 14:49:48,695 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-23 14:49:48,695 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2023-12-23 14:49:48,695 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2023-12-23 14:49:48,695 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-23 14:49:48,695 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-23 14:49:48,696 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-23 14:49:48,696 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-23 14:49:48,696 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-23 14:49:48,696 INFO  L153        SettingsManager]:  * Logic for external solver=AUFBV
[2023-12-23 14:49:48,696 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
[2023-12-23 14:49:48,895 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-23 14:49:48,910 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-23 14:49:48,912 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-23 14:49:48,913 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-23 14:49:48,913 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-23 14:49:48,915 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-9.i
[2023-12-23 14:49:49,927 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-23 14:49:50,109 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-23 14:49:50,110 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-9.i
[2023-12-23 14:49:50,119 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8798e554/8380b10812e849faaf959163cb26de58/FLAG0eaee28c5
[2023-12-23 14:49:50,131 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8798e554/8380b10812e849faaf959163cb26de58
[2023-12-23 14:49:50,133 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-23 14:49:50,134 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-12-23 14:49:50,136 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-23 14:49:50,137 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-23 14:49:50,140 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-23 14:49:50,140 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,141 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@544555fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50, skipping insertion in model container
[2023-12-23 14:49:50,141 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,171 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-23 14:49:50,280 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-9.i[918,931]
[2023-12-23 14:49:50,321 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-23 14:49:50,331 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-23 14:49:50,340 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-ps-ci_file-9.i[918,931]
[2023-12-23 14:49:50,360 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-23 14:49:50,372 INFO  L206         MainTranslator]: Completed translation
[2023-12-23 14:49:50,372 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50 WrapperNode
[2023-12-23 14:49:50,385 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-23 14:49:50,393 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-12-23 14:49:50,394 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-12-23 14:49:50,394 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-12-23 14:49:50,399 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,407 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,426 INFO  L138                Inliner]: procedures = 27, calls = 32, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 160
[2023-12-23 14:49:50,426 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-12-23 14:49:50,427 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-12-23 14:49:50,427 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-12-23 14:49:50,427 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-12-23 14:49:50,441 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,441 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,447 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,467 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2023-12-23 14:49:50,467 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,467 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,489 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,492 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,498 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,500 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,503 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-12-23 14:49:50,513 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-12-23 14:49:50,513 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-12-23 14:49:50,513 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-12-23 14:49:50,514 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (1/1) ...
[2023-12-23 14:49:50,518 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-23 14:49:50,525 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-23 14:49:50,542 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2023-12-23 14:49:50,564 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2023-12-23 14:49:50,570 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-12-23 14:49:50,570 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2023-12-23 14:49:50,570 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2023-12-23 14:49:50,571 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2023-12-23 14:49:50,572 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-12-23 14:49:50,572 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-12-23 14:49:50,653 INFO  L241             CfgBuilder]: Building ICFG
[2023-12-23 14:49:50,657 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-12-23 14:50:00,218 INFO  L282             CfgBuilder]: Performing block encoding
[2023-12-23 14:50:00,245 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-12-23 14:50:00,246 INFO  L309             CfgBuilder]: Removed 1 assume(true) statements.
[2023-12-23 14:50:00,246 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:50:00 BoogieIcfgContainer
[2023-12-23 14:50:00,246 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-12-23 14:50:00,248 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-12-23 14:50:00,248 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-12-23 14:50:00,250 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-12-23 14:50:00,250 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.12 02:49:50" (1/3) ...
[2023-12-23 14:50:00,251 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7308cd44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:50:00, skipping insertion in model container
[2023-12-23 14:50:00,251 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.12 02:49:50" (2/3) ...
[2023-12-23 14:50:00,251 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7308cd44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.12 02:50:00, skipping insertion in model container
[2023-12-23 14:50:00,251 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.12 02:50:00" (3/3) ...
[2023-12-23 14:50:00,252 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-ps-ci_file-9.i
[2023-12-23 14:50:00,264 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-12-23 14:50:00,264 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-12-23 14:50:00,295 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-12-23 14:50:00,299 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;@58439c7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-12-23 14:50:00,299 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-12-23 14:50:00,302 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 68 states, 46 states have (on average 1.5869565217391304) internal successors, (73), 47 states have internal predecessors, (73), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19)
[2023-12-23 14:50:00,311 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 126
[2023-12-23 14:50:00,311 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 14:50:00,312 INFO  L195           NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-23 14:50:00,312 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 14:50:00,316 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 14:50:00,316 INFO  L85        PathProgramCache]: Analyzing trace with hash 255513339, now seen corresponding path program 1 times
[2023-12-23 14:50:00,325 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 14:50:00,326 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1460268644]
[2023-12-23 14:50:00,326 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 14:50:00,326 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 14:50:00,326 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 14:50:00,330 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-23 14:50:00,331 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process
[2023-12-23 14:50:01,817 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 14:50:01,879 INFO  L262         TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-12-23 14:50:01,886 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 14:50:01,933 INFO  L134       CoverageAnalysis]: Checked inductivity of 684 backedges. 324 proven. 0 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked.
[2023-12-23 14:50:01,934 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 14:50:01,934 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 14:50:01,934 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1460268644]
[2023-12-23 14:50:01,935 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [1460268644] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 14:50:01,935 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-23 14:50:01,935 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-12-23 14:50:01,940 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905230742]
[2023-12-23 14:50:01,942 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 14:50:01,945 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-12-23 14:50:01,946 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 14:50:01,970 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-12-23 14:50:01,971 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-23 14:50:01,973 INFO  L87              Difference]: Start difference. First operand  has 68 states, 46 states have (on average 1.5869565217391304) internal successors, (73), 47 states have internal predecessors, (73), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand  has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19)
[2023-12-23 14:50:02,082 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 14:50:02,082 INFO  L93              Difference]: Finished difference Result 132 states and 237 transitions.
[2023-12-23 14:50:02,090 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-12-23 14:50:02,091 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 125
[2023-12-23 14:50:02,091 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 14:50:02,096 INFO  L225             Difference]: With dead ends: 132
[2023-12-23 14:50:02,096 INFO  L226             Difference]: Without dead ends: 65
[2023-12-23 14:50:02,100 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-23 14:50:02,103 INFO  L413           NwaCegarLoop]: 99 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-12-23 14:50:02,105 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 99 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-12-23 14:50:02,117 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 65 states.
[2023-12-23 14:50:02,139 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65.
[2023-12-23 14:50:02,141 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 65 states, 44 states have (on average 1.4545454545454546) internal successors, (64), 44 states have internal predecessors, (64), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19)
[2023-12-23 14:50:02,144 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 102 transitions.
[2023-12-23 14:50:02,145 INFO  L78                 Accepts]: Start accepts. Automaton has 65 states and 102 transitions. Word has length 125
[2023-12-23 14:50:02,146 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 14:50:02,146 INFO  L495      AbstractCegarLoop]: Abstraction has 65 states and 102 transitions.
[2023-12-23 14:50:02,147 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19)
[2023-12-23 14:50:02,147 INFO  L276                IsEmpty]: Start isEmpty. Operand 65 states and 102 transitions.
[2023-12-23 14:50:02,154 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 127
[2023-12-23 14:50:02,154 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 14:50:02,154 INFO  L195           NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-23 14:50:02,183 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0
[2023-12-23 14:50:02,370 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 14:50:02,370 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 14:50:02,371 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 14:50:02,371 INFO  L85        PathProgramCache]: Analyzing trace with hash -1703872331, now seen corresponding path program 1 times
[2023-12-23 14:50:02,372 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 14:50:02,372 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [56193499]
[2023-12-23 14:50:02,372 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 14:50:02,372 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 14:50:02,372 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 14:50:02,374 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-23 14:50:02,375 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process
[2023-12-23 14:50:03,870 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 14:50:03,929 INFO  L262         TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-12-23 14:50:03,944 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 14:50:04,161 INFO  L134       CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked.
[2023-12-23 14:50:04,161 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-23 14:50:04,161 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 14:50:04,162 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [56193499]
[2023-12-23 14:50:04,162 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [56193499] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-23 14:50:04,162 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-23 14:50:04,162 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-12-23 14:50:04,162 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467215165]
[2023-12-23 14:50:04,162 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-23 14:50:04,163 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-12-23 14:50:04,163 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 14:50:04,164 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-12-23 14:50:04,164 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-23 14:50:04,164 INFO  L87              Difference]: Start difference. First operand 65 states and 102 transitions. Second operand  has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19)
[2023-12-23 14:50:04,684 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 14:50:04,684 INFO  L93              Difference]: Finished difference Result 180 states and 281 transitions.
[2023-12-23 14:50:04,684 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-12-23 14:50:04,685 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 126
[2023-12-23 14:50:04,685 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 14:50:04,686 INFO  L225             Difference]: With dead ends: 180
[2023-12-23 14:50:04,686 INFO  L226             Difference]: Without dead ends: 116
[2023-12-23 14:50:04,687 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-12-23 14:50:04,688 INFO  L413           NwaCegarLoop]: 115 mSDtfsCounter, 74 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2023-12-23 14:50:04,688 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 197 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2023-12-23 14:50:04,689 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 116 states.
[2023-12-23 14:50:04,699 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 113.
[2023-12-23 14:50:04,699 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 113 states, 78 states have (on average 1.4230769230769231) internal successors, (111), 79 states have internal predecessors, (111), 32 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32)
[2023-12-23 14:50:04,700 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 175 transitions.
[2023-12-23 14:50:04,700 INFO  L78                 Accepts]: Start accepts. Automaton has 113 states and 175 transitions. Word has length 126
[2023-12-23 14:50:04,701 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 14:50:04,701 INFO  L495      AbstractCegarLoop]: Abstraction has 113 states and 175 transitions.
[2023-12-23 14:50:04,701 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19)
[2023-12-23 14:50:04,701 INFO  L276                IsEmpty]: Start isEmpty. Operand 113 states and 175 transitions.
[2023-12-23 14:50:04,702 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 127
[2023-12-23 14:50:04,703 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 14:50:04,703 INFO  L195           NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-23 14:50:04,735 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-23 14:50:04,908 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 14:50:04,910 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 14:50:04,912 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 14:50:04,912 INFO  L85        PathProgramCache]: Analyzing trace with hash 902151223, now seen corresponding path program 1 times
[2023-12-23 14:50:04,913 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 14:50:04,913 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [352793562]
[2023-12-23 14:50:04,913 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 14:50:04,920 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 14:50:04,920 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 14:50:04,921 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-23 14:50:04,923 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process
[2023-12-23 14:50:06,421 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 14:50:06,480 INFO  L262         TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 16 conjunts are in the unsatisfiable core
[2023-12-23 14:50:06,484 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 14:50:19,785 INFO  L134       CoverageAnalysis]: Checked inductivity of 684 backedges. 339 proven. 120 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked.
[2023-12-23 14:50:19,786 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 14:50:22,995 INFO  L136   FreeRefinementEngine]: Strategy WOLF found an infeasible trace
[2023-12-23 14:50:22,995 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [352793562]
[2023-12-23 14:50:22,996 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleMathsat [352793562] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 14:50:22,996 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [57247517]
[2023-12-23 14:50:22,996 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 14:50:22,996 INFO  L173          SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt
[2023-12-23 14:50:22,996 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4
[2023-12-23 14:50:23,042 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null)
[2023-12-23 14:50:23,043 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process
[2023-12-23 14:50:26,027 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 14:50:26,041 INFO  L262         TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 14 conjunts are in the unsatisfiable core
[2023-12-23 14:50:26,045 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-23 14:50:35,034 INFO  L134       CoverageAnalysis]: Checked inductivity of 684 backedges. 320 proven. 99 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked.
[2023-12-23 14:50:35,034 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-23 14:50:36,296 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleCvc4 [57247517] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-23 14:50:36,296 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2023-12-23 14:50:36,296 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 17
[2023-12-23 14:50:36,296 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911197385]
[2023-12-23 14:50:36,296 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2023-12-23 14:50:36,297 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 18 states
[2023-12-23 14:50:36,297 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF
[2023-12-23 14:50:36,298 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants.
[2023-12-23 14:50:36,298 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=421, Unknown=0, NotChecked=0, Total=552
[2023-12-23 14:50:36,298 INFO  L87              Difference]: Start difference. First operand 113 states and 175 transitions. Second operand  has 18 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 16 states have internal predecessors, (69), 5 states have call successors, (29), 5 states have call predecessors, (29), 7 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30)
[2023-12-23 14:50:47,789 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-23 14:50:47,790 INFO  L93              Difference]: Finished difference Result 405 states and 597 transitions.
[2023-12-23 14:50:47,791 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. 
[2023-12-23 14:50:47,791 INFO  L78                 Accepts]: Start accepts. Automaton has  has 18 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 16 states have internal predecessors, (69), 5 states have call successors, (29), 5 states have call predecessors, (29), 7 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30) Word has length 126
[2023-12-23 14:50:47,791 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-23 14:50:47,794 INFO  L225             Difference]: With dead ends: 405
[2023-12-23 14:50:47,794 INFO  L226             Difference]: Without dead ends: 293
[2023-12-23 14:50:47,796 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 391 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 415 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=443, Invalid=1279, Unknown=0, NotChecked=0, Total=1722
[2023-12-23 14:50:47,800 INFO  L413           NwaCegarLoop]: 74 mSDtfsCounter, 233 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time
[2023-12-23 14:50:47,801 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 585 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time]
[2023-12-23 14:50:47,802 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 293 states.
[2023-12-23 14:50:47,833 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 259.
[2023-12-23 14:50:47,834 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 259 states, 182 states have (on average 1.3406593406593406) internal successors, (244), 184 states have internal predecessors, (244), 64 states have call successors, (64), 12 states have call predecessors, (64), 12 states have return successors, (64), 62 states have call predecessors, (64), 64 states have call successors, (64)
[2023-12-23 14:50:47,841 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 372 transitions.
[2023-12-23 14:50:47,841 INFO  L78                 Accepts]: Start accepts. Automaton has 259 states and 372 transitions. Word has length 126
[2023-12-23 14:50:47,842 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-23 14:50:47,842 INFO  L495      AbstractCegarLoop]: Abstraction has 259 states and 372 transitions.
[2023-12-23 14:50:47,843 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 18 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 16 states have internal predecessors, (69), 5 states have call successors, (29), 5 states have call predecessors, (29), 7 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30)
[2023-12-23 14:50:47,843 INFO  L276                IsEmpty]: Start isEmpty. Operand 259 states and 372 transitions.
[2023-12-23 14:50:47,845 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 127
[2023-12-23 14:50:47,845 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-23 14:50:47,846 INFO  L195           NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-23 14:50:47,881 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0
[2023-12-23 14:50:48,080 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0
[2023-12-23 14:50:48,260 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt
[2023-12-23 14:50:48,260 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-23 14:50:48,261 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-23 14:50:48,261 INFO  L85        PathProgramCache]: Analyzing trace with hash 1295178233, now seen corresponding path program 1 times
[2023-12-23 14:50:48,261 INFO  L118   FreeRefinementEngine]: Executing refinement strategy WOLF
[2023-12-23 14:50:48,261 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1059257041]
[2023-12-23 14:50:48,262 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-23 14:50:48,262 INFO  L173          SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3
[2023-12-23 14:50:48,262 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat
[2023-12-23 14:50:48,277 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)
[2023-12-23 14:50:48,302 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process
[2023-12-23 14:50:49,680 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-23 14:50:49,742 INFO  L262         TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 29 conjunts are in the unsatisfiable core
[2023-12-23 14:50:49,746 INFO  L285         TraceCheckSpWp]: Computing forward predicates...