/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_fillercodesize_ps-cn-500_file-46.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 20:03:32,729 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 20:03:32,801 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:03:32,806 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 20:03:32,806 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 20:03:32,827 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 20:03:32,828 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 20:03:32,828 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 20:03:32,828 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 20:03:32,831 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 20:03:32,831 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 20:03:32,832 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 20:03:32,832 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 20:03:32,833 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 20:03:32,833 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 20:03:32,833 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 20:03:32,834 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 20:03:32,834 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 20:03:32,834 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 20:03:32,834 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 20:03:32,834 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 20:03:32,836 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 20:03:32,836 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 20:03:32,836 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 20:03:32,836 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 20:03:32,836 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 20:03:32,837 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 20:03:32,837 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 20:03:32,837 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 20:03:32,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 20:03:32,838 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 20:03:32,838 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 20:03:32,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 20:03:32,838 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 20:03:32,838 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 20:03:32,839 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 20:03:32,839 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 20:03:32,839 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 20:03:32,839 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 20:03:32,839 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 20:03:32,839 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 20:03:32,839 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 20:03:32,839 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 20:03:32,839 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:03:33,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 20:03:33,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 20:03:33,053 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 20:03:33,054 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 20:03:33,055 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 20:03:33,055 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-46.i [2023-12-20 20:03:34,037 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 20:03:34,242 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 20:03:34,242 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-46.i [2023-12-20 20:03:34,255 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3fdd03a5/81149da576724186a24bf6256e4e8a1d/FLAG21d7127f6 [2023-12-20 20:03:34,277 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3fdd03a5/81149da576724186a24bf6256e4e8a1d [2023-12-20 20:03:34,279 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 20:03:34,279 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 20:03:34,281 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 20:03:34,281 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 20:03:34,285 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 20:03:34,285 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,286 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12bd10db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34, skipping insertion in model container [2023-12-20 20:03:34,286 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,324 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 20:03:34,444 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_fillercodesize_ps-cn-500_file-46.i[916,929] [2023-12-20 20:03:34,596 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 20:03:34,611 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 20:03:34,618 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_fillercodesize_ps-cn-500_file-46.i[916,929] [2023-12-20 20:03:34,695 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 20:03:34,716 INFO L206 MainTranslator]: Completed translation [2023-12-20 20:03:34,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34 WrapperNode [2023-12-20 20:03:34,716 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 20:03:34,718 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 20:03:34,718 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 20:03:34,718 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 20:03:34,722 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:03:34" (1/1) ... [2023-12-20 20:03:34,736 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:03:34" (1/1) ... [2023-12-20 20:03:34,814 INFO L138 Inliner]: procedures = 26, calls = 115, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 735 [2023-12-20 20:03:34,814 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 20:03:34,815 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 20:03:34,815 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 20:03:34,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 20:03:34,823 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,823 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,836 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,872 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:03:34,872 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,873 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,894 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,915 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,920 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,925 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,935 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 20:03:34,937 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 20:03:34,937 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 20:03:34,937 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 20:03:34,937 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (1/1) ... [2023-12-20 20:03:34,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 20:03:34,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:34,960 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:03:34,970 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:03:34,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 20:03:34,984 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 20:03:34,984 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 20:03:34,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 20:03:34,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 20:03:34,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 20:03:35,118 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 20:03:35,120 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 20:03:35,797 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 20:03:35,844 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 20:03:35,844 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 20:03:35,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 08:03:35 BoogieIcfgContainer [2023-12-20 20:03:35,845 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 20:03:35,846 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 20:03:35,846 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 20:03:35,848 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 20:03:35,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 08:03:34" (1/3) ... [2023-12-20 20:03:35,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@184a54a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 08:03:35, skipping insertion in model container [2023-12-20 20:03:35,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:03:34" (2/3) ... [2023-12-20 20:03:35,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@184a54a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 08:03:35, skipping insertion in model container [2023-12-20 20:03:35,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 08:03:35" (3/3) ... [2023-12-20 20:03:35,850 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-46.i [2023-12-20 20:03:35,862 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 20:03:35,863 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 20:03:35,917 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 20:03:35,922 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;@74d2b8ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 20:03:35,923 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 20:03:35,930 INFO L276 IsEmpty]: Start isEmpty. Operand has 290 states, 185 states have (on average 1.5837837837837838) internal successors, (293), 186 states have internal predecessors, (293), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-20 20:03:35,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 650 [2023-12-20 20:03:35,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:35,971 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:35,972 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:35,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:35,977 INFO L85 PathProgramCache]: Analyzing trace with hash -36441168, now seen corresponding path program 1 times [2023-12-20 20:03:35,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:35,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052278872] [2023-12-20 20:03:35,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:35,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:36,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:36,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:36,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052278872] [2023-12-20 20:03:36,314 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 20:03:36,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319451984] [2023-12-20 20:03:36,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:36,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:36,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:36,330 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:03:36,351 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:03:36,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:36,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 1487 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 20:03:36,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:36,806 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 20402 trivial. 0 not checked. [2023-12-20 20:03:36,807 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:03:36,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319451984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:03:36,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:03:36,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 20:03:36,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770017375] [2023-12-20 20:03:36,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:03:36,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 20:03:36,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:36,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 20:03:36,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 20:03:36,847 INFO L87 Difference]: Start difference. First operand has 290 states, 185 states have (on average 1.5837837837837838) internal successors, (293), 186 states have internal predecessors, (293), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (102), 2 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 2 states have call successors, (102) [2023-12-20 20:03:36,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:03:36,924 INFO L93 Difference]: Finished difference Result 577 states and 1094 transitions. [2023-12-20 20:03:36,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 20:03:36,926 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (102), 2 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 2 states have call successors, (102) Word has length 649 [2023-12-20 20:03:36,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:03:36,938 INFO L225 Difference]: With dead ends: 577 [2023-12-20 20:03:36,938 INFO L226 Difference]: Without dead ends: 288 [2023-12-20 20:03:36,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 648 GetRequests, 648 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:03:36,946 INFO L413 NwaCegarLoop]: 488 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, 488 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:03:36,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 488 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:03:36,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2023-12-20 20:03:37,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2023-12-20 20:03:37,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 184 states have (on average 1.559782608695652) internal successors, (287), 184 states have internal predecessors, (287), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-12-20 20:03:37,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 491 transitions. [2023-12-20 20:03:37,016 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 491 transitions. Word has length 649 [2023-12-20 20:03:37,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:03:37,017 INFO L495 AbstractCegarLoop]: Abstraction has 288 states and 491 transitions. [2023-12-20 20:03:37,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (102), 2 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 2 states have call successors, (102) [2023-12-20 20:03:37,018 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 491 transitions. [2023-12-20 20:03:37,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 651 [2023-12-20 20:03:37,030 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:37,030 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:37,045 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:03:37,236 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:03:37,237 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:37,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:37,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1780212127, now seen corresponding path program 1 times [2023-12-20 20:03:37,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:37,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389264662] [2023-12-20 20:03:37,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:37,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:37,345 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:03:37,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [110127893] [2023-12-20 20:03:37,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:37,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:37,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:37,348 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:03:37,380 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:03:37,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:37,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:03:37,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:37,719 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-20 20:03:37,719 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:03:37,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:37,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389264662] [2023-12-20 20:03:37,719 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:03:37,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110127893] [2023-12-20 20:03:37,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110127893] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:03:37,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:03:37,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:03:37,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709942939] [2023-12-20 20:03:37,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:03:37,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:03:37,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:37,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:03:37,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:03:37,724 INFO L87 Difference]: Start difference. First operand 288 states and 491 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:37,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:03:37,823 INFO L93 Difference]: Finished difference Result 729 states and 1247 transitions. [2023-12-20 20:03:37,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:03:37,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 650 [2023-12-20 20:03:37,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:03:37,828 INFO L225 Difference]: With dead ends: 729 [2023-12-20 20:03:37,829 INFO L226 Difference]: Without dead ends: 442 [2023-12-20 20:03:37,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 649 GetRequests, 648 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:03:37,830 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 257 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 1164 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:03:37,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 1164 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:03:37,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2023-12-20 20:03:37,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 439. [2023-12-20 20:03:37,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 303 states have (on average 1.6105610561056105) internal successors, (488), 304 states have internal predecessors, (488), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-12-20 20:03:37,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 754 transitions. [2023-12-20 20:03:37,862 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 754 transitions. Word has length 650 [2023-12-20 20:03:37,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:03:37,864 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 754 transitions. [2023-12-20 20:03:37,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:37,864 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 754 transitions. [2023-12-20 20:03:37,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2023-12-20 20:03:37,868 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:37,869 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:37,875 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:03:38,075 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:03:38,075 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:38,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:38,076 INFO L85 PathProgramCache]: Analyzing trace with hash 170264661, now seen corresponding path program 1 times [2023-12-20 20:03:38,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:38,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901308581] [2023-12-20 20:03:38,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:38,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:38,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:03:38,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1337837171] [2023-12-20 20:03:38,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:38,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:38,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:38,178 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:03:38,196 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:03:38,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:38,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 1493 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:03:38,501 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:38,575 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-20 20:03:38,575 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:03:38,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:38,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901308581] [2023-12-20 20:03:38,576 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:03:38,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337837171] [2023-12-20 20:03:38,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337837171] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:03:38,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:03:38,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:03:38,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545420568] [2023-12-20 20:03:38,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:03:38,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:03:38,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:38,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:03:38,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:03:38,578 INFO L87 Difference]: Start difference. First operand 439 states and 754 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:38,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:03:38,636 INFO L93 Difference]: Finished difference Result 1152 states and 1983 transitions. [2023-12-20 20:03:38,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:03:38,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 651 [2023-12-20 20:03:38,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:03:38,641 INFO L225 Difference]: With dead ends: 1152 [2023-12-20 20:03:38,641 INFO L226 Difference]: Without dead ends: 714 [2023-12-20 20:03:38,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 649 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:03:38,643 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 238 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:03:38,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 1055 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:03:38,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 714 states. [2023-12-20 20:03:38,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 714 to 710. [2023-12-20 20:03:38,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 530 states have (on average 1.6339622641509435) internal successors, (866), 533 states have internal predecessors, (866), 175 states have call successors, (175), 4 states have call predecessors, (175), 4 states have return successors, (175), 172 states have call predecessors, (175), 175 states have call successors, (175) [2023-12-20 20:03:38,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 1216 transitions. [2023-12-20 20:03:38,682 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 1216 transitions. Word has length 651 [2023-12-20 20:03:38,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:03:38,684 INFO L495 AbstractCegarLoop]: Abstraction has 710 states and 1216 transitions. [2023-12-20 20:03:38,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:38,684 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1216 transitions. [2023-12-20 20:03:38,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2023-12-20 20:03:38,690 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:38,690 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:38,698 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:03:38,896 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:03:38,897 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:38,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:38,897 INFO L85 PathProgramCache]: Analyzing trace with hash 520868885, now seen corresponding path program 1 times [2023-12-20 20:03:38,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:38,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089440657] [2023-12-20 20:03:38,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:38,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:38,944 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:03:38,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1109739581] [2023-12-20 20:03:38,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:38,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:38,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:38,946 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:03:38,984 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:03:39,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:39,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 1491 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:03:39,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:39,286 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-20 20:03:39,286 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:03:39,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:39,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089440657] [2023-12-20 20:03:39,286 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:03:39,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109739581] [2023-12-20 20:03:39,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109739581] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:03:39,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:03:39,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:03:39,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905920042] [2023-12-20 20:03:39,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:03:39,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:03:39,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:39,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:03:39,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:03:39,289 INFO L87 Difference]: Start difference. First operand 710 states and 1216 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:39,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:03:39,374 INFO L93 Difference]: Finished difference Result 2128 states and 3646 transitions. [2023-12-20 20:03:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:03:39,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 651 [2023-12-20 20:03:39,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:03:39,383 INFO L225 Difference]: With dead ends: 2128 [2023-12-20 20:03:39,383 INFO L226 Difference]: Without dead ends: 1419 [2023-12-20 20:03:39,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 649 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:03:39,386 INFO L413 NwaCegarLoop]: 484 mSDtfsCounter, 482 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:03:39,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 964 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:03:39,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1419 states. [2023-12-20 20:03:39,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1419 to 1417. [2023-12-20 20:03:39,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1417 states, 1058 states have (on average 1.6275992438563327) internal successors, (1722), 1064 states have internal predecessors, (1722), 350 states have call successors, (350), 8 states have call predecessors, (350), 8 states have return successors, (350), 344 states have call predecessors, (350), 350 states have call successors, (350) [2023-12-20 20:03:39,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1417 states to 1417 states and 2422 transitions. [2023-12-20 20:03:39,473 INFO L78 Accepts]: Start accepts. Automaton has 1417 states and 2422 transitions. Word has length 651 [2023-12-20 20:03:39,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:03:39,475 INFO L495 AbstractCegarLoop]: Abstraction has 1417 states and 2422 transitions. [2023-12-20 20:03:39,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:39,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1417 states and 2422 transitions. [2023-12-20 20:03:39,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2023-12-20 20:03:39,480 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:39,480 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:39,487 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:03:39,687 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:03:39,687 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:39,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:39,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1402359149, now seen corresponding path program 1 times [2023-12-20 20:03:39,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:39,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310570390] [2023-12-20 20:03:39,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:39,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:39,750 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:03:39,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2112165509] [2023-12-20 20:03:39,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:39,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:39,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:39,752 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:03:39,757 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:03:40,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:40,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:03:40,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:40,066 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-20 20:03:40,066 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:03:40,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:40,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310570390] [2023-12-20 20:03:40,067 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:03:40,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112165509] [2023-12-20 20:03:40,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112165509] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:03:40,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:03:40,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:03:40,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307339870] [2023-12-20 20:03:40,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:03:40,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:03:40,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:40,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:03:40,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:03:40,072 INFO L87 Difference]: Start difference. First operand 1417 states and 2422 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:40,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:03:40,165 INFO L93 Difference]: Finished difference Result 3577 states and 6036 transitions. [2023-12-20 20:03:40,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:03:40,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 651 [2023-12-20 20:03:40,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:03:40,176 INFO L225 Difference]: With dead ends: 3577 [2023-12-20 20:03:40,176 INFO L226 Difference]: Without dead ends: 2161 [2023-12-20 20:03:40,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 650 GetRequests, 649 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:03:40,181 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 292 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:03:40,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 964 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:03:40,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2161 states. [2023-12-20 20:03:40,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2161 to 2157. [2023-12-20 20:03:40,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2157 states, 1444 states have (on average 1.5263157894736843) internal successors, (2204), 1458 states have internal predecessors, (2204), 696 states have call successors, (696), 16 states have call predecessors, (696), 16 states have return successors, (696), 682 states have call predecessors, (696), 696 states have call successors, (696) [2023-12-20 20:03:40,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 2157 states and 3596 transitions. [2023-12-20 20:03:40,347 INFO L78 Accepts]: Start accepts. Automaton has 2157 states and 3596 transitions. Word has length 651 [2023-12-20 20:03:40,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:03:40,348 INFO L495 AbstractCegarLoop]: Abstraction has 2157 states and 3596 transitions. [2023-12-20 20:03:40,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:40,348 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 3596 transitions. [2023-12-20 20:03:40,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2023-12-20 20:03:40,353 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:40,354 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:40,362 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:03:40,560 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:03:40,561 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:40,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:40,561 INFO L85 PathProgramCache]: Analyzing trace with hash -689884461, now seen corresponding path program 1 times [2023-12-20 20:03:40,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:40,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232711446] [2023-12-20 20:03:40,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:40,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:40,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:03:40,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [253898210] [2023-12-20 20:03:40,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:40,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:40,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:40,610 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:03:40,614 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:03:40,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:40,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 1494 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 20:03:40,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:41,250 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 10097 proven. 177 refuted. 0 times theorem prover too weak. 10330 trivial. 0 not checked. [2023-12-20 20:03:41,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:03:41,638 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 126 proven. 177 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-12-20 20:03:41,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:41,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232711446] [2023-12-20 20:03:41,638 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:03:41,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253898210] [2023-12-20 20:03:41,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253898210] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:03:41,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:03:41,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-20 20:03:41,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712780939] [2023-12-20 20:03:41,639 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:03:41,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 20:03:41,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:41,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 20:03:41,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-20 20:03:41,641 INFO L87 Difference]: Start difference. First operand 2157 states and 3596 transitions. Second operand has 10 states, 10 states have (on average 21.6) internal successors, (216), 10 states have internal predecessors, (216), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) [2023-12-20 20:03:43,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:03:43,321 INFO L93 Difference]: Finished difference Result 8737 states and 14429 transitions. [2023-12-20 20:03:43,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-20 20:03:43,322 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.6) internal successors, (216), 10 states have internal predecessors, (216), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) Word has length 651 [2023-12-20 20:03:43,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:03:43,351 INFO L225 Difference]: With dead ends: 8737 [2023-12-20 20:03:43,351 INFO L226 Difference]: Without dead ends: 6581 [2023-12-20 20:03:43,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1323 GetRequests, 1294 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=271, Invalid=659, Unknown=0, NotChecked=0, Total=930 [2023-12-20 20:03:43,358 INFO L413 NwaCegarLoop]: 699 mSDtfsCounter, 1369 mSDsluCounter, 1580 mSDsCounter, 0 mSdLazyCounter, 1509 mSolverCounterSat, 717 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1414 SdHoareTripleChecker+Valid, 2279 SdHoareTripleChecker+Invalid, 2226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 717 IncrementalHoareTripleChecker+Valid, 1509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 20:03:43,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1414 Valid, 2279 Invalid, 2226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [717 Valid, 1509 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 20:03:43,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6581 states. [2023-12-20 20:03:43,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6581 to 6457. [2023-12-20 20:03:43,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6457 states, 4308 states have (on average 1.5069637883008355) internal successors, (6492), 4350 states have internal predecessors, (6492), 2088 states have call successors, (2088), 60 states have call predecessors, (2088), 60 states have return successors, (2088), 2046 states have call predecessors, (2088), 2088 states have call successors, (2088) [2023-12-20 20:03:43,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6457 states to 6457 states and 10668 transitions. [2023-12-20 20:03:43,889 INFO L78 Accepts]: Start accepts. Automaton has 6457 states and 10668 transitions. Word has length 651 [2023-12-20 20:03:43,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:03:43,889 INFO L495 AbstractCegarLoop]: Abstraction has 6457 states and 10668 transitions. [2023-12-20 20:03:43,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.6) internal successors, (216), 10 states have internal predecessors, (216), 3 states have call successors, (161), 2 states have call predecessors, (161), 4 states have return successors, (162), 3 states have call predecessors, (162), 3 states have call successors, (162) [2023-12-20 20:03:43,890 INFO L276 IsEmpty]: Start isEmpty. Operand 6457 states and 10668 transitions. [2023-12-20 20:03:43,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 653 [2023-12-20 20:03:43,896 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:43,897 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:43,903 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-20 20:03:44,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:44,103 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:44,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:44,104 INFO L85 PathProgramCache]: Analyzing trace with hash 847640665, now seen corresponding path program 1 times [2023-12-20 20:03:44,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:44,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562626316] [2023-12-20 20:03:44,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:44,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:44,152 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:03:44,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [408224234] [2023-12-20 20:03:44,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:44,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:44,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:44,153 INFO L229 MonitoredProcess]: Starting monitored process 8 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:03:44,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-20 20:03:44,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:44,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 20:03:44,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:44,867 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 7541 proven. 231 refuted. 0 times theorem prover too weak. 12832 trivial. 0 not checked. [2023-12-20 20:03:44,867 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:03:45,244 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 72 proven. 231 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-12-20 20:03:45,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:45,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562626316] [2023-12-20 20:03:45,245 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:03:45,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408224234] [2023-12-20 20:03:45,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408224234] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:03:45,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:03:45,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 20:03:45,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5905326] [2023-12-20 20:03:45,245 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:03:45,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 20:03:45,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:45,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 20:03:45,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 20:03:45,247 INFO L87 Difference]: Start difference. First operand 6457 states and 10668 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (179), 2 states have call predecessors, (179), 4 states have return successors, (180), 2 states have call predecessors, (180), 2 states have call successors, (180) [2023-12-20 20:03:45,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:03:45,810 INFO L93 Difference]: Finished difference Result 13153 states and 21551 transitions. [2023-12-20 20:03:45,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 20:03:45,811 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (179), 2 states have call predecessors, (179), 4 states have return successors, (180), 2 states have call predecessors, (180), 2 states have call successors, (180) Word has length 652 [2023-12-20 20:03:45,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:03:45,846 INFO L225 Difference]: With dead ends: 13153 [2023-12-20 20:03:45,846 INFO L226 Difference]: Without dead ends: 6697 [2023-12-20 20:03:45,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1306 GetRequests, 1296 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 20:03:45,910 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 250 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 20:03:45,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 897 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 20:03:45,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6697 states. [2023-12-20 20:03:46,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6697 to 6553. [2023-12-20 20:03:46,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6553 states, 4380 states have (on average 1.4794520547945205) internal successors, (6480), 4422 states have internal predecessors, (6480), 2088 states have call successors, (2088), 84 states have call predecessors, (2088), 84 states have return successors, (2088), 2046 states have call predecessors, (2088), 2088 states have call successors, (2088) [2023-12-20 20:03:46,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6553 states to 6553 states and 10656 transitions. [2023-12-20 20:03:46,452 INFO L78 Accepts]: Start accepts. Automaton has 6553 states and 10656 transitions. Word has length 652 [2023-12-20 20:03:46,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:03:46,453 INFO L495 AbstractCegarLoop]: Abstraction has 6553 states and 10656 transitions. [2023-12-20 20:03:46,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (179), 2 states have call predecessors, (179), 4 states have return successors, (180), 2 states have call predecessors, (180), 2 states have call successors, (180) [2023-12-20 20:03:46,454 INFO L276 IsEmpty]: Start isEmpty. Operand 6553 states and 10656 transitions. [2023-12-20 20:03:46,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 654 [2023-12-20 20:03:46,462 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:46,462 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:46,471 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-20 20:03:46,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:46,672 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:46,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:46,672 INFO L85 PathProgramCache]: Analyzing trace with hash -2031273963, now seen corresponding path program 1 times [2023-12-20 20:03:46,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:46,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600920571] [2023-12-20 20:03:46,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:46,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:46,713 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:03:46,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1059456757] [2023-12-20 20:03:46,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:46,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:46,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:46,714 INFO L229 MonitoredProcess]: Starting monitored process 9 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:03:46,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-20 20:03:47,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:47,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 1499 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-20 20:03:47,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:47,555 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-20 20:03:47,555 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:03:47,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:47,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600920571] [2023-12-20 20:03:47,555 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:03:47,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059456757] [2023-12-20 20:03:47,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059456757] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:03:47,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:03:47,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 20:03:47,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552678381] [2023-12-20 20:03:47,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:03:47,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:03:47,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:47,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:03:47,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:03:47,557 INFO L87 Difference]: Start difference. First operand 6553 states and 10656 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:47,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:03:47,950 INFO L93 Difference]: Finished difference Result 19657 states and 31966 transitions. [2023-12-20 20:03:47,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:03:47,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 653 [2023-12-20 20:03:47,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:03:48,015 INFO L225 Difference]: With dead ends: 19657 [2023-12-20 20:03:48,015 INFO L226 Difference]: Without dead ends: 13105 [2023-12-20 20:03:48,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 651 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:03:48,047 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 153 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:03:48,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 956 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:03:48,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13105 states. [2023-12-20 20:03:48,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13105 to 13103. [2023-12-20 20:03:49,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13103 states, 8758 states have (on average 1.4768211920529801) internal successors, (12934), 8842 states have internal predecessors, (12934), 4176 states have call successors, (4176), 168 states have call predecessors, (4176), 168 states have return successors, (4176), 4092 states have call predecessors, (4176), 4176 states have call successors, (4176) [2023-12-20 20:03:49,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13103 states to 13103 states and 21286 transitions. [2023-12-20 20:03:49,057 INFO L78 Accepts]: Start accepts. Automaton has 13103 states and 21286 transitions. Word has length 653 [2023-12-20 20:03:49,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:03:49,058 INFO L495 AbstractCegarLoop]: Abstraction has 13103 states and 21286 transitions. [2023-12-20 20:03:49,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 2 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:49,058 INFO L276 IsEmpty]: Start isEmpty. Operand 13103 states and 21286 transitions. [2023-12-20 20:03:49,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 654 [2023-12-20 20:03:49,069 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:49,069 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:49,082 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-20 20:03:49,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-20 20:03:49,282 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:49,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:49,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1812419245, now seen corresponding path program 1 times [2023-12-20 20:03:49,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:49,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073461875] [2023-12-20 20:03:49,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:49,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:49,356 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:03:49,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [359204731] [2023-12-20 20:03:49,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:49,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:49,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:49,358 INFO L229 MonitoredProcess]: Starting monitored process 10 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:03:49,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-20 20:03:49,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:49,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 20:03:49,687 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:51,050 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-20 20:03:51,050 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:03:51,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:51,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073461875] [2023-12-20 20:03:51,051 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:03:51,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359204731] [2023-12-20 20:03:51,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359204731] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:03:51,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:03:51,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:03:51,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520513713] [2023-12-20 20:03:51,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:03:51,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 20:03:51,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:51,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 20:03:51,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 20:03:51,056 INFO L87 Difference]: Start difference. First operand 13103 states and 21286 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:51,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:03:51,803 INFO L93 Difference]: Finished difference Result 26207 states and 42572 transitions. [2023-12-20 20:03:51,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 20:03:51,803 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 653 [2023-12-20 20:03:51,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:03:51,838 INFO L225 Difference]: With dead ends: 26207 [2023-12-20 20:03:51,838 INFO L226 Difference]: Without dead ends: 13105 [2023-12-20 20:03:51,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 650 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 20:03:51,870 INFO L413 NwaCegarLoop]: 477 mSDtfsCounter, 632 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 20:03:51,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 748 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 20:03:51,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13105 states. [2023-12-20 20:03:52,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13105 to 13103. [2023-12-20 20:03:52,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13103 states, 8758 states have (on average 1.4658597853391184) internal successors, (12838), 8842 states have internal predecessors, (12838), 4176 states have call successors, (4176), 168 states have call predecessors, (4176), 168 states have return successors, (4176), 4092 states have call predecessors, (4176), 4176 states have call successors, (4176) [2023-12-20 20:03:52,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13103 states to 13103 states and 21190 transitions. [2023-12-20 20:03:52,890 INFO L78 Accepts]: Start accepts. Automaton has 13103 states and 21190 transitions. Word has length 653 [2023-12-20 20:03:52,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:03:52,891 INFO L495 AbstractCegarLoop]: Abstraction has 13103 states and 21190 transitions. [2023-12-20 20:03:52,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:52,891 INFO L276 IsEmpty]: Start isEmpty. Operand 13103 states and 21190 transitions. [2023-12-20 20:03:52,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 654 [2023-12-20 20:03:52,901 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:52,901 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:52,908 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-20 20:03:53,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:53,108 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:53,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:53,109 INFO L85 PathProgramCache]: Analyzing trace with hash 793604309, now seen corresponding path program 1 times [2023-12-20 20:03:53,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:53,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495460657] [2023-12-20 20:03:53,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:53,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:53,207 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:03:53,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2106512089] [2023-12-20 20:03:53,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:53,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:53,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:53,208 INFO L229 MonitoredProcess]: Starting monitored process 11 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:03:53,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-20 20:03:53,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:53,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 1501 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 20:03:53,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:53,973 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-20 20:03:53,973 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:03:53,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:53,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495460657] [2023-12-20 20:03:53,973 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:03:53,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106512089] [2023-12-20 20:03:53,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106512089] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:03:53,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:03:53,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 20:03:53,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427595590] [2023-12-20 20:03:53,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:03:53,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 20:03:53,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:53,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 20:03:53,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 20:03:53,976 INFO L87 Difference]: Start difference. First operand 13103 states and 21190 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:55,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:03:55,906 INFO L93 Difference]: Finished difference Result 41571 states and 66597 transitions. [2023-12-20 20:03:55,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 20:03:55,906 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 653 [2023-12-20 20:03:55,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:03:55,994 INFO L225 Difference]: With dead ends: 41571 [2023-12-20 20:03:55,994 INFO L226 Difference]: Without dead ends: 28469 [2023-12-20 20:03:56,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 653 GetRequests, 649 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-20 20:03:56,027 INFO L413 NwaCegarLoop]: 1117 mSDtfsCounter, 1082 mSDsluCounter, 1275 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1082 SdHoareTripleChecker+Valid, 2392 SdHoareTripleChecker+Invalid, 966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 20:03:56,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1082 Valid, 2392 Invalid, 966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 816 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 20:03:56,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28469 states. [2023-12-20 20:03:58,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28469 to 28437. [2023-12-20 20:03:58,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28437 states, 18224 states have (on average 1.414179104477612) internal successors, (25772), 18446 states have internal predecessors, (25772), 9792 states have call successors, (9792), 420 states have call predecessors, (9792), 420 states have return successors, (9792), 9570 states have call predecessors, (9792), 9792 states have call successors, (9792) [2023-12-20 20:03:58,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28437 states to 28437 states and 45356 transitions. [2023-12-20 20:03:58,150 INFO L78 Accepts]: Start accepts. Automaton has 28437 states and 45356 transitions. Word has length 653 [2023-12-20 20:03:58,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:03:58,151 INFO L495 AbstractCegarLoop]: Abstraction has 28437 states and 45356 transitions. [2023-12-20 20:03:58,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:03:58,151 INFO L276 IsEmpty]: Start isEmpty. Operand 28437 states and 45356 transitions. [2023-12-20 20:03:58,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 654 [2023-12-20 20:03:58,167 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:03:58,168 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:58,175 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-20 20:03:58,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-20 20:03:58,375 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:03:58,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:03:58,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1453135831, now seen corresponding path program 1 times [2023-12-20 20:03:58,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:03:58,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133443368] [2023-12-20 20:03:58,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:58,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:03:58,410 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:03:58,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [848094537] [2023-12-20 20:03:58,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:03:58,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:03:58,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:03:58,411 INFO L229 MonitoredProcess]: Starting monitored process 12 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:03:58,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-20 20:03:58,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:03:58,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 1502 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 20:03:58,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:03:59,269 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-20 20:03:59,269 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:03:59,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:03:59,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133443368] [2023-12-20 20:03:59,269 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:03:59,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848094537] [2023-12-20 20:03:59,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848094537] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:03:59,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:03:59,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 20:03:59,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583362226] [2023-12-20 20:03:59,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:03:59,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 20:03:59,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:03:59,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 20:03:59,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 20:03:59,272 INFO L87 Difference]: Start difference. First operand 28437 states and 45356 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:04:00,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:04:00,694 INFO L93 Difference]: Finished difference Result 57259 states and 91000 transitions. [2023-12-20 20:04:00,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-20 20:04:00,694 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 653 [2023-12-20 20:04:00,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:04:00,881 INFO L225 Difference]: With dead ends: 57259 [2023-12-20 20:04:00,881 INFO L226 Difference]: Without dead ends: 28823 [2023-12-20 20:04:00,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 653 GetRequests, 649 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-20 20:04:00,937 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 602 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 20:04:00,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 1254 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 20:04:00,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28823 states. [2023-12-20 20:04:02,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28823 to 28821. [2023-12-20 20:04:02,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28821 states, 18512 states have (on average 1.4025496974935177) internal successors, (25964), 18734 states have internal predecessors, (25964), 9792 states have call successors, (9792), 516 states have call predecessors, (9792), 516 states have return successors, (9792), 9570 states have call predecessors, (9792), 9792 states have call successors, (9792) [2023-12-20 20:04:02,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28821 states to 28821 states and 45548 transitions. [2023-12-20 20:04:02,935 INFO L78 Accepts]: Start accepts. Automaton has 28821 states and 45548 transitions. Word has length 653 [2023-12-20 20:04:02,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:04:02,936 INFO L495 AbstractCegarLoop]: Abstraction has 28821 states and 45548 transitions. [2023-12-20 20:04:02,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:04:02,936 INFO L276 IsEmpty]: Start isEmpty. Operand 28821 states and 45548 transitions. [2023-12-20 20:04:02,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 654 [2023-12-20 20:04:02,949 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:04:02,949 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:02,956 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-20 20:04:03,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-20 20:04:03,156 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:04:03,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:04:03,157 INFO L85 PathProgramCache]: Analyzing trace with hash -352302503, now seen corresponding path program 1 times [2023-12-20 20:04:03,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:04:03,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531103731] [2023-12-20 20:04:03,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:04:03,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:04:03,192 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:04:03,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1208737804] [2023-12-20 20:04:03,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:04:03,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:04:03,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:04:03,193 INFO L229 MonitoredProcess]: Starting monitored process 13 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:04:03,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-20 20:04:03,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:04:03,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 1503 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-20 20:04:03,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:04:04,053 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-12-20 20:04:04,054 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:04:04,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:04:04,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531103731] [2023-12-20 20:04:04,054 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:04:04,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208737804] [2023-12-20 20:04:04,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208737804] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:04:04,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:04:04,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 20:04:04,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224299809] [2023-12-20 20:04:04,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:04:04,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 20:04:04,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:04:04,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 20:04:04,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-20 20:04:04,056 INFO L87 Difference]: Start difference. First operand 28821 states and 45548 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:04:06,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:04:06,514 INFO L93 Difference]: Finished difference Result 58863 states and 93028 transitions. [2023-12-20 20:04:06,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 20:04:06,514 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 653 [2023-12-20 20:04:06,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:04:06,576 INFO L225 Difference]: With dead ends: 58863 [2023-12-20 20:04:06,576 INFO L226 Difference]: Without dead ends: 30043 [2023-12-20 20:04:06,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 655 GetRequests, 648 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-12-20 20:04:06,641 INFO L413 NwaCegarLoop]: 885 mSDtfsCounter, 725 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 2047 SdHoareTripleChecker+Invalid, 1199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 20:04:06,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 2047 Invalid, 1199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 20:04:06,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30043 states. [2023-12-20 20:04:08,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30043 to 20906. [2023-12-20 20:04:08,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20906 states, 14240 states have (on average 1.4592696629213484) internal successors, (20780), 14367 states have internal predecessors, (20780), 6338 states have call successors, (6338), 327 states have call predecessors, (6338), 327 states have return successors, (6338), 6211 states have call predecessors, (6338), 6338 states have call successors, (6338) [2023-12-20 20:04:08,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20906 states to 20906 states and 33456 transitions. [2023-12-20 20:04:08,179 INFO L78 Accepts]: Start accepts. Automaton has 20906 states and 33456 transitions. Word has length 653 [2023-12-20 20:04:08,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:04:08,180 INFO L495 AbstractCegarLoop]: Abstraction has 20906 states and 33456 transitions. [2023-12-20 20:04:08,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-12-20 20:04:08,180 INFO L276 IsEmpty]: Start isEmpty. Operand 20906 states and 33456 transitions. [2023-12-20 20:04:08,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 654 [2023-12-20 20:04:08,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:04:08,191 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:08,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-20 20:04:08,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-20 20:04:08,397 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:04:08,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:04:08,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1249695781, now seen corresponding path program 1 times [2023-12-20 20:04:08,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:04:08,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504248357] [2023-12-20 20:04:08,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:04:08,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:04:08,439 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:04:08,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [450819398] [2023-12-20 20:04:08,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:04:08,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:04:08,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:04:08,441 INFO L229 MonitoredProcess]: Starting monitored process 14 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:04:08,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-20 20:04:08,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:04:08,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 1502 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-20 20:04:08,758 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:04:09,821 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 7751 proven. 228 refuted. 0 times theorem prover too weak. 12625 trivial. 0 not checked. [2023-12-20 20:04:09,821 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:04:10,413 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 75 proven. 228 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-12-20 20:04:10,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:04:10,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504248357] [2023-12-20 20:04:10,413 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:04:10,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450819398] [2023-12-20 20:04:10,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450819398] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:04:10,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:04:10,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-12-20 20:04:10,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7723244] [2023-12-20 20:04:10,414 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:04:10,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-20 20:04:10,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:04:10,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-20 20:04:10,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-12-20 20:04:10,415 INFO L87 Difference]: Start difference. First operand 20906 states and 33456 transitions. Second operand has 12 states, 12 states have (on average 23.333333333333332) internal successors, (280), 12 states have internal predecessors, (280), 4 states have call successors, (204), 3 states have call predecessors, (204), 5 states have return successors, (204), 4 states have call predecessors, (204), 4 states have call successors, (204) [2023-12-20 20:04:15,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:04:15,992 INFO L93 Difference]: Finished difference Result 88782 states and 140344 transitions. [2023-12-20 20:04:15,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-20 20:04:15,993 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 23.333333333333332) internal successors, (280), 12 states have internal predecessors, (280), 4 states have call successors, (204), 3 states have call predecessors, (204), 5 states have return successors, (204), 4 states have call predecessors, (204), 4 states have call successors, (204) Word has length 653 [2023-12-20 20:04:15,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:04:16,123 INFO L225 Difference]: With dead ends: 88782 [2023-12-20 20:04:16,123 INFO L226 Difference]: Without dead ends: 68002 [2023-12-20 20:04:16,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1327 GetRequests, 1297 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=295, Invalid=697, Unknown=0, NotChecked=0, Total=992 [2023-12-20 20:04:16,159 INFO L413 NwaCegarLoop]: 828 mSDtfsCounter, 4971 mSDsluCounter, 1945 mSDsCounter, 0 mSdLazyCounter, 1788 mSolverCounterSat, 1872 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5023 SdHoareTripleChecker+Valid, 2773 SdHoareTripleChecker+Invalid, 3660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1872 IncrementalHoareTripleChecker+Valid, 1788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-20 20:04:16,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5023 Valid, 2773 Invalid, 3660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1872 Valid, 1788 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-20 20:04:16,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68002 states. [2023-12-20 20:04:20,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68002 to 66354. [2023-12-20 20:04:20,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66354 states, 45239 states have (on average 1.4367912641747165) internal successors, (64999), 45666 states have internal predecessors, (64999), 19922 states have call successors, (19922), 1192 states have call predecessors, (19922), 1192 states have return successors, (19922), 19495 states have call predecessors, (19922), 19922 states have call successors, (19922) [2023-12-20 20:04:21,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66354 states to 66354 states and 104843 transitions. [2023-12-20 20:04:21,015 INFO L78 Accepts]: Start accepts. Automaton has 66354 states and 104843 transitions. Word has length 653 [2023-12-20 20:04:21,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:04:21,015 INFO L495 AbstractCegarLoop]: Abstraction has 66354 states and 104843 transitions. [2023-12-20 20:04:21,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 23.333333333333332) internal successors, (280), 12 states have internal predecessors, (280), 4 states have call successors, (204), 3 states have call predecessors, (204), 5 states have return successors, (204), 4 states have call predecessors, (204), 4 states have call successors, (204) [2023-12-20 20:04:21,016 INFO L276 IsEmpty]: Start isEmpty. Operand 66354 states and 104843 transitions. [2023-12-20 20:04:21,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 654 [2023-12-20 20:04:21,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:04:21,040 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:21,051 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-20 20:04:21,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-20 20:04:21,247 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:04:21,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:04:21,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1695104283, now seen corresponding path program 1 times [2023-12-20 20:04:21,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:04:21,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115670792] [2023-12-20 20:04:21,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:04:21,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:04:21,285 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:04:21,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1817124403] [2023-12-20 20:04:21,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:04:21,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:04:21,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:04:21,286 INFO L229 MonitoredProcess]: Starting monitored process 15 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:04:21,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-20 20:04:21,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:04:21,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-20 20:04:21,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:04:23,615 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 13092 proven. 411 refuted. 0 times theorem prover too weak. 7101 trivial. 0 not checked. [2023-12-20 20:04:23,615 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:04:24,840 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 189 proven. 414 refuted. 0 times theorem prover too weak. 20001 trivial. 0 not checked. [2023-12-20 20:04:24,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:04:24,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115670792] [2023-12-20 20:04:24,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:04:24,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817124403] [2023-12-20 20:04:24,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817124403] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:04:24,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:04:24,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2023-12-20 20:04:24,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172186444] [2023-12-20 20:04:24,841 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:04:24,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-12-20 20:04:24,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:04:24,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-12-20 20:04:24,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=373, Unknown=0, NotChecked=0, Total=506 [2023-12-20 20:04:24,843 INFO L87 Difference]: Start difference. First operand 66354 states and 104843 transitions. Second operand has 23 states, 23 states have (on average 11.304347826086957) internal successors, (260), 23 states have internal predecessors, (260), 8 states have call successors, (204), 5 states have call predecessors, (204), 9 states have return successors, (204), 8 states have call predecessors, (204), 8 states have call successors, (204) [2023-12-20 20:04:46,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:04:46,187 INFO L93 Difference]: Finished difference Result 303324 states and 469047 transitions. [2023-12-20 20:04:46,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-12-20 20:04:46,188 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 11.304347826086957) internal successors, (260), 23 states have internal predecessors, (260), 8 states have call successors, (204), 5 states have call predecessors, (204), 9 states have return successors, (204), 8 states have call predecessors, (204), 8 states have call successors, (204) Word has length 653 [2023-12-20 20:04:46,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:04:46,788 INFO L225 Difference]: With dead ends: 303324 [2023-12-20 20:04:46,788 INFO L226 Difference]: Without dead ends: 236164 [2023-12-20 20:04:46,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1383 GetRequests, 1297 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3010 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=2261, Invalid=5395, Unknown=0, NotChecked=0, Total=7656 [2023-12-20 20:04:46,950 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 4519 mSDsluCounter, 5071 mSDsCounter, 0 mSdLazyCounter, 4403 mSolverCounterSat, 1987 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4588 SdHoareTripleChecker+Valid, 5671 SdHoareTripleChecker+Invalid, 6390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1987 IncrementalHoareTripleChecker+Valid, 4403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-20 20:04:46,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4588 Valid, 5671 Invalid, 6390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1987 Valid, 4403 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-20 20:04:47,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236164 states. [2023-12-20 20:04:57,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236164 to 100898. [2023-12-20 20:04:57,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100898 states, 70355 states have (on average 1.4348802501599034) internal successors, (100951), 71064 states have internal predecessors, (100951), 28194 states have call successors, (28194), 2348 states have call predecessors, (28194), 2348 states have return successors, (28194), 27485 states have call predecessors, (28194), 28194 states have call successors, (28194) [2023-12-20 20:04:57,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100898 states to 100898 states and 157339 transitions. [2023-12-20 20:04:57,840 INFO L78 Accepts]: Start accepts. Automaton has 100898 states and 157339 transitions. Word has length 653 [2023-12-20 20:04:57,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:04:57,841 INFO L495 AbstractCegarLoop]: Abstraction has 100898 states and 157339 transitions. [2023-12-20 20:04:57,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.304347826086957) internal successors, (260), 23 states have internal predecessors, (260), 8 states have call successors, (204), 5 states have call predecessors, (204), 9 states have return successors, (204), 8 states have call predecessors, (204), 8 states have call successors, (204) [2023-12-20 20:04:57,841 INFO L276 IsEmpty]: Start isEmpty. Operand 100898 states and 157339 transitions. [2023-12-20 20:04:57,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 655 [2023-12-20 20:04:57,861 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:04:57,861 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04:57,871 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-20 20:04:58,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:04:58,065 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:04:58,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:04:58,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1496446654, now seen corresponding path program 1 times [2023-12-20 20:04:58,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:04:58,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409644157] [2023-12-20 20:04:58,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:04:58,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:04:58,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:04:58,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [82824819] [2023-12-20 20:04:58,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:04:58,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:04:58,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:04:58,141 INFO L229 MonitoredProcess]: Starting monitored process 16 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:04:58,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-20 20:04:58,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:04:58,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 1498 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-20 20:04:58,537 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:04:59,302 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 11210 proven. 381 refuted. 0 times theorem prover too weak. 9013 trivial. 0 not checked. [2023-12-20 20:04:59,302 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:04:59,703 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 219 proven. 384 refuted. 0 times theorem prover too weak. 20001 trivial. 0 not checked. [2023-12-20 20:04:59,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:04:59,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409644157] [2023-12-20 20:04:59,704 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:04:59,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82824819] [2023-12-20 20:04:59,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82824819] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:04:59,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:04:59,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-20 20:04:59,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216955559] [2023-12-20 20:04:59,704 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:04:59,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-20 20:04:59,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:04:59,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-20 20:04:59,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-12-20 20:04:59,706 INFO L87 Difference]: Start difference. First operand 100898 states and 157339 transitions. Second operand has 16 states, 16 states have (on average 14.1875) internal successors, (227), 16 states have internal predecessors, (227), 5 states have call successors, (171), 3 states have call predecessors, (171), 7 states have return successors, (172), 5 states have call predecessors, (172), 5 states have call successors, (172) [2023-12-20 20:05:16,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:16,301 INFO L93 Difference]: Finished difference Result 255722 states and 392395 transitions. [2023-12-20 20:05:16,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-20 20:05:16,301 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 14.1875) internal successors, (227), 16 states have internal predecessors, (227), 5 states have call successors, (171), 3 states have call predecessors, (171), 7 states have return successors, (172), 5 states have call predecessors, (172), 5 states have call successors, (172) Word has length 654 [2023-12-20 20:05:16,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:16,924 INFO L225 Difference]: With dead ends: 255722 [2023-12-20 20:05:16,924 INFO L226 Difference]: Without dead ends: 193680 [2023-12-20 20:05:17,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1322 GetRequests, 1294 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=267, Invalid=603, Unknown=0, NotChecked=0, Total=870 [2023-12-20 20:05:17,067 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 535 mSDsluCounter, 1221 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 1496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:17,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1690 Invalid, 1496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 1247 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 20:05:17,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193680 states. [2023-12-20 20:05:27,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193680 to 101900. [2023-12-20 20:05:27,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101900 states, 71895 states have (on average 1.4431462549551428) internal successors, (103755), 72572 states have internal predecessors, (103755), 27530 states have call successors, (27530), 2474 states have call predecessors, (27530), 2474 states have return successors, (27530), 26853 states have call predecessors, (27530), 27530 states have call successors, (27530) [2023-12-20 20:05:28,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101900 states to 101900 states and 158815 transitions. [2023-12-20 20:05:28,204 INFO L78 Accepts]: Start accepts. Automaton has 101900 states and 158815 transitions. Word has length 654 [2023-12-20 20:05:28,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:28,204 INFO L495 AbstractCegarLoop]: Abstraction has 101900 states and 158815 transitions. [2023-12-20 20:05:28,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 14.1875) internal successors, (227), 16 states have internal predecessors, (227), 5 states have call successors, (171), 3 states have call predecessors, (171), 7 states have return successors, (172), 5 states have call predecessors, (172), 5 states have call successors, (172) [2023-12-20 20:05:28,205 INFO L276 IsEmpty]: Start isEmpty. Operand 101900 states and 158815 transitions. [2023-12-20 20:05:28,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 655 [2023-12-20 20:05:28,221 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:28,222 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:28,229 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-20 20:05:28,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-20 20:05:28,425 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:28,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:28,425 INFO L85 PathProgramCache]: Analyzing trace with hash 887478084, now seen corresponding path program 1 times [2023-12-20 20:05:28,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:28,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267320602] [2023-12-20 20:05:28,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:28,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:28,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:28,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1008280516] [2023-12-20 20:05:28,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:28,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:28,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:28,465 INFO L229 MonitoredProcess]: Starting monitored process 17 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:05:28,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-20 20:05:28,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:28,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-20 20:05:28,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:29,640 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 10097 proven. 177 refuted. 0 times theorem prover too weak. 10330 trivial. 0 not checked. [2023-12-20 20:05:29,641 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:05:29,993 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 126 proven. 177 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-12-20 20:05:29,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:29,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267320602] [2023-12-20 20:05:29,994 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:29,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008280516] [2023-12-20 20:05:29,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008280516] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:05:29,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:05:29,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-20 20:05:29,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288578368] [2023-12-20 20:05:29,994 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:05:29,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 20:05:29,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:29,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 20:05:29,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-20 20:05:29,996 INFO L87 Difference]: Start difference. First operand 101900 states and 158815 transitions. Second operand has 10 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 4 states have call successors, (204), 3 states have call predecessors, (204), 5 states have return successors, (204), 4 states have call predecessors, (204), 4 states have call successors, (204) [2023-12-20 20:05:52,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:52,129 INFO L93 Difference]: Finished difference Result 295722 states and 461020 transitions. [2023-12-20 20:05:52,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-20 20:05:52,130 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 4 states have call successors, (204), 3 states have call predecessors, (204), 5 states have return successors, (204), 4 states have call predecessors, (204), 4 states have call successors, (204) Word has length 654 [2023-12-20 20:05:52,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:52,932 INFO L225 Difference]: With dead ends: 295722 [2023-12-20 20:05:52,932 INFO L226 Difference]: Without dead ends: 217608 [2023-12-20 20:05:53,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1312 GetRequests, 1298 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=95, Invalid=145, Unknown=0, NotChecked=0, Total=240 [2023-12-20 20:05:53,276 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 731 mSDsluCounter, 1378 mSDsCounter, 0 mSdLazyCounter, 1223 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 872 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 1287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:53,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [872 Valid, 1872 Invalid, 1287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1223 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 20:05:53,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217608 states. [2023-12-20 20:06:12,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217608 to 161310. [2023-12-20 20:06:12,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161310 states, 113421 states have (on average 1.4405709701025384) internal successors, (163391), 114472 states have internal predecessors, (163391), 43994 states have call successors, (43994), 3894 states have call predecessors, (43994), 3894 states have return successors, (43994), 42943 states have call predecessors, (43994), 43994 states have call successors, (43994) [2023-12-20 20:06:13,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161310 states to 161310 states and 251379 transitions. [2023-12-20 20:06:13,098 INFO L78 Accepts]: Start accepts. Automaton has 161310 states and 251379 transitions. Word has length 654 [2023-12-20 20:06:13,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:06:13,099 INFO L495 AbstractCegarLoop]: Abstraction has 161310 states and 251379 transitions. [2023-12-20 20:06:13,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 4 states have call successors, (204), 3 states have call predecessors, (204), 5 states have return successors, (204), 4 states have call predecessors, (204), 4 states have call successors, (204) [2023-12-20 20:06:13,099 INFO L276 IsEmpty]: Start isEmpty. Operand 161310 states and 251379 transitions. [2023-12-20 20:06:13,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 655 [2023-12-20 20:06:13,116 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:06:13,116 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:13,128 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-20 20:06:13,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-20 20:06:13,319 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:06:13,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:06:13,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1862844916, now seen corresponding path program 1 times [2023-12-20 20:06:13,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:06:13,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750542331] [2023-12-20 20:06:13,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:13,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:06:13,362 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:06:13,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [444211102] [2023-12-20 20:06:13,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:13,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:06:13,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:06:13,363 INFO L229 MonitoredProcess]: Starting monitored process 18 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:06:13,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-20 20:06:13,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:06:13,904 INFO L262 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 59 conjunts are in the unsatisfiable core [2023-12-20 20:06:13,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:06:20,559 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 15903 proven. 1095 refuted. 0 times theorem prover too weak. 3606 trivial. 0 not checked. [2023-12-20 20:06:20,560 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:09:36,827 WARN L293 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:09:53,592 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:10:23,503 WARN L293 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 5 DAG size of output: 1 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-20 20:12:40,093 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 837 proven. 648 refuted. 0 times theorem prover too weak. 19119 trivial. 0 not checked. [2023-12-20 20:12:40,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:12:40,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750542331] [2023-12-20 20:12:40,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:12:40,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444211102] [2023-12-20 20:12:40,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444211102] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:12:40,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:12:40,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 30] total 67 [2023-12-20 20:12:40,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604541996] [2023-12-20 20:12:40,094 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:12:40,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2023-12-20 20:12:40,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:12:40,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2023-12-20 20:12:40,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=879, Invalid=3543, Unknown=0, NotChecked=0, Total=4422 [2023-12-20 20:12:40,099 INFO L87 Difference]: Start difference. First operand 161310 states and 251379 transitions. Second operand has 67 states, 65 states have (on average 4.892307692307693) internal successors, (318), 63 states have internal predecessors, (318), 16 states have call successors, (204), 10 states have call predecessors, (204), 21 states have return successors, (204), 16 states have call predecessors, (204), 16 states have call successors, (204) [2023-12-20 20:13:46,195 WARN L293 SmtUtils]: Spent 15.51s on a formula simplification. DAG size of input: 254 DAG size of output: 233 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)