/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-45.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:40:50,668 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:40:50,747 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-19 07:40:50,752 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:40:50,752 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:40:50,785 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:40:50,786 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:40:50,786 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:40:50,787 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:40:50,791 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:40:50,791 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:40:50,792 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:40:50,792 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:40:50,793 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:40:50,793 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:40:50,794 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:40:50,794 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:40:50,794 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:40:50,794 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:40:50,795 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:40:50,796 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:40:50,796 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:40:50,796 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:40:50,796 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:40:50,797 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:40:50,797 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:40:50,797 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:40:50,797 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:40:50,798 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:40:50,798 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:40:50,799 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:40:50,799 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:40:50,799 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:40:50,799 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:40:50,799 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:40:50,800 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:40:50,800 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:40:50,800 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:40:50,800 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:40:50,800 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:40:50,800 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:40:50,801 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:40:50,801 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:40:50,801 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 -> true [2023-12-19 07:40:51,039 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:40:51,069 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:40:51,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:40:51,072 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:40:51,072 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:40:51,073 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-45.i [2023-12-19 07:40:52,253 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:40:52,535 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:40:52,535 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-45.i [2023-12-19 07:40:52,562 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1ced7172/680be181a6c44dc7bb7badfdf2330d22/FLAGad1fa4bce [2023-12-19 07:40:52,582 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1ced7172/680be181a6c44dc7bb7badfdf2330d22 [2023-12-19 07:40:52,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:40:52,586 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:40:52,589 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:40:52,590 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:40:52,594 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:40:52,594 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:40:52" (1/1) ... [2023-12-19 07:40:52,595 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2493b315 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:52, skipping insertion in model container [2023-12-19 07:40:52,595 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:40:52" (1/1) ... [2023-12-19 07:40:52,651 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:40:52,781 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-45.i[916,929] [2023-12-19 07:40:52,982 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:40:52,999 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:40:53,019 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-45.i[916,929] [2023-12-19 07:40:53,134 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:40:53,152 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:40:53,153 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53 WrapperNode [2023-12-19 07:40:53,153 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:40:53,155 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:40:53,156 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:40:53,156 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:40:53,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,190 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,295 INFO L138 Inliner]: procedures = 26, calls = 129, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 802 [2023-12-19 07:40:53,297 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:40:53,297 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:40:53,298 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:40:53,298 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:40:53,307 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,321 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,357 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-19 07:40:53,357 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,357 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,391 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,397 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,404 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,414 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:40:53,415 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:40:53,415 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:40:53,415 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:40:53,416 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (1/1) ... [2023-12-19 07:40:53,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:40:53,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:40:53,449 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-19 07:40:53,461 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-19 07:40:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:40:53,478 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:40:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:40:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:40:53,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:40:53,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:40:53,597 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:40:53,599 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:40:54,625 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:40:54,693 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:40:54,693 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 07:40:54,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:40:54 BoogieIcfgContainer [2023-12-19 07:40:54,694 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:40:54,696 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:40:54,696 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:40:54,698 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:40:54,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:40:52" (1/3) ... [2023-12-19 07:40:54,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@648eee4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:40:54, skipping insertion in model container [2023-12-19 07:40:54,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:40:53" (2/3) ... [2023-12-19 07:40:54,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@648eee4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:40:54, skipping insertion in model container [2023-12-19 07:40:54,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:40:54" (3/3) ... [2023-12-19 07:40:54,703 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-45.i [2023-12-19 07:40:54,719 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:40:54,720 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:40:54,782 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:40:54,788 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;@c125895, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:40:54,788 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:40:54,795 INFO L276 IsEmpty]: Start isEmpty. Operand has 329 states, 210 states have (on average 1.6047619047619048) internal successors, (337), 211 states have internal predecessors, (337), 116 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-19 07:40:54,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2023-12-19 07:40:54,844 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:40:54,845 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:54,846 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:40:54,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:40:54,851 INFO L85 PathProgramCache]: Analyzing trace with hash 118410773, now seen corresponding path program 1 times [2023-12-19 07:40:54,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:40:54,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451184639] [2023-12-19 07:40:54,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:40:54,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:40:55,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:40:55,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:40:55,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451184639] [2023-12-19 07:40:55,304 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 07:40:55,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543318692] [2023-12-19 07:40:55,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:40:55,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:40:55,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:40:55,308 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-19 07:40:55,347 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-19 07:40:55,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:40:55,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 1651 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 07:40:55,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:40:55,902 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 230 proven. 0 refuted. 0 times theorem prover too weak. 26450 trivial. 0 not checked. [2023-12-19 07:40:55,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:40:55,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543318692] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:40:55,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:40:55,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:40:55,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234641031] [2023-12-19 07:40:55,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:40:55,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 07:40:55,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:40:55,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 07:40:55,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 07:40:55,943 INFO L87 Difference]: Start difference. First operand has 329 states, 210 states have (on average 1.6047619047619048) internal successors, (337), 211 states have internal predecessors, (337), 116 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) Second operand has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 2 states have call successors, (116) [2023-12-19 07:40:56,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:40:56,045 INFO L93 Difference]: Finished difference Result 655 states and 1252 transitions. [2023-12-19 07:40:56,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 07:40:56,050 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 2 states have call successors, (116) Word has length 732 [2023-12-19 07:40:56,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:40:56,075 INFO L225 Difference]: With dead ends: 655 [2023-12-19 07:40:56,075 INFO L226 Difference]: Without dead ends: 327 [2023-12-19 07:40:56,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 731 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-19 07:40:56,091 INFO L413 NwaCegarLoop]: 560 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, 560 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-19 07:40:56,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 560 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:40:56,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-12-19 07:40:56,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2023-12-19 07:40:56,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 209 states have (on average 1.5837320574162679) internal successors, (331), 209 states have internal predecessors, (331), 116 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-19 07:40:56,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 563 transitions. [2023-12-19 07:40:56,190 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 563 transitions. Word has length 732 [2023-12-19 07:40:56,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:40:56,191 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 563 transitions. [2023-12-19 07:40:56,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 78.5) internal successors, (157), 2 states have internal predecessors, (157), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 2 states have call successors, (116) [2023-12-19 07:40:56,192 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 563 transitions. [2023-12-19 07:40:56,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2023-12-19 07:40:56,213 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:40:56,213 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:56,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 07:40:56,425 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-19 07:40:56,425 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:40:56,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:40:56,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1672483169, now seen corresponding path program 1 times [2023-12-19 07:40:56,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:40:56,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043873891] [2023-12-19 07:40:56,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:40:56,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:40:56,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:40:56,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1790929951] [2023-12-19 07:40:56,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:40:56,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:40:56,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:40:56,615 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-19 07:40:56,618 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-19 07:40:57,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:40:57,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 1651 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:40:57,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:40:57,163 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:40:57,164 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:40:57,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:40:57,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043873891] [2023-12-19 07:40:57,164 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:40:57,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790929951] [2023-12-19 07:40:57,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790929951] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:40:57,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:40:57,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:40:57,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412640960] [2023-12-19 07:40:57,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:40:57,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:40:57,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:40:57,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:40:57,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:40:57,174 INFO L87 Difference]: Start difference. First operand 327 states and 563 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:40:57,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:40:57,284 INFO L93 Difference]: Finished difference Result 820 states and 1425 transitions. [2023-12-19 07:40:57,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:40:57,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 732 [2023-12-19 07:40:57,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:40:57,297 INFO L225 Difference]: With dead ends: 820 [2023-12-19 07:40:57,297 INFO L226 Difference]: Without dead ends: 494 [2023-12-19 07:40:57,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 730 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-19 07:40:57,303 INFO L413 NwaCegarLoop]: 809 mSDtfsCounter, 301 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:40:57,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 1356 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:40:57,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2023-12-19 07:40:57,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 491. [2023-12-19 07:40:57,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 356 states have (on average 1.6741573033707866) internal successors, (596), 357 states have internal predecessors, (596), 132 states have call successors, (132), 2 states have call predecessors, (132), 2 states have return successors, (132), 131 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-19 07:40:57,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 860 transitions. [2023-12-19 07:40:57,382 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 860 transitions. Word has length 732 [2023-12-19 07:40:57,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:40:57,385 INFO L495 AbstractCegarLoop]: Abstraction has 491 states and 860 transitions. [2023-12-19 07:40:57,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:40:57,385 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 860 transitions. [2023-12-19 07:40:57,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2023-12-19 07:40:57,395 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:40:57,396 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:57,408 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-19 07:40:57,606 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-19 07:40:57,607 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:40:57,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:40:57,608 INFO L85 PathProgramCache]: Analyzing trace with hash -286091617, now seen corresponding path program 1 times [2023-12-19 07:40:57,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:40:57,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771264450] [2023-12-19 07:40:57,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:40:57,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:40:57,752 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:40:57,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [71078608] [2023-12-19 07:40:57,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:40:57,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:40:57,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:40:57,758 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-19 07:40:57,761 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-19 07:40:58,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:40:58,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 1650 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:40:58,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:40:58,275 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:40:58,275 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:40:58,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:40:58,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771264450] [2023-12-19 07:40:58,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:40:58,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71078608] [2023-12-19 07:40:58,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71078608] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:40:58,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:40:58,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:40:58,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138709897] [2023-12-19 07:40:58,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:40:58,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:40:58,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:40:58,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:40:58,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:40:58,280 INFO L87 Difference]: Start difference. First operand 491 states and 860 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:40:58,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:40:58,356 INFO L93 Difference]: Finished difference Result 1261 states and 2203 transitions. [2023-12-19 07:40:58,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:40:58,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 732 [2023-12-19 07:40:58,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:40:58,369 INFO L225 Difference]: With dead ends: 1261 [2023-12-19 07:40:58,370 INFO L226 Difference]: Without dead ends: 771 [2023-12-19 07:40:58,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 730 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-19 07:40:58,375 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 274 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:40:58,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 1107 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:40:58,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-12-19 07:40:58,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 768. [2023-12-19 07:40:58,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 768 states, 570 states have (on average 1.6701754385964913) internal successors, (952), 573 states have internal predecessors, (952), 193 states have call successors, (193), 4 states have call predecessors, (193), 4 states have return successors, (193), 190 states have call predecessors, (193), 193 states have call successors, (193) [2023-12-19 07:40:58,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1338 transitions. [2023-12-19 07:40:58,446 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1338 transitions. Word has length 732 [2023-12-19 07:40:58,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:40:58,447 INFO L495 AbstractCegarLoop]: Abstraction has 768 states and 1338 transitions. [2023-12-19 07:40:58,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:40:58,448 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1338 transitions. [2023-12-19 07:40:58,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2023-12-19 07:40:58,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:40:58,456 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:58,470 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-19 07:40:58,667 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-19 07:40:58,668 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:40:58,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:40:58,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1647629277, now seen corresponding path program 1 times [2023-12-19 07:40:58,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:40:58,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584515199] [2023-12-19 07:40:58,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:40:58,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:40:58,764 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:40:58,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [79271622] [2023-12-19 07:40:58,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:40:58,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:40:58,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:40:58,766 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-19 07:40:58,770 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-19 07:40:59,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:40:59,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 1646 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:40:59,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:40:59,264 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:40:59,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:40:59,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:40:59,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584515199] [2023-12-19 07:40:59,267 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:40:59,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79271622] [2023-12-19 07:40:59,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79271622] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:40:59,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:40:59,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:40:59,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430070199] [2023-12-19 07:40:59,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:40:59,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:40:59,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:40:59,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:40:59,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:40:59,272 INFO L87 Difference]: Start difference. First operand 768 states and 1338 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:40:59,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:40:59,353 INFO L93 Difference]: Finished difference Result 2020 states and 3481 transitions. [2023-12-19 07:40:59,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:40:59,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 732 [2023-12-19 07:40:59,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:40:59,365 INFO L225 Difference]: With dead ends: 2020 [2023-12-19 07:40:59,365 INFO L226 Difference]: Without dead ends: 1253 [2023-12-19 07:40:59,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 730 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-19 07:40:59,369 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 330 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:40:59,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 1111 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:40:59,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1253 states. [2023-12-19 07:40:59,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1253 to 1250. [2023-12-19 07:40:59,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1250 states, 868 states have (on average 1.6036866359447004) internal successors, (1392), 875 states have internal predecessors, (1392), 373 states have call successors, (373), 8 states have call predecessors, (373), 8 states have return successors, (373), 366 states have call predecessors, (373), 373 states have call successors, (373) [2023-12-19 07:40:59,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1250 states to 1250 states and 2138 transitions. [2023-12-19 07:40:59,468 INFO L78 Accepts]: Start accepts. Automaton has 1250 states and 2138 transitions. Word has length 732 [2023-12-19 07:40:59,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:40:59,469 INFO L495 AbstractCegarLoop]: Abstraction has 1250 states and 2138 transitions. [2023-12-19 07:40:59,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:40:59,469 INFO L276 IsEmpty]: Start isEmpty. Operand 1250 states and 2138 transitions. [2023-12-19 07:40:59,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 733 [2023-12-19 07:40:59,476 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:40:59,476 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:40:59,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 07:40:59,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:40:59,688 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:40:59,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:40:59,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1058990117, now seen corresponding path program 1 times [2023-12-19 07:40:59,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:40:59,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622512541] [2023-12-19 07:40:59,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:40:59,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:40:59,770 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:40:59,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [919697791] [2023-12-19 07:40:59,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:40:59,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:40:59,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:40:59,772 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-19 07:40:59,773 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-19 07:41:00,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:00,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 1647 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:41:00,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:41:00,247 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:41:00,247 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:41:00,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:41:00,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622512541] [2023-12-19 07:41:00,248 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:41:00,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919697791] [2023-12-19 07:41:00,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919697791] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:41:00,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:41:00,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:41:00,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458300159] [2023-12-19 07:41:00,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:41:00,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:41:00,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:41:00,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:41:00,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:41:00,258 INFO L87 Difference]: Start difference. First operand 1250 states and 2138 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:41:00,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:41:00,386 INFO L93 Difference]: Finished difference Result 3724 states and 6364 transitions. [2023-12-19 07:41:00,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:41:00,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 732 [2023-12-19 07:41:00,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:41:00,402 INFO L225 Difference]: With dead ends: 3724 [2023-12-19 07:41:00,402 INFO L226 Difference]: Without dead ends: 2475 [2023-12-19 07:41:00,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 730 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-19 07:41:00,409 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 552 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:41:00,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 1112 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:41:00,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2475 states. [2023-12-19 07:41:00,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2475 to 2473. [2023-12-19 07:41:00,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 1710 states have (on average 1.5847953216374269) internal successors, (2710), 1724 states have internal predecessors, (2710), 746 states have call successors, (746), 16 states have call predecessors, (746), 16 states have return successors, (746), 732 states have call predecessors, (746), 746 states have call successors, (746) [2023-12-19 07:41:00,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4202 transitions. [2023-12-19 07:41:00,664 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4202 transitions. Word has length 732 [2023-12-19 07:41:00,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:41:00,665 INFO L495 AbstractCegarLoop]: Abstraction has 2473 states and 4202 transitions. [2023-12-19 07:41:00,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:41:00,666 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4202 transitions. [2023-12-19 07:41:00,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-19 07:41:00,673 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:41:00,674 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:00,688 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-19 07:41:00,885 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-19 07:41:00,887 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:41:00,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:41:00,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1551738045, now seen corresponding path program 1 times [2023-12-19 07:41:00,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:41:00,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163181393] [2023-12-19 07:41:00,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:00,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:41:00,964 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:41:00,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [424220099] [2023-12-19 07:41:00,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:00,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:41:00,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:41:00,966 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-19 07:41:00,983 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-19 07:41:01,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:01,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 1647 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:41:01,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:41:01,499 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:41:01,500 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:41:01,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:41:01,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163181393] [2023-12-19 07:41:01,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:41:01,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424220099] [2023-12-19 07:41:01,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424220099] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:41:01,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:41:01,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:41:01,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149362889] [2023-12-19 07:41:01,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:41:01,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:41:01,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:41:01,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:41:01,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:41:01,504 INFO L87 Difference]: Start difference. First operand 2473 states and 4202 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:41:02,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:41:02,139 INFO L93 Difference]: Finished difference Result 11461 states and 19438 transitions. [2023-12-19 07:41:02,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:41:02,140 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 733 [2023-12-19 07:41:02,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:41:02,188 INFO L225 Difference]: With dead ends: 11461 [2023-12-19 07:41:02,189 INFO L226 Difference]: Without dead ends: 8989 [2023-12-19 07:41:02,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 734 GetRequests, 731 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-19 07:41:02,202 INFO L413 NwaCegarLoop]: 1150 mSDtfsCounter, 1207 mSDsluCounter, 1779 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 2929 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:41:02,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 2929 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 07:41:02,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8989 states. [2023-12-19 07:41:02,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8989 to 8975. [2023-12-19 07:41:02,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8975 states, 6346 states have (on average 1.58871730223763) internal successors, (10082), 6406 states have internal predecessors, (10082), 2564 states have call successors, (2564), 64 states have call predecessors, (2564), 64 states have return successors, (2564), 2504 states have call predecessors, (2564), 2564 states have call successors, (2564) [2023-12-19 07:41:02,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8975 states to 8975 states and 15210 transitions. [2023-12-19 07:41:02,954 INFO L78 Accepts]: Start accepts. Automaton has 8975 states and 15210 transitions. Word has length 733 [2023-12-19 07:41:02,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:41:02,955 INFO L495 AbstractCegarLoop]: Abstraction has 8975 states and 15210 transitions. [2023-12-19 07:41:02,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:41:02,956 INFO L276 IsEmpty]: Start isEmpty. Operand 8975 states and 15210 transitions. [2023-12-19 07:41:02,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-19 07:41:02,967 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:41:02,968 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:02,985 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-19 07:41:03,179 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-19 07:41:03,180 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:41:03,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:41:03,181 INFO L85 PathProgramCache]: Analyzing trace with hash -597797887, now seen corresponding path program 1 times [2023-12-19 07:41:03,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:41:03,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070231508] [2023-12-19 07:41:03,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:03,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:41:03,242 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:41:03,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [616503454] [2023-12-19 07:41:03,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:03,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:41:03,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:41:03,244 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-19 07:41:03,247 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-19 07:41:03,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:03,668 INFO L262 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:41:03,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:41:03,874 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 5265 proven. 36 refuted. 0 times theorem prover too weak. 21379 trivial. 0 not checked. [2023-12-19 07:41:03,874 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:41:04,371 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 309 proven. 36 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-19 07:41:04,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:41:04,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070231508] [2023-12-19 07:41:04,372 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:41:04,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616503454] [2023-12-19 07:41:04,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616503454] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:41:04,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:41:04,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:41:04,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459823654] [2023-12-19 07:41:04,373 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:41:04,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:41:04,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:41:04,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:41:04,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:41:04,376 INFO L87 Difference]: Start difference. First operand 8975 states and 15210 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (129), 2 states have call predecessors, (129), 2 states have call successors, (129) [2023-12-19 07:41:05,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:41:05,844 INFO L93 Difference]: Finished difference Result 14679 states and 24981 transitions. [2023-12-19 07:41:05,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:41:05,846 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (129), 2 states have call predecessors, (129), 2 states have call successors, (129) Word has length 733 [2023-12-19 07:41:05,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:41:05,884 INFO L225 Difference]: With dead ends: 14679 [2023-12-19 07:41:05,884 INFO L226 Difference]: Without dead ends: 5705 [2023-12-19 07:41:05,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1468 GetRequests, 1458 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:41:05,921 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 640 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 1283 mSolverCounterSat, 226 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 1283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:41:05,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 1419 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 1283 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-19 07:41:05,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5705 states. [2023-12-19 07:41:06,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5705 to 5634. [2023-12-19 07:41:06,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5634 states, 4183 states have (on average 1.6292134831460674) internal successors, (6815), 4212 states have internal predecessors, (6815), 1411 states have call successors, (1411), 39 states have call predecessors, (1411), 39 states have return successors, (1411), 1382 states have call predecessors, (1411), 1411 states have call successors, (1411) [2023-12-19 07:41:06,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5634 states to 5634 states and 9637 transitions. [2023-12-19 07:41:06,441 INFO L78 Accepts]: Start accepts. Automaton has 5634 states and 9637 transitions. Word has length 733 [2023-12-19 07:41:06,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:41:06,442 INFO L495 AbstractCegarLoop]: Abstraction has 5634 states and 9637 transitions. [2023-12-19 07:41:06,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (128), 2 states have call predecessors, (128), 4 states have return successors, (129), 2 states have call predecessors, (129), 2 states have call successors, (129) [2023-12-19 07:41:06,444 INFO L276 IsEmpty]: Start isEmpty. Operand 5634 states and 9637 transitions. [2023-12-19 07:41:06,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-19 07:41:06,452 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:41:06,453 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:06,469 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-19 07:41:06,663 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-19 07:41:06,664 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:41:06,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:41:06,665 INFO L85 PathProgramCache]: Analyzing trace with hash 366987521, now seen corresponding path program 1 times [2023-12-19 07:41:06,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:41:06,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240166128] [2023-12-19 07:41:06,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:06,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:41:06,776 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:41:06,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [742322627] [2023-12-19 07:41:06,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:06,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:41:06,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:41:06,778 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-19 07:41:06,800 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-19 07:41:07,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:07,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 1641 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 07:41:07,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:41:08,493 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:41:08,494 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:41:08,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:41:08,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240166128] [2023-12-19 07:41:08,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:41:08,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742322627] [2023-12-19 07:41:08,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742322627] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:41:08,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:41:08,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 07:41:08,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14916389] [2023-12-19 07:41:08,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:41:08,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:41:08,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:41:08,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:41:08,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:41:08,497 INFO L87 Difference]: Start difference. First operand 5634 states and 9637 transitions. Second operand has 8 states, 8 states have (on average 19.5) internal successors, (156), 7 states have internal predecessors, (156), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:41:12,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:41:12,976 INFO L93 Difference]: Finished difference Result 33812 states and 57208 transitions. [2023-12-19 07:41:12,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-19 07:41:12,981 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 7 states have internal predecessors, (156), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 733 [2023-12-19 07:41:12,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:41:13,114 INFO L225 Difference]: With dead ends: 33812 [2023-12-19 07:41:13,115 INFO L226 Difference]: Without dead ends: 28350 [2023-12-19 07:41:13,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 740 GetRequests, 726 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2023-12-19 07:41:13,142 INFO L413 NwaCegarLoop]: 1209 mSDtfsCounter, 3560 mSDsluCounter, 4684 mSDsCounter, 0 mSdLazyCounter, 2064 mSolverCounterSat, 1394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 5893 SdHoareTripleChecker+Invalid, 3458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1394 IncrementalHoareTripleChecker+Valid, 2064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-19 07:41:13,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 5893 Invalid, 3458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1394 Valid, 2064 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-19 07:41:13,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28350 states. [2023-12-19 07:41:15,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28350 to 26826. [2023-12-19 07:41:15,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26826 states, 19639 states have (on average 1.5874026172412037) internal successors, (31175), 19812 states have internal predecessors, (31175), 6975 states have call successors, (6975), 211 states have call predecessors, (6975), 211 states have return successors, (6975), 6802 states have call predecessors, (6975), 6975 states have call successors, (6975) [2023-12-19 07:41:15,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26826 states to 26826 states and 45125 transitions. [2023-12-19 07:41:15,487 INFO L78 Accepts]: Start accepts. Automaton has 26826 states and 45125 transitions. Word has length 733 [2023-12-19 07:41:15,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:41:15,488 INFO L495 AbstractCegarLoop]: Abstraction has 26826 states and 45125 transitions. [2023-12-19 07:41:15,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 7 states have internal predecessors, (156), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:41:15,489 INFO L276 IsEmpty]: Start isEmpty. Operand 26826 states and 45125 transitions. [2023-12-19 07:41:15,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-19 07:41:15,504 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:41:15,505 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:15,520 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-19 07:41:15,716 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-19 07:41:15,717 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:41:15,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:41:15,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1972045633, now seen corresponding path program 1 times [2023-12-19 07:41:15,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:41:15,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660294323] [2023-12-19 07:41:15,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:15,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:41:15,806 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:41:15,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [944803904] [2023-12-19 07:41:15,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:15,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:41:15,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:41:15,808 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-19 07:41:15,844 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-19 07:41:16,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:16,242 INFO L262 TraceCheckSpWp]: Trace formula consists of 1641 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-19 07:41:16,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:41:17,055 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 13933 proven. 156 refuted. 0 times theorem prover too weak. 12591 trivial. 0 not checked. [2023-12-19 07:41:17,056 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:41:17,509 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 189 proven. 156 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-19 07:41:17,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:41:17,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660294323] [2023-12-19 07:41:17,510 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:41:17,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944803904] [2023-12-19 07:41:17,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944803904] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:41:17,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:41:17,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-19 07:41:17,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598128623] [2023-12-19 07:41:17,513 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:41:17,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 07:41:17,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:41:17,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 07:41:17,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-12-19 07:41:17,517 INFO L87 Difference]: Start difference. First operand 26826 states and 45125 transitions. Second operand has 10 states, 10 states have (on average 25.1) internal successors, (251), 10 states have internal predecessors, (251), 5 states have call successors, (168), 3 states have call predecessors, (168), 5 states have return successors, (169), 5 states have call predecessors, (169), 5 states have call successors, (169) [2023-12-19 07:41:19,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:41:19,479 INFO L93 Difference]: Finished difference Result 53966 states and 90440 transitions. [2023-12-19 07:41:19,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-19 07:41:19,480 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 25.1) internal successors, (251), 10 states have internal predecessors, (251), 5 states have call successors, (168), 3 states have call predecessors, (168), 5 states have return successors, (169), 5 states have call predecessors, (169), 5 states have call successors, (169) Word has length 733 [2023-12-19 07:41:19,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:41:19,712 INFO L225 Difference]: With dead ends: 53966 [2023-12-19 07:41:19,712 INFO L226 Difference]: Without dead ends: 27320 [2023-12-19 07:41:19,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1470 GetRequests, 1456 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=88, Invalid=152, Unknown=0, NotChecked=0, Total=240 [2023-12-19 07:41:19,790 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 1025 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 402 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1088 SdHoareTripleChecker+Valid, 1004 SdHoareTripleChecker+Invalid, 1068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 402 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 07:41:19,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1088 Valid, 1004 Invalid, 1068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [402 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 07:41:19,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27320 states. [2023-12-19 07:41:22,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27320 to 26930. [2023-12-19 07:41:22,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26930 states, 19717 states have (on average 1.5692549576507582) internal successors, (30941), 19890 states have internal predecessors, (30941), 6975 states have call successors, (6975), 237 states have call predecessors, (6975), 237 states have return successors, (6975), 6802 states have call predecessors, (6975), 6975 states have call successors, (6975) [2023-12-19 07:41:22,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26930 states to 26930 states and 44891 transitions. [2023-12-19 07:41:22,172 INFO L78 Accepts]: Start accepts. Automaton has 26930 states and 44891 transitions. Word has length 733 [2023-12-19 07:41:22,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:41:22,173 INFO L495 AbstractCegarLoop]: Abstraction has 26930 states and 44891 transitions. [2023-12-19 07:41:22,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 25.1) internal successors, (251), 10 states have internal predecessors, (251), 5 states have call successors, (168), 3 states have call predecessors, (168), 5 states have return successors, (169), 5 states have call predecessors, (169), 5 states have call successors, (169) [2023-12-19 07:41:22,174 INFO L276 IsEmpty]: Start isEmpty. Operand 26930 states and 44891 transitions. [2023-12-19 07:41:22,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 734 [2023-12-19 07:41:22,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:41:22,190 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:22,202 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-19 07:41:22,394 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-19 07:41:22,396 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:41:22,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:41:22,396 INFO L85 PathProgramCache]: Analyzing trace with hash -271937665, now seen corresponding path program 1 times [2023-12-19 07:41:22,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:41:22,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038510184] [2023-12-19 07:41:22,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:22,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:41:22,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:41:22,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [494939606] [2023-12-19 07:41:22,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:22,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:41:22,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:41:22,466 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-19 07:41:22,477 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-19 07:41:22,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:22,904 INFO L262 TraceCheckSpWp]: Trace formula consists of 1640 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:41:22,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:41:23,525 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 13215 proven. 195 refuted. 0 times theorem prover too weak. 13270 trivial. 0 not checked. [2023-12-19 07:41:23,526 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:41:23,980 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 150 proven. 195 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-19 07:41:23,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:41:23,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038510184] [2023-12-19 07:41:23,981 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:41:23,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494939606] [2023-12-19 07:41:23,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494939606] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:41:23,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:41:23,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:41:23,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139136809] [2023-12-19 07:41:23,981 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:41:23,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:41:23,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:41:23,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:41:23,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:41:23,984 INFO L87 Difference]: Start difference. First operand 26930 states and 44891 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (182), 2 states have call predecessors, (182), 2 states have call successors, (182) [2023-12-19 07:41:25,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:41:25,637 INFO L93 Difference]: Finished difference Result 54332 states and 90113 transitions. [2023-12-19 07:41:25,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:41:25,638 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (182), 2 states have call predecessors, (182), 2 states have call successors, (182) Word has length 733 [2023-12-19 07:41:25,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:41:25,749 INFO L225 Difference]: With dead ends: 54332 [2023-12-19 07:41:25,749 INFO L226 Difference]: Without dead ends: 27590 [2023-12-19 07:41:25,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1468 GetRequests, 1458 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-19 07:41:25,834 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 549 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 07:41:25,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [598 Valid, 1044 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 07:41:25,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27590 states. [2023-12-19 07:41:27,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27590 to 27110. [2023-12-19 07:41:27,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27110 states, 19852 states have (on average 1.540398952246625) internal successors, (30580), 20025 states have internal predecessors, (30580), 6975 states have call successors, (6975), 282 states have call predecessors, (6975), 282 states have return successors, (6975), 6802 states have call predecessors, (6975), 6975 states have call successors, (6975) [2023-12-19 07:41:27,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27110 states to 27110 states and 44530 transitions. [2023-12-19 07:41:27,824 INFO L78 Accepts]: Start accepts. Automaton has 27110 states and 44530 transitions. Word has length 733 [2023-12-19 07:41:27,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:41:27,827 INFO L495 AbstractCegarLoop]: Abstraction has 27110 states and 44530 transitions. [2023-12-19 07:41:27,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 2 states have call successors, (181), 2 states have call predecessors, (181), 4 states have return successors, (182), 2 states have call predecessors, (182), 2 states have call successors, (182) [2023-12-19 07:41:27,827 INFO L276 IsEmpty]: Start isEmpty. Operand 27110 states and 44530 transitions. [2023-12-19 07:41:27,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2023-12-19 07:41:27,841 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:41:27,841 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:27,858 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-19 07:41:28,058 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-19 07:41:28,059 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:41:28,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:41:28,060 INFO L85 PathProgramCache]: Analyzing trace with hash 764701005, now seen corresponding path program 1 times [2023-12-19 07:41:28,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:41:28,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809351338] [2023-12-19 07:41:28,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:28,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:41:28,126 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:41:28,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [563209062] [2023-12-19 07:41:28,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:28,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:41:28,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:41:28,128 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-19 07:41:28,146 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-19 07:41:28,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:28,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 1640 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:41:28,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:41:30,175 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:41:30,175 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:41:30,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:41:30,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809351338] [2023-12-19 07:41:30,175 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:41:30,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563209062] [2023-12-19 07:41:30,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563209062] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:41:30,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:41:30,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 07:41:30,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445517468] [2023-12-19 07:41:30,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:41:30,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:41:30,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:41:30,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:41:30,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:41:30,178 INFO L87 Difference]: Start difference. First operand 27110 states and 44530 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:41:33,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:41:33,166 INFO L93 Difference]: Finished difference Result 60382 states and 98069 transitions. [2023-12-19 07:41:33,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 07:41:33,167 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 734 [2023-12-19 07:41:33,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:41:33,282 INFO L225 Difference]: With dead ends: 60382 [2023-12-19 07:41:33,283 INFO L226 Difference]: Without dead ends: 33464 [2023-12-19 07:41:33,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 737 GetRequests, 731 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:41:33,345 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 614 mSDsluCounter, 606 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 07:41:33,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 1145 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 07:41:33,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33464 states. [2023-12-19 07:41:35,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33464 to 33278. [2023-12-19 07:41:35,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33278 states, 23995 states have (on average 1.4931027297353616) internal successors, (35827), 24352 states have internal predecessors, (35827), 8815 states have call successors, (8815), 467 states have call predecessors, (8815), 467 states have return successors, (8815), 8458 states have call predecessors, (8815), 8815 states have call successors, (8815) [2023-12-19 07:41:35,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33278 states to 33278 states and 53457 transitions. [2023-12-19 07:41:35,985 INFO L78 Accepts]: Start accepts. Automaton has 33278 states and 53457 transitions. Word has length 734 [2023-12-19 07:41:35,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:41:35,987 INFO L495 AbstractCegarLoop]: Abstraction has 33278 states and 53457 transitions. [2023-12-19 07:41:35,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:41:35,988 INFO L276 IsEmpty]: Start isEmpty. Operand 33278 states and 53457 transitions. [2023-12-19 07:41:36,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2023-12-19 07:41:36,003 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:41:36,003 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:36,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-19 07:41:36,213 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-19 07:41:36,214 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:41:36,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:41:36,214 INFO L85 PathProgramCache]: Analyzing trace with hash -564391099, now seen corresponding path program 1 times [2023-12-19 07:41:36,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:41:36,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114910471] [2023-12-19 07:41:36,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:36,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:41:36,278 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:41:36,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1375484137] [2023-12-19 07:41:36,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:41:36,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:41:36,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:41:36,280 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-19 07:41:36,292 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-19 07:41:36,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:41:36,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 07:41:36,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:41:38,625 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 5799 proven. 303 refuted. 0 times theorem prover too weak. 20578 trivial. 0 not checked. [2023-12-19 07:41:38,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:41:39,736 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 42 proven. 303 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-19 07:41:39,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:41:39,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114910471] [2023-12-19 07:41:39,737 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:41:39,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375484137] [2023-12-19 07:41:39,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375484137] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:41:39,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:41:39,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-12-19 07:41:39,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640217392] [2023-12-19 07:41:39,738 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:41:39,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 07:41:39,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:41:39,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 07:41:39,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:41:39,742 INFO L87 Difference]: Start difference. First operand 33278 states and 53457 transitions. Second operand has 12 states, 12 states have (on average 25.083333333333332) internal successors, (301), 12 states have internal predecessors, (301), 4 states have call successors, (232), 3 states have call predecessors, (232), 5 states have return successors, (232), 4 states have call predecessors, (232), 4 states have call successors, (232) [2023-12-19 07:41:50,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:41:50,696 INFO L93 Difference]: Finished difference Result 154356 states and 239752 transitions. [2023-12-19 07:41:50,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 07:41:50,696 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 25.083333333333332) internal successors, (301), 12 states have internal predecessors, (301), 4 states have call successors, (232), 3 states have call predecessors, (232), 5 states have return successors, (232), 4 states have call predecessors, (232), 4 states have call successors, (232) Word has length 734 [2023-12-19 07:41:50,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:41:51,267 INFO L225 Difference]: With dead ends: 154356 [2023-12-19 07:41:51,268 INFO L226 Difference]: Without dead ends: 121274 [2023-12-19 07:41:51,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1486 GetRequests, 1460 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=226, Invalid=476, Unknown=0, NotChecked=0, Total=702 [2023-12-19 07:41:51,379 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 3389 mSDsluCounter, 2936 mSDsCounter, 0 mSdLazyCounter, 1547 mSolverCounterSat, 1478 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3419 SdHoareTripleChecker+Valid, 3366 SdHoareTripleChecker+Invalid, 3025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1478 IncrementalHoareTripleChecker+Valid, 1547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:41:51,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3419 Valid, 3366 Invalid, 3025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1478 Valid, 1547 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-19 07:41:51,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121274 states. [2023-12-19 07:41:59,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121274 to 83954. [2023-12-19 07:41:59,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83954 states, 60425 states have (on average 1.4308150599917253) internal successors, (86457), 61696 states have internal predecessors, (86457), 22003 states have call successors, (22003), 1525 states have call predecessors, (22003), 1525 states have return successors, (22003), 20732 states have call predecessors, (22003), 22003 states have call successors, (22003) [2023-12-19 07:41:59,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83954 states to 83954 states and 130463 transitions. [2023-12-19 07:41:59,846 INFO L78 Accepts]: Start accepts. Automaton has 83954 states and 130463 transitions. Word has length 734 [2023-12-19 07:41:59,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:41:59,847 INFO L495 AbstractCegarLoop]: Abstraction has 83954 states and 130463 transitions. [2023-12-19 07:41:59,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.083333333333332) internal successors, (301), 12 states have internal predecessors, (301), 4 states have call successors, (232), 3 states have call predecessors, (232), 5 states have return successors, (232), 4 states have call predecessors, (232), 4 states have call successors, (232) [2023-12-19 07:41:59,848 INFO L276 IsEmpty]: Start isEmpty. Operand 83954 states and 130463 transitions. [2023-12-19 07:41:59,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 736 [2023-12-19 07:41:59,883 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:41:59,886 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:59,897 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 07:42:00,097 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-19 07:42:00,098 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:42:00,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:42:00,098 INFO L85 PathProgramCache]: Analyzing trace with hash -2079314172, now seen corresponding path program 1 times [2023-12-19 07:42:00,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:42:00,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523923443] [2023-12-19 07:42:00,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:00,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:42:00,159 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:42:00,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1513964445] [2023-12-19 07:42:00,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:42:00,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:42:00,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:42:00,161 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-19 07:42:00,168 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-19 07:42:00,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:42:00,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 1641 conjuncts, 52 conjunts are in the unsatisfiable core [2023-12-19 07:42:00,668 INFO L285 TraceCheckSpWp]: Computing forward predicates...