/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-52.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 20:05:41,821 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 20:05:41,885 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:05:41,888 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 20:05:41,888 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 20:05:41,917 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 20:05:41,917 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 20:05:41,918 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 20:05:41,918 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 20:05:41,922 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 20:05:41,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 20:05:41,923 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 20:05:41,923 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 20:05:41,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 20:05:41,923 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 20:05:41,923 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 20:05:41,924 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 20:05:41,924 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 20:05:41,924 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 20:05:41,924 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 20:05:41,924 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 20:05:41,927 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 20:05:41,927 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 20:05:41,927 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 20:05:41,927 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 20:05:41,927 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 20:05:41,927 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 20:05:41,928 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 20:05:41,928 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 20:05:41,928 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 20:05:41,929 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 20:05:41,929 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 20:05:41,929 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 20:05:41,929 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 20:05:41,929 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 20:05:41,930 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 20:05:41,930 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 20:05:41,930 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 20:05:41,930 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 20:05:41,930 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 20:05:41,930 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 20:05:41,930 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 20:05:41,930 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 20:05:41,930 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:05:42,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 20:05:42,144 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 20:05:42,145 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 20:05:42,146 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 20:05:42,146 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 20:05:42,147 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-52.i [2023-12-20 20:05:43,216 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 20:05:43,424 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 20:05:43,425 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-52.i [2023-12-20 20:05:43,448 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/814681136/052b082ce421426696f31c8ae62ffad0/FLAG4c45ea962 [2023-12-20 20:05:43,460 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/814681136/052b082ce421426696f31c8ae62ffad0 [2023-12-20 20:05:43,462 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 20:05:43,463 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 20:05:43,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 20:05:43,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 20:05:43,467 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 20:05:43,468 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:43,468 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c94e5c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43, skipping insertion in model container [2023-12-20 20:05:43,468 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:43,510 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 20:05:43,637 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-52.i[916,929] [2023-12-20 20:05:43,809 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 20:05:43,820 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 20:05:43,828 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-52.i[916,929] [2023-12-20 20:05:43,893 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 20:05:43,908 INFO L206 MainTranslator]: Completed translation [2023-12-20 20:05:43,909 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43 WrapperNode [2023-12-20 20:05:43,909 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 20:05:43,909 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 20:05:43,909 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 20:05:43,909 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 20:05:43,914 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:05:43" (1/1) ... [2023-12-20 20:05:43,929 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:05:43" (1/1) ... [2023-12-20 20:05:44,001 INFO L138 Inliner]: procedures = 26, calls = 118, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 778 [2023-12-20 20:05:44,002 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 20:05:44,002 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 20:05:44,002 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 20:05:44,002 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 20:05:44,010 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:44,010 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:44,021 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:44,055 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:05:44,056 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:44,056 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:44,071 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:44,075 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:44,078 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:44,082 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:44,088 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 20:05:44,089 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 20:05:44,089 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 20:05:44,089 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 20:05:44,089 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (1/1) ... [2023-12-20 20:05:44,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 20:05:44,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:44,121 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:05:44,127 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:05:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 20:05:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 20:05:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 20:05:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 20:05:44,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 20:05:44,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 20:05:44,271 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 20:05:44,274 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 20:05:45,037 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 20:05:45,086 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 20:05:45,086 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 20:05:45,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 08:05:45 BoogieIcfgContainer [2023-12-20 20:05:45,087 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 20:05:45,088 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 20:05:45,088 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 20:05:45,091 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 20:05:45,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 08:05:43" (1/3) ... [2023-12-20 20:05:45,091 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0ec88c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 08:05:45, skipping insertion in model container [2023-12-20 20:05:45,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 08:05:43" (2/3) ... [2023-12-20 20:05:45,092 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0ec88c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 08:05:45, skipping insertion in model container [2023-12-20 20:05:45,092 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 08:05:45" (3/3) ... [2023-12-20 20:05:45,092 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-52.i [2023-12-20 20:05:45,105 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 20:05:45,106 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 20:05:45,145 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 20:05:45,150 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;@43c510cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 20:05:45,150 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 20:05:45,156 INFO L276 IsEmpty]: Start isEmpty. Operand has 304 states, 196 states have (on average 1.5714285714285714) internal successors, (308), 197 states have internal predecessors, (308), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-20 20:05:45,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-20 20:05:45,188 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:45,189 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45,189 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:45,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:45,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1595064594, now seen corresponding path program 1 times [2023-12-20 20:05:45,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:45,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588116048] [2023-12-20 20:05:45,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:45,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:45,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:45,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588116048] [2023-12-20 20:05:45,566 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 20:05:45,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467618840] [2023-12-20 20:05:45,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:45,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:45,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:45,605 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:05:45,671 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:05:46,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:46,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 20:05:46,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:46,100 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 208 proven. 0 refuted. 0 times theorem prover too weak. 21632 trivial. 0 not checked. [2023-12-20 20:05:46,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:46,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467618840] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:46,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:46,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 20:05:46,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068857085] [2023-12-20 20:05:46,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:46,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 20:05:46,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:46,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 20:05:46,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 20:05:46,127 INFO L87 Difference]: Start difference. First operand has 304 states, 196 states have (on average 1.5714285714285714) internal successors, (308), 197 states have internal predecessors, (308), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105) [2023-12-20 20:05:46,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:46,206 INFO L93 Difference]: Finished difference Result 605 states and 1139 transitions. [2023-12-20 20:05:46,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 20:05:46,208 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105) Word has length 671 [2023-12-20 20:05:46,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:46,220 INFO L225 Difference]: With dead ends: 605 [2023-12-20 20:05:46,221 INFO L226 Difference]: Without dead ends: 302 [2023-12-20 20:05:46,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 670 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:05:46,231 INFO L413 NwaCegarLoop]: 509 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, 509 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:05:46,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 509 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:05:46,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2023-12-20 20:05:46,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 302. [2023-12-20 20:05:46,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 195 states have (on average 1.5487179487179488) internal successors, (302), 195 states have internal predecessors, (302), 105 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-20 20:05:46,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 512 transitions. [2023-12-20 20:05:46,316 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 512 transitions. Word has length 671 [2023-12-20 20:05:46,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:46,318 INFO L495 AbstractCegarLoop]: Abstraction has 302 states and 512 transitions. [2023-12-20 20:05:46,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 75.5) internal successors, (151), 2 states have internal predecessors, (151), 2 states have call successors, (105), 2 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 2 states have call successors, (105) [2023-12-20 20:05:46,318 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 512 transitions. [2023-12-20 20:05:46,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-20 20:05:46,329 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:46,330 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,337 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-20 20:05:46,536 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:05:46,537 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:46,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:46,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1330184720, now seen corresponding path program 1 times [2023-12-20 20:05:46,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:46,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116067949] [2023-12-20 20:05:46,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:46,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:46,635 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:46,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [649466043] [2023-12-20 20:05:46,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:46,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:46,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:46,640 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:05:46,666 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:05:46,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:46,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 20:05:46,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:47,004 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-20 20:05:47,004 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:47,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:47,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116067949] [2023-12-20 20:05:47,004 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:47,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649466043] [2023-12-20 20:05:47,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649466043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:47,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:47,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 20:05:47,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700719789] [2023-12-20 20:05:47,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:47,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 20:05:47,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:47,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 20:05:47,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 20:05:47,007 INFO L87 Difference]: Start difference. First operand 302 states and 512 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:47,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:47,051 INFO L93 Difference]: Finished difference Result 904 states and 1534 transitions. [2023-12-20 20:05:47,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 20:05:47,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 671 [2023-12-20 20:05:47,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:47,056 INFO L225 Difference]: With dead ends: 904 [2023-12-20 20:05:47,056 INFO L226 Difference]: Without dead ends: 603 [2023-12-20 20:05:47,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 669 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:05:47,058 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 500 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:47,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 1031 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 20:05:47,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2023-12-20 20:05:47,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 601. [2023-12-20 20:05:47,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 388 states have (on average 1.5463917525773196) internal successors, (600), 388 states have internal predecessors, (600), 210 states have call successors, (210), 2 states have call predecessors, (210), 2 states have return successors, (210), 210 states have call predecessors, (210), 210 states have call successors, (210) [2023-12-20 20:05:47,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 1020 transitions. [2023-12-20 20:05:47,141 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 1020 transitions. Word has length 671 [2023-12-20 20:05:47,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:47,143 INFO L495 AbstractCegarLoop]: Abstraction has 601 states and 1020 transitions. [2023-12-20 20:05:47,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:47,143 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 1020 transitions. [2023-12-20 20:05:47,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-20 20:05:47,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:47,149 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47,156 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:05:47,356 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:05:47,356 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:47,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:47,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1082038226, now seen corresponding path program 1 times [2023-12-20 20:05:47,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:47,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917099678] [2023-12-20 20:05:47,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:47,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:47,445 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:47,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [797568728] [2023-12-20 20:05:47,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:47,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:47,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:47,474 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:05:47,501 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:05:47,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:47,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 1552 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 20:05:47,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:47,901 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-20 20:05:47,902 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:47,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:47,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917099678] [2023-12-20 20:05:47,902 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:47,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797568728] [2023-12-20 20:05:47,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797568728] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:47,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:47,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 20:05:47,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269958030] [2023-12-20 20:05:47,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:47,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 20:05:47,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:47,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 20:05:47,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 20:05:47,905 INFO L87 Difference]: Start difference. First operand 601 states and 1020 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:48,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:48,154 INFO L93 Difference]: Finished difference Result 2533 states and 4308 transitions. [2023-12-20 20:05:48,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 20:05:48,155 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 671 [2023-12-20 20:05:48,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:48,165 INFO L225 Difference]: With dead ends: 2533 [2023-12-20 20:05:48,165 INFO L226 Difference]: Without dead ends: 1933 [2023-12-20 20:05:48,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 672 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 20:05:48,168 INFO L413 NwaCegarLoop]: 887 mSDtfsCounter, 1160 mSDsluCounter, 1616 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1160 SdHoareTripleChecker+Valid, 2503 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:48,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1160 Valid, 2503 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 20:05:48,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2023-12-20 20:05:48,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1923. [2023-12-20 20:05:48,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1314 states have (on average 1.5814307458143075) internal successors, (2078), 1318 states have internal predecessors, (2078), 600 states have call successors, (600), 8 states have call predecessors, (600), 8 states have return successors, (600), 596 states have call predecessors, (600), 600 states have call successors, (600) [2023-12-20 20:05:48,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 3278 transitions. [2023-12-20 20:05:48,314 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 3278 transitions. Word has length 671 [2023-12-20 20:05:48,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:48,315 INFO L495 AbstractCegarLoop]: Abstraction has 1923 states and 3278 transitions. [2023-12-20 20:05:48,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:48,315 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 3278 transitions. [2023-12-20 20:05:48,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2023-12-20 20:05:48,320 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:48,321 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48,328 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:05:48,528 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:05:48,529 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:48,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:48,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1163541228, now seen corresponding path program 1 times [2023-12-20 20:05:48,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:48,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58825961] [2023-12-20 20:05:48,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:48,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:48,573 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:48,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1727403997] [2023-12-20 20:05:48,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:48,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:48,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:48,574 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:05:48,600 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:05:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:48,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 20:05:48,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:49,244 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 10814 proven. 177 refuted. 0 times theorem prover too weak. 10849 trivial. 0 not checked. [2023-12-20 20:05:49,244 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:05:49,570 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 135 proven. 177 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-20 20:05:49,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:49,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58825961] [2023-12-20 20:05:49,570 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:49,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727403997] [2023-12-20 20:05:49,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727403997] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:05:49,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:05:49,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 20:05:49,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765395985] [2023-12-20 20:05:49,571 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:05:49,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 20:05:49,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:49,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 20:05:49,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 20:05:49,574 INFO L87 Difference]: Start difference. First operand 1923 states and 3278 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (164), 2 states have call predecessors, (164), 4 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) [2023-12-20 20:05:50,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:50,058 INFO L93 Difference]: Finished difference Result 3145 states and 5333 transitions. [2023-12-20 20:05:50,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 20:05:50,059 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (164), 2 states have call predecessors, (164), 4 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) Word has length 671 [2023-12-20 20:05:50,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:50,064 INFO L225 Difference]: With dead ends: 3145 [2023-12-20 20:05:50,064 INFO L226 Difference]: Without dead ends: 1223 [2023-12-20 20:05:50,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1344 GetRequests, 1334 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:05:50,069 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 301 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:50,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 978 Invalid, 559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 20:05:50,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1223 states. [2023-12-20 20:05:50,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1223 to 1215. [2023-12-20 20:05:50,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1215 states, 786 states have (on average 1.5318066157760815) internal successors, (1204), 786 states have internal predecessors, (1204), 420 states have call successors, (420), 8 states have call predecessors, (420), 8 states have return successors, (420), 420 states have call predecessors, (420), 420 states have call successors, (420) [2023-12-20 20:05:50,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1215 states to 1215 states and 2044 transitions. [2023-12-20 20:05:50,172 INFO L78 Accepts]: Start accepts. Automaton has 1215 states and 2044 transitions. Word has length 671 [2023-12-20 20:05:50,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:50,174 INFO L495 AbstractCegarLoop]: Abstraction has 1215 states and 2044 transitions. [2023-12-20 20:05:50,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (164), 2 states have call predecessors, (164), 4 states have return successors, (165), 2 states have call predecessors, (165), 2 states have call successors, (165) [2023-12-20 20:05:50,174 INFO L276 IsEmpty]: Start isEmpty. Operand 1215 states and 2044 transitions. [2023-12-20 20:05:50,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-20 20:05:50,178 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:50,179 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50,202 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-20 20:05:50,386 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:05:50,386 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:50,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:50,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1457491228, now seen corresponding path program 1 times [2023-12-20 20:05:50,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:50,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739930373] [2023-12-20 20:05:50,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:50,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:50,437 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:50,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1065980481] [2023-12-20 20:05:50,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:50,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:50,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:50,438 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:05:50,474 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:05:50,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:50,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 1552 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-20 20:05:50,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:51,001 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-20 20:05:51,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:51,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:51,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739930373] [2023-12-20 20:05:51,002 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:51,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065980481] [2023-12-20 20:05:51,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065980481] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:51,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:51,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 20:05:51,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401313264] [2023-12-20 20:05:51,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:51,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 20:05:51,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:51,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 20:05:51,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-20 20:05:51,004 INFO L87 Difference]: Start difference. First operand 1215 states and 2044 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:51,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:51,440 INFO L93 Difference]: Finished difference Result 4317 states and 7332 transitions. [2023-12-20 20:05:51,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 20:05:51,441 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 672 [2023-12-20 20:05:51,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:51,452 INFO L225 Difference]: With dead ends: 4317 [2023-12-20 20:05:51,452 INFO L226 Difference]: Without dead ends: 3103 [2023-12-20 20:05:51,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 669 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-20 20:05:51,456 INFO L413 NwaCegarLoop]: 496 mSDtfsCounter, 1121 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 1804 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:51,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 1804 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 20:05:51,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3103 states. [2023-12-20 20:05:51,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3103 to 2067. [2023-12-20 20:05:51,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2067 states, 1518 states have (on average 1.613965744400527) internal successors, (2450), 1522 states have internal predecessors, (2450), 536 states have call successors, (536), 12 states have call predecessors, (536), 12 states have return successors, (536), 532 states have call predecessors, (536), 536 states have call successors, (536) [2023-12-20 20:05:51,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2067 states to 2067 states and 3522 transitions. [2023-12-20 20:05:51,622 INFO L78 Accepts]: Start accepts. Automaton has 2067 states and 3522 transitions. Word has length 672 [2023-12-20 20:05:51,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:51,622 INFO L495 AbstractCegarLoop]: Abstraction has 2067 states and 3522 transitions. [2023-12-20 20:05:51,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:51,623 INFO L276 IsEmpty]: Start isEmpty. Operand 2067 states and 3522 transitions. [2023-12-20 20:05:51,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-20 20:05:51,629 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:51,629 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51,642 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:05:51,837 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:05:51,838 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:51,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:51,838 INFO L85 PathProgramCache]: Analyzing trace with hash -196573978, now seen corresponding path program 1 times [2023-12-20 20:05:51,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:51,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802213245] [2023-12-20 20:05:51,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:51,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:51,889 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:51,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [246122468] [2023-12-20 20:05:51,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:51,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:51,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:51,896 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:05:51,909 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:05:52,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:52,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 20:05:52,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:52,288 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-20 20:05:52,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:52,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:52,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802213245] [2023-12-20 20:05:52,289 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:52,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246122468] [2023-12-20 20:05:52,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246122468] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:52,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:52,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 20:05:52,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227538985] [2023-12-20 20:05:52,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:52,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 20:05:52,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:52,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 20:05:52,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 20:05:52,290 INFO L87 Difference]: Start difference. First operand 2067 states and 3522 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:52,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:52,526 INFO L93 Difference]: Finished difference Result 6981 states and 11849 transitions. [2023-12-20 20:05:52,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 20:05:52,527 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 672 [2023-12-20 20:05:52,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:52,548 INFO L225 Difference]: With dead ends: 6981 [2023-12-20 20:05:52,548 INFO L226 Difference]: Without dead ends: 4915 [2023-12-20 20:05:52,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 670 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-20 20:05:52,555 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 747 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:52,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [747 Valid, 1624 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-20 20:05:52,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4915 states. [2023-12-20 20:05:52,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4915 to 2251. [2023-12-20 20:05:52,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2251 states, 1702 states have (on average 1.63572267920094) internal successors, (2784), 1706 states have internal predecessors, (2784), 536 states have call successors, (536), 12 states have call predecessors, (536), 12 states have return successors, (536), 532 states have call predecessors, (536), 536 states have call successors, (536) [2023-12-20 20:05:52,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2251 states to 2251 states and 3856 transitions. [2023-12-20 20:05:52,867 INFO L78 Accepts]: Start accepts. Automaton has 2251 states and 3856 transitions. Word has length 672 [2023-12-20 20:05:52,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:52,868 INFO L495 AbstractCegarLoop]: Abstraction has 2251 states and 3856 transitions. [2023-12-20 20:05:52,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:52,868 INFO L276 IsEmpty]: Start isEmpty. Operand 2251 states and 3856 transitions. [2023-12-20 20:05:52,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-20 20:05:52,873 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:52,873 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52,900 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:05:53,080 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:05:53,081 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:53,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:53,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1014222428, now seen corresponding path program 1 times [2023-12-20 20:05:53,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:53,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638988488] [2023-12-20 20:05:53,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:53,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:53,133 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:53,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1686982981] [2023-12-20 20:05:53,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:53,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:53,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:53,154 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:05:53,185 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:05:53,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:53,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 1552 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 20:05:53,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:54,261 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-20 20:05:54,261 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:54,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:54,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638988488] [2023-12-20 20:05:54,262 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:54,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686982981] [2023-12-20 20:05:54,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686982981] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:54,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:54,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 20:05:54,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5817494] [2023-12-20 20:05:54,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:54,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 20:05:54,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:54,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 20:05:54,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-20 20:05:54,263 INFO L87 Difference]: Start difference. First operand 2251 states and 3856 transitions. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:55,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:55,033 INFO L93 Difference]: Finished difference Result 7067 states and 11980 transitions. [2023-12-20 20:05:55,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-20 20:05:55,034 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 672 [2023-12-20 20:05:55,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:55,049 INFO L225 Difference]: With dead ends: 7067 [2023-12-20 20:05:55,049 INFO L226 Difference]: Without dead ends: 4817 [2023-12-20 20:05:55,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 673 GetRequests, 667 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 20:05:55,054 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 1835 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 581 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1835 SdHoareTripleChecker+Valid, 1701 SdHoareTripleChecker+Invalid, 765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 581 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:55,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1835 Valid, 1701 Invalid, 765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [581 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 20:05:55,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4817 states. [2023-12-20 20:05:55,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4817 to 3665. [2023-12-20 20:05:55,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3665 states, 2894 states have (on average 1.6565307532826539) internal successors, (4794), 2898 states have internal predecessors, (4794), 746 states have call successors, (746), 24 states have call predecessors, (746), 24 states have return successors, (746), 742 states have call predecessors, (746), 746 states have call successors, (746) [2023-12-20 20:05:55,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3665 states to 3665 states and 6286 transitions. [2023-12-20 20:05:55,392 INFO L78 Accepts]: Start accepts. Automaton has 3665 states and 6286 transitions. Word has length 672 [2023-12-20 20:05:55,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:55,393 INFO L495 AbstractCegarLoop]: Abstraction has 3665 states and 6286 transitions. [2023-12-20 20:05:55,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:55,393 INFO L276 IsEmpty]: Start isEmpty. Operand 3665 states and 6286 transitions. [2023-12-20 20:05:55,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-20 20:05:55,400 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:55,400 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55,410 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:05:55,608 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:05:55,608 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:55,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:55,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1286600162, now seen corresponding path program 1 times [2023-12-20 20:05:55,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:55,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223566209] [2023-12-20 20:05:55,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:55,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:55,669 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:55,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1847583640] [2023-12-20 20:05:55,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:55,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:55,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:55,670 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:05:55,696 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:05:55,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:55,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 20:05:55,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:56,259 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9464 proven. 96 refuted. 0 times theorem prover too weak. 12280 trivial. 0 not checked. [2023-12-20 20:05:56,259 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:05:56,570 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 216 proven. 96 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-20 20:05:56,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:56,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223566209] [2023-12-20 20:05:56,571 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:56,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847583640] [2023-12-20 20:05:56,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847583640] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:05:56,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:05:56,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 20:05:56,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848519813] [2023-12-20 20:05:56,571 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:05:56,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 20:05:56,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:56,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 20:05:56,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 20:05:56,573 INFO L87 Difference]: Start difference. First operand 3665 states and 6286 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (138), 2 states have call predecessors, (138), 2 states have call successors, (138) [2023-12-20 20:05:57,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:57,257 INFO L93 Difference]: Finished difference Result 7389 states and 12625 transitions. [2023-12-20 20:05:57,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 20:05:57,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (138), 2 states have call predecessors, (138), 2 states have call successors, (138) Word has length 672 [2023-12-20 20:05:57,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:57,272 INFO L225 Difference]: With dead ends: 7389 [2023-12-20 20:05:57,272 INFO L226 Difference]: Without dead ends: 3117 [2023-12-20 20:05:57,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1346 GetRequests, 1336 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:05:57,281 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 698 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 979 SdHoareTripleChecker+Invalid, 840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 308 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:57,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 979 Invalid, 840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [308 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 20:05:57,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3117 states. [2023-12-20 20:05:57,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3117 to 3081. [2023-12-20 20:05:57,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3081 states, 2304 states have (on average 1.6046006944444444) internal successors, (3697), 2308 states have internal predecessors, (3697), 746 states have call successors, (746), 30 states have call predecessors, (746), 30 states have return successors, (746), 742 states have call predecessors, (746), 746 states have call successors, (746) [2023-12-20 20:05:57,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3081 states to 3081 states and 5189 transitions. [2023-12-20 20:05:57,496 INFO L78 Accepts]: Start accepts. Automaton has 3081 states and 5189 transitions. Word has length 672 [2023-12-20 20:05:57,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:57,497 INFO L495 AbstractCegarLoop]: Abstraction has 3081 states and 5189 transitions. [2023-12-20 20:05:57,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (138), 2 states have call predecessors, (138), 2 states have call successors, (138) [2023-12-20 20:05:57,498 INFO L276 IsEmpty]: Start isEmpty. Operand 3081 states and 5189 transitions. [2023-12-20 20:05:57,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-20 20:05:57,502 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:57,502 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57,528 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:05:57,710 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:05:57,710 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:57,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:57,711 INFO L85 PathProgramCache]: Analyzing trace with hash 914050274, now seen corresponding path program 1 times [2023-12-20 20:05:57,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:57,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172589258] [2023-12-20 20:05:57,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:57,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:05:57,748 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:05:57,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [779906758] [2023-12-20 20:05:57,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:57,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:05:57,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:05:57,750 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:05:57,781 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:05:58,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:05:58,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 1551 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 20:05:58,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:05:58,641 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-20 20:05:58,641 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:05:58,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:05:58,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172589258] [2023-12-20 20:05:58,641 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:05:58,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779906758] [2023-12-20 20:05:58,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779906758] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:05:58,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:05:58,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 20:05:58,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005332565] [2023-12-20 20:05:58,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:05:58,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 20:05:58,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:05:58,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 20:05:58,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-20 20:05:58,646 INFO L87 Difference]: Start difference. First operand 3081 states and 5189 transitions. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:59,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:05:59,335 INFO L93 Difference]: Finished difference Result 8481 states and 14293 transitions. [2023-12-20 20:05:59,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 20:05:59,336 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 672 [2023-12-20 20:05:59,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:05:59,357 INFO L225 Difference]: With dead ends: 8481 [2023-12-20 20:05:59,357 INFO L226 Difference]: Without dead ends: 5401 [2023-12-20 20:05:59,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 671 GetRequests, 667 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-20 20:05:59,362 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 1497 mSDsluCounter, 1399 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1497 SdHoareTripleChecker+Valid, 1911 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 20:05:59,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1497 Valid, 1911 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 20:05:59,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5401 states. [2023-12-20 20:05:59,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5401 to 5361. [2023-12-20 20:05:59,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5361 states, 4028 states have (on average 1.60253227408143) internal successors, (6455), 4036 states have internal predecessors, (6455), 1282 states have call successors, (1282), 50 states have call predecessors, (1282), 50 states have return successors, (1282), 1274 states have call predecessors, (1282), 1282 states have call successors, (1282) [2023-12-20 20:05:59,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5361 states to 5361 states and 9019 transitions. [2023-12-20 20:05:59,781 INFO L78 Accepts]: Start accepts. Automaton has 5361 states and 9019 transitions. Word has length 672 [2023-12-20 20:05:59,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:05:59,782 INFO L495 AbstractCegarLoop]: Abstraction has 5361 states and 9019 transitions. [2023-12-20 20:05:59,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:05:59,782 INFO L276 IsEmpty]: Start isEmpty. Operand 5361 states and 9019 transitions. [2023-12-20 20:05:59,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-20 20:05:59,788 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:05:59,789 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,796 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:05:59,996 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:05:59,997 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:05:59,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:05:59,997 INFO L85 PathProgramCache]: Analyzing trace with hash 1807536612, now seen corresponding path program 1 times [2023-12-20 20:05:59,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:05:59,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052323365] [2023-12-20 20:05:59,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:05:59,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:06:00,041 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:06:00,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423656197] [2023-12-20 20:06:00,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:00,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:06:00,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:06:00,043 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:06:00,076 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:06:00,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:06:00,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 1552 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-20 20:06:00,386 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:06:00,871 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-20 20:06:00,871 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:06:00,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:06:00,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052323365] [2023-12-20 20:06:00,871 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:06:00,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423656197] [2023-12-20 20:06:00,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423656197] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:06:00,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:06:00,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-20 20:06:00,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414341330] [2023-12-20 20:06:00,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:06:00,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 20:06:00,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:06:00,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 20:06:00,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-20 20:06:00,873 INFO L87 Difference]: Start difference. First operand 5361 states and 9019 transitions. Second operand has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:06:02,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:06:02,703 INFO L93 Difference]: Finished difference Result 20986 states and 35435 transitions. [2023-12-20 20:06:02,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 20:06:02,703 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 672 [2023-12-20 20:06:02,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:06:02,736 INFO L225 Difference]: With dead ends: 20986 [2023-12-20 20:06:02,736 INFO L226 Difference]: Without dead ends: 15626 [2023-12-20 20:06:02,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 677 GetRequests, 668 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-12-20 20:06:02,745 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 1999 mSDsluCounter, 2589 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1999 SdHoareTripleChecker+Valid, 3317 SdHoareTripleChecker+Invalid, 1075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 20:06:02,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1999 Valid, 3317 Invalid, 1075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 20:06:02,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15626 states. [2023-12-20 20:06:03,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15626 to 10078. [2023-12-20 20:06:03,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10078 states, 8395 states have (on average 1.6540798094103633) internal successors, (13886), 8413 states have internal predecessors, (13886), 1612 states have call successors, (1612), 70 states have call predecessors, (1612), 70 states have return successors, (1612), 1594 states have call predecessors, (1612), 1612 states have call successors, (1612) [2023-12-20 20:06:03,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10078 states to 10078 states and 17110 transitions. [2023-12-20 20:06:03,438 INFO L78 Accepts]: Start accepts. Automaton has 10078 states and 17110 transitions. Word has length 672 [2023-12-20 20:06:03,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:06:03,439 INFO L495 AbstractCegarLoop]: Abstraction has 10078 states and 17110 transitions. [2023-12-20 20:06:03,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:06:03,439 INFO L276 IsEmpty]: Start isEmpty. Operand 10078 states and 17110 transitions. [2023-12-20 20:06:03,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-20 20:06:03,446 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:06:03,446 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03,465 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:06:03,653 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:06:03,654 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:06:03,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:06:03,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1604507558, now seen corresponding path program 1 times [2023-12-20 20:06:03,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:06:03,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605914036] [2023-12-20 20:06:03,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:03,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:06:03,691 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:06:03,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1833741737] [2023-12-20 20:06:03,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:03,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:06:03,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:06:03,693 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:06:03,718 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:06:04,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:06:04,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-20 20:06:04,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:06:04,156 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-20 20:06:04,156 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:06:04,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:06:04,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605914036] [2023-12-20 20:06:04,156 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:06:04,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833741737] [2023-12-20 20:06:04,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833741737] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:06:04,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:06:04,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 20:06:04,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432628675] [2023-12-20 20:06:04,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:06:04,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 20:06:04,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:06:04,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 20:06:04,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-20 20:06:04,158 INFO L87 Difference]: Start difference. First operand 10078 states and 17110 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:06:05,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:06:05,418 INFO L93 Difference]: Finished difference Result 26005 states and 44047 transitions. [2023-12-20 20:06:05,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 20:06:05,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 672 [2023-12-20 20:06:05,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:06:05,451 INFO L225 Difference]: With dead ends: 26005 [2023-12-20 20:06:05,451 INFO L226 Difference]: Without dead ends: 17415 [2023-12-20 20:06:05,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 675 GetRequests, 670 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-20 20:06:05,463 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 1220 mSDsluCounter, 1236 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 20:06:05,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 1728 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 20:06:05,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17415 states. [2023-12-20 20:06:06,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17415 to 10298. [2023-12-20 20:06:06,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10298 states, 8615 states have (on average 1.6559489262913523) internal successors, (14266), 8633 states have internal predecessors, (14266), 1612 states have call successors, (1612), 70 states have call predecessors, (1612), 70 states have return successors, (1612), 1594 states have call predecessors, (1612), 1612 states have call successors, (1612) [2023-12-20 20:06:06,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10298 states to 10298 states and 17490 transitions. [2023-12-20 20:06:06,204 INFO L78 Accepts]: Start accepts. Automaton has 10298 states and 17490 transitions. Word has length 672 [2023-12-20 20:06:06,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:06:06,204 INFO L495 AbstractCegarLoop]: Abstraction has 10298 states and 17490 transitions. [2023-12-20 20:06:06,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:06:06,205 INFO L276 IsEmpty]: Start isEmpty. Operand 10298 states and 17490 transitions. [2023-12-20 20:06:06,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-20 20:06:06,213 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:06:06,213 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06,237 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-20 20:06:06,422 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:06:06,422 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:06:06,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:06:06,423 INFO L85 PathProgramCache]: Analyzing trace with hash 2047776358, now seen corresponding path program 1 times [2023-12-20 20:06:06,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:06:06,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446240896] [2023-12-20 20:06:06,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:06,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:06:06,471 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:06:06,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1608202657] [2023-12-20 20:06:06,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:06,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:06:06,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:06:06,484 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:06:06,502 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:06:06,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:06:06,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 20:06:06,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:06:07,457 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9218 proven. 219 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-20 20:06:07,457 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:06:07,858 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 93 proven. 219 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-20 20:06:07,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:06:07,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446240896] [2023-12-20 20:06:07,859 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:06:07,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608202657] [2023-12-20 20:06:07,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608202657] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:06:07,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:06:07,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-20 20:06:07,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60539754] [2023-12-20 20:06:07,859 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:06:07,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 20:06:07,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:06:07,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 20:06:07,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-20 20:06:07,861 INFO L87 Difference]: Start difference. First operand 10298 states and 17490 transitions. Second operand has 8 states, 8 states have (on average 19.875) internal successors, (159), 8 states have internal predecessors, (159), 2 states have call successors, (178), 2 states have call predecessors, (178), 4 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) [2023-12-20 20:06:09,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:06:09,338 INFO L93 Difference]: Finished difference Result 25704 states and 43329 transitions. [2023-12-20 20:06:09,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 20:06:09,338 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.875) internal successors, (159), 8 states have internal predecessors, (159), 2 states have call successors, (178), 2 states have call predecessors, (178), 4 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) Word has length 672 [2023-12-20 20:06:09,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:06:09,364 INFO L225 Difference]: With dead ends: 25704 [2023-12-20 20:06:09,364 INFO L226 Difference]: Without dead ends: 15082 [2023-12-20 20:06:09,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1353 GetRequests, 1336 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-20 20:06:09,375 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 1273 mSDsluCounter, 1118 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 1597 SdHoareTripleChecker+Invalid, 1105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-20 20:06:09,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1305 Valid, 1597 Invalid, 1105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-20 20:06:09,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15082 states. [2023-12-20 20:06:10,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15082 to 12968. [2023-12-20 20:06:10,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12968 states, 10745 states have (on average 1.6365751512331317) internal successors, (17585), 10779 states have internal predecessors, (17585), 2108 states have call successors, (2108), 114 states have call predecessors, (2108), 114 states have return successors, (2108), 2074 states have call predecessors, (2108), 2108 states have call successors, (2108) [2023-12-20 20:06:10,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12968 states to 12968 states and 21801 transitions. [2023-12-20 20:06:10,195 INFO L78 Accepts]: Start accepts. Automaton has 12968 states and 21801 transitions. Word has length 672 [2023-12-20 20:06:10,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:06:10,196 INFO L495 AbstractCegarLoop]: Abstraction has 12968 states and 21801 transitions. [2023-12-20 20:06:10,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.875) internal successors, (159), 8 states have internal predecessors, (159), 2 states have call successors, (178), 2 states have call predecessors, (178), 4 states have return successors, (179), 2 states have call predecessors, (179), 2 states have call successors, (179) [2023-12-20 20:06:10,196 INFO L276 IsEmpty]: Start isEmpty. Operand 12968 states and 21801 transitions. [2023-12-20 20:06:10,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2023-12-20 20:06:10,202 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:06:10,202 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10,210 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-20 20:06:10,409 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:06:10,410 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:06:10,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:06:10,411 INFO L85 PathProgramCache]: Analyzing trace with hash 895209254, now seen corresponding path program 1 times [2023-12-20 20:06:10,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:06:10,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932978050] [2023-12-20 20:06:10,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:10,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:06:10,449 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:06:10,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2131421447] [2023-12-20 20:06:10,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:10,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:06:10,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:06:10,462 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:06:10,488 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:06:10,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:06:10,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 20:06:10,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:06:11,226 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 9542 proven. 213 refuted. 0 times theorem prover too weak. 12085 trivial. 0 not checked. [2023-12-20 20:06:11,226 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 20:06:11,577 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 99 proven. 213 refuted. 0 times theorem prover too weak. 21528 trivial. 0 not checked. [2023-12-20 20:06:11,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:06:11,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932978050] [2023-12-20 20:06:11,578 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:06:11,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131421447] [2023-12-20 20:06:11,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131421447] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 20:06:11,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 20:06:11,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 20:06:11,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747008598] [2023-12-20 20:06:11,578 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 20:06:11,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 20:06:11,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:06:11,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 20:06:11,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 20:06:11,580 INFO L87 Difference]: Start difference. First operand 12968 states and 21801 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (176), 2 states have call predecessors, (176), 4 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2023-12-20 20:06:12,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:06:12,525 INFO L93 Difference]: Finished difference Result 22965 states and 38510 transitions. [2023-12-20 20:06:12,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 20:06:12,526 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (176), 2 states have call predecessors, (176), 4 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) Word has length 672 [2023-12-20 20:06:12,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:06:12,540 INFO L225 Difference]: With dead ends: 22965 [2023-12-20 20:06:12,541 INFO L226 Difference]: Without dead ends: 8528 [2023-12-20 20:06:12,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1346 GetRequests, 1336 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 20:06:12,550 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 466 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 1006 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 20:06:12,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 1006 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 20:06:12,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8528 states. [2023-12-20 20:06:13,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8528 to 8278. [2023-12-20 20:06:13,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8278 states, 6565 states have (on average 1.595125666412795) internal successors, (10472), 6583 states have internal predecessors, (10472), 1612 states have call successors, (1612), 100 states have call predecessors, (1612), 100 states have return successors, (1612), 1594 states have call predecessors, (1612), 1612 states have call successors, (1612) [2023-12-20 20:06:13,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8278 states to 8278 states and 13696 transitions. [2023-12-20 20:06:13,092 INFO L78 Accepts]: Start accepts. Automaton has 8278 states and 13696 transitions. Word has length 672 [2023-12-20 20:06:13,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:06:13,092 INFO L495 AbstractCegarLoop]: Abstraction has 8278 states and 13696 transitions. [2023-12-20 20:06:13,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (176), 2 states have call predecessors, (176), 4 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2023-12-20 20:06:13,093 INFO L276 IsEmpty]: Start isEmpty. Operand 8278 states and 13696 transitions. [2023-12-20 20:06:13,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 674 [2023-12-20 20:06:13,098 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:06:13,098 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,114 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:06:13,305 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:06:13,306 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:06:13,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:06:13,306 INFO L85 PathProgramCache]: Analyzing trace with hash -18955787, now seen corresponding path program 1 times [2023-12-20 20:06:13,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:06:13,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374980160] [2023-12-20 20:06:13,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:13,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:06:13,343 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:06:13,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [498602099] [2023-12-20 20:06:13,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:13,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:06:13,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:06:13,344 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:06:13,360 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:06:13,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:06:13,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 1552 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-20 20:06:13,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:06:14,129 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21840 trivial. 0 not checked. [2023-12-20 20:06:14,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 20:06:14,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 20:06:14,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374980160] [2023-12-20 20:06:14,129 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 20:06:14,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498602099] [2023-12-20 20:06:14,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498602099] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 20:06:14,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 20:06:14,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-20 20:06:14,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122716464] [2023-12-20 20:06:14,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 20:06:14,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 20:06:14,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 20:06:14,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 20:06:14,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-20 20:06:14,134 INFO L87 Difference]: Start difference. First operand 8278 states and 13696 transitions. Second operand has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:06:16,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 20:06:16,489 INFO L93 Difference]: Finished difference Result 23933 states and 39500 transitions. [2023-12-20 20:06:16,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 20:06:16,490 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) Word has length 673 [2023-12-20 20:06:16,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 20:06:16,515 INFO L225 Difference]: With dead ends: 23933 [2023-12-20 20:06:16,515 INFO L226 Difference]: Without dead ends: 15656 [2023-12-20 20:06:16,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 677 GetRequests, 667 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-12-20 20:06:16,526 INFO L413 NwaCegarLoop]: 1142 mSDtfsCounter, 1725 mSDsluCounter, 2642 mSDsCounter, 0 mSdLazyCounter, 1787 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1725 SdHoareTripleChecker+Valid, 3784 SdHoareTripleChecker+Invalid, 2057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 1787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-20 20:06:16,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1725 Valid, 3784 Invalid, 2057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 1787 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-20 20:06:16,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15656 states. [2023-12-20 20:06:17,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15656 to 14176. [2023-12-20 20:06:17,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14176 states, 10889 states have (on average 1.572228854807604) internal successors, (17120), 10943 states have internal predecessors, (17120), 3106 states have call successors, (3106), 180 states have call predecessors, (3106), 180 states have return successors, (3106), 3052 states have call predecessors, (3106), 3106 states have call successors, (3106) [2023-12-20 20:06:17,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14176 states to 14176 states and 23332 transitions. [2023-12-20 20:06:17,602 INFO L78 Accepts]: Start accepts. Automaton has 14176 states and 23332 transitions. Word has length 673 [2023-12-20 20:06:17,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 20:06:17,603 INFO L495 AbstractCegarLoop]: Abstraction has 14176 states and 23332 transitions. [2023-12-20 20:06:17,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 1 states have call successors, (105), 1 states have call predecessors, (105), 1 states have return successors, (105), 1 states have call predecessors, (105), 1 states have call successors, (105) [2023-12-20 20:06:17,603 INFO L276 IsEmpty]: Start isEmpty. Operand 14176 states and 23332 transitions. [2023-12-20 20:06:17,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 675 [2023-12-20 20:06:17,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 20:06:17,609 INFO L195 NwaCegarLoop]: trace histogram [105, 105, 105, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-20 20:06:17,815 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:06:17,816 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 20:06:17,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 20:06:17,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1566352444, now seen corresponding path program 1 times [2023-12-20 20:06:17,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 20:06:17,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874103502] [2023-12-20 20:06:17,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:17,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 20:06:17,852 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 20:06:17,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1313915005] [2023-12-20 20:06:17,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 20:06:17,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 20:06:17,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 20:06:17,853 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:06:17,878 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:06:18,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 20:06:18,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 1556 conjuncts, 63 conjunts are in the unsatisfiable core [2023-12-20 20:06:18,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 20:06:27,852 INFO L134 CoverageAnalysis]: Checked inductivity of 21840 backedges. 1523 proven. 906 refuted. 0 times theorem prover too weak. 19411 trivial. 0 not checked. [2023-12-20 20:06:27,853 INFO L327 TraceCheckSpWp]: Computing backward predicates...