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


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


This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m
[2023-12-20 20:34:52,017 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-12-20 20:34:52,084 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf
[2023-12-20 20:34:52,087 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-12-20 20:34:52,087 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-12-20 20:34:52,114 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-12-20 20:34:52,114 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-12-20 20:34:52,114 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-12-20 20:34:52,115 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-12-20 20:34:52,118 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2023-12-20 20:34:52,118 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-12-20 20:34:52,118 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-12-20 20:34:52,118 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-12-20 20:34:52,119 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-12-20 20:34:52,119 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-12-20 20:34:52,120 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-12-20 20:34:52,120 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-12-20 20:34:52,120 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-12-20 20:34:52,120 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-12-20 20:34:52,121 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-12-20 20:34:52,121 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-12-20 20:34:52,122 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-12-20 20:34:52,122 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-12-20 20:34:52,122 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-12-20 20:34:52,122 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2023-12-20 20:34:52,122 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-12-20 20:34:52,122 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-12-20 20:34:52,123 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-12-20 20:34:52,123 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-12-20 20:34:52,123 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-12-20 20:34:52,124 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-12-20 20:34:52,124 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-12-20 20:34:52,124 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-20 20:34:52,124 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-12-20 20:34:52,125 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-12-20 20:34:52,125 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2023-12-20 20:34:52,125 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-12-20 20:34:52,125 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-12-20 20:34:52,125 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-12-20 20:34:52,125 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-12-20 20:34:52,125 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-12-20 20:34:52,126 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-12-20 20:34:52,126 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-12-20 20:34:52,126 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.cacsl2boogietranslator: Use bitabs translation -> false
[2023-12-20 20:34:52,293 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-12-20 20:34:52,312 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-12-20 20:34:52,313 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-12-20 20:34:52,314 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-12-20 20:34:52,314 INFO  L274        PluginConnector]: CDTParser initialized
[2023-12-20 20:34:52,315 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i
[2023-12-20 20:34:53,415 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-12-20 20:34:53,634 INFO  L384              CDTParser]: Found 1 translation units.
[2023-12-20 20:34:53,635 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i
[2023-12-20 20:34:53,648 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f3cb1bfc/887f924772ba4ba48dc91ead7838f33a/FLAG149cd53e5
[2023-12-20 20:34:53,657 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f3cb1bfc/887f924772ba4ba48dc91ead7838f33a
[2023-12-20 20:34:53,660 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-12-20 20:34:53,661 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-12-20 20:34:53,662 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-12-20 20:34:53,662 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-12-20 20:34:53,666 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-12-20 20:34:53,666 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:53,667 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@321d81fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53, skipping insertion in model container
[2023-12-20 20:34:53,667 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:53,697 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-12-20 20:34:53,810 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i[919,932]
[2023-12-20 20:34:53,865 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-20 20:34:53,877 INFO  L202         MainTranslator]: Completed pre-run
[2023-12-20 20:34:53,887 WARN  L239   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i[919,932]
[2023-12-20 20:34:53,914 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-12-20 20:34:53,937 INFO  L206         MainTranslator]: Completed translation
[2023-12-20 20:34:53,937 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53 WrapperNode
[2023-12-20 20:34:53,938 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-12-20 20:34:53,938 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-12-20 20:34:53,939 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-12-20 20:34:53,939 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-12-20 20:34:53,944 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:53,956 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,007 INFO  L138                Inliner]: procedures = 26, calls = 30, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 176
[2023-12-20 20:34:54,008 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-12-20 20:34:54,008 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-12-20 20:34:54,008 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-12-20 20:34:54,008 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-12-20 20:34:54,024 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,024 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,027 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,044 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2023-12-20 20:34:54,045 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,045 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,060 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,063 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,064 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,065 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,068 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-12-20 20:34:54,068 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-12-20 20:34:54,068 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-12-20 20:34:54,069 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-12-20 20:34:54,069 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (1/1) ...
[2023-12-20 20:34:54,073 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-12-20 20:34:54,081 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-20 20:34:54,090 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2023-12-20 20:34:54,144 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2023-12-20 20:34:54,149 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-12-20 20:34:54,149 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2023-12-20 20:34:54,150 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2023-12-20 20:34:54,150 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2023-12-20 20:34:54,150 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-12-20 20:34:54,150 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-12-20 20:34:54,228 INFO  L241             CfgBuilder]: Building ICFG
[2023-12-20 20:34:54,231 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-12-20 20:34:54,590 INFO  L282             CfgBuilder]: Performing block encoding
[2023-12-20 20:34:54,638 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-12-20 20:34:54,638 INFO  L309             CfgBuilder]: Removed 1 assume(true) statements.
[2023-12-20 20:34:54,639 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 08:34:54 BoogieIcfgContainer
[2023-12-20 20:34:54,639 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-12-20 20:34:54,641 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-12-20 20:34:54,641 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-12-20 20:34:54,643 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-12-20 20:34:54,643 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 08:34:53" (1/3) ...
[2023-12-20 20:34:54,644 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48c2cd4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 08:34:54, skipping insertion in model container
[2023-12-20 20:34:54,644 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:34:53" (2/3) ...
[2023-12-20 20:34:54,645 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48c2cd4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 08:34:54, skipping insertion in model container
[2023-12-20 20:34:54,645 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 08:34:54" (3/3) ...
[2023-12-20 20:34:54,646 INFO  L112   eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-ci_file-52.i
[2023-12-20 20:34:54,658 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-12-20 20:34:54,658 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-12-20 20:34:54,698 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-12-20 20:34:54,705 INFO  L357      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6902d16c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-12-20 20:34:54,705 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-12-20 20:34:54,711 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 66 states, 46 states have (on average 1.5217391304347827) internal successors, (70), 47 states have internal predecessors, (70), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17)
[2023-12-20 20:34:54,722 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 119
[2023-12-20 20:34:54,723 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-20 20:34:54,723 INFO  L195           NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-20 20:34:54,724 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-20 20:34:54,730 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-20 20:34:54,731 INFO  L85        PathProgramCache]: Analyzing trace with hash -246084046, now seen corresponding path program 1 times
[2023-12-20 20:34:54,738 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-12-20 20:34:54,738 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100608449]
[2023-12-20 20:34:54,738 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:34:54,738 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-12-20 20:34:54,826 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-20 20:34:54,878 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-12-20 20:34:54,878 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100608449]
[2023-12-20 20:34:54,879 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic
[2023-12-20 20:34:54,879 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238297544]
[2023-12-20 20:34:54,879 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:34:54,879 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-12-20 20:34:54,879 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-20 20:34:54,887 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)
[2023-12-20 20:34:54,892 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2023-12-20 20:34:55,042 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-20 20:34:55,048 INFO  L262         TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 1 conjunts are in the unsatisfiable core
[2023-12-20 20:34:55,056 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-20 20:34:55,101 INFO  L134       CoverageAnalysis]: Checked inductivity of 544 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked.
[2023-12-20 20:34:55,101 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-20 20:34:55,102 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238297544] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-20 20:34:55,102 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-20 20:34:55,102 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-12-20 20:34:55,109 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746932715]
[2023-12-20 20:34:55,110 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-20 20:34:55,114 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-12-20 20:34:55,114 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-12-20 20:34:55,142 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-12-20 20:34:55,142 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-20 20:34:55,144 INFO  L87              Difference]: Start difference. First operand  has 66 states, 46 states have (on average 1.5217391304347827) internal successors, (70), 47 states have internal predecessors, (70), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand  has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17)
[2023-12-20 20:34:55,181 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-20 20:34:55,182 INFO  L93              Difference]: Finished difference Result 129 states and 223 transitions.
[2023-12-20 20:34:55,183 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-12-20 20:34:55,184 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17) Word has length 118
[2023-12-20 20:34:55,184 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-20 20:34:55,189 INFO  L225             Difference]: With dead ends: 129
[2023-12-20 20:34:55,189 INFO  L226             Difference]: Without dead ends: 64
[2023-12-20 20:34:55,191 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-12-20 20:34:55,193 INFO  L413           NwaCegarLoop]: 96 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-12-20 20:34:55,195 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 96 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-12-20 20:34:55,206 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 64 states.
[2023-12-20 20:34:55,228 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64.
[2023-12-20 20:34:55,229 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 64 states, 45 states have (on average 1.4444444444444444) internal successors, (65), 45 states have internal predecessors, (65), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17)
[2023-12-20 20:34:55,232 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 99 transitions.
[2023-12-20 20:34:55,233 INFO  L78                 Accepts]: Start accepts. Automaton has 64 states and 99 transitions. Word has length 118
[2023-12-20 20:34:55,233 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-20 20:34:55,233 INFO  L495      AbstractCegarLoop]: Abstraction has 64 states and 99 transitions.
[2023-12-20 20:34:55,234 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 2 states have call successors, (17)
[2023-12-20 20:34:55,234 INFO  L276                IsEmpty]: Start isEmpty. Operand 64 states and 99 transitions.
[2023-12-20 20:34:55,241 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 119
[2023-12-20 20:34:55,241 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-20 20:34:55,241 INFO  L195           NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-20 20:34:55,247 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2023-12-20 20:34:55,446 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2023-12-20 20:34:55,447 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-20 20:34:55,448 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-20 20:34:55,448 INFO  L85        PathProgramCache]: Analyzing trace with hash 1524881656, now seen corresponding path program 1 times
[2023-12-20 20:34:55,448 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-12-20 20:34:55,448 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500400613]
[2023-12-20 20:34:55,448 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:34:55,449 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-12-20 20:34:55,513 ERROR L246   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2023-12-20 20:34:55,513 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2123981730]
[2023-12-20 20:34:55,513 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:34:55,513 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-12-20 20:34:55,513 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-20 20:34:55,519 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)
[2023-12-20 20:34:55,519 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2023-12-20 20:34:55,606 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-20 20:34:55,607 INFO  L262         TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-12-20 20:34:55,610 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-20 20:34:55,747 INFO  L134       CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked.
[2023-12-20 20:34:55,747 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-12-20 20:34:55,747 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-12-20 20:34:55,747 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500400613]
[2023-12-20 20:34:55,747 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2023-12-20 20:34:55,748 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123981730]
[2023-12-20 20:34:55,748 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123981730] provided 1 perfect and 0 imperfect interpolant sequences
[2023-12-20 20:34:55,748 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-12-20 20:34:55,748 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2023-12-20 20:34:55,748 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693175474]
[2023-12-20 20:34:55,748 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-12-20 20:34:55,749 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-12-20 20:34:55,749 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-12-20 20:34:55,750 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-12-20 20:34:55,750 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-12-20 20:34:55,750 INFO  L87              Difference]: Start difference. First operand 64 states and 99 transitions. Second operand  has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17)
[2023-12-20 20:34:55,842 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-20 20:34:55,842 INFO  L93              Difference]: Finished difference Result 127 states and 197 transitions.
[2023-12-20 20:34:55,842 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2023-12-20 20:34:55,843 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 118
[2023-12-20 20:34:55,843 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-20 20:34:55,844 INFO  L225             Difference]: With dead ends: 127
[2023-12-20 20:34:55,844 INFO  L226             Difference]: Without dead ends: 64
[2023-12-20 20:34:55,846 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42
[2023-12-20 20:34:55,848 INFO  L413           NwaCegarLoop]: 87 mSDtfsCounter, 155 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-12-20 20:34:55,849 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 103 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-12-20 20:34:55,851 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 64 states.
[2023-12-20 20:34:55,862 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64.
[2023-12-20 20:34:55,862 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 64 states, 45 states have (on average 1.4222222222222223) internal successors, (64), 45 states have internal predecessors, (64), 17 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17)
[2023-12-20 20:34:55,866 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 98 transitions.
[2023-12-20 20:34:55,866 INFO  L78                 Accepts]: Start accepts. Automaton has 64 states and 98 transitions. Word has length 118
[2023-12-20 20:34:55,868 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-20 20:34:55,869 INFO  L495      AbstractCegarLoop]: Abstraction has 64 states and 98 transitions.
[2023-12-20 20:34:55,869 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 1 states have call successors, (17), 1 states have call predecessors, (17), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17)
[2023-12-20 20:34:55,869 INFO  L276                IsEmpty]: Start isEmpty. Operand 64 states and 98 transitions.
[2023-12-20 20:34:55,870 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 119
[2023-12-20 20:34:55,870 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-20 20:34:55,871 INFO  L195           NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-20 20:34:55,876 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2023-12-20 20:34:56,076 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1
[2023-12-20 20:34:56,076 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-20 20:34:56,077 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-20 20:34:56,077 INFO  L85        PathProgramCache]: Analyzing trace with hash 1102179830, now seen corresponding path program 1 times
[2023-12-20 20:34:56,077 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-12-20 20:34:56,077 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26100943]
[2023-12-20 20:34:56,077 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:34:56,077 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-12-20 20:34:56,125 ERROR L246   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2023-12-20 20:34:56,126 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1759388140]
[2023-12-20 20:34:56,126 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:34:56,126 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-12-20 20:34:56,126 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-20 20:34:56,132 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)
[2023-12-20 20:34:56,133 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2023-12-20 20:34:56,384 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-20 20:34:56,387 INFO  L262         TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 20 conjunts are in the unsatisfiable core
[2023-12-20 20:34:56,391 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-20 20:34:56,963 INFO  L134       CoverageAnalysis]: Checked inductivity of 544 backedges. 240 proven. 72 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked.
[2023-12-20 20:34:56,963 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-20 20:34:57,653 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-12-20 20:34:57,653 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26100943]
[2023-12-20 20:34:57,653 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2023-12-20 20:34:57,654 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759388140]
[2023-12-20 20:34:57,654 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759388140] provided 0 perfect and 1 imperfect interpolant sequences
[2023-12-20 20:34:57,654 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences.
[2023-12-20 20:34:57,654 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11
[2023-12-20 20:34:57,654 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457477985]
[2023-12-20 20:34:57,654 INFO  L85    oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton
[2023-12-20 20:34:57,655 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2023-12-20 20:34:57,655 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-12-20 20:34:57,655 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2023-12-20 20:34:57,655 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240
[2023-12-20 20:34:57,656 INFO  L87              Difference]: Start difference. First operand 64 states and 98 transitions. Second operand  has 12 states, 12 states have (on average 4.0) internal successors, (48), 11 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17)
[2023-12-20 20:34:58,104 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-20 20:34:58,104 INFO  L93              Difference]: Finished difference Result 236 states and 352 transitions.
[2023-12-20 20:34:58,104 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2023-12-20 20:34:58,105 INFO  L78                 Accepts]: Start accepts. Automaton has  has 12 states, 12 states have (on average 4.0) internal successors, (48), 11 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 118
[2023-12-20 20:34:58,105 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-20 20:34:58,106 INFO  L225             Difference]: With dead ends: 236
[2023-12-20 20:34:58,107 INFO  L226             Difference]: Without dead ends: 173
[2023-12-20 20:34:58,108 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870
[2023-12-20 20:34:58,108 INFO  L413           NwaCegarLoop]: 105 mSDtfsCounter, 282 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2023-12-20 20:34:58,109 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 509 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2023-12-20 20:34:58,109 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 173 states.
[2023-12-20 20:34:58,142 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 122.
[2023-12-20 20:34:58,152 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 122 states, 83 states have (on average 1.3493975903614457) internal successors, (112), 83 states have internal predecessors, (112), 34 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34)
[2023-12-20 20:34:58,153 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 180 transitions.
[2023-12-20 20:34:58,153 INFO  L78                 Accepts]: Start accepts. Automaton has 122 states and 180 transitions. Word has length 118
[2023-12-20 20:34:58,154 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-20 20:34:58,154 INFO  L495      AbstractCegarLoop]: Abstraction has 122 states and 180 transitions.
[2023-12-20 20:34:58,154 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 12 states have (on average 4.0) internal successors, (48), 11 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 5 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17)
[2023-12-20 20:34:58,154 INFO  L276                IsEmpty]: Start isEmpty. Operand 122 states and 180 transitions.
[2023-12-20 20:34:58,155 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 120
[2023-12-20 20:34:58,155 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-20 20:34:58,156 INFO  L195           NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-20 20:34:58,164 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2023-12-20 20:34:58,361 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-12-20 20:34:58,362 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-20 20:34:58,362 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-20 20:34:58,362 INFO  L85        PathProgramCache]: Analyzing trace with hash 659416543, now seen corresponding path program 1 times
[2023-12-20 20:34:58,362 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-12-20 20:34:58,363 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552893672]
[2023-12-20 20:34:58,363 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:34:58,363 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-12-20 20:34:58,397 ERROR L246   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2023-12-20 20:34:58,397 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1732181601]
[2023-12-20 20:34:58,397 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:34:58,397 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-12-20 20:34:58,398 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-20 20:34:58,401 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)
[2023-12-20 20:34:58,426 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2023-12-20 20:34:58,491 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-20 20:34:58,493 INFO  L262         TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-12-20 20:34:58,499 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-20 20:34:58,575 INFO  L134       CoverageAnalysis]: Checked inductivity of 544 backedges. 288 proven. 24 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked.
[2023-12-20 20:34:58,575 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-20 20:34:58,666 INFO  L134       CoverageAnalysis]: Checked inductivity of 544 backedges. 24 proven. 24 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked.
[2023-12-20 20:34:58,666 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-12-20 20:34:58,666 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552893672]
[2023-12-20 20:34:58,666 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2023-12-20 20:34:58,666 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1732181601]
[2023-12-20 20:34:58,666 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1732181601] provided 0 perfect and 2 imperfect interpolant sequences
[2023-12-20 20:34:58,666 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2023-12-20 20:34:58,666 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7
[2023-12-20 20:34:58,667 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654823030]
[2023-12-20 20:34:58,667 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2023-12-20 20:34:58,668 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-12-20 20:34:58,669 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-12-20 20:34:58,669 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-12-20 20:34:58,670 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42
[2023-12-20 20:34:58,670 INFO  L87              Difference]: Start difference. First operand 122 states and 180 transitions. Second operand  has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2023-12-20 20:34:58,812 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-20 20:34:58,812 INFO  L93              Difference]: Finished difference Result 199 states and 289 transitions.
[2023-12-20 20:34:58,813 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-12-20 20:34:58,813 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 119
[2023-12-20 20:34:58,814 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-20 20:34:58,815 INFO  L225             Difference]: With dead ends: 199
[2023-12-20 20:34:58,815 INFO  L226             Difference]: Without dead ends: 136
[2023-12-20 20:34:58,816 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 230 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110
[2023-12-20 20:34:58,817 INFO  L413           NwaCegarLoop]: 88 mSDtfsCounter, 125 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-12-20 20:34:58,821 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 213 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-12-20 20:34:58,822 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 136 states.
[2023-12-20 20:34:58,845 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 130.
[2023-12-20 20:34:58,846 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 130 states, 89 states have (on average 1.3146067415730338) internal successors, (117), 89 states have internal predecessors, (117), 34 states have call successors, (34), 6 states have call predecessors, (34), 6 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34)
[2023-12-20 20:34:58,847 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 185 transitions.
[2023-12-20 20:34:58,848 INFO  L78                 Accepts]: Start accepts. Automaton has 130 states and 185 transitions. Word has length 119
[2023-12-20 20:34:58,848 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-20 20:34:58,848 INFO  L495      AbstractCegarLoop]: Abstraction has 130 states and 185 transitions.
[2023-12-20 20:34:58,848 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)
[2023-12-20 20:34:58,848 INFO  L276                IsEmpty]: Start isEmpty. Operand 130 states and 185 transitions.
[2023-12-20 20:34:58,849 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 121
[2023-12-20 20:34:58,849 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-20 20:34:58,849 INFO  L195           NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-20 20:34:58,866 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2023-12-20 20:34:59,066 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-12-20 20:34:59,066 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-20 20:34:59,067 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-20 20:34:59,067 INFO  L85        PathProgramCache]: Analyzing trace with hash 1734714561, now seen corresponding path program 1 times
[2023-12-20 20:34:59,067 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-12-20 20:34:59,067 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703572824]
[2023-12-20 20:34:59,067 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:34:59,067 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-12-20 20:34:59,084 ERROR L246   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2023-12-20 20:34:59,085 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1016267267]
[2023-12-20 20:34:59,085 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:34:59,085 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-12-20 20:34:59,085 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-20 20:34:59,086 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)
[2023-12-20 20:34:59,112 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2023-12-20 20:34:59,265 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-20 20:34:59,267 INFO  L262         TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 13 conjunts are in the unsatisfiable core
[2023-12-20 20:34:59,269 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-12-20 20:34:59,483 INFO  L134       CoverageAnalysis]: Checked inductivity of 544 backedges. 202 proven. 54 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked.
[2023-12-20 20:34:59,483 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-12-20 20:34:59,673 INFO  L134       CoverageAnalysis]: Checked inductivity of 544 backedges. 36 proven. 57 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked.
[2023-12-20 20:34:59,673 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-12-20 20:34:59,673 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703572824]
[2023-12-20 20:34:59,674 WARN  L311   FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2023-12-20 20:34:59,674 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016267267]
[2023-12-20 20:34:59,674 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016267267] provided 0 perfect and 2 imperfect interpolant sequences
[2023-12-20 20:34:59,674 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2023-12-20 20:34:59,674 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15
[2023-12-20 20:34:59,674 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432432045]
[2023-12-20 20:34:59,674 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2023-12-20 20:34:59,674 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2023-12-20 20:34:59,674 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-12-20 20:34:59,675 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2023-12-20 20:34:59,675 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210
[2023-12-20 20:34:59,675 INFO  L87              Difference]: Start difference. First operand 130 states and 185 transitions. Second operand  has 15 states, 15 states have (on average 5.066666666666666) internal successors, (76), 15 states have internal predecessors, (76), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34)
[2023-12-20 20:34:59,965 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-12-20 20:34:59,965 INFO  L93              Difference]: Finished difference Result 231 states and 312 transitions.
[2023-12-20 20:34:59,965 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2023-12-20 20:34:59,966 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 5.066666666666666) internal successors, (76), 15 states have internal predecessors, (76), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 120
[2023-12-20 20:34:59,966 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-12-20 20:34:59,967 INFO  L225             Difference]: With dead ends: 231
[2023-12-20 20:34:59,967 INFO  L226             Difference]: Without dead ends: 164
[2023-12-20 20:34:59,967 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 225 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=440, Unknown=0, NotChecked=0, Total=650
[2023-12-20 20:34:59,968 INFO  L413           NwaCegarLoop]: 58 mSDtfsCounter, 323 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2023-12-20 20:34:59,968 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 183 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2023-12-20 20:34:59,968 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 164 states.
[2023-12-20 20:34:59,978 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 154.
[2023-12-20 20:34:59,979 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 154 states, 107 states have (on average 1.2523364485981308) internal successors, (134), 107 states have internal predecessors, (134), 34 states have call successors, (34), 12 states have call predecessors, (34), 12 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34)
[2023-12-20 20:34:59,979 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 202 transitions.
[2023-12-20 20:34:59,980 INFO  L78                 Accepts]: Start accepts. Automaton has 154 states and 202 transitions. Word has length 120
[2023-12-20 20:34:59,980 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-12-20 20:34:59,980 INFO  L495      AbstractCegarLoop]: Abstraction has 154 states and 202 transitions.
[2023-12-20 20:34:59,980 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 5.066666666666666) internal successors, (76), 15 states have internal predecessors, (76), 4 states have call successors, (33), 3 states have call predecessors, (33), 7 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34)
[2023-12-20 20:34:59,980 INFO  L276                IsEmpty]: Start isEmpty. Operand 154 states and 202 transitions.
[2023-12-20 20:34:59,981 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 121
[2023-12-20 20:34:59,981 INFO  L187           NwaCegarLoop]: Found error trace
[2023-12-20 20:34:59,981 INFO  L195           NwaCegarLoop]: trace histogram [17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-12-20 20:34:59,988 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2023-12-20 20:35:00,186 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-12-20 20:35:00,186 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-12-20 20:35:00,187 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-12-20 20:35:00,187 INFO  L85        PathProgramCache]: Analyzing trace with hash 925367935, now seen corresponding path program 1 times
[2023-12-20 20:35:00,187 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-12-20 20:35:00,187 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006455979]
[2023-12-20 20:35:00,187 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:35:00,187 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-12-20 20:35:00,202 ERROR L246   FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic
[2023-12-20 20:35:00,202 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [988233720]
[2023-12-20 20:35:00,202 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-12-20 20:35:00,202 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-12-20 20:35:00,203 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-12-20 20:35:00,203 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)
[2023-12-20 20:35:00,251 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2023-12-20 20:35:00,610 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-12-20 20:35:00,613 INFO  L262         TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 73 conjunts are in the unsatisfiable core
[2023-12-20 20:35:00,617 INFO  L285         TraceCheckSpWp]: Computing forward predicates...