/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-59.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:44:27,836 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:44:27,883 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 07:44:27,886 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:44:27,887 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:44:27,900 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:44:27,900 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:44:27,900 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:44:27,901 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:44:27,901 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:44:27,901 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:44:27,902 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:44:27,902 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:44:27,902 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:44:27,903 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:44:27,903 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:44:27,903 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:44:27,903 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:44:27,904 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:44:27,904 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:44:27,904 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:44:27,910 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:44:27,911 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:44:27,911 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:44:27,911 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:44:27,911 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:44:27,912 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:44:27,912 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:44:27,912 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:44:27,912 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:44:27,912 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:44:27,913 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:44:27,913 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:44:27,913 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:44:27,913 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:44:27,914 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:44:27,914 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:44:27,914 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:44:27,914 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:44:27,914 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:44:27,915 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:44:27,918 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:44:27,918 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:44:27,918 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 07:44:28,101 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:44:28,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:44:28,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:44:28,123 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:44:28,123 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:44:28,124 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-59.i [2023-12-19 07:44:29,377 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:44:29,562 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:44:29,563 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-59.i [2023-12-19 07:44:29,573 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fffb534b2/7e8e085c0195435fac81878949af633a/FLAG91055a534 [2023-12-19 07:44:29,582 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fffb534b2/7e8e085c0195435fac81878949af633a [2023-12-19 07:44:29,583 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:44:29,584 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:44:29,585 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:44:29,585 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:44:29,603 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:44:29,603 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:29,604 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6056c1df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29, skipping insertion in model container [2023-12-19 07:44:29,604 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:29,647 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:44:29,757 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-59.i[916,929] [2023-12-19 07:44:29,888 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:44:29,899 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:44:29,917 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-59.i[916,929] [2023-12-19 07:44:29,981 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:44:29,996 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:44:29,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29 WrapperNode [2023-12-19 07:44:29,997 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:44:29,997 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:44:29,997 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:44:29,998 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:44:30,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,034 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,127 INFO L138 Inliner]: procedures = 26, calls = 129, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 887 [2023-12-19 07:44:30,127 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:44:30,130 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:44:30,130 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:44:30,131 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:44:30,139 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,139 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,157 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,184 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 07:44:30,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,185 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,212 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,233 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,240 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,244 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,259 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:44:30,260 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:44:30,260 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:44:30,260 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:44:30,261 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (1/1) ... [2023-12-19 07:44:30,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:44:30,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:30,281 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 07:44:30,283 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 07:44:30,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:44:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:44:30,301 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:44:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:44:30,301 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:44:30,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:44:30,417 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:44:30,418 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:44:31,238 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:44:31,292 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:44:31,292 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 07:44:31,292 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:44:31 BoogieIcfgContainer [2023-12-19 07:44:31,292 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:44:31,295 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:44:31,295 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:44:31,297 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:44:31,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:44:29" (1/3) ... [2023-12-19 07:44:31,298 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48fd211d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:44:31, skipping insertion in model container [2023-12-19 07:44:31,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:29" (2/3) ... [2023-12-19 07:44:31,298 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48fd211d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:44:31, skipping insertion in model container [2023-12-19 07:44:31,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:44:31" (3/3) ... [2023-12-19 07:44:31,299 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-59.i [2023-12-19 07:44:31,310 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:44:31,310 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:44:31,343 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:44:31,347 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;@92f0dba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:44:31,347 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:44:31,352 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 228 states have (on average 1.6403508771929824) internal successors, (374), 229 states have internal predecessors, (374), 116 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-12-19 07:44:31,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2023-12-19 07:44:31,397 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:31,397 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:31,398 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:31,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:31,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1118812618, now seen corresponding path program 1 times [2023-12-19 07:44:31,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:31,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286722234] [2023-12-19 07:44:31,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:31,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:31,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:31,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1650769592] [2023-12-19 07:44:31,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:31,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:31,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:31,692 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:31,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 07:44:32,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:32,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1638 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:44:32,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:33,609 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 10320 proven. 0 refuted. 0 times theorem prover too weak. 16360 trivial. 0 not checked. [2023-12-19 07:44:33,610 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:33,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:33,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286722234] [2023-12-19 07:44:33,610 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:33,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650769592] [2023-12-19 07:44:33,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650769592] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:33,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:33,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:44:33,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315882421] [2023-12-19 07:44:33,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:33,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:44:33,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:33,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:44:33,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:44:33,656 INFO L87 Difference]: Start difference. First operand has 347 states, 228 states have (on average 1.6403508771929824) internal successors, (374), 229 states have internal predecessors, (374), 116 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) [2023-12-19 07:44:33,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:33,878 INFO L93 Difference]: Finished difference Result 1034 states and 2044 transitions. [2023-12-19 07:44:33,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:33,881 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) Word has length 727 [2023-12-19 07:44:33,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:33,905 INFO L225 Difference]: With dead ends: 1034 [2023-12-19 07:44:33,905 INFO L226 Difference]: Without dead ends: 688 [2023-12-19 07:44:33,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 724 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-19 07:44:33,921 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 361 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 1736 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:33,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 1736 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:44:33,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 688 states. [2023-12-19 07:44:34,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 686. [2023-12-19 07:44:34,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 686 states, 451 states have (on average 1.6252771618625277) internal successors, (733), 451 states have internal predecessors, (733), 232 states have call successors, (232), 2 states have call predecessors, (232), 2 states have return successors, (232), 232 states have call predecessors, (232), 232 states have call successors, (232) [2023-12-19 07:44:34,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1197 transitions. [2023-12-19 07:44:34,071 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1197 transitions. Word has length 727 [2023-12-19 07:44:34,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:34,074 INFO L495 AbstractCegarLoop]: Abstraction has 686 states and 1197 transitions. [2023-12-19 07:44:34,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) [2023-12-19 07:44:34,074 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1197 transitions. [2023-12-19 07:44:34,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2023-12-19 07:44:34,093 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:34,094 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:34,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 07:44:34,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 07:44:34,306 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:34,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:34,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1096130628, now seen corresponding path program 1 times [2023-12-19 07:44:34,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:34,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521417843] [2023-12-19 07:44:34,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:34,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:34,392 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:34,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [880878354] [2023-12-19 07:44:34,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:34,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:34,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:34,395 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:34,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 07:44:34,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:34,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 1634 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:44:34,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:36,524 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:44:36,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:36,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:36,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521417843] [2023-12-19 07:44:36,525 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:36,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880878354] [2023-12-19 07:44:36,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880878354] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:36,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:36,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:44:36,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928027464] [2023-12-19 07:44:36,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:36,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:44:36,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:36,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:44:36,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:36,530 INFO L87 Difference]: Start difference. First operand 686 states and 1197 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:36,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:36,657 INFO L93 Difference]: Finished difference Result 2048 states and 3573 transitions. [2023-12-19 07:44:36,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:36,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 727 [2023-12-19 07:44:36,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:36,666 INFO L225 Difference]: With dead ends: 2048 [2023-12-19 07:44:36,666 INFO L226 Difference]: Without dead ends: 1363 [2023-12-19 07:44:36,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 725 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:36,669 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 272 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:36,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 1130 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:44:36,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1363 states. [2023-12-19 07:44:36,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1363 to 1357. [2023-12-19 07:44:36,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1357 states, 888 states have (on average 1.614864864864865) internal successors, (1434), 888 states have internal predecessors, (1434), 464 states have call successors, (464), 4 states have call predecessors, (464), 4 states have return successors, (464), 464 states have call predecessors, (464), 464 states have call successors, (464) [2023-12-19 07:44:36,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 1357 states and 2362 transitions. [2023-12-19 07:44:36,812 INFO L78 Accepts]: Start accepts. Automaton has 1357 states and 2362 transitions. Word has length 727 [2023-12-19 07:44:36,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:36,813 INFO L495 AbstractCegarLoop]: Abstraction has 1357 states and 2362 transitions. [2023-12-19 07:44:36,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 2 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:36,814 INFO L276 IsEmpty]: Start isEmpty. Operand 1357 states and 2362 transitions. [2023-12-19 07:44:36,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2023-12-19 07:44:36,820 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:36,820 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:36,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 07:44:37,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 07:44:37,031 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:37,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:37,033 INFO L85 PathProgramCache]: Analyzing trace with hash 2050070786, now seen corresponding path program 1 times [2023-12-19 07:44:37,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:37,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925778180] [2023-12-19 07:44:37,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:37,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:37,146 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:37,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [106069823] [2023-12-19 07:44:37,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:37,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:37,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:37,148 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:37,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 07:44:37,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:37,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:44:37,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:37,585 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:44:37,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:37,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:37,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925778180] [2023-12-19 07:44:37,585 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:37,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106069823] [2023-12-19 07:44:37,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106069823] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:37,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:37,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:44:37,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031553148] [2023-12-19 07:44:37,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:37,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:44:37,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:37,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:44:37,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:37,589 INFO L87 Difference]: Start difference. First operand 1357 states and 2362 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:37,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:37,795 INFO L93 Difference]: Finished difference Result 3136 states and 5471 transitions. [2023-12-19 07:44:37,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:37,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 727 [2023-12-19 07:44:37,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:37,825 INFO L225 Difference]: With dead ends: 3136 [2023-12-19 07:44:37,825 INFO L226 Difference]: Without dead ends: 1780 [2023-12-19 07:44:37,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 725 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:37,832 INFO L413 NwaCegarLoop]: 666 mSDtfsCounter, 324 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:37,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 1249 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:44:37,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1780 states. [2023-12-19 07:44:38,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1780 to 1775. [2023-12-19 07:44:38,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1775 states, 1218 states have (on average 1.6338259441707716) internal successors, (1990), 1221 states have internal predecessors, (1990), 548 states have call successors, (548), 8 states have call predecessors, (548), 8 states have return successors, (548), 545 states have call predecessors, (548), 548 states have call successors, (548) [2023-12-19 07:44:38,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1775 states to 1775 states and 3086 transitions. [2023-12-19 07:44:38,034 INFO L78 Accepts]: Start accepts. Automaton has 1775 states and 3086 transitions. Word has length 727 [2023-12-19 07:44:38,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:38,035 INFO L495 AbstractCegarLoop]: Abstraction has 1775 states and 3086 transitions. [2023-12-19 07:44:38,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:38,036 INFO L276 IsEmpty]: Start isEmpty. Operand 1775 states and 3086 transitions. [2023-12-19 07:44:38,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2023-12-19 07:44:38,043 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:38,044 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:38,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 07:44:38,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:38,255 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:38,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:38,256 INFO L85 PathProgramCache]: Analyzing trace with hash 921826822, now seen corresponding path program 1 times [2023-12-19 07:44:38,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:38,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576834234] [2023-12-19 07:44:38,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:38,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:38,318 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:38,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [998302551] [2023-12-19 07:44:38,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:38,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:38,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:38,341 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:38,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 07:44:38,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:38,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:44:38,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:38,817 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:44:38,817 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:38,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:38,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576834234] [2023-12-19 07:44:38,817 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:38,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998302551] [2023-12-19 07:44:38,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998302551] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:38,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:38,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:44:38,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090054622] [2023-12-19 07:44:38,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:38,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:44:38,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:38,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:44:38,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:38,821 INFO L87 Difference]: Start difference. First operand 1775 states and 3086 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:38,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:38,927 INFO L93 Difference]: Finished difference Result 4475 states and 7794 transitions. [2023-12-19 07:44:38,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:38,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 727 [2023-12-19 07:44:38,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:38,943 INFO L225 Difference]: With dead ends: 4475 [2023-12-19 07:44:38,944 INFO L226 Difference]: Without dead ends: 2744 [2023-12-19 07:44:38,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 725 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:38,951 INFO L413 NwaCegarLoop]: 680 mSDtfsCounter, 307 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:38,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 1266 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:44:38,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2744 states. [2023-12-19 07:44:39,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2744 to 2738. [2023-12-19 07:44:39,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2738 states, 1965 states have (on average 1.6529262086513994) internal successors, (3248), 1974 states have internal predecessors, (3248), 756 states have call successors, (756), 16 states have call predecessors, (756), 16 states have return successors, (756), 747 states have call predecessors, (756), 756 states have call successors, (756) [2023-12-19 07:44:39,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2738 states to 2738 states and 4760 transitions. [2023-12-19 07:44:39,150 INFO L78 Accepts]: Start accepts. Automaton has 2738 states and 4760 transitions. Word has length 727 [2023-12-19 07:44:39,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:39,151 INFO L495 AbstractCegarLoop]: Abstraction has 2738 states and 4760 transitions. [2023-12-19 07:44:39,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:39,151 INFO L276 IsEmpty]: Start isEmpty. Operand 2738 states and 4760 transitions. [2023-12-19 07:44:39,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2023-12-19 07:44:39,159 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:39,160 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:39,174 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 07:44:39,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:39,372 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:39,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:39,373 INFO L85 PathProgramCache]: Analyzing trace with hash -666521080, now seen corresponding path program 1 times [2023-12-19 07:44:39,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:39,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138607989] [2023-12-19 07:44:39,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:39,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:39,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:39,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [991301577] [2023-12-19 07:44:39,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:39,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:39,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:39,464 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:39,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 07:44:39,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:39,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:44:39,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:39,963 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:44:39,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:39,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:39,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138607989] [2023-12-19 07:44:39,964 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:39,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991301577] [2023-12-19 07:44:39,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991301577] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:39,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:39,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:44:39,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125087425] [2023-12-19 07:44:39,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:39,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:44:39,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:39,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:44:39,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:39,974 INFO L87 Difference]: Start difference. First operand 2738 states and 4760 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:40,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:40,143 INFO L93 Difference]: Finished difference Result 7505 states and 13102 transitions. [2023-12-19 07:44:40,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:40,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 727 [2023-12-19 07:44:40,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:40,170 INFO L225 Difference]: With dead ends: 7505 [2023-12-19 07:44:40,170 INFO L226 Difference]: Without dead ends: 4811 [2023-12-19 07:44:40,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 725 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:40,182 INFO L413 NwaCegarLoop]: 922 mSDtfsCounter, 346 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:40,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 1506 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:44:40,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2023-12-19 07:44:40,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 4801. [2023-12-19 07:44:40,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4801 states, 3644 states have (on average 1.6822173435784853) internal successors, (6130), 3665 states have internal predecessors, (6130), 1124 states have call successors, (1124), 32 states have call predecessors, (1124), 32 states have return successors, (1124), 1103 states have call predecessors, (1124), 1124 states have call successors, (1124) [2023-12-19 07:44:40,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4801 states to 4801 states and 8378 transitions. [2023-12-19 07:44:40,596 INFO L78 Accepts]: Start accepts. Automaton has 4801 states and 8378 transitions. Word has length 727 [2023-12-19 07:44:40,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:40,597 INFO L495 AbstractCegarLoop]: Abstraction has 4801 states and 8378 transitions. [2023-12-19 07:44:40,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:40,598 INFO L276 IsEmpty]: Start isEmpty. Operand 4801 states and 8378 transitions. [2023-12-19 07:44:40,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2023-12-19 07:44:40,608 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:40,608 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:40,640 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 07:44:40,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:40,820 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:40,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:40,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1385269475, now seen corresponding path program 1 times [2023-12-19 07:44:40,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:40,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248252583] [2023-12-19 07:44:40,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:40,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:40,883 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:40,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [7593581] [2023-12-19 07:44:40,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:40,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:40,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:40,885 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:40,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 07:44:41,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:41,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 1632 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:44:41,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:41,368 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:44:41,368 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:41,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:41,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248252583] [2023-12-19 07:44:41,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:41,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7593581] [2023-12-19 07:44:41,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7593581] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:41,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:41,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:44:41,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352358466] [2023-12-19 07:44:41,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:41,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:44:41,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:41,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:44:41,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:44:41,372 INFO L87 Difference]: Start difference. First operand 4801 states and 8378 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:42,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:42,359 INFO L93 Difference]: Finished difference Result 20685 states and 35882 transitions. [2023-12-19 07:44:42,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:44:42,360 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 728 [2023-12-19 07:44:42,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:42,437 INFO L225 Difference]: With dead ends: 20685 [2023-12-19 07:44:42,438 INFO L226 Difference]: Without dead ends: 15928 [2023-12-19 07:44:42,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 726 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:44:42,459 INFO L413 NwaCegarLoop]: 1114 mSDtfsCounter, 1022 mSDsluCounter, 1426 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 2540 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:42,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1022 Valid, 2540 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:44:42,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15928 states. [2023-12-19 07:44:43,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15928 to 15906. [2023-12-19 07:44:43,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15906 states, 12053 states have (on average 1.6504604662739566) internal successors, (19893), 12142 states have internal predecessors, (19893), 3724 states have call successors, (3724), 128 states have call predecessors, (3724), 128 states have return successors, (3724), 3635 states have call predecessors, (3724), 3724 states have call successors, (3724) [2023-12-19 07:44:43,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15906 states to 15906 states and 27341 transitions. [2023-12-19 07:44:43,361 INFO L78 Accepts]: Start accepts. Automaton has 15906 states and 27341 transitions. Word has length 728 [2023-12-19 07:44:43,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:43,361 INFO L495 AbstractCegarLoop]: Abstraction has 15906 states and 27341 transitions. [2023-12-19 07:44:43,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:43,362 INFO L276 IsEmpty]: Start isEmpty. Operand 15906 states and 27341 transitions. [2023-12-19 07:44:43,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2023-12-19 07:44:43,380 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:43,380 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:43,406 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 07:44:43,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:43,591 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:43,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:43,591 INFO L85 PathProgramCache]: Analyzing trace with hash 608875231, now seen corresponding path program 1 times [2023-12-19 07:44:43,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:43,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612565676] [2023-12-19 07:44:43,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:43,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:43,663 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:43,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1644960160] [2023-12-19 07:44:43,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:43,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:43,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:43,665 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:43,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 07:44:44,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:44,011 INFO L262 TraceCheckSpWp]: Trace formula consists of 1633 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:44:44,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:44,536 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 11563 proven. 237 refuted. 0 times theorem prover too weak. 14880 trivial. 0 not checked. [2023-12-19 07:44:44,537 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:44:44,901 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 108 proven. 237 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-19 07:44:44,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:44,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612565676] [2023-12-19 07:44:44,902 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:44,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644960160] [2023-12-19 07:44:44,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644960160] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:44:44,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:44:44,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:44:44,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522231405] [2023-12-19 07:44:44,902 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:44:44,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:44:44,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:44,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:44:44,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:44:44,904 INFO L87 Difference]: Start difference. First operand 15906 states and 27341 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (195), 2 states have call predecessors, (195), 4 states have return successors, (196), 2 states have call predecessors, (196), 2 states have call successors, (196) [2023-12-19 07:44:45,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:45,841 INFO L93 Difference]: Finished difference Result 32088 states and 54914 transitions. [2023-12-19 07:44:45,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:44:45,845 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (195), 2 states have call predecessors, (195), 4 states have return successors, (196), 2 states have call predecessors, (196), 2 states have call successors, (196) Word has length 728 [2023-12-19 07:44:45,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:45,892 INFO L225 Difference]: With dead ends: 32088 [2023-12-19 07:44:45,893 INFO L226 Difference]: Without dead ends: 16226 [2023-12-19 07:44:45,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1458 GetRequests, 1448 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:44:45,925 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 616 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:45,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 1193 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:44:45,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16226 states. [2023-12-19 07:44:46,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16226 to 15970. [2023-12-19 07:44:46,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15970 states, 12101 states have (on average 1.6434178993471613) internal successors, (19887), 12190 states have internal predecessors, (19887), 3724 states have call successors, (3724), 144 states have call predecessors, (3724), 144 states have return successors, (3724), 3635 states have call predecessors, (3724), 3724 states have call successors, (3724) [2023-12-19 07:44:47,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15970 states to 15970 states and 27335 transitions. [2023-12-19 07:44:47,015 INFO L78 Accepts]: Start accepts. Automaton has 15970 states and 27335 transitions. Word has length 728 [2023-12-19 07:44:47,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:47,017 INFO L495 AbstractCegarLoop]: Abstraction has 15970 states and 27335 transitions. [2023-12-19 07:44:47,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (195), 2 states have call predecessors, (195), 4 states have return successors, (196), 2 states have call predecessors, (196), 2 states have call successors, (196) [2023-12-19 07:44:47,018 INFO L276 IsEmpty]: Start isEmpty. Operand 15970 states and 27335 transitions. [2023-12-19 07:44:47,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2023-12-19 07:44:47,037 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:47,038 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:47,057 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 07:44:47,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:47,247 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:47,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:47,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1657505955, now seen corresponding path program 1 times [2023-12-19 07:44:47,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:47,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416133733] [2023-12-19 07:44:47,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:47,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:47,296 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:47,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [941048391] [2023-12-19 07:44:47,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:47,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:47,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:47,314 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:47,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 07:44:47,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:47,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 1632 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 07:44:47,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:48,460 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:44:48,461 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:48,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:48,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416133733] [2023-12-19 07:44:48,461 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:48,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941048391] [2023-12-19 07:44:48,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941048391] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:48,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:48,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:44:48,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400165653] [2023-12-19 07:44:48,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:48,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:44:48,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:48,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:44:48,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:44:48,463 INFO L87 Difference]: Start difference. First operand 15970 states and 27335 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:49,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:49,640 INFO L93 Difference]: Finished difference Result 48849 states and 84792 transitions. [2023-12-19 07:44:49,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 07:44:49,641 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 728 [2023-12-19 07:44:49,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:49,726 INFO L225 Difference]: With dead ends: 48849 [2023-12-19 07:44:49,726 INFO L226 Difference]: Without dead ends: 32923 [2023-12-19 07:44:49,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 724 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:44:49,767 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 1080 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 2198 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:49,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 2198 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:44:49,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32923 states. [2023-12-19 07:44:51,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32923 to 23014. [2023-12-19 07:44:51,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23014 states, 19052 states have (on average 1.699769053117783) internal successors, (32384), 19140 states have internal predecessors, (32384), 3812 states have call successors, (3812), 149 states have call predecessors, (3812), 149 states have return successors, (3812), 3724 states have call predecessors, (3812), 3812 states have call successors, (3812) [2023-12-19 07:44:51,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23014 states to 23014 states and 40008 transitions. [2023-12-19 07:44:51,357 INFO L78 Accepts]: Start accepts. Automaton has 23014 states and 40008 transitions. Word has length 728 [2023-12-19 07:44:51,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:51,358 INFO L495 AbstractCegarLoop]: Abstraction has 23014 states and 40008 transitions. [2023-12-19 07:44:51,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:51,358 INFO L276 IsEmpty]: Start isEmpty. Operand 23014 states and 40008 transitions. [2023-12-19 07:44:51,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2023-12-19 07:44:51,378 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:51,378 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:51,408 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 07:44:51,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 07:44:51,585 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:51,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:51,585 INFO L85 PathProgramCache]: Analyzing trace with hash 624880434, now seen corresponding path program 1 times [2023-12-19 07:44:51,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:51,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717413830] [2023-12-19 07:44:51,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:51,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:51,646 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:51,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2092612751] [2023-12-19 07:44:51,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:51,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:51,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:51,662 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:51,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 07:44:52,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:52,139 INFO L262 TraceCheckSpWp]: Trace formula consists of 1632 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:44:52,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:52,809 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 11385 proven. 240 refuted. 0 times theorem prover too weak. 15055 trivial. 0 not checked. [2023-12-19 07:44:52,809 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:44:53,143 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 105 proven. 240 refuted. 0 times theorem prover too weak. 26335 trivial. 0 not checked. [2023-12-19 07:44:53,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:53,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717413830] [2023-12-19 07:44:53,143 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:53,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092612751] [2023-12-19 07:44:53,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092612751] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:44:53,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:44:53,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:44:53,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069119270] [2023-12-19 07:44:53,146 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:44:53,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:44:53,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:53,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:44:53,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:44:53,148 INFO L87 Difference]: Start difference. First operand 23014 states and 40008 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (196), 2 states have call predecessors, (196), 4 states have return successors, (197), 2 states have call predecessors, (197), 2 states have call successors, (197) [2023-12-19 07:44:54,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:54,626 INFO L93 Difference]: Finished difference Result 40306 states and 69265 transitions. [2023-12-19 07:44:54,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:44:54,627 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (196), 2 states have call predecessors, (196), 4 states have return successors, (197), 2 states have call predecessors, (197), 2 states have call successors, (197) Word has length 729 [2023-12-19 07:44:54,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:54,695 INFO L225 Difference]: With dead ends: 40306 [2023-12-19 07:44:54,695 INFO L226 Difference]: Without dead ends: 21076 [2023-12-19 07:44:54,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1460 GetRequests, 1450 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:44:54,725 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 558 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:54,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 1183 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:44:54,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21076 states. [2023-12-19 07:44:55,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21076 to 20782. [2023-12-19 07:44:55,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20782 states, 16804 states have (on average 1.6705546298500358) internal successors, (28072), 16892 states have internal predecessors, (28072), 3812 states have call successors, (3812), 165 states have call predecessors, (3812), 165 states have return successors, (3812), 3724 states have call predecessors, (3812), 3812 states have call successors, (3812) [2023-12-19 07:44:55,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20782 states to 20782 states and 35696 transitions. [2023-12-19 07:44:55,768 INFO L78 Accepts]: Start accepts. Automaton has 20782 states and 35696 transitions. Word has length 729 [2023-12-19 07:44:55,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:55,769 INFO L495 AbstractCegarLoop]: Abstraction has 20782 states and 35696 transitions. [2023-12-19 07:44:55,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 7 states have internal predecessors, (161), 2 states have call successors, (196), 2 states have call predecessors, (196), 4 states have return successors, (197), 2 states have call predecessors, (197), 2 states have call successors, (197) [2023-12-19 07:44:55,769 INFO L276 IsEmpty]: Start isEmpty. Operand 20782 states and 35696 transitions. [2023-12-19 07:44:55,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2023-12-19 07:44:55,784 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:55,785 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:44:55,795 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-19 07:44:55,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:55,997 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:55,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:55,998 INFO L85 PathProgramCache]: Analyzing trace with hash -923514698, now seen corresponding path program 1 times [2023-12-19 07:44:55,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:55,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883901980] [2023-12-19 07:44:55,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:55,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:56,116 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:56,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [576636905] [2023-12-19 07:44:56,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:56,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:56,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:56,119 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:44:56,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 07:44:56,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:56,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 1630 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 07:44:56,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:58,323 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:44:58,324 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:58,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:58,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883901980] [2023-12-19 07:44:58,324 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:58,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576636905] [2023-12-19 07:44:58,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576636905] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:58,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:58,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:44:58,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29102663] [2023-12-19 07:44:58,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:58,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:44:58,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:58,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:44:58,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:44:58,326 INFO L87 Difference]: Start difference. First operand 20782 states and 35696 transitions. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:44:59,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:59,092 INFO L93 Difference]: Finished difference Result 46092 states and 79124 transitions. [2023-12-19 07:44:59,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:44:59,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 729 [2023-12-19 07:44:59,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:59,176 INFO L225 Difference]: With dead ends: 46092 [2023-12-19 07:44:59,177 INFO L226 Difference]: Without dead ends: 27647 [2023-12-19 07:44:59,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 726 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:44:59,206 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 567 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 1764 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:59,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 1764 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 07:44:59,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27647 states. [2023-12-19 07:45:00,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27647 to 24741. [2023-12-19 07:45:00,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24741 states, 20763 states have (on average 1.697587053893946) internal successors, (35247), 20851 states have internal predecessors, (35247), 3812 states have call successors, (3812), 165 states have call predecessors, (3812), 165 states have return successors, (3812), 3724 states have call predecessors, (3812), 3812 states have call successors, (3812) [2023-12-19 07:45:00,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24741 states to 24741 states and 42871 transitions. [2023-12-19 07:45:00,296 INFO L78 Accepts]: Start accepts. Automaton has 24741 states and 42871 transitions. Word has length 729 [2023-12-19 07:45:00,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:45:00,297 INFO L495 AbstractCegarLoop]: Abstraction has 24741 states and 42871 transitions. [2023-12-19 07:45:00,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:00,297 INFO L276 IsEmpty]: Start isEmpty. Operand 24741 states and 42871 transitions. [2023-12-19 07:45:00,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 730 [2023-12-19 07:45:00,316 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:45:00,317 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:45:00,326 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 07:45:00,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 07:45:00,527 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:45:00,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:45:00,527 INFO L85 PathProgramCache]: Analyzing trace with hash -704659980, now seen corresponding path program 1 times [2023-12-19 07:45:00,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:45:00,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284409078] [2023-12-19 07:45:00,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:00,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:45:00,585 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:45:00,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [668745583] [2023-12-19 07:45:00,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:00,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:45:00,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:45:00,587 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:45:00,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 07:45:00,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:45:00,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:45:00,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:45:00,969 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:45:00,970 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:45:00,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:45:00,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284409078] [2023-12-19 07:45:00,970 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:45:00,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668745583] [2023-12-19 07:45:00,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668745583] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:45:00,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:45:00,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:45:00,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132691419] [2023-12-19 07:45:00,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:45:00,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:45:00,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:45:00,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:45:00,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:45:00,972 INFO L87 Difference]: Start difference. First operand 24741 states and 42871 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:01,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:45:01,789 INFO L93 Difference]: Finished difference Result 49379 states and 85606 transitions. [2023-12-19 07:45:01,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:45:01,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 729 [2023-12-19 07:45:01,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:45:01,848 INFO L225 Difference]: With dead ends: 49379 [2023-12-19 07:45:01,848 INFO L226 Difference]: Without dead ends: 24881 [2023-12-19 07:45:01,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 728 GetRequests, 727 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:45:01,872 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 6 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:45:01,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1185 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:45:01,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24881 states. [2023-12-19 07:45:02,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24881 to 24769. [2023-12-19 07:45:02,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24769 states, 20791 states have (on average 1.69664758789861) internal successors, (35275), 20879 states have internal predecessors, (35275), 3812 states have call successors, (3812), 165 states have call predecessors, (3812), 165 states have return successors, (3812), 3724 states have call predecessors, (3812), 3812 states have call successors, (3812) [2023-12-19 07:45:02,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24769 states to 24769 states and 42899 transitions. [2023-12-19 07:45:02,774 INFO L78 Accepts]: Start accepts. Automaton has 24769 states and 42899 transitions. Word has length 729 [2023-12-19 07:45:02,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:45:02,775 INFO L495 AbstractCegarLoop]: Abstraction has 24769 states and 42899 transitions. [2023-12-19 07:45:02,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:02,775 INFO L276 IsEmpty]: Start isEmpty. Operand 24769 states and 42899 transitions. [2023-12-19 07:45:02,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2023-12-19 07:45:02,791 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:45:02,792 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:45:02,799 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-19 07:45:02,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 07:45:03,000 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:45:03,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:45:03,000 INFO L85 PathProgramCache]: Analyzing trace with hash 837514428, now seen corresponding path program 1 times [2023-12-19 07:45:03,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:45:03,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180715915] [2023-12-19 07:45:03,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:03,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:45:03,040 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:45:03,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2017150822] [2023-12-19 07:45:03,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:03,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:45:03,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:45:03,041 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:45:03,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 07:45:03,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:45:03,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 1632 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:45:03,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:45:04,222 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:45:04,222 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:45:04,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:45:04,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180715915] [2023-12-19 07:45:04,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:45:04,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017150822] [2023-12-19 07:45:04,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017150822] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:45:04,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:45:04,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:45:04,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184272985] [2023-12-19 07:45:04,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:45:04,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 07:45:04,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:45:04,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 07:45:04,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 07:45:04,224 INFO L87 Difference]: Start difference. First operand 24769 states and 42899 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:06,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:45:06,438 INFO L93 Difference]: Finished difference Result 77346 states and 133862 transitions. [2023-12-19 07:45:06,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 07:45:06,438 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 730 [2023-12-19 07:45:06,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:45:06,695 INFO L225 Difference]: With dead ends: 77346 [2023-12-19 07:45:06,696 INFO L226 Difference]: Without dead ends: 57946 [2023-12-19 07:45:06,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 730 GetRequests, 726 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:45:06,742 INFO L413 NwaCegarLoop]: 1013 mSDtfsCounter, 1536 mSDsluCounter, 2326 mSDsCounter, 0 mSdLazyCounter, 756 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1536 SdHoareTripleChecker+Valid, 3339 SdHoareTripleChecker+Invalid, 865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 07:45:06,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1536 Valid, 3339 Invalid, 865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 756 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 07:45:06,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57946 states. [2023-12-19 07:45:09,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57946 to 57842. [2023-12-19 07:45:09,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57842 states, 49535 states have (on average 1.7060866054305037) internal successors, (84511), 49763 states have internal predecessors, (84511), 7964 states have call successors, (7964), 342 states have call predecessors, (7964), 342 states have return successors, (7964), 7736 states have call predecessors, (7964), 7964 states have call successors, (7964) [2023-12-19 07:45:09,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57842 states to 57842 states and 100439 transitions. [2023-12-19 07:45:09,471 INFO L78 Accepts]: Start accepts. Automaton has 57842 states and 100439 transitions. Word has length 730 [2023-12-19 07:45:09,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:45:09,472 INFO L495 AbstractCegarLoop]: Abstraction has 57842 states and 100439 transitions. [2023-12-19 07:45:09,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:09,473 INFO L276 IsEmpty]: Start isEmpty. Operand 57842 states and 100439 transitions. [2023-12-19 07:45:09,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2023-12-19 07:45:09,517 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:45:09,519 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:45:09,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 07:45:09,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 07:45:09,730 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:45:09,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:45:09,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1711548690, now seen corresponding path program 1 times [2023-12-19 07:45:09,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:45:09,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351122570] [2023-12-19 07:45:09,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:09,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:45:09,848 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:45:09,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1492111625] [2023-12-19 07:45:09,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:09,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:45:09,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:45:09,849 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:45:09,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 07:45:10,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:45:10,210 INFO L262 TraceCheckSpWp]: Trace formula consists of 1641 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:45:10,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:45:11,268 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:45:11,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:45:11,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:45:11,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351122570] [2023-12-19 07:45:11,268 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:45:11,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492111625] [2023-12-19 07:45:11,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492111625] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:45:11,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:45:11,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:45:11,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982552232] [2023-12-19 07:45:11,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:45:11,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:45:11,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:45:11,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:45:11,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:45:11,272 INFO L87 Difference]: Start difference. First operand 57842 states and 100439 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:13,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:45:13,979 INFO L93 Difference]: Finished difference Result 110956 states and 191938 transitions. [2023-12-19 07:45:13,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 07:45:13,979 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 730 [2023-12-19 07:45:13,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:45:14,327 INFO L225 Difference]: With dead ends: 110956 [2023-12-19 07:45:14,327 INFO L226 Difference]: Without dead ends: 76872 [2023-12-19 07:45:14,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 727 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-19 07:45:14,377 INFO L413 NwaCegarLoop]: 928 mSDtfsCounter, 1016 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 1807 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:45:14,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1016 Valid, 1807 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:45:14,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76872 states. [2023-12-19 07:45:17,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76872 to 76848. [2023-12-19 07:45:17,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76848 states, 65521 states have (on average 1.6986767601227089) internal successors, (111299), 65823 states have internal predecessors, (111299), 10832 states have call successors, (10832), 494 states have call predecessors, (10832), 494 states have return successors, (10832), 10530 states have call predecessors, (10832), 10832 states have call successors, (10832) [2023-12-19 07:45:18,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76848 states to 76848 states and 132963 transitions. [2023-12-19 07:45:18,310 INFO L78 Accepts]: Start accepts. Automaton has 76848 states and 132963 transitions. Word has length 730 [2023-12-19 07:45:18,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:45:18,311 INFO L495 AbstractCegarLoop]: Abstraction has 76848 states and 132963 transitions. [2023-12-19 07:45:18,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:18,311 INFO L276 IsEmpty]: Start isEmpty. Operand 76848 states and 132963 transitions. [2023-12-19 07:45:18,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2023-12-19 07:45:18,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:45:18,383 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:45:18,393 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-19 07:45:18,592 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-19 07:45:18,593 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:45:18,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:45:18,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1851451180, now seen corresponding path program 1 times [2023-12-19 07:45:18,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:45:18,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434195726] [2023-12-19 07:45:18,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:18,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:45:18,684 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:45:18,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1671107496] [2023-12-19 07:45:18,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:18,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:45:18,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:45:18,686 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-19 07:45:18,706 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-19 07:45:19,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:45:19,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 1639 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:45:19,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:45:20,726 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:45:20,726 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:45:20,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:45:20,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434195726] [2023-12-19 07:45:20,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:45:20,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671107496] [2023-12-19 07:45:20,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671107496] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:45:20,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:45:20,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:45:20,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34179687] [2023-12-19 07:45:20,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:45:20,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:45:20,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:45:20,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:45:20,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:45:20,728 INFO L87 Difference]: Start difference. First operand 76848 states and 132963 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, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:25,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:45:25,504 INFO L93 Difference]: Finished difference Result 227535 states and 393584 transitions. [2023-12-19 07:45:25,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:45:25,505 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, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 730 [2023-12-19 07:45:25,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:45:25,898 INFO L225 Difference]: With dead ends: 227535 [2023-12-19 07:45:25,899 INFO L226 Difference]: Without dead ends: 151599 [2023-12-19 07:45:26,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 729 GetRequests, 728 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:45:26,019 INFO L413 NwaCegarLoop]: 787 mSDtfsCounter, 269 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:45:26,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 1359 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:45:26,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151599 states. [2023-12-19 07:45:32,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151599 to 151557. [2023-12-19 07:45:32,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151557 states, 129026 states have (on average 1.6957357431835445) internal successors, (218794), 129630 states have internal predecessors, (218794), 21548 states have call successors, (21548), 982 states have call predecessors, (21548), 982 states have return successors, (21548), 20944 states have call predecessors, (21548), 21548 states have call successors, (21548) [2023-12-19 07:45:33,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151557 states to 151557 states and 261890 transitions. [2023-12-19 07:45:33,484 INFO L78 Accepts]: Start accepts. Automaton has 151557 states and 261890 transitions. Word has length 730 [2023-12-19 07:45:33,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:45:33,484 INFO L495 AbstractCegarLoop]: Abstraction has 151557 states and 261890 transitions. [2023-12-19 07:45:33,485 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, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:33,485 INFO L276 IsEmpty]: Start isEmpty. Operand 151557 states and 261890 transitions. [2023-12-19 07:45:33,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2023-12-19 07:45:33,692 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:45:33,692 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:45:33,703 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-19 07:45:33,902 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-19 07:45:33,903 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:45:33,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:45:33,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1724737274, now seen corresponding path program 1 times [2023-12-19 07:45:33,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:45:33,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167881707] [2023-12-19 07:45:33,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:33,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:45:34,245 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:45:34,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1330043693] [2023-12-19 07:45:34,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:34,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:45:34,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:45:34,247 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-19 07:45:34,257 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-19 07:45:34,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:45:34,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 1630 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-19 07:45:34,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:45:34,768 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26680 trivial. 0 not checked. [2023-12-19 07:45:34,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:45:34,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:45:34,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167881707] [2023-12-19 07:45:34,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:45:34,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330043693] [2023-12-19 07:45:34,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330043693] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:45:34,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:45:34,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 07:45:34,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509745946] [2023-12-19 07:45:34,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:45:34,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 07:45:34,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:45:34,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 07:45:34,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 07:45:34,771 INFO L87 Difference]: Start difference. First operand 151557 states and 261890 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:43,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:45:43,520 INFO L93 Difference]: Finished difference Result 473007 states and 817764 transitions. [2023-12-19 07:45:43,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 07:45:43,521 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 730 [2023-12-19 07:45:43,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:45:44,488 INFO L225 Difference]: With dead ends: 473007 [2023-12-19 07:45:44,488 INFO L226 Difference]: Without dead ends: 348187 [2023-12-19 07:45:44,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 726 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:45:44,706 INFO L413 NwaCegarLoop]: 907 mSDtfsCounter, 1085 mSDsluCounter, 2308 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 3215 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:45:44,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 3215 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:45:44,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348187 states. [2023-12-19 07:45:55,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348187 to 305757. [2023-12-19 07:45:55,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305757 states, 269402 states have (on average 1.7103139546105819) internal successors, (460762), 270774 states have internal predecessors, (460762), 34604 states have call successors, (34604), 1750 states have call predecessors, (34604), 1750 states have return successors, (34604), 33232 states have call predecessors, (34604), 34604 states have call successors, (34604) [2023-12-19 07:45:57,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305757 states to 305757 states and 529970 transitions. [2023-12-19 07:45:57,306 INFO L78 Accepts]: Start accepts. Automaton has 305757 states and 529970 transitions. Word has length 730 [2023-12-19 07:45:57,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:45:57,307 INFO L495 AbstractCegarLoop]: Abstraction has 305757 states and 529970 transitions. [2023-12-19 07:45:57,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (116), 1 states have call predecessors, (116), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2023-12-19 07:45:57,307 INFO L276 IsEmpty]: Start isEmpty. Operand 305757 states and 529970 transitions. [2023-12-19 07:45:57,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2023-12-19 07:45:57,507 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:45:57,507 INFO L195 NwaCegarLoop]: trace histogram [116, 116, 116, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:45:57,516 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-19 07:45:57,716 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-19 07:45:57,717 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:45:57,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:45:57,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1616289864, now seen corresponding path program 1 times [2023-12-19 07:45:57,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:45:57,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470818413] [2023-12-19 07:45:57,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:57,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:45:57,758 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:45:57,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1575458210] [2023-12-19 07:45:57,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:57,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:45:57,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:45:57,759 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-19 07:45:57,761 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-19 07:45:58,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:45:58,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 1630 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-19 07:45:58,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:45:59,915 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 19323 proven. 573 refuted. 0 times theorem prover too weak. 6784 trivial. 0 not checked. [2023-12-19 07:45:59,915 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:46:00,503 INFO L134 CoverageAnalysis]: Checked inductivity of 26680 backedges. 444 proven. 582 refuted. 0 times theorem prover too weak. 25654 trivial. 0 not checked. [2023-12-19 07:46:00,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:46:00,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470818413] [2023-12-19 07:46:00,503 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:46:00,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575458210] [2023-12-19 07:46:00,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575458210] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:46:00,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:46:00,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2023-12-19 07:46:00,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683708283] [2023-12-19 07:46:00,504 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:46:00,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-19 07:46:00,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:46:00,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-19 07:46:00,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342 [2023-12-19 07:46:00,506 INFO L87 Difference]: Start difference. First operand 305757 states and 529970 transitions. Second operand has 19 states, 19 states have (on average 14.68421052631579) internal successors, (279), 19 states have internal predecessors, (279), 6 states have call successors, (205), 4 states have call predecessors, (205), 10 states have return successors, (206), 6 states have call predecessors, (206), 6 states have call successors, (206) [2023-12-19 07:46:11,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:46:11,231 INFO L93 Difference]: Finished difference Result 520701 states and 883525 transitions. [2023-12-19 07:46:11,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 07:46:11,232 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 14.68421052631579) internal successors, (279), 19 states have internal predecessors, (279), 6 states have call successors, (205), 4 states have call predecessors, (205), 10 states have return successors, (206), 6 states have call predecessors, (206), 6 states have call successors, (206) Word has length 730 [2023-12-19 07:46:11,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:46:12,133 INFO L225 Difference]: With dead ends: 520701 [2023-12-19 07:46:12,133 INFO L226 Difference]: Without dead ends: 309855