/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-47.i


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


This is Ultimate 0.2.5-dev-b75d321-m
[2024-11-02 21:36:48,478 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-11-02 21:36:48,558 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:36:48,564 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-11-02 21:36:48,565 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-02 21:36:48,592 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-02 21:36:48,592 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-02 21:36:48,593 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-02 21:36:48,593 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-02 21:36:48,594 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-11-02 21:36:48,594 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-02 21:36:48,594 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-02 21:36:48,595 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-02 21:36:48,596 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-11-02 21:36:48,597 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-11-02 21:36:48,597 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-02 21:36:48,598 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-11-02 21:36:48,598 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-11-02 21:36:48,598 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-11-02 21:36:48,598 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-11-02 21:36:48,599 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-11-02 21:36:48,602 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-02 21:36:48,603 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-11-02 21:36:48,603 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2024-11-02 21:36:48,603 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2024-11-02 21:36:48,603 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-11-02 21:36:48,604 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2024-11-02 21:36:48,604 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-11-02 21:36:48,604 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-11-02 21:36:48,604 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-11-02 21:36:48,605 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-02 21:36:48,605 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-11-02 21:36:48,605 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-11-02 21:36:48,605 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-11-02 21:36:48,605 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-02 21:36:48,606 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-02 21:36:48,606 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-11-02 21:36:48,608 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-11-02 21:36:48,608 INFO  L153        SettingsManager]:  * Trace refinement strategy=WOLF
[2024-11-02 21:36:48,609 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt
[2024-11-02 21:36:48,609 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-02 21:36:48,609 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-02 21:36:48,609 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-11-02 21:36:48,609 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-02 21:36:48,610 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:36:48,833 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-02 21:36:48,858 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-02 21:36:48,862 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-02 21:36:48,863 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-11-02 21:36:48,863 INFO  L274        PluginConnector]: CDTParser initialized
[2024-11-02 21:36:48,865 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-47.i
[2024-11-02 21:36:50,273 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-11-02 21:36:50,456 INFO  L384              CDTParser]: Found 1 translation units.
[2024-11-02 21:36:50,456 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount100_file-47.i
[2024-11-02 21:36:50,464 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4793bf53a/85d86c1f204b465dadb3f6e3de744cbb/FLAGb95641c6a
[2024-11-02 21:36:50,478 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4793bf53a/85d86c1f204b465dadb3f6e3de744cbb
[2024-11-02 21:36:50,479 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-02 21:36:50,480 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2024-11-02 21:36:50,482 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-02 21:36:50,482 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-02 21:36:50,487 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-02 21:36:50,488 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,489 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26dc85f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50, skipping insertion in model container
[2024-11-02 21:36:50,489 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,520 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-11-02 21:36:50,668 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-47.i[916,929]
[2024-11-02 21:36:50,756 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-02 21:36:50,775 INFO  L200         MainTranslator]: Completed pre-run
[2024-11-02 21:36:50,785 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-47.i[916,929]
[2024-11-02 21:36:50,823 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-11-02 21:36:50,845 INFO  L204         MainTranslator]: Completed translation
[2024-11-02 21:36:50,845 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50 WrapperNode
[2024-11-02 21:36:50,846 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-02 21:36:50,847 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-02 21:36:50,847 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-02 21:36:50,847 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-02 21:36:50,853 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:36:50" (1/1) ...
[2024-11-02 21:36:50,863 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:36:50" (1/1) ...
[2024-11-02 21:36:50,887 INFO  L138                Inliner]: procedures = 27, calls = 46, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 228
[2024-11-02 21:36:50,888 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-02 21:36:50,888 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-02 21:36:50,888 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-02 21:36:50,889 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-11-02 21:36:50,898 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,899 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,905 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,920 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:36:50,921 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,921 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,935 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,943 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,948 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,950 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,954 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-02 21:36:50,955 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-02 21:36:50,955 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-11-02 21:36:50,955 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-11-02 21:36:50,956 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (1/1) ...
[2024-11-02 21:36:50,962 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-02 21:36:50,973 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:36:50,999 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:36:51,008 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:36:51,032 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-02 21:36:51,033 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2024-11-02 21:36:51,033 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-11-02 21:36:51,033 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-11-02 21:36:51,033 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-02 21:36:51,035 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-02 21:36:51,151 INFO  L238             CfgBuilder]: Building ICFG
[2024-11-02 21:36:51,153 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-02 21:36:51,649 INFO  L?                        ?]: Removed 34 outVars from TransFormulas that were not future-live.
[2024-11-02 21:36:51,650 INFO  L287             CfgBuilder]: Performing block encoding
[2024-11-02 21:36:51,665 INFO  L311             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-02 21:36:51,665 INFO  L316             CfgBuilder]: Removed 1 assume(true) statements.
[2024-11-02 21:36:51,666 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:36:51 BoogieIcfgContainer
[2024-11-02 21:36:51,666 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-02 21:36:51,669 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-02 21:36:51,669 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-11-02 21:36:51,672 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-11-02 21:36:51,672 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:36:50" (1/3) ...
[2024-11-02 21:36:51,673 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@637c5d81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:36:51, skipping insertion in model container
[2024-11-02 21:36:51,673 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:36:50" (2/3) ...
[2024-11-02 21:36:51,674 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@637c5d81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:36:51, skipping insertion in model container
[2024-11-02 21:36:51,674 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:36:51" (3/3) ...
[2024-11-02 21:36:51,676 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount100_file-47.i
[2024-11-02 21:36:51,690 INFO  L214   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-02 21:36:51,690 INFO  L154   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2024-11-02 21:36:51,756 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-02 21:36:51,762 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;@63443c1d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-02 21:36:51,762 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-11-02 21:36:51,767 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 98 states, 62 states have (on average 1.4516129032258065) internal successors, (90), 63 states have internal predecessors, (90), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33)
[2024-11-02 21:36:51,785 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 209
[2024-11-02 21:36:51,785 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-02 21:36:51,786 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:51,787 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-02 21:36:51,792 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-02 21:36:51,792 INFO  L85        PathProgramCache]: Analyzing trace with hash -507692883, now seen corresponding path program 1 times
[2024-11-02 21:36:51,801 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-02 21:36:51,801 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1415708907]
[2024-11-02 21:36:51,801 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-02 21:36:51,803 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:36:51,804 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:36:51,805 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:36:51,809 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:36:52,053 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-02 21:36:52,064 INFO  L255         TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-11-02 21:36:52,077 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-02 21:36:52,138 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked.
[2024-11-02 21:36:52,142 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-02 21:36:52,349 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 2048 trivial. 0 not checked.
[2024-11-02 21:36:52,350 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-02 21:36:52,351 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1415708907]
[2024-11-02 21:36:52,354 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [1415708907] provided 1 perfect and 1 imperfect interpolant sequences
[2024-11-02 21:36:52,354 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-11-02 21:36:52,354 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-11-02 21:36:52,356 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012830606]
[2024-11-02 21:36:52,357 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-02 21:36:52,361 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-11-02 21:36:52,362 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-02 21:36:52,384 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-11-02 21:36:52,385 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-02 21:36:52,387 INFO  L87              Difference]: Start difference. First operand  has 98 states, 62 states have (on average 1.4516129032258065) internal successors, (90), 63 states have internal predecessors, (90), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand  has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33)
[2024-11-02 21:36:52,422 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-02 21:36:52,422 INFO  L93              Difference]: Finished difference Result 189 states and 339 transitions.
[2024-11-02 21:36:52,424 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2024-11-02 21:36:52,425 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33) Word has length 208
[2024-11-02 21:36:52,425 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-02 21:36:52,434 INFO  L225             Difference]: With dead ends: 189
[2024-11-02 21:36:52,434 INFO  L226             Difference]: Without dead ends: 94
[2024-11-02 21:36:52,440 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 414 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-11-02 21:36:52,445 INFO  L432           NwaCegarLoop]: 149 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-11-02 21:36:52,445 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-11-02 21:36:52,460 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 94 states.
[2024-11-02 21:36:52,484 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 94.
[2024-11-02 21:36:52,486 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 94 states, 59 states have (on average 1.4067796610169492) internal successors, (83), 59 states have internal predecessors, (83), 33 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33)
[2024-11-02 21:36:52,488 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 149 transitions.
[2024-11-02 21:36:52,490 INFO  L78                 Accepts]: Start accepts. Automaton has 94 states and 149 transitions. Word has length 208
[2024-11-02 21:36:52,490 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-02 21:36:52,490 INFO  L471      AbstractCegarLoop]: Abstraction has 94 states and 149 transitions.
[2024-11-02 21:36:52,490 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 2 states have call successors, (33)
[2024-11-02 21:36:52,491 INFO  L276                IsEmpty]: Start isEmpty. Operand 94 states and 149 transitions.
[2024-11-02 21:36:52,495 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 209
[2024-11-02 21:36:52,495 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-02 21:36:52,495 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:52,515 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:36:52,696 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:36:52,697 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-02 21:36:52,698 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-02 21:36:52,699 INFO  L85        PathProgramCache]: Analyzing trace with hash 687701747, now seen corresponding path program 1 times
[2024-11-02 21:36:52,699 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-02 21:36:52,699 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1728254245]
[2024-11-02 21:36:52,699 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-02 21:36:52,700 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:36:52,700 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:36:52,702 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:36:52,703 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:36:52,892 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-02 21:36:52,899 INFO  L255         TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-02 21:36:52,906 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-02 21:36:53,061 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-02 21:36:53,061 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-02 21:36:53,283 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-02 21:36:53,284 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-02 21:36:53,284 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1728254245]
[2024-11-02 21:36:53,284 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [1728254245] provided 2 perfect and 0 imperfect interpolant sequences
[2024-11-02 21:36:53,284 INFO  L185   FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2024-11-02 21:36:53,285 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7
[2024-11-02 21:36:53,285 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453392025]
[2024-11-02 21:36:53,285 INFO  L85    oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2024-11-02 21:36:53,288 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-02 21:36:53,289 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-02 21:36:53,290 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-02 21:36:53,290 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2024-11-02 21:36:53,293 INFO  L87              Difference]: Start difference. First operand 94 states and 149 transitions. Second operand  has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-02 21:36:54,610 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-02 21:36:54,611 INFO  L93              Difference]: Finished difference Result 440 states and 680 transitions.
[2024-11-02 21:36:54,612 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2024-11-02 21:36:54,612 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 208
[2024-11-02 21:36:54,613 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-02 21:36:54,620 INFO  L225             Difference]: With dead ends: 440
[2024-11-02 21:36:54,621 INFO  L226             Difference]: Without dead ends: 349
[2024-11-02 21:36:54,622 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110
[2024-11-02 21:36:54,626 INFO  L432           NwaCegarLoop]: 142 mSDtfsCounter, 571 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2024-11-02 21:36:54,626 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 430 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2024-11-02 21:36:54,628 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 349 states.
[2024-11-02 21:36:54,665 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 160.
[2024-11-02 21:36:54,665 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 160 states, 107 states have (on average 1.439252336448598) internal successors, (154), 108 states have internal predecessors, (154), 50 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50)
[2024-11-02 21:36:54,667 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 254 transitions.
[2024-11-02 21:36:54,668 INFO  L78                 Accepts]: Start accepts. Automaton has 160 states and 254 transitions. Word has length 208
[2024-11-02 21:36:54,669 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-02 21:36:54,669 INFO  L471      AbstractCegarLoop]: Abstraction has 160 states and 254 transitions.
[2024-11-02 21:36:54,669 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-02 21:36:54,669 INFO  L276                IsEmpty]: Start isEmpty. Operand 160 states and 254 transitions.
[2024-11-02 21:36:54,672 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 209
[2024-11-02 21:36:54,672 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-02 21:36:54,673 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:54,694 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:36:54,873 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:36:54,874 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-02 21:36:54,874 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-02 21:36:54,875 INFO  L85        PathProgramCache]: Analyzing trace with hash -292131277, now seen corresponding path program 1 times
[2024-11-02 21:36:54,875 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-02 21:36:54,875 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [149720742]
[2024-11-02 21:36:54,875 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-02 21:36:54,875 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:36:54,875 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:36:54,878 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:36:54,879 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:36:55,033 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-02 21:36:55,041 INFO  L255         TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 2 conjuncts are in the unsatisfiable core
[2024-11-02 21:36:55,046 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-02 21:36:55,064 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-02 21:36:55,064 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-02 21:36:55,185 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-02 21:36:55,186 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-02 21:36:55,186 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [149720742]
[2024-11-02 21:36:55,186 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [149720742] provided 2 perfect and 0 imperfect interpolant sequences
[2024-11-02 21:36:55,186 INFO  L185   FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2024-11-02 21:36:55,187 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3
[2024-11-02 21:36:55,187 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016546032]
[2024-11-02 21:36:55,187 INFO  L85    oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2024-11-02 21:36:55,188 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-02 21:36:55,188 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-02 21:36:55,188 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-02 21:36:55,189 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-02 21:36:55,189 INFO  L87              Difference]: Start difference. First operand 160 states and 254 transitions. Second operand  has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-02 21:36:55,282 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-02 21:36:55,282 INFO  L93              Difference]: Finished difference Result 416 states and 658 transitions.
[2024-11-02 21:36:55,284 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2024-11-02 21:36:55,284 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 208
[2024-11-02 21:36:55,285 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-02 21:36:55,289 INFO  L225             Difference]: With dead ends: 416
[2024-11-02 21:36:55,289 INFO  L226             Difference]: Without dead ends: 259
[2024-11-02 21:36:55,291 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 413 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-02 21:36:55,292 INFO  L432           NwaCegarLoop]: 170 mSDtfsCounter, 139 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 302 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-11-02 21:36:55,292 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 302 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-11-02 21:36:55,295 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 259 states.
[2024-11-02 21:36:55,330 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 256.
[2024-11-02 21:36:55,332 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 256 states, 168 states have (on average 1.3869047619047619) internal successors, (233), 169 states have internal predecessors, (233), 83 states have call successors, (83), 4 states have call predecessors, (83), 4 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83)
[2024-11-02 21:36:55,335 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 399 transitions.
[2024-11-02 21:36:55,336 INFO  L78                 Accepts]: Start accepts. Automaton has 256 states and 399 transitions. Word has length 208
[2024-11-02 21:36:55,337 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-02 21:36:55,337 INFO  L471      AbstractCegarLoop]: Abstraction has 256 states and 399 transitions.
[2024-11-02 21:36:55,337 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-02 21:36:55,337 INFO  L276                IsEmpty]: Start isEmpty. Operand 256 states and 399 transitions.
[2024-11-02 21:36:55,340 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 210
[2024-11-02 21:36:55,340 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-02 21:36:55,343 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:55,367 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:36:55,544 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:36:55,544 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-02 21:36:55,545 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-02 21:36:55,545 INFO  L85        PathProgramCache]: Analyzing trace with hash -391642492, now seen corresponding path program 1 times
[2024-11-02 21:36:55,545 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-02 21:36:55,545 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [424597278]
[2024-11-02 21:36:55,546 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-02 21:36:55,546 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:36:55,546 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:36:55,548 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:36:55,549 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:36:55,679 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-02 21:36:55,687 INFO  L255         TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 3 conjuncts are in the unsatisfiable core
[2024-11-02 21:36:55,691 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-02 21:36:55,716 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-02 21:36:55,716 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-02 21:36:55,860 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked.
[2024-11-02 21:36:55,860 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-02 21:36:55,860 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [424597278]
[2024-11-02 21:36:55,861 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [424597278] provided 2 perfect and 0 imperfect interpolant sequences
[2024-11-02 21:36:55,861 INFO  L185   FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences.
[2024-11-02 21:36:55,861 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4
[2024-11-02 21:36:55,861 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376659918]
[2024-11-02 21:36:55,861 INFO  L85    oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton
[2024-11-02 21:36:55,862 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-02 21:36:55,862 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-02 21:36:55,863 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-02 21:36:55,863 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-02 21:36:55,863 INFO  L87              Difference]: Start difference. First operand 256 states and 399 transitions. Second operand  has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-02 21:36:56,180 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-02 21:36:56,180 INFO  L93              Difference]: Finished difference Result 562 states and 881 transitions.
[2024-11-02 21:36:56,181 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-11-02 21:36:56,181 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 209
[2024-11-02 21:36:56,181 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-02 21:36:56,184 INFO  L225             Difference]: With dead ends: 562
[2024-11-02 21:36:56,184 INFO  L226             Difference]: Without dead ends: 309
[2024-11-02 21:36:56,186 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 414 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-11-02 21:36:56,186 INFO  L432           NwaCegarLoop]: 145 mSDtfsCounter, 21 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-11-02 21:36:56,187 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 322 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-11-02 21:36:56,189 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 309 states.
[2024-11-02 21:36:56,233 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 256.
[2024-11-02 21:36:56,234 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 256 states, 168 states have (on average 1.375) internal successors, (231), 169 states have internal predecessors, (231), 83 states have call successors, (83), 4 states have call predecessors, (83), 4 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83)
[2024-11-02 21:36:56,236 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 397 transitions.
[2024-11-02 21:36:56,236 INFO  L78                 Accepts]: Start accepts. Automaton has 256 states and 397 transitions. Word has length 209
[2024-11-02 21:36:56,238 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-02 21:36:56,238 INFO  L471      AbstractCegarLoop]: Abstraction has 256 states and 397 transitions.
[2024-11-02 21:36:56,238 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)
[2024-11-02 21:36:56,238 INFO  L276                IsEmpty]: Start isEmpty. Operand 256 states and 397 transitions.
[2024-11-02 21:36:56,241 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 211
[2024-11-02 21:36:56,241 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-02 21:36:56,241 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:56,263 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-11-02 21:36:56,442 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:36:56,442 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-02 21:36:56,443 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-02 21:36:56,443 INFO  L85        PathProgramCache]: Analyzing trace with hash -2087064376, now seen corresponding path program 1 times
[2024-11-02 21:36:56,443 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-02 21:36:56,443 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [741534417]
[2024-11-02 21:36:56,443 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-02 21:36:56,444 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:36:56,444 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:36:56,446 INFO  L229       MonitoredProcess]: Starting monitored process 6 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:36:56,448 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-02 21:36:56,606 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-02 21:36:56,616 INFO  L255         TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 12 conjuncts are in the unsatisfiable core
[2024-11-02 21:36:56,621 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-11-02 21:36:57,585 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 1060 proven. 198 refuted. 0 times theorem prover too weak. 854 trivial. 0 not checked.
[2024-11-02 21:36:57,585 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-11-02 21:36:58,190 INFO  L134       CoverageAnalysis]: Checked inductivity of 2112 backedges. 66 proven. 123 refuted. 0 times theorem prover too weak. 1923 trivial. 0 not checked.
[2024-11-02 21:36:58,190 INFO  L136   FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace
[2024-11-02 21:36:58,191 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [741534417]
[2024-11-02 21:36:58,191 INFO  L158   FreeRefinementEngine]: IpTcStrategyModulePreferences [741534417] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-02 21:36:58,191 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-11-02 21:36:58,191 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21
[2024-11-02 21:36:58,191 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64485506]
[2024-11-02 21:36:58,191 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-11-02 21:36:58,193 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2024-11-02 21:36:58,193 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2024-11-02 21:36:58,194 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2024-11-02 21:36:58,194 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420
[2024-11-02 21:36:58,195 INFO  L87              Difference]: Start difference. First operand 256 states and 397 transitions. Second operand  has 21 states, 20 states have (on average 4.55) internal successors, (91), 19 states have internal predecessors, (91), 6 states have call successors, (61), 4 states have call predecessors, (61), 8 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62)
[2024-11-02 21:37:02,352 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-11-02 21:37:02,352 INFO  L93              Difference]: Finished difference Result 1183 states and 1711 transitions.
[2024-11-02 21:37:02,353 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. 
[2024-11-02 21:37:02,354 INFO  L78                 Accepts]: Start accepts. Automaton has  has 21 states, 20 states have (on average 4.55) internal successors, (91), 19 states have internal predecessors, (91), 6 states have call successors, (61), 4 states have call predecessors, (61), 8 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62) Word has length 210
[2024-11-02 21:37:02,354 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2024-11-02 21:37:02,362 INFO  L225             Difference]: With dead ends: 1183
[2024-11-02 21:37:02,362 INFO  L226             Difference]: Without dead ends: 930
[2024-11-02 21:37:02,365 INFO  L431           NwaCegarLoop]: 0 DeclaredPredicates, 468 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1387 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=983, Invalid=3439, Unknown=0, NotChecked=0, Total=4422
[2024-11-02 21:37:02,367 INFO  L432           NwaCegarLoop]: 165 mSDtfsCounter, 323 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 1020 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 1259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 1020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time
[2024-11-02 21:37:02,368 INFO  L433           NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 886 Invalid, 1259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 1020 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time]
[2024-11-02 21:37:02,370 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 930 states.
[2024-11-02 21:37:02,450 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 603.
[2024-11-02 21:37:02,452 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 603 states, 404 states have (on average 1.306930693069307) internal successors, (528), 406 states have internal predecessors, (528), 166 states have call successors, (166), 32 states have call predecessors, (166), 32 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166)
[2024-11-02 21:37:02,455 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 860 transitions.
[2024-11-02 21:37:02,456 INFO  L78                 Accepts]: Start accepts. Automaton has 603 states and 860 transitions. Word has length 210
[2024-11-02 21:37:02,456 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2024-11-02 21:37:02,456 INFO  L471      AbstractCegarLoop]: Abstraction has 603 states and 860 transitions.
[2024-11-02 21:37:02,457 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 21 states, 20 states have (on average 4.55) internal successors, (91), 19 states have internal predecessors, (91), 6 states have call successors, (61), 4 states have call predecessors, (61), 8 states have return successors, (62), 6 states have call predecessors, (62), 6 states have call successors, (62)
[2024-11-02 21:37:02,457 INFO  L276                IsEmpty]: Start isEmpty. Operand 603 states and 860 transitions.
[2024-11-02 21:37:02,459 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 211
[2024-11-02 21:37:02,459 INFO  L207           NwaCegarLoop]: Found error trace
[2024-11-02 21:37:02,459 INFO  L215           NwaCegarLoop]: trace histogram [33, 33, 33, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:02,482 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-11-02 21:37:02,663 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:37:02,664 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-11-02 21:37:02,664 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-11-02 21:37:02,665 INFO  L85        PathProgramCache]: Analyzing trace with hash 619555018, now seen corresponding path program 1 times
[2024-11-02 21:37:02,665 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2024-11-02 21:37:02,665 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [631954015]
[2024-11-02 21:37:02,665 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-02 21:37:02,665 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-02 21:37:02,665 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2024-11-02 21:37:02,666 INFO  L229       MonitoredProcess]: Starting monitored process 7 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:37:02,667 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-11-02 21:37:02,845 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-02 21:37:02,853 INFO  L255         TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 55 conjuncts are in the unsatisfiable core
[2024-11-02 21:37:02,862 INFO  L278         TraceCheckSpWp]: Computing forward predicates...