/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-10.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 19:48:59,652 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 19:48:59,720 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-20 19:48:59,724 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 19:48:59,725 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 19:48:59,746 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 19:48:59,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 19:48:59,747 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 19:48:59,747 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 19:48:59,750 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 19:48:59,750 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 19:48:59,750 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 19:48:59,751 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 19:48:59,752 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 19:48:59,752 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 19:48:59,752 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 19:48:59,752 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 19:48:59,752 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 19:48:59,752 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 19:48:59,753 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 19:48:59,754 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 19:48:59,754 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 19:48:59,754 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 19:48:59,754 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 19:48:59,754 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 19:48:59,755 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 19:48:59,755 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 19:48:59,755 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 19:48:59,755 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 19:48:59,755 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 19:48:59,756 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 19:48:59,756 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 19:48:59,756 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:48:59,757 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 19:48:59,757 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 19:48:59,757 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 19:48:59,757 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 19:48:59,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 19:48:59,757 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 19:48:59,757 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 19:48:59,758 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 19:48:59,758 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 19:48:59,758 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 19:48:59,758 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 19:48:59,961 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 19:48:59,987 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 19:48:59,989 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 19:48:59,989 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 19:48:59,992 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 19:48:59,993 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-10.i [2023-12-20 19:49:01,044 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 19:49:01,251 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 19:49:01,251 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-10.i [2023-12-20 19:49:01,261 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c0aa79e7/e8fe139ab8334159b928e536486696f5/FLAG061054295 [2023-12-20 19:49:01,270 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c0aa79e7/e8fe139ab8334159b928e536486696f5 [2023-12-20 19:49:01,272 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 19:49:01,273 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 19:49:01,274 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 19:49:01,274 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 19:49:01,278 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 19:49:01,279 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,280 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2012d2c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01, skipping insertion in model container [2023-12-20 19:49:01,280 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,317 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 19:49:01,433 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-10.i[916,929] [2023-12-20 19:49:01,577 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:49:01,588 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 19:49:01,601 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-10.i[916,929] [2023-12-20 19:49:01,644 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:49:01,667 INFO L206 MainTranslator]: Completed translation [2023-12-20 19:49:01,667 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01 WrapperNode [2023-12-20 19:49:01,668 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 19:49:01,668 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 19:49:01,668 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 19:49:01,668 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 19:49:01,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,697 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,769 INFO L138 Inliner]: procedures = 26, calls = 111, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 749 [2023-12-20 19:49:01,769 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 19:49:01,770 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 19:49:01,770 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 19:49:01,770 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 19:49:01,782 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,790 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,817 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-20 19:49:01,817 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,843 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,848 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,854 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,859 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,869 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 19:49:01,870 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 19:49:01,870 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 19:49:01,870 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 19:49:01,871 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (1/1) ... [2023-12-20 19:49:01,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:49:01,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:01,893 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-20 19:49:01,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-20 19:49:01,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 19:49:01,919 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 19:49:01,919 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 19:49:01,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 19:49:01,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 19:49:01,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 19:49:02,047 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 19:49:02,050 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 19:49:02,796 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 19:49:02,883 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 19:49:02,883 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 19:49:02,883 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:49:02 BoogieIcfgContainer [2023-12-20 19:49:02,883 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 19:49:02,885 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 19:49:02,885 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 19:49:02,887 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 19:49:02,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 07:49:01" (1/3) ... [2023-12-20 19:49:02,888 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@661dc46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:49:02, skipping insertion in model container [2023-12-20 19:49:02,888 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:49:01" (2/3) ... [2023-12-20 19:49:02,889 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@661dc46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:49:02, skipping insertion in model container [2023-12-20 19:49:02,889 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:49:02" (3/3) ... [2023-12-20 19:49:02,890 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-10.i [2023-12-20 19:49:02,903 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 19:49:02,903 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 19:49:02,955 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 19:49:02,960 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;@4f271890, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 19:49:02,960 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 19:49:02,965 INFO L276 IsEmpty]: Start isEmpty. Operand has 305 states, 204 states have (on average 1.5980392156862746) internal successors, (326), 205 states have internal predecessors, (326), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-20 19:49:02,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-20 19:49:02,987 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:02,988 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:02,988 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:02,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:02,992 INFO L85 PathProgramCache]: Analyzing trace with hash 863121736, now seen corresponding path program 1 times [2023-12-20 19:49:02,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:02,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826114687] [2023-12-20 19:49:02,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:02,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:03,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:03,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:03,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826114687] [2023-12-20 19:49:03,320 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 19:49:03,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253110259] [2023-12-20 19:49:03,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:03,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:03,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:03,326 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:03,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 19:49:03,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:03,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 19:49:03,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:03,787 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 18818 trivial. 0 not checked. [2023-12-20 19:49:03,787 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:49:03,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253110259] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:49:03,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:49:03,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 19:49:03,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34859881] [2023-12-20 19:49:03,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:49:03,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 19:49:03,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:03,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 19:49:03,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 19:49:03,826 INFO L87 Difference]: Start difference. First operand has 305 states, 204 states have (on average 1.5980392156862746) internal successors, (326), 205 states have internal predecessors, (326), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-20 19:49:03,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:03,879 INFO L93 Difference]: Finished difference Result 606 states and 1138 transitions. [2023-12-20 19:49:03,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 19:49:03,881 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) Word has length 640 [2023-12-20 19:49:03,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:03,893 INFO L225 Difference]: With dead ends: 606 [2023-12-20 19:49:03,893 INFO L226 Difference]: Without dead ends: 302 [2023-12-20 19:49:03,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 639 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 19:49:03,899 INFO L413 NwaCegarLoop]: 510 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, 510 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:03,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 510 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:49:03,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2023-12-20 19:49:03,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 302. [2023-12-20 19:49:03,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 202 states have (on average 1.5693069306930694) internal successors, (317), 202 states have internal predecessors, (317), 98 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-20 19:49:03,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 513 transitions. [2023-12-20 19:49:03,985 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 513 transitions. Word has length 640 [2023-12-20 19:49:03,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:03,986 INFO L495 AbstractCegarLoop]: Abstraction has 302 states and 513 transitions. [2023-12-20 19:49:03,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.5) internal successors, (155), 2 states have internal predecessors, (155), 2 states have call successors, (98), 2 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 2 states have call successors, (98) [2023-12-20 19:49:03,987 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 513 transitions. [2023-12-20 19:49:03,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-20 19:49:03,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:03,999 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:04,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:04,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-20 19:49:04,208 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:04,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:04,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1037541160, now seen corresponding path program 1 times [2023-12-20 19:49:04,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:04,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710387532] [2023-12-20 19:49:04,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:04,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:04,277 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:04,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [9483623] [2023-12-20 19:49:04,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:04,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:04,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:04,279 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:04,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 19:49:04,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:04,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:49:04,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:04,760 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-20 19:49:04,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:49:04,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:04,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710387532] [2023-12-20 19:49:04,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:04,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9483623] [2023-12-20 19:49:04,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9483623] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:49:04,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:49:04,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:49:04,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761124627] [2023-12-20 19:49:04,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:49:04,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:49:04,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:04,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:49:04,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:49:04,764 INFO L87 Difference]: Start difference. First operand 302 states and 513 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:04,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:04,857 INFO L93 Difference]: Finished difference Result 904 states and 1537 transitions. [2023-12-20 19:49:04,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:49:04,857 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 640 [2023-12-20 19:49:04,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:04,862 INFO L225 Difference]: With dead ends: 904 [2023-12-20 19:49:04,862 INFO L226 Difference]: Without dead ends: 603 [2023-12-20 19:49:04,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 639 GetRequests, 638 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:49:04,864 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 489 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 489 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:04,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [489 Valid, 1331 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:49:04,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2023-12-20 19:49:04,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 601. [2023-12-20 19:49:04,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 402 states have (on average 1.5671641791044777) internal successors, (630), 402 states have internal predecessors, (630), 196 states have call successors, (196), 2 states have call predecessors, (196), 2 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-20 19:49:04,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 1022 transitions. [2023-12-20 19:49:04,933 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 1022 transitions. Word has length 640 [2023-12-20 19:49:04,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:04,934 INFO L495 AbstractCegarLoop]: Abstraction has 601 states and 1022 transitions. [2023-12-20 19:49:04,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:04,935 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 1022 transitions. [2023-12-20 19:49:04,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-20 19:49:04,945 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:04,945 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:04,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:05,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-20 19:49:05,153 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:05,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:05,154 INFO L85 PathProgramCache]: Analyzing trace with hash -991044950, now seen corresponding path program 1 times [2023-12-20 19:49:05,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:05,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900059214] [2023-12-20 19:49:05,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:05,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:05,248 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:05,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2119238207] [2023-12-20 19:49:05,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:05,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:05,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:05,256 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:05,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-20 19:49:05,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:05,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:49:05,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:05,644 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-20 19:49:05,644 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:49:05,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:05,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900059214] [2023-12-20 19:49:05,645 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:05,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2119238207] [2023-12-20 19:49:05,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2119238207] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:49:05,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:49:05,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:49:05,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34707404] [2023-12-20 19:49:05,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:49:05,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:49:05,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:05,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:49:05,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:49:05,647 INFO L87 Difference]: Start difference. First operand 601 states and 1022 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:05,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:05,721 INFO L93 Difference]: Finished difference Result 1603 states and 2727 transitions. [2023-12-20 19:49:05,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:49:05,722 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 640 [2023-12-20 19:49:05,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:05,726 INFO L225 Difference]: With dead ends: 1603 [2023-12-20 19:49:05,727 INFO L226 Difference]: Without dead ends: 1003 [2023-12-20 19:49:05,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 639 GetRequests, 638 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:49:05,728 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 305 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:05,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 1010 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:49:05,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1003 states. [2023-12-20 19:49:05,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1003 to 999. [2023-12-20 19:49:05,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 999 states, 682 states have (on average 1.5762463343108504) internal successors, (1075), 684 states have internal predecessors, (1075), 312 states have call successors, (312), 4 states have call predecessors, (312), 4 states have return successors, (312), 310 states have call predecessors, (312), 312 states have call successors, (312) [2023-12-20 19:49:05,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1699 transitions. [2023-12-20 19:49:05,790 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1699 transitions. Word has length 640 [2023-12-20 19:49:05,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:05,791 INFO L495 AbstractCegarLoop]: Abstraction has 999 states and 1699 transitions. [2023-12-20 19:49:05,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:05,791 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1699 transitions. [2023-12-20 19:49:05,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-20 19:49:05,796 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:05,796 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:05,806 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-20 19:49:06,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:06,005 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:06,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:06,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1059939048, now seen corresponding path program 1 times [2023-12-20 19:49:06,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:06,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480997668] [2023-12-20 19:49:06,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:06,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:06,074 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:06,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [312698059] [2023-12-20 19:49:06,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:06,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:06,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:06,076 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:06,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-20 19:49:06,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:06,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:49:06,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:06,453 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-20 19:49:06,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:49:06,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:06,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480997668] [2023-12-20 19:49:06,454 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:06,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312698059] [2023-12-20 19:49:06,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312698059] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:49:06,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:49:06,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:49:06,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381843134] [2023-12-20 19:49:06,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:49:06,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:49:06,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:06,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:49:06,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:49:06,456 INFO L87 Difference]: Start difference. First operand 999 states and 1699 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:06,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:06,540 INFO L93 Difference]: Finished difference Result 2987 states and 5081 transitions. [2023-12-20 19:49:06,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:49:06,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 640 [2023-12-20 19:49:06,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:06,550 INFO L225 Difference]: With dead ends: 2987 [2023-12-20 19:49:06,550 INFO L226 Difference]: Without dead ends: 1989 [2023-12-20 19:49:06,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 639 GetRequests, 638 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:49:06,578 INFO L413 NwaCegarLoop]: 884 mSDtfsCounter, 473 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 1385 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:06,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 1385 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:49:06,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1989 states. [2023-12-20 19:49:06,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1989 to 1987. [2023-12-20 19:49:06,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1987 states, 1354 states have (on average 1.5642540620384047) internal successors, (2118), 1358 states have internal predecessors, (2118), 624 states have call successors, (624), 8 states have call predecessors, (624), 8 states have return successors, (624), 620 states have call predecessors, (624), 624 states have call successors, (624) [2023-12-20 19:49:06,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1987 states to 1987 states and 3366 transitions. [2023-12-20 19:49:06,804 INFO L78 Accepts]: Start accepts. Automaton has 1987 states and 3366 transitions. Word has length 640 [2023-12-20 19:49:06,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:06,821 INFO L495 AbstractCegarLoop]: Abstraction has 1987 states and 3366 transitions. [2023-12-20 19:49:06,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:06,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1987 states and 3366 transitions. [2023-12-20 19:49:06,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-20 19:49:06,826 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:06,827 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:06,844 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:07,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:07,028 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:07,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:07,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1121978662, now seen corresponding path program 1 times [2023-12-20 19:49:07,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:07,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183535442] [2023-12-20 19:49:07,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:07,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:07,088 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:07,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1466904613] [2023-12-20 19:49:07,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:07,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:07,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:07,105 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:07,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-20 19:49:07,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:07,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:49:07,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:07,507 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-20 19:49:07,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:49:07,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:07,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183535442] [2023-12-20 19:49:07,507 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:07,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466904613] [2023-12-20 19:49:07,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466904613] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:49:07,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:49:07,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:49:07,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475854482] [2023-12-20 19:49:07,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:49:07,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:49:07,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:07,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:49:07,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:49:07,513 INFO L87 Difference]: Start difference. First operand 1987 states and 3366 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:07,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:07,607 INFO L93 Difference]: Finished difference Result 5177 states and 8785 transitions. [2023-12-20 19:49:07,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:49:07,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 640 [2023-12-20 19:49:07,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:07,620 INFO L225 Difference]: With dead ends: 5177 [2023-12-20 19:49:07,620 INFO L226 Difference]: Without dead ends: 3191 [2023-12-20 19:49:07,627 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 639 GetRequests, 638 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:49:07,628 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 264 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:07,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 1090 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:49:07,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3191 states. [2023-12-20 19:49:07,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3191 to 3181. [2023-12-20 19:49:07,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3181 states, 2300 states have (on average 1.596086956521739) internal successors, (3671), 2312 states have internal predecessors, (3671), 864 states have call successors, (864), 16 states have call predecessors, (864), 16 states have return successors, (864), 852 states have call predecessors, (864), 864 states have call successors, (864) [2023-12-20 19:49:07,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3181 states to 3181 states and 5399 transitions. [2023-12-20 19:49:07,835 INFO L78 Accepts]: Start accepts. Automaton has 3181 states and 5399 transitions. Word has length 640 [2023-12-20 19:49:07,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:07,835 INFO L495 AbstractCegarLoop]: Abstraction has 3181 states and 5399 transitions. [2023-12-20 19:49:07,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:07,836 INFO L276 IsEmpty]: Start isEmpty. Operand 3181 states and 5399 transitions. [2023-12-20 19:49:07,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-20 19:49:07,843 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:07,843 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:07,853 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:08,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:08,052 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:08,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:08,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1106459944, now seen corresponding path program 1 times [2023-12-20 19:49:08,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:08,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983712600] [2023-12-20 19:49:08,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:08,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:08,110 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:08,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1218244293] [2023-12-20 19:49:08,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:08,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:08,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:08,136 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:08,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-20 19:49:08,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:08,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:49:08,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:08,732 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9331 proven. 120 refuted. 0 times theorem prover too weak. 9561 trivial. 0 not checked. [2023-12-20 19:49:08,732 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:49:09,055 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 171 proven. 120 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-20 19:49:09,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:09,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983712600] [2023-12-20 19:49:09,055 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:09,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218244293] [2023-12-20 19:49:09,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218244293] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:49:09,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:49:09,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:49:09,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134560113] [2023-12-20 19:49:09,056 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:49:09,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:49:09,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:09,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:49:09,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:49:09,058 INFO L87 Difference]: Start difference. First operand 3181 states and 5399 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) [2023-12-20 19:49:09,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:09,449 INFO L93 Difference]: Finished difference Result 6409 states and 10805 transitions. [2023-12-20 19:49:09,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 19:49:09,450 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) Word has length 640 [2023-12-20 19:49:09,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:09,463 INFO L225 Difference]: With dead ends: 6409 [2023-12-20 19:49:09,463 INFO L226 Difference]: Without dead ends: 3229 [2023-12-20 19:49:09,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1282 GetRequests, 1272 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 19:49:09,472 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 315 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:09,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 984 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 19:49:09,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3229 states. [2023-12-20 19:49:09,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3229 to 3153. [2023-12-20 19:49:09,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3153 states, 2276 states have (on average 1.5478910369068541) internal successors, (3523), 2288 states have internal predecessors, (3523), 856 states have call successors, (856), 20 states have call predecessors, (856), 20 states have return successors, (856), 844 states have call predecessors, (856), 856 states have call successors, (856) [2023-12-20 19:49:09,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3153 states to 3153 states and 5235 transitions. [2023-12-20 19:49:09,653 INFO L78 Accepts]: Start accepts. Automaton has 3153 states and 5235 transitions. Word has length 640 [2023-12-20 19:49:09,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:09,654 INFO L495 AbstractCegarLoop]: Abstraction has 3153 states and 5235 transitions. [2023-12-20 19:49:09,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) [2023-12-20 19:49:09,654 INFO L276 IsEmpty]: Start isEmpty. Operand 3153 states and 5235 transitions. [2023-12-20 19:49:09,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-20 19:49:09,660 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:09,660 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:09,667 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-20 19:49:09,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:09,868 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:09,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:09,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1644493550, now seen corresponding path program 1 times [2023-12-20 19:49:09,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:09,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62295857] [2023-12-20 19:49:09,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:09,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:09,907 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:09,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1278663920] [2023-12-20 19:49:09,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:09,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:09,907 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:09,908 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:09,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-20 19:49:10,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:10,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 1448 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-20 19:49:10,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:10,927 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-20 19:49:10,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:49:10,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:10,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62295857] [2023-12-20 19:49:10,927 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:10,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278663920] [2023-12-20 19:49:10,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1278663920] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:49:10,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:49:10,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 19:49:10,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938927785] [2023-12-20 19:49:10,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:49:10,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 19:49:10,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:10,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 19:49:10,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-20 19:49:10,929 INFO L87 Difference]: Start difference. First operand 3153 states and 5235 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:12,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:12,675 INFO L93 Difference]: Finished difference Result 18414 states and 30593 transitions. [2023-12-20 19:49:12,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 19:49:12,676 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 640 [2023-12-20 19:49:12,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:12,751 INFO L225 Difference]: With dead ends: 18414 [2023-12-20 19:49:12,752 INFO L226 Difference]: Without dead ends: 15156 [2023-12-20 19:49:12,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 635 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-12-20 19:49:12,763 INFO L413 NwaCegarLoop]: 1156 mSDtfsCounter, 3487 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3487 SdHoareTripleChecker+Valid, 3255 SdHoareTripleChecker+Invalid, 1697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:12,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3487 Valid, 3255 Invalid, 1697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [457 Valid, 1240 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-20 19:49:12,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15156 states. [2023-12-20 19:49:13,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15156 to 15120. [2023-12-20 19:49:13,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15120 states, 11132 states have (on average 1.5437477542220626) internal successors, (17185), 11203 states have internal predecessors, (17185), 3886 states have call successors, (3886), 101 states have call predecessors, (3886), 101 states have return successors, (3886), 3815 states have call predecessors, (3886), 3886 states have call successors, (3886) [2023-12-20 19:49:13,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15120 states to 15120 states and 24957 transitions. [2023-12-20 19:49:13,734 INFO L78 Accepts]: Start accepts. Automaton has 15120 states and 24957 transitions. Word has length 640 [2023-12-20 19:49:13,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:13,735 INFO L495 AbstractCegarLoop]: Abstraction has 15120 states and 24957 transitions. [2023-12-20 19:49:13,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 5 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:13,736 INFO L276 IsEmpty]: Start isEmpty. Operand 15120 states and 24957 transitions. [2023-12-20 19:49:13,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-20 19:49:13,745 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:13,745 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:13,768 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-20 19:49:13,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:13,954 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:13,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:13,954 INFO L85 PathProgramCache]: Analyzing trace with hash -773990928, now seen corresponding path program 1 times [2023-12-20 19:49:13,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:13,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746765829] [2023-12-20 19:49:13,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:13,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:13,999 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:13,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1792677467] [2023-12-20 19:49:14,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:14,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:14,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:14,017 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:14,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-20 19:49:14,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:14,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 1446 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:49:14,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:15,607 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-20 19:49:15,607 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:49:15,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:15,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746765829] [2023-12-20 19:49:15,608 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:15,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792677467] [2023-12-20 19:49:15,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792677467] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:49:15,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:49:15,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 19:49:15,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646046245] [2023-12-20 19:49:15,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:49:15,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:49:15,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:15,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:49:15,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:49:15,610 INFO L87 Difference]: Start difference. First operand 15120 states and 24957 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:16,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:16,149 INFO L93 Difference]: Finished difference Result 32585 states and 53794 transitions. [2023-12-20 19:49:16,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:49:16,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 640 [2023-12-20 19:49:16,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:16,190 INFO L225 Difference]: With dead ends: 32585 [2023-12-20 19:49:16,190 INFO L226 Difference]: Without dead ends: 17466 [2023-12-20 19:49:16,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 639 GetRequests, 638 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:49:16,218 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 217 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:16,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 1201 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:49:16,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17466 states. [2023-12-20 19:49:17,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17466 to 17464. [2023-12-20 19:49:17,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17464 states, 12819 states have (on average 1.5419299477338326) internal successors, (19766), 12899 states have internal predecessors, (19766), 4528 states have call successors, (4528), 116 states have call predecessors, (4528), 116 states have return successors, (4528), 4448 states have call predecessors, (4528), 4528 states have call successors, (4528) [2023-12-20 19:49:17,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17464 states to 17464 states and 28822 transitions. [2023-12-20 19:49:17,450 INFO L78 Accepts]: Start accepts. Automaton has 17464 states and 28822 transitions. Word has length 640 [2023-12-20 19:49:17,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:17,451 INFO L495 AbstractCegarLoop]: Abstraction has 17464 states and 28822 transitions. [2023-12-20 19:49:17,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:17,451 INFO L276 IsEmpty]: Start isEmpty. Operand 17464 states and 28822 transitions. [2023-12-20 19:49:17,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-20 19:49:17,458 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:17,459 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:17,467 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:17,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-20 19:49:17,667 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:17,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:17,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1973125356, now seen corresponding path program 1 times [2023-12-20 19:49:17,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:17,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677247506] [2023-12-20 19:49:17,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:17,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:17,712 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:17,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [89382685] [2023-12-20 19:49:17,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:17,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:17,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:17,730 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:17,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-20 19:49:18,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:18,042 INFO L262 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:49:18,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:18,410 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9141 proven. 177 refuted. 0 times theorem prover too weak. 9694 trivial. 0 not checked. [2023-12-20 19:49:18,410 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:49:18,768 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 114 proven. 177 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-20 19:49:18,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:18,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677247506] [2023-12-20 19:49:18,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:18,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89382685] [2023-12-20 19:49:18,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89382685] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:49:18,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:49:18,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:49:18,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290521369] [2023-12-20 19:49:18,771 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:49:18,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:49:18,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:18,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:49:18,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:49:18,774 INFO L87 Difference]: Start difference. First operand 17464 states and 28822 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 2 states have call predecessors, (158), 2 states have call successors, (158) [2023-12-20 19:49:19,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:19,752 INFO L93 Difference]: Finished difference Result 33536 states and 55160 transitions. [2023-12-20 19:49:19,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 19:49:19,752 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 2 states have call predecessors, (158), 2 states have call successors, (158) Word has length 641 [2023-12-20 19:49:19,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:19,796 INFO L225 Difference]: With dead ends: 33536 [2023-12-20 19:49:19,796 INFO L226 Difference]: Without dead ends: 15908 [2023-12-20 19:49:19,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1284 GetRequests, 1274 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 19:49:19,833 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 270 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:19,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 1176 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 19:49:19,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15908 states. [2023-12-20 19:49:20,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15908 to 15695. [2023-12-20 19:49:20,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15695 states, 11481 states have (on average 1.5340998170891038) internal successors, (17613), 11551 states have internal predecessors, (17613), 4080 states have call successors, (4080), 133 states have call predecessors, (4080), 133 states have return successors, (4080), 4010 states have call predecessors, (4080), 4080 states have call successors, (4080) [2023-12-20 19:49:20,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15695 states to 15695 states and 25773 transitions. [2023-12-20 19:49:20,947 INFO L78 Accepts]: Start accepts. Automaton has 15695 states and 25773 transitions. Word has length 641 [2023-12-20 19:49:20,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:20,948 INFO L495 AbstractCegarLoop]: Abstraction has 15695 states and 25773 transitions. [2023-12-20 19:49:20,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 2 states have call predecessors, (158), 2 states have call successors, (158) [2023-12-20 19:49:20,948 INFO L276 IsEmpty]: Start isEmpty. Operand 15695 states and 25773 transitions. [2023-12-20 19:49:20,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-20 19:49:20,956 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:20,956 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:20,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:21,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:21,165 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:21,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:21,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1687835283, now seen corresponding path program 1 times [2023-12-20 19:49:21,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:21,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169594837] [2023-12-20 19:49:21,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:21,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:21,211 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:21,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [545800666] [2023-12-20 19:49:21,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:21,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:21,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:21,225 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:21,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-20 19:49:21,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:21,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:49:21,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:21,945 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9183 proven. 114 refuted. 0 times theorem prover too weak. 9715 trivial. 0 not checked. [2023-12-20 19:49:21,946 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:49:22,228 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 177 proven. 114 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-20 19:49:22,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:22,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169594837] [2023-12-20 19:49:22,228 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:22,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545800666] [2023-12-20 19:49:22,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545800666] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:49:22,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:49:22,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:49:22,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029300884] [2023-12-20 19:49:22,229 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:49:22,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:49:22,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:22,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:49:22,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:49:22,231 INFO L87 Difference]: Start difference. First operand 15695 states and 25773 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (136), 2 states have call predecessors, (136), 4 states have return successors, (137), 2 states have call predecessors, (137), 2 states have call successors, (137) [2023-12-20 19:49:23,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:23,025 INFO L93 Difference]: Finished difference Result 27060 states and 44667 transitions. [2023-12-20 19:49:23,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 19:49:23,025 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (136), 2 states have call predecessors, (136), 4 states have return successors, (137), 2 states have call predecessors, (137), 2 states have call successors, (137) Word has length 641 [2023-12-20 19:49:23,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:23,050 INFO L225 Difference]: With dead ends: 27060 [2023-12-20 19:49:23,050 INFO L226 Difference]: Without dead ends: 11426 [2023-12-20 19:49:23,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1284 GetRequests, 1274 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 19:49:23,069 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 283 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:23,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 965 Invalid, 542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 19:49:23,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11426 states. [2023-12-20 19:49:23,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11426 to 8907. [2023-12-20 19:49:23,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8907 states, 6428 states have (on average 1.5197573117610454) internal successors, (9769), 6456 states have internal predecessors, (9769), 2374 states have call successors, (2374), 104 states have call predecessors, (2374), 104 states have return successors, (2374), 2346 states have call predecessors, (2374), 2374 states have call successors, (2374) [2023-12-20 19:49:23,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8907 states to 8907 states and 14517 transitions. [2023-12-20 19:49:23,537 INFO L78 Accepts]: Start accepts. Automaton has 8907 states and 14517 transitions. Word has length 641 [2023-12-20 19:49:23,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:23,538 INFO L495 AbstractCegarLoop]: Abstraction has 8907 states and 14517 transitions. [2023-12-20 19:49:23,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (136), 2 states have call predecessors, (136), 4 states have return successors, (137), 2 states have call predecessors, (137), 2 states have call successors, (137) [2023-12-20 19:49:23,538 INFO L276 IsEmpty]: Start isEmpty. Operand 8907 states and 14517 transitions. [2023-12-20 19:49:23,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-20 19:49:23,543 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:23,543 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:23,568 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-20 19:49:23,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-20 19:49:23,751 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:23,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:23,752 INFO L85 PathProgramCache]: Analyzing trace with hash 363148715, now seen corresponding path program 1 times [2023-12-20 19:49:23,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:23,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098312031] [2023-12-20 19:49:23,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:23,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:23,792 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:23,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1909332336] [2023-12-20 19:49:23,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:23,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:23,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:23,794 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:23,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-20 19:49:24,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:24,242 INFO L262 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-20 19:49:24,249 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:24,990 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-20 19:49:24,990 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:49:24,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:24,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098312031] [2023-12-20 19:49:24,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:24,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909332336] [2023-12-20 19:49:24,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909332336] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:49:24,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:49:24,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 19:49:24,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340741281] [2023-12-20 19:49:24,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:49:24,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:49:24,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:24,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:49:24,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:49:24,992 INFO L87 Difference]: Start difference. First operand 8907 states and 14517 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 6 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:25,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:25,795 INFO L93 Difference]: Finished difference Result 19126 states and 31167 transitions. [2023-12-20 19:49:25,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 19:49:25,795 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 6 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 641 [2023-12-20 19:49:25,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:25,820 INFO L225 Difference]: With dead ends: 19126 [2023-12-20 19:49:25,820 INFO L226 Difference]: Without dead ends: 10280 [2023-12-20 19:49:25,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 635 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2023-12-20 19:49:25,836 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 1515 mSDsluCounter, 2287 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 2935 SdHoareTripleChecker+Invalid, 925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:25,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 2935 Invalid, 925 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 527 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 19:49:25,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10280 states. [2023-12-20 19:49:26,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10280 to 9714. [2023-12-20 19:49:26,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9714 states, 7170 states have (on average 1.5308228730822873) internal successors, (10976), 7197 states have internal predecessors, (10976), 2434 states have call successors, (2434), 109 states have call predecessors, (2434), 109 states have return successors, (2434), 2407 states have call predecessors, (2434), 2434 states have call successors, (2434) [2023-12-20 19:49:26,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9714 states to 9714 states and 15844 transitions. [2023-12-20 19:49:26,440 INFO L78 Accepts]: Start accepts. Automaton has 9714 states and 15844 transitions. Word has length 641 [2023-12-20 19:49:26,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:26,441 INFO L495 AbstractCegarLoop]: Abstraction has 9714 states and 15844 transitions. [2023-12-20 19:49:26,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 6 states have internal predecessors, (154), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:26,441 INFO L276 IsEmpty]: Start isEmpty. Operand 9714 states and 15844 transitions. [2023-12-20 19:49:26,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2023-12-20 19:49:26,446 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:26,446 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:26,456 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:26,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-20 19:49:26,657 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:26,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:26,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1725897509, now seen corresponding path program 1 times [2023-12-20 19:49:26,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:26,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307125698] [2023-12-20 19:49:26,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:26,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:26,698 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:26,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1729316633] [2023-12-20 19:49:26,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:26,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:26,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:26,699 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:26,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-20 19:49:27,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:27,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-20 19:49:27,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:27,577 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-20 19:49:27,577 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:49:27,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:27,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307125698] [2023-12-20 19:49:27,578 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:27,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729316633] [2023-12-20 19:49:27,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729316633] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:49:27,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:49:27,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 19:49:27,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227816001] [2023-12-20 19:49:27,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:49:27,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 19:49:27,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:27,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 19:49:27,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-12-20 19:49:27,580 INFO L87 Difference]: Start difference. First operand 9714 states and 15844 transitions. Second operand has 9 states, 9 states have (on average 17.22222222222222) internal successors, (155), 9 states have internal predecessors, (155), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:29,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:29,169 INFO L93 Difference]: Finished difference Result 23519 states and 38411 transitions. [2023-12-20 19:49:29,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 19:49:29,170 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 17.22222222222222) internal successors, (155), 9 states have internal predecessors, (155), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 642 [2023-12-20 19:49:29,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:29,213 INFO L225 Difference]: With dead ends: 23519 [2023-12-20 19:49:29,213 INFO L226 Difference]: Without dead ends: 16733 [2023-12-20 19:49:29,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 651 GetRequests, 636 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2023-12-20 19:49:29,231 INFO L413 NwaCegarLoop]: 769 mSDtfsCounter, 3843 mSDsluCounter, 3741 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 308 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3843 SdHoareTripleChecker+Valid, 4510 SdHoareTripleChecker+Invalid, 1392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 308 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:29,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3843 Valid, 4510 Invalid, 1392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [308 Valid, 1084 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 19:49:29,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16733 states. [2023-12-20 19:49:30,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16733 to 13885. [2023-12-20 19:49:30,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13885 states, 10365 states have (on average 1.5432706222865413) internal successors, (15996), 10408 states have internal predecessors, (15996), 3370 states have call successors, (3370), 149 states have call predecessors, (3370), 149 states have return successors, (3370), 3327 states have call predecessors, (3370), 3370 states have call successors, (3370) [2023-12-20 19:49:30,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13885 states to 13885 states and 22736 transitions. [2023-12-20 19:49:30,322 INFO L78 Accepts]: Start accepts. Automaton has 13885 states and 22736 transitions. Word has length 642 [2023-12-20 19:49:30,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:30,323 INFO L495 AbstractCegarLoop]: Abstraction has 13885 states and 22736 transitions. [2023-12-20 19:49:30,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.22222222222222) internal successors, (155), 9 states have internal predecessors, (155), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:30,323 INFO L276 IsEmpty]: Start isEmpty. Operand 13885 states and 22736 transitions. [2023-12-20 19:49:30,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2023-12-20 19:49:30,329 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:30,329 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:30,338 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:30,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-20 19:49:30,537 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:30,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:30,537 INFO L85 PathProgramCache]: Analyzing trace with hash -2008370009, now seen corresponding path program 1 times [2023-12-20 19:49:30,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:30,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159412055] [2023-12-20 19:49:30,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:30,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:30,578 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:30,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [621816178] [2023-12-20 19:49:30,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:30,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:30,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:30,579 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:30,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-20 19:49:30,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:30,956 INFO L262 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-20 19:49:30,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:31,860 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 8324 proven. 420 refuted. 0 times theorem prover too weak. 10268 trivial. 0 not checked. [2023-12-20 19:49:31,860 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:49:32,254 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 156 proven. 423 refuted. 0 times theorem prover too weak. 18433 trivial. 0 not checked. [2023-12-20 19:49:32,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:32,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159412055] [2023-12-20 19:49:32,255 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:32,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621816178] [2023-12-20 19:49:32,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621816178] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:49:32,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:49:32,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-12-20 19:49:32,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37228090] [2023-12-20 19:49:32,255 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:49:32,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-20 19:49:32,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:32,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-20 19:49:32,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-12-20 19:49:32,257 INFO L87 Difference]: Start difference. First operand 13885 states and 22736 transitions. Second operand has 13 states, 13 states have (on average 17.153846153846153) internal successors, (223), 13 states have internal predecessors, (223), 4 states have call successors, (171), 3 states have call predecessors, (171), 7 states have return successors, (172), 4 states have call predecessors, (172), 4 states have call successors, (172) [2023-12-20 19:49:33,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:33,361 INFO L93 Difference]: Finished difference Result 28553 states and 45984 transitions. [2023-12-20 19:49:33,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 19:49:33,362 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 17.153846153846153) internal successors, (223), 13 states have internal predecessors, (223), 4 states have call successors, (171), 3 states have call predecessors, (171), 7 states have return successors, (172), 4 states have call predecessors, (172), 4 states have call successors, (172) Word has length 642 [2023-12-20 19:49:33,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:33,445 INFO L225 Difference]: With dead ends: 28553 [2023-12-20 19:49:33,446 INFO L226 Difference]: Without dead ends: 14860 [2023-12-20 19:49:33,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1291 GetRequests, 1271 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=148, Invalid=272, Unknown=0, NotChecked=0, Total=420 [2023-12-20 19:49:33,496 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 1016 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:33,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 911 Invalid, 777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 579 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 19:49:33,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14860 states. [2023-12-20 19:49:34,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14860 to 13872. [2023-12-20 19:49:34,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13872 states, 10450 states have (on average 1.5285167464114833) internal successors, (15973), 10493 states have internal predecessors, (15973), 3202 states have call successors, (3202), 219 states have call predecessors, (3202), 219 states have return successors, (3202), 3159 states have call predecessors, (3202), 3202 states have call successors, (3202) [2023-12-20 19:49:34,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13872 states to 13872 states and 22377 transitions. [2023-12-20 19:49:34,398 INFO L78 Accepts]: Start accepts. Automaton has 13872 states and 22377 transitions. Word has length 642 [2023-12-20 19:49:34,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:34,401 INFO L495 AbstractCegarLoop]: Abstraction has 13872 states and 22377 transitions. [2023-12-20 19:49:34,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 17.153846153846153) internal successors, (223), 13 states have internal predecessors, (223), 4 states have call successors, (171), 3 states have call predecessors, (171), 7 states have return successors, (172), 4 states have call predecessors, (172), 4 states have call successors, (172) [2023-12-20 19:49:34,402 INFO L276 IsEmpty]: Start isEmpty. Operand 13872 states and 22377 transitions. [2023-12-20 19:49:34,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2023-12-20 19:49:34,406 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:34,407 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:34,414 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:34,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-20 19:49:34,614 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:34,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:34,615 INFO L85 PathProgramCache]: Analyzing trace with hash -154013527, now seen corresponding path program 1 times [2023-12-20 19:49:34,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:34,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582734911] [2023-12-20 19:49:34,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:34,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:34,655 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:34,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [662780545] [2023-12-20 19:49:34,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:34,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:34,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:34,656 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:34,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-20 19:49:35,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:35,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 1446 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-20 19:49:35,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:35,866 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 9792 proven. 330 refuted. 0 times theorem prover too weak. 8890 trivial. 0 not checked. [2023-12-20 19:49:35,866 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:49:36,211 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 246 proven. 333 refuted. 0 times theorem prover too weak. 18433 trivial. 0 not checked. [2023-12-20 19:49:36,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:36,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582734911] [2023-12-20 19:49:36,211 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:36,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662780545] [2023-12-20 19:49:36,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662780545] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:49:36,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:49:36,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-12-20 19:49:36,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344834596] [2023-12-20 19:49:36,212 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:49:36,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-20 19:49:36,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:36,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-20 19:49:36,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-12-20 19:49:36,214 INFO L87 Difference]: Start difference. First operand 13872 states and 22377 transitions. Second operand has 13 states, 13 states have (on average 19.53846153846154) internal successors, (254), 13 states have internal predecessors, (254), 4 states have call successors, (155), 3 states have call predecessors, (155), 7 states have return successors, (156), 4 states have call predecessors, (156), 4 states have call successors, (156) [2023-12-20 19:49:37,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:37,477 INFO L93 Difference]: Finished difference Result 27750 states and 44331 transitions. [2023-12-20 19:49:37,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 19:49:37,478 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 19.53846153846154) internal successors, (254), 13 states have internal predecessors, (254), 4 states have call successors, (155), 3 states have call predecessors, (155), 7 states have return successors, (156), 4 states have call predecessors, (156), 4 states have call successors, (156) Word has length 642 [2023-12-20 19:49:37,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:37,513 INFO L225 Difference]: With dead ends: 27750 [2023-12-20 19:49:37,513 INFO L226 Difference]: Without dead ends: 14442 [2023-12-20 19:49:37,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1291 GetRequests, 1271 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=148, Invalid=272, Unknown=0, NotChecked=0, Total=420 [2023-12-20 19:49:37,547 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 904 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 284 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:37,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 1162 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [284 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 19:49:37,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14442 states. [2023-12-20 19:49:38,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14442 to 14032. [2023-12-20 19:49:38,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14032 states, 10570 states have (on average 1.515988647114475) internal successors, (16024), 10613 states have internal predecessors, (16024), 3202 states have call successors, (3202), 259 states have call predecessors, (3202), 259 states have return successors, (3202), 3159 states have call predecessors, (3202), 3202 states have call successors, (3202) [2023-12-20 19:49:38,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14032 states to 14032 states and 22428 transitions. [2023-12-20 19:49:38,520 INFO L78 Accepts]: Start accepts. Automaton has 14032 states and 22428 transitions. Word has length 642 [2023-12-20 19:49:38,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:38,522 INFO L495 AbstractCegarLoop]: Abstraction has 14032 states and 22428 transitions. [2023-12-20 19:49:38,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 19.53846153846154) internal successors, (254), 13 states have internal predecessors, (254), 4 states have call successors, (155), 3 states have call predecessors, (155), 7 states have return successors, (156), 4 states have call predecessors, (156), 4 states have call successors, (156) [2023-12-20 19:49:38,522 INFO L276 IsEmpty]: Start isEmpty. Operand 14032 states and 22428 transitions. [2023-12-20 19:49:38,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2023-12-20 19:49:38,540 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:38,556 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:38,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:38,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:38,764 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:38,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:38,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1774259175, now seen corresponding path program 1 times [2023-12-20 19:49:38,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:38,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449717667] [2023-12-20 19:49:38,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:38,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:38,822 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:38,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [868481436] [2023-12-20 19:49:38,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:38,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:38,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:38,825 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:38,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-20 19:49:39,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:39,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 1444 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-20 19:49:39,231 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:40,314 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 7153 proven. 219 refuted. 0 times theorem prover too weak. 11640 trivial. 0 not checked. [2023-12-20 19:49:40,315 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:49:40,717 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 72 proven. 219 refuted. 0 times theorem prover too weak. 18721 trivial. 0 not checked. [2023-12-20 19:49:40,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:40,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449717667] [2023-12-20 19:49:40,717 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:40,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868481436] [2023-12-20 19:49:40,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868481436] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:49:40,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:49:40,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-12-20 19:49:40,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553712395] [2023-12-20 19:49:40,718 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:49:40,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 19:49:40,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:40,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 19:49:40,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-12-20 19:49:40,720 INFO L87 Difference]: Start difference. First operand 14032 states and 22428 transitions. Second operand has 10 states, 10 states have (on average 26.5) internal successors, (265), 10 states have internal predecessors, (265), 4 states have call successors, (196), 3 states have call predecessors, (196), 5 states have return successors, (196), 4 states have call predecessors, (196), 4 states have call successors, (196) [2023-12-20 19:49:41,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:41,709 INFO L93 Difference]: Finished difference Result 27939 states and 44409 transitions. [2023-12-20 19:49:41,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 19:49:41,710 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 26.5) internal successors, (265), 10 states have internal predecessors, (265), 4 states have call successors, (196), 3 states have call predecessors, (196), 5 states have return successors, (196), 4 states have call predecessors, (196), 4 states have call successors, (196) Word has length 642 [2023-12-20 19:49:41,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:41,741 INFO L225 Difference]: With dead ends: 27939 [2023-12-20 19:49:41,741 INFO L226 Difference]: Without dead ends: 14402 [2023-12-20 19:49:41,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1286 GetRequests, 1274 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-12-20 19:49:41,764 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 453 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:41,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 923 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 19:49:41,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14402 states. [2023-12-20 19:49:42,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14402 to 14032. [2023-12-20 19:49:42,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14032 states, 10570 states have (on average 1.509460737937559) internal successors, (15955), 10613 states have internal predecessors, (15955), 3202 states have call successors, (3202), 259 states have call predecessors, (3202), 259 states have return successors, (3202), 3159 states have call predecessors, (3202), 3202 states have call successors, (3202) [2023-12-20 19:49:42,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14032 states to 14032 states and 22359 transitions. [2023-12-20 19:49:42,796 INFO L78 Accepts]: Start accepts. Automaton has 14032 states and 22359 transitions. Word has length 642 [2023-12-20 19:49:42,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:42,797 INFO L495 AbstractCegarLoop]: Abstraction has 14032 states and 22359 transitions. [2023-12-20 19:49:42,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.5) internal successors, (265), 10 states have internal predecessors, (265), 4 states have call successors, (196), 3 states have call predecessors, (196), 5 states have return successors, (196), 4 states have call predecessors, (196), 4 states have call successors, (196) [2023-12-20 19:49:42,797 INFO L276 IsEmpty]: Start isEmpty. Operand 14032 states and 22359 transitions. [2023-12-20 19:49:42,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2023-12-20 19:49:42,801 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:42,802 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:42,809 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-20 19:49:43,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-20 19:49:43,010 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:43,010 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:43,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1430066503, now seen corresponding path program 1 times [2023-12-20 19:49:43,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:43,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536005798] [2023-12-20 19:49:43,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:43,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:43,045 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:43,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [774253928] [2023-12-20 19:49:43,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:43,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:43,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:43,047 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:43,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-20 19:49:43,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:43,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 1445 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 19:49:43,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:43,977 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-20 19:49:43,978 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:49:43,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:43,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536005798] [2023-12-20 19:49:43,978 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:43,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774253928] [2023-12-20 19:49:43,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774253928] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:49:43,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:49:43,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:49:43,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309081352] [2023-12-20 19:49:43,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:49:43,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 19:49:43,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:43,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 19:49:43,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 19:49:43,980 INFO L87 Difference]: Start difference. First operand 14032 states and 22359 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:45,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:49:45,332 INFO L93 Difference]: Finished difference Result 41545 states and 66229 transitions. [2023-12-20 19:49:45,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:49:45,333 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 643 [2023-12-20 19:49:45,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:49:45,441 INFO L225 Difference]: With dead ends: 41545 [2023-12-20 19:49:45,442 INFO L226 Difference]: Without dead ends: 27865 [2023-12-20 19:49:45,471 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 640 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-20 19:49:45,471 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 485 mSDsluCounter, 955 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:49:45,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 1434 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:49:45,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27865 states. [2023-12-20 19:49:47,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27865 to 27825. [2023-12-20 19:49:47,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27825 states, 21009 states have (on average 1.5081631681660241) internal successors, (31685), 21095 states have internal predecessors, (31685), 6306 states have call successors, (6306), 509 states have call predecessors, (6306), 509 states have return successors, (6306), 6220 states have call predecessors, (6306), 6306 states have call successors, (6306) [2023-12-20 19:49:47,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27825 states to 27825 states and 44297 transitions. [2023-12-20 19:49:47,415 INFO L78 Accepts]: Start accepts. Automaton has 27825 states and 44297 transitions. Word has length 643 [2023-12-20 19:49:47,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:49:47,416 INFO L495 AbstractCegarLoop]: Abstraction has 27825 states and 44297 transitions. [2023-12-20 19:49:47,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:49:47,416 INFO L276 IsEmpty]: Start isEmpty. Operand 27825 states and 44297 transitions. [2023-12-20 19:49:47,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-12-20 19:49:47,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:49:47,423 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:49:47,433 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-20 19:49:47,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-20 19:49:47,631 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:49:47,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:49:47,631 INFO L85 PathProgramCache]: Analyzing trace with hash -107861627, now seen corresponding path program 1 times [2023-12-20 19:49:47,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:49:47,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370993340] [2023-12-20 19:49:47,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:47,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:49:47,673 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:49:47,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [595057248] [2023-12-20 19:49:47,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:49:47,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:49:47,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:49:47,675 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:49:47,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-20 19:49:48,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:49:48,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 1446 conjuncts, 32 conjunts are in the unsatisfiable core [2023-12-20 19:49:48,234 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:49:50,001 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 12061 proven. 597 refuted. 0 times theorem prover too weak. 6354 trivial. 0 not checked. [2023-12-20 19:49:50,002 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:49:54,419 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 798 proven. 627 refuted. 0 times theorem prover too weak. 17587 trivial. 0 not checked. [2023-12-20 19:49:54,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:49:54,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370993340] [2023-12-20 19:49:54,420 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:49:54,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595057248] [2023-12-20 19:49:54,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595057248] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:49:54,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:49:54,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 36 [2023-12-20 19:49:54,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412672555] [2023-12-20 19:49:54,420 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:49:54,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-12-20 19:49:54,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:49:54,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-12-20 19:49:54,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=312, Invalid=948, Unknown=0, NotChecked=0, Total=1260 [2023-12-20 19:49:54,422 INFO L87 Difference]: Start difference. First operand 27825 states and 44297 transitions. Second operand has 36 states, 34 states have (on average 8.941176470588236) internal successors, (304), 32 states have internal predecessors, (304), 11 states have call successors, (151), 6 states have call predecessors, (151), 14 states have return successors, (152), 11 states have call predecessors, (152), 11 states have call successors, (152) [2023-12-20 19:50:07,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:50:07,002 INFO L93 Difference]: Finished difference Result 101225 states and 156439 transitions. [2023-12-20 19:50:07,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-12-20 19:50:07,002 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 34 states have (on average 8.941176470588236) internal successors, (304), 32 states have internal predecessors, (304), 11 states have call successors, (151), 6 states have call predecessors, (151), 14 states have return successors, (152), 11 states have call predecessors, (152), 11 states have call successors, (152) Word has length 644 [2023-12-20 19:50:07,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:50:07,292 INFO L225 Difference]: With dead ends: 101225 [2023-12-20 19:50:07,292 INFO L226 Difference]: Without dead ends: 75175 [2023-12-20 19:50:07,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1343 GetRequests, 1258 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1873 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=1982, Invalid=5500, Unknown=0, NotChecked=0, Total=7482 [2023-12-20 19:50:07,349 INFO L413 NwaCegarLoop]: 724 mSDtfsCounter, 3588 mSDsluCounter, 2249 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 1881 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3676 SdHoareTripleChecker+Valid, 2973 SdHoareTripleChecker+Invalid, 4137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1881 IncrementalHoareTripleChecker+Valid, 2256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-12-20 19:50:07,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3676 Valid, 2973 Invalid, 4137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1881 Valid, 2256 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-12-20 19:50:07,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75175 states. [2023-12-20 19:50:12,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75175 to 57423. [2023-12-20 19:50:12,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57423 states, 43360 states have (on average 1.4839714022140222) internal successors, (64345), 43532 states have internal predecessors, (64345), 12514 states have call successors, (12514), 1548 states have call predecessors, (12514), 1548 states have return successors, (12514), 12342 states have call predecessors, (12514), 12514 states have call successors, (12514) [2023-12-20 19:50:12,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57423 states to 57423 states and 89373 transitions. [2023-12-20 19:50:12,607 INFO L78 Accepts]: Start accepts. Automaton has 57423 states and 89373 transitions. Word has length 644 [2023-12-20 19:50:12,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:50:12,608 INFO L495 AbstractCegarLoop]: Abstraction has 57423 states and 89373 transitions. [2023-12-20 19:50:12,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 34 states have (on average 8.941176470588236) internal successors, (304), 32 states have internal predecessors, (304), 11 states have call successors, (151), 6 states have call predecessors, (151), 14 states have return successors, (152), 11 states have call predecessors, (152), 11 states have call successors, (152) [2023-12-20 19:50:12,608 INFO L276 IsEmpty]: Start isEmpty. Operand 57423 states and 89373 transitions. [2023-12-20 19:50:12,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-12-20 19:50:12,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:50:12,618 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:50:12,630 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-20 19:50:12,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-20 19:50:12,826 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:50:12,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:50:12,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1430478403, now seen corresponding path program 1 times [2023-12-20 19:50:12,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:50:12,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55802791] [2023-12-20 19:50:12,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:50:12,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:50:12,902 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:50:12,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [138228879] [2023-12-20 19:50:12,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:50:12,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:50:12,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:50:12,918 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:50:12,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-20 19:50:13,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:50:13,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 1443 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-20 19:50:13,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:50:16,787 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 12173 proven. 618 refuted. 0 times theorem prover too weak. 6221 trivial. 0 not checked. [2023-12-20 19:50:16,788 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:50:21,205 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 921 proven. 504 refuted. 0 times theorem prover too weak. 17587 trivial. 0 not checked. [2023-12-20 19:50:21,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:50:21,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55802791] [2023-12-20 19:50:21,205 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:50:21,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138228879] [2023-12-20 19:50:21,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138228879] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:50:21,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:50:21,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 40 [2023-12-20 19:50:21,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175828899] [2023-12-20 19:50:21,206 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:50:21,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-12-20 19:50:21,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:50:21,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-12-20 19:50:21,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=415, Invalid=1145, Unknown=0, NotChecked=0, Total=1560 [2023-12-20 19:50:21,209 INFO L87 Difference]: Start difference. First operand 57423 states and 89373 transitions. Second operand has 40 states, 37 states have (on average 9.108108108108109) internal successors, (337), 34 states have internal predecessors, (337), 14 states have call successors, (196), 8 states have call predecessors, (196), 16 states have return successors, (196), 14 states have call predecessors, (196), 14 states have call successors, (196) [2023-12-20 19:51:27,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:51:27,042 INFO L93 Difference]: Finished difference Result 287979 states and 444512 transitions. [2023-12-20 19:51:27,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2023-12-20 19:51:27,043 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 37 states have (on average 9.108108108108109) internal successors, (337), 34 states have internal predecessors, (337), 14 states have call successors, (196), 8 states have call predecessors, (196), 16 states have return successors, (196), 14 states have call predecessors, (196), 14 states have call successors, (196) Word has length 644 [2023-12-20 19:51:27,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:51:27,996 INFO L225 Difference]: With dead ends: 287979 [2023-12-20 19:51:27,996 INFO L226 Difference]: Without dead ends: 233311 [2023-12-20 19:51:28,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1421 GetRequests, 1269 SyntacticMatches, 0 SemanticMatches, 152 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8931 ImplicationChecksByTransitivity, 22.6s TimeCoverageRelationStatistics Valid=5920, Invalid=17642, Unknown=0, NotChecked=0, Total=23562 [2023-12-20 19:51:28,141 INFO L413 NwaCegarLoop]: 856 mSDtfsCounter, 6894 mSDsluCounter, 6557 mSDsCounter, 0 mSdLazyCounter, 6230 mSolverCounterSat, 3365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6941 SdHoareTripleChecker+Valid, 7413 SdHoareTripleChecker+Invalid, 9595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3365 IncrementalHoareTripleChecker+Valid, 6230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-12-20 19:51:28,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6941 Valid, 7413 Invalid, 9595 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3365 Valid, 6230 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2023-12-20 19:51:28,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233311 states. [2023-12-20 19:51:57,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233311 to 169145. [2023-12-20 19:51:57,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169145 states, 126995 states have (on average 1.4769242883578093) internal successors, (187562), 127511 states have internal predecessors, (187562), 37346 states have call successors, (37346), 4803 states have call predecessors, (37346), 4803 states have return successors, (37346), 36830 states have call predecessors, (37346), 37346 states have call successors, (37346) [2023-12-20 19:51:58,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169145 states to 169145 states and 262254 transitions. [2023-12-20 19:51:58,013 INFO L78 Accepts]: Start accepts. Automaton has 169145 states and 262254 transitions. Word has length 644 [2023-12-20 19:51:58,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:51:58,014 INFO L495 AbstractCegarLoop]: Abstraction has 169145 states and 262254 transitions. [2023-12-20 19:51:58,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 37 states have (on average 9.108108108108109) internal successors, (337), 34 states have internal predecessors, (337), 14 states have call successors, (196), 8 states have call predecessors, (196), 16 states have return successors, (196), 14 states have call predecessors, (196), 14 states have call successors, (196) [2023-12-20 19:51:58,015 INFO L276 IsEmpty]: Start isEmpty. Operand 169145 states and 262254 transitions. [2023-12-20 19:51:58,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-12-20 19:51:58,027 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:51:58,027 INFO L195 NwaCegarLoop]: trace histogram [98, 98, 98, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:51:58,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-20 19:51:58,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-20 19:51:58,235 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:51:58,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:51:58,236 INFO L85 PathProgramCache]: Analyzing trace with hash 553110149, now seen corresponding path program 1 times [2023-12-20 19:51:58,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:51:58,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601529646] [2023-12-20 19:51:58,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:58,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:51:58,271 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:51:58,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [623428252] [2023-12-20 19:51:58,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:51:58,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:51:58,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:51:58,272 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 19:51:58,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-20 19:51:58,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:51:58,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 1445 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-20 19:51:58,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:52:04,511 INFO L134 CoverageAnalysis]: Checked inductivity of 19012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19012 trivial. 0 not checked. [2023-12-20 19:52:04,511 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:52:04,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:52:04,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601529646] [2023-12-20 19:52:04,512 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:52:04,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623428252] [2023-12-20 19:52:04,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623428252] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:52:04,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:52:04,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-20 19:52:04,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550454192] [2023-12-20 19:52:04,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:52:04,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-20 19:52:04,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:52:04,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-20 19:52:04,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-12-20 19:52:04,513 INFO L87 Difference]: Start difference. First operand 169145 states and 262254 transitions. Second operand has 13 states, 13 states have (on average 12.076923076923077) internal successors, (157), 12 states have internal predecessors, (157), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) [2023-12-20 19:53:26,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:53:26,241 INFO L93 Difference]: Finished difference Result 722117 states and 1108200 transitions. [2023-12-20 19:53:26,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-20 19:53:26,242 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.076923076923077) internal successors, (157), 12 states have internal predecessors, (157), 1 states have call successors, (98), 1 states have call predecessors, (98), 1 states have return successors, (98), 1 states have call predecessors, (98), 1 states have call successors, (98) Word has length 644 [2023-12-20 19:53:26,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:53:28,000 INFO L225 Difference]: With dead ends: 722117 [2023-12-20 19:53:28,001 INFO L226 Difference]: Without dead ends: 558427 [2023-12-20 19:53:28,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 670 GetRequests, 632 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 373 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=342, Invalid=1218, Unknown=0, NotChecked=0, Total=1560 [2023-12-20 19:53:28,322 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 1207 mSDsluCounter, 2548 mSDsCounter, 0 mSdLazyCounter, 1172 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 3185 SdHoareTripleChecker+Invalid, 1513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 1172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:53:28,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 3185 Invalid, 1513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 1172 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-20 19:53:28,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558427 states.