/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-20.i


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


This is Ultimate 0.2.5-dev-b75d321-m
[2024-11-02 21:33:18,902 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-02 21:33:18,956 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf
[2024-11-02 21:33:18,962 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-02 21:33:18,963 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-02 21:33:18,977 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-02 21:33:18,978 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-02 21:33:18,978 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-02 21:33:18,978 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-02 21:33:18,979 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-02 21:33:18,979 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-02 21:33:18,979 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-02 21:33:18,979 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-02 21:33:18,980 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-02 21:33:18,980 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-02 21:33:18,980 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-02 21:33:18,980 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-02 21:33:18,981 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-02 21:33:18,981 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-02 21:33:18,981 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-02 21:33:18,981 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-02 21:33:18,982 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-02 21:33:18,982 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-02 21:33:18,982 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-11-02 21:33:18,982 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2024-11-02 21:33:18,982 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-02 21:33:18,983 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2024-11-02 21:33:18,983 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-02 21:33:18,983 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-02 21:33:18,983 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-02 21:33:18,983 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-02 21:33:18,984 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-02 21:33:18,984 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-02 21:33:18,984 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-02 21:33:18,984 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-02 21:33:18,984 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-02 21:33:18,984 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-02 21:33:18,985 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-02 21:33:18,985 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2024-11-02 21:33:18,985 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2024-11-02 21:33:18,985 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-02 21:33:18,985 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-02 21:33:18,986 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-02 21:33:18,986 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-02 21:33:18,986 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:33:19,152 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-02 21:33:19,168 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-02 21:33:19,171 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-02 21:33:19,172 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-02 21:33:19,172 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-02 21:33:19,174 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-20.i
[2024-11-02 21:33:20,461 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-02 21:33:20,616 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-02 21:33:20,617 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-20.i
[2024-11-02 21:33:20,624 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f20a6ef19/4b800e958e0b447ea2adc8fee82f876c/FLAG3047bf126
[2024-11-02 21:33:20,637 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f20a6ef19/4b800e958e0b447ea2adc8fee82f876c
[2024-11-02 21:33:20,640 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-02 21:33:20,641 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2024-11-02 21:33:20,642 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-02 21:33:20,642 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-02 21:33:20,646 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-02 21:33:20,647 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:20,647 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52d84968 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20, skipping insertion in model container
[2024-11-02 21:33:20,647 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:20,672 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-02 21:33:20,784 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-20.i[916,929]
[2024-11-02 21:33:20,837 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-02 21:33:20,852 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-02 21:33:20,861 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-20.i[916,929]
[2024-11-02 21:33:20,906 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-02 21:33:20,925 INFO  L204         MainTranslator]: Completed translation
[2024-11-02 21:33:20,926 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20 WrapperNode
[2024-11-02 21:33:20,926 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-02 21:33:20,926 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-02 21:33:20,927 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-02 21:33:20,927 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-02 21:33:20,932 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:20,946 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:20,988 INFO  L138                Inliner]: procedures = 27, calls = 44, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 205
[2024-11-02 21:33:20,989 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-02 21:33:20,990 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-02 21:33:20,990 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-02 21:33:20,990 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-02 21:33:21,002 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:21,002 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:21,009 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:21,020 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-11-02 21:33:21,021 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:21,021 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:21,030 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:21,033 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:21,035 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:21,037 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:21,039 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-02 21:33:21,040 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-02 21:33:21,040 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-02 21:33:21,040 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-02 21:33:21,041 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (1/1) ...
[2024-11-02 21:33:21,048 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-02 21:33:21,064 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:33:21,078 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-02 21:33:21,080 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-02 21:33:21,101 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-02 21:33:21,101 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2024-11-02 21:33:21,101 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-02 21:33:21,101 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-02 21:33:21,102 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-02 21:33:21,102 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-02 21:33:21,194 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-02 21:33:21,196 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-02 21:33:23,973 INFO  L?                        ?]: Removed 30 outVars from TransFormulas that were not future-live.
[2024-11-02 21:33:23,973 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-02 21:33:23,986 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-02 21:33:23,986 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-02 21:33:23,988 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:33:23 BoogieIcfgContainer
[2024-11-02 21:33:23,988 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-02 21:33:23,990 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-02 21:33:23,990 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-02 21:33:23,993 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-02 21:33:23,993 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:33:20" (1/3) ...
[2024-11-02 21:33:23,994 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45cb6ece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:33:23, skipping insertion in model container
[2024-11-02 21:33:23,995 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:33:20" (2/3) ...
[2024-11-02 21:33:23,995 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45cb6ece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:33:23, skipping insertion in model container
[2024-11-02 21:33:23,995 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:33:23" (3/3) ...
[2024-11-02 21:33:23,996 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-20.i
[2024-11-02 21:33:24,008 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-02 21:33:24,008 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-02 21:33:24,061 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-02 21:33:24,067 INFO  L333      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@69918fc9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-02 21:33:24,067 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-02 21:33:24,070 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 93 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 60 states have internal predecessors, (83), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31)
[2024-11-02 21:33:24,084 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 199
[2024-11-02 21:33:24,084 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-02 21:33:24,084 INFO  L215           NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-02 21:33:24,085 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-02 21:33:24,089 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-02 21:33:24,089 INFO  L85        PathProgramCache]: Analyzing trace with hash -509326082, now seen corresponding path program 1 times
[2024-11-02 21:33:24,096 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-02 21:33:24,096 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [264968204]
[2024-11-02 21:33:24,097 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-02 21:33:24,098 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:33:24,099 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:33:24,101 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-02 21:33:24,104 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-02 21:33:24,364 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-02 21:33:24,385 INFO  L255         TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-11-02 21:33:24,395 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-02 21:33:25,137 INFO  L134       CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked.
[2024-11-02 21:33:25,138 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-02 21:33:25,494 INFO  L134       CoverageAnalysis]: Checked inductivity of 1860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked.
[2024-11-02 21:33:25,495 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-02 21:33:25,495 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [264968204]
[2024-11-02 21:33:25,496 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [264968204] provided 2 perfect and 0 imperfect interpolant sequences
[2024-11-02 21:33:25,496 INFO  L185   FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2024-11-02 21:33:25,496 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 6
[2024-11-02 21:33:25,500 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753341204]
[2024-11-02 21:33:25,500 INFO  L85    oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2024-11-02 21:33:25,504 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-02 21:33:25,504 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-02 21:33:25,519 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-02 21:33:25,520 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-11-02 21:33:25,521 INFO  L87              Difference]: Start difference. First operand  has 93 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 60 states have internal predecessors, (83), 31 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand  has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62)
[2024-11-02 21:33:27,204 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-02 21:33:28,398 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-02 21:33:30,176 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-02 21:33:32,819 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-02 21:33:34,922 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-02 21:33:36,323 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-02 21:33:36,381 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-02 21:33:36,381 INFO  L93              Difference]: Finished difference Result 443 states and 802 transitions.
[2024-11-02 21:33:36,382 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2024-11-02 21:33:36,384 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 198
[2024-11-02 21:33:36,385 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-02 21:33:36,395 INFO  L225             Difference]: With dead ends: 443
[2024-11-02 21:33:36,395 INFO  L226             Difference]: Without dead ends: 353
[2024-11-02 21:33:36,400 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72
[2024-11-02 21:33:36,404 INFO  L432           NwaCegarLoop]: 183 mSDtfsCounter, 285 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 747 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time
[2024-11-02 21:33:36,405 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 747 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 10.7s Time]
[2024-11-02 21:33:36,418 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 353 states.
[2024-11-02 21:33:36,478 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 169.
[2024-11-02 21:33:36,479 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 169 states, 104 states have (on average 1.2884615384615385) internal successors, (134), 104 states have internal predecessors, (134), 62 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62)
[2024-11-02 21:33:36,484 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 258 transitions.
[2024-11-02 21:33:36,486 INFO  L78                 Accepts]: Start accepts. Automaton has 169 states and 258 transitions. Word has length 198
[2024-11-02 21:33:36,489 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-02 21:33:36,489 INFO  L471      AbstractCegarLoop]: Abstraction has 169 states and 258 transitions.
[2024-11-02 21:33:36,489 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62)
[2024-11-02 21:33:36,489 INFO  L276                IsEmpty]: Start isEmpty. Operand 169 states and 258 transitions.
[2024-11-02 21:33:36,493 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 200
[2024-11-02 21:33:36,493 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-02 21:33:36,494 INFO  L215           NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-02 21:33:36,518 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-02 21:33:36,694 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:33:36,695 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-02 21:33:36,696 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-02 21:33:36,696 INFO  L85        PathProgramCache]: Analyzing trace with hash -923343155, now seen corresponding path program 1 times
[2024-11-02 21:33:36,697 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-02 21:33:36,697 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [380512888]
[2024-11-02 21:33:36,697 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-02 21:33:36,697 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:33:36,697 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:33:36,699 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-02 21:33:36,701 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-02 21:33:36,892 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-02 21:33:36,911 INFO  L255         TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 23 conjuncts are in the unsatisfiable core
[2024-11-02 21:33:36,916 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-02 21:33:40,768 INFO  L134       CoverageAnalysis]: Checked inductivity of 1860 backedges. 670 proven. 321 refuted. 0 times theorem prover too weak. 869 trivial. 0 not checked.
[2024-11-02 21:33:40,768 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-02 21:33:46,439 INFO  L134       CoverageAnalysis]: Checked inductivity of 1860 backedges. 48 proven. 129 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked.
[2024-11-02 21:33:46,440 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-02 21:33:46,440 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [380512888]
[2024-11-02 21:33:46,440 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [380512888] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-02 21:33:46,440 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-02 21:33:46,440 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 14] total 34
[2024-11-02 21:33:46,440 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027753778]
[2024-11-02 21:33:46,440 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-02 21:33:46,442 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 34 states
[2024-11-02 21:33:46,442 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-02 21:33:46,443 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants.
[2024-11-02 21:33:46,443 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=900, Unknown=0, NotChecked=0, Total=1122
[2024-11-02 21:33:46,444 INFO  L87              Difference]: Start difference. First operand 169 states and 258 transitions. Second operand  has 34 states, 33 states have (on average 3.242424242424242) internal successors, (107), 31 states have internal predecessors, (107), 8 states have call successors, (57), 6 states have call predecessors, (57), 10 states have return successors, (58), 8 states have call predecessors, (58), 8 states have call successors, (58)
[2024-11-02 21:34:02,780 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0]
[2024-11-02 21:34:08,043 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.67s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0]
[2024-11-02 21:34:22,848 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result VALID. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0]
[2024-11-02 21:34:34,698 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [0]
[2024-11-02 21:34:48,607 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-02 21:34:48,607 INFO  L93              Difference]: Finished difference Result 713 states and 976 transitions.
[2024-11-02 21:34:48,607 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. 
[2024-11-02 21:34:48,608 INFO  L78                 Accepts]: Start accepts. Automaton has  has 34 states, 33 states have (on average 3.242424242424242) internal successors, (107), 31 states have internal predecessors, (107), 8 states have call successors, (57), 6 states have call predecessors, (57), 10 states have return successors, (58), 8 states have call predecessors, (58), 8 states have call successors, (58) Word has length 199
[2024-11-02 21:34:48,608 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-02 21:34:48,612 INFO  L225             Difference]: With dead ends: 713
[2024-11-02 21:34:48,613 INFO  L226             Difference]: Without dead ends: 547
[2024-11-02 21:34:48,615 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2630 ImplicationChecksByTransitivity, 38.9s TimeCoverageRelationStatistics Valid=1816, Invalid=6923, Unknown=3, NotChecked=0, Total=8742
[2024-11-02 21:34:48,616 INFO  L432           NwaCegarLoop]: 153 mSDtfsCounter, 435 mSDsluCounter, 1206 mSDsCounter, 0 mSdLazyCounter, 2249 mSolverCounterSat, 214 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 2464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 2249 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time
[2024-11-02 21:34:48,617 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 1359 Invalid, 2464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 2249 Invalid, 1 Unknown, 0 Unchecked, 27.4s Time]
[2024-11-02 21:34:48,618 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 547 states.
[2024-11-02 21:34:48,674 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 466.
[2024-11-02 21:34:48,675 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 466 states, 303 states have (on average 1.2145214521452146) internal successors, (368), 307 states have internal predecessors, (368), 132 states have call successors, (132), 30 states have call predecessors, (132), 30 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132)
[2024-11-02 21:34:48,677 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 632 transitions.
[2024-11-02 21:34:48,678 INFO  L78                 Accepts]: Start accepts. Automaton has 466 states and 632 transitions. Word has length 199
[2024-11-02 21:34:48,678 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-02 21:34:48,678 INFO  L471      AbstractCegarLoop]: Abstraction has 466 states and 632 transitions.
[2024-11-02 21:34:48,679 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 34 states, 33 states have (on average 3.242424242424242) internal successors, (107), 31 states have internal predecessors, (107), 8 states have call successors, (57), 6 states have call predecessors, (57), 10 states have return successors, (58), 8 states have call predecessors, (58), 8 states have call successors, (58)
[2024-11-02 21:34:48,679 INFO  L276                IsEmpty]: Start isEmpty. Operand 466 states and 632 transitions.
[2024-11-02 21:34:48,683 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 200
[2024-11-02 21:34:48,683 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-02 21:34:48,683 INFO  L215           NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-02 21:34:48,706 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-11-02 21:34:48,883 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:34:48,884 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-02 21:34:48,884 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-02 21:34:48,885 INFO  L85        PathProgramCache]: Analyzing trace with hash -1316370165, now seen corresponding path program 1 times
[2024-11-02 21:34:48,885 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-02 21:34:48,885 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1336968286]
[2024-11-02 21:34:48,885 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-02 21:34:48,885 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:34:48,885 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:34:48,887 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-02 21:34:48,890 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-02 21:34:49,051 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-02 21:34:49,069 INFO  L255         TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-02 21:34:49,073 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-02 21:34:50,160 INFO  L134       CoverageAnalysis]: Checked inductivity of 1860 backedges. 850 proven. 60 refuted. 0 times theorem prover too weak. 950 trivial. 0 not checked.
[2024-11-02 21:34:50,160 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-02 21:34:50,745 INFO  L134       CoverageAnalysis]: Checked inductivity of 1860 backedges. 30 proven. 60 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked.
[2024-11-02 21:34:50,745 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-02 21:34:50,745 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1336968286]
[2024-11-02 21:34:50,745 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [1336968286] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-02 21:34:50,745 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-02 21:34:50,746 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 12
[2024-11-02 21:34:50,746 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430942323]
[2024-11-02 21:34:50,746 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-02 21:34:50,746 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-11-02 21:34:50,746 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-02 21:34:50,747 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-11-02 21:34:50,747 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132
[2024-11-02 21:34:50,748 INFO  L87              Difference]: Start difference. First operand 466 states and 632 transitions. Second operand  has 12 states, 12 states have (on average 7.083333333333333) internal successors, (85), 12 states have internal predecessors, (85), 4 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62)
[2024-11-02 21:34:55,368 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [1]
[2024-11-02 21:34:55,694 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-02 21:34:55,694 INFO  L93              Difference]: Finished difference Result 902 states and 1202 transitions.
[2024-11-02 21:34:55,695 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. 
[2024-11-02 21:34:55,695 INFO  L78                 Accepts]: Start accepts. Automaton has  has 12 states, 12 states have (on average 7.083333333333333) internal successors, (85), 12 states have internal predecessors, (85), 4 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) Word has length 199
[2024-11-02 21:34:55,696 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-02 21:34:55,698 INFO  L225             Difference]: With dead ends: 902
[2024-11-02 21:34:55,698 INFO  L226             Difference]: Without dead ends: 439
[2024-11-02 21:34:55,700 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 387 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=121, Invalid=299, Unknown=0, NotChecked=0, Total=420
[2024-11-02 21:34:55,700 INFO  L432           NwaCegarLoop]: 99 mSDtfsCounter, 205 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time
[2024-11-02 21:34:55,701 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 713 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time]
[2024-11-02 21:34:55,701 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 439 states.
[2024-11-02 21:34:55,755 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 363.
[2024-11-02 21:34:55,755 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 363 states, 239 states have (on average 1.217573221757322) internal successors, (291), 241 states have internal predecessors, (291), 101 states have call successors, (101), 22 states have call predecessors, (101), 22 states have return successors, (101), 99 states have call predecessors, (101), 101 states have call successors, (101)
[2024-11-02 21:34:55,757 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 493 transitions.
[2024-11-02 21:34:55,758 INFO  L78                 Accepts]: Start accepts. Automaton has 363 states and 493 transitions. Word has length 199
[2024-11-02 21:34:55,761 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-02 21:34:55,761 INFO  L471      AbstractCegarLoop]: Abstraction has 363 states and 493 transitions.
[2024-11-02 21:34:55,762 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 12 states have (on average 7.083333333333333) internal successors, (85), 12 states have internal predecessors, (85), 4 states have call successors, (62), 3 states have call predecessors, (62), 5 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62)
[2024-11-02 21:34:55,763 INFO  L276                IsEmpty]: Start isEmpty. Operand 363 states and 493 transitions.
[2024-11-02 21:34:55,764 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 200
[2024-11-02 21:34:55,764 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-02 21:34:55,764 INFO  L215           NwaCegarLoop]: trace histogram [31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-02 21:34:55,789 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2024-11-02 21:34:55,964 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:34:55,965 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-02 21:34:55,966 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-02 21:34:55,966 INFO  L85        PathProgramCache]: Analyzing trace with hash 1682680399, now seen corresponding path program 1 times
[2024-11-02 21:34:55,966 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-02 21:34:55,966 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1810999938]
[2024-11-02 21:34:55,966 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-02 21:34:55,966 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:34:55,966 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:34:55,967 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-02 21:34:55,968 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-11-02 21:34:56,124 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-02 21:34:56,146 INFO  L255         TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 19 conjuncts are in the unsatisfiable core
[2024-11-02 21:34:56,149 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-02 21:34:58,879 INFO  L134       CoverageAnalysis]: Checked inductivity of 1860 backedges. 670 proven. 321 refuted. 0 times theorem prover too weak. 869 trivial. 0 not checked.
[2024-11-02 21:34:58,880 INFO  L311         TraceCheckSpWp]: Computing backward predicates...