/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-61.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:44:39,214 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:44:39,287 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:39,291 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:44:39,291 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:44:39,315 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:44:39,316 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:44:39,316 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:44:39,317 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:44:39,319 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:44:39,320 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:44:39,320 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:44:39,321 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:44:39,321 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:44:39,322 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:44:39,322 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:44:39,322 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:44:39,322 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:44:39,322 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:44:39,323 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:44:39,323 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:44:39,324 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:44:39,324 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:44:39,324 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:44:39,324 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:44:39,324 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:44:39,324 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:44:39,325 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:44:39,325 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:44:39,325 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:44:39,326 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:44:39,326 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:44:39,326 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:44:39,326 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:44:39,326 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:44:39,327 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:44:39,327 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:44:39,327 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:44:39,327 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:44:39,327 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:44:39,327 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:44:39,327 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:44:39,328 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:44:39,328 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:39,543 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:44:39,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:44:39,563 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:44:39,564 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:44:39,564 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:44:39,568 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-61.i [2023-12-19 07:44:40,606 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:44:40,864 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:44:40,865 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-61.i [2023-12-19 07:44:40,888 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/988714b7c/d13fc119b9bc4df4922696dff653029e/FLAG1069b5a38 [2023-12-19 07:44:40,908 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/988714b7c/d13fc119b9bc4df4922696dff653029e [2023-12-19 07:44:40,910 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:44:40,911 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:44:40,913 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:44:40,913 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:44:40,917 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:44:40,917 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:44:40" (1/1) ... [2023-12-19 07:44:40,918 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a7364e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:40, skipping insertion in model container [2023-12-19 07:44:40,918 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:44:40" (1/1) ... [2023-12-19 07:44:40,978 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:44:41,121 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-61.i[916,929] [2023-12-19 07:44:41,274 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:44:41,292 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:44:41,300 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-61.i[916,929] [2023-12-19 07:44:41,379 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:44:41,393 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:44:41,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:41 WrapperNode [2023-12-19 07:44:41,394 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:44:41,395 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:44:41,395 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:44:41,395 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:44:41,400 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:41" (1/1) ... [2023-12-19 07:44:41,423 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:41" (1/1) ... [2023-12-19 07:44:41,497 INFO L138 Inliner]: procedures = 26, calls = 122, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 888 [2023-12-19 07:44:41,498 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:44:41,498 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:44:41,499 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:44:41,499 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:44:41,508 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:41" (1/1) ... [2023-12-19 07:44:41,508 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:41" (1/1) ... [2023-12-19 07:44:41,527 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:41" (1/1) ... [2023-12-19 07:44:41,560 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:41,560 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:41" (1/1) ... [2023-12-19 07:44:41,561 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:41" (1/1) ... [2023-12-19 07:44:41,581 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:41" (1/1) ... [2023-12-19 07:44:41,607 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:41" (1/1) ... [2023-12-19 07:44:41,612 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:41" (1/1) ... [2023-12-19 07:44:41,617 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:41" (1/1) ... [2023-12-19 07:44:41,623 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:44:41,624 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:44:41,624 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:44:41,624 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:44:41,625 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:41" (1/1) ... [2023-12-19 07:44:41,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:44:41,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:41,647 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:41,669 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:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:44:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:44:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:44:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:44:41,675 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:44:41,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:44:41,839 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:44:41,841 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:44:42,579 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:44:42,628 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:44:42,628 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 07:44:42,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:44:42 BoogieIcfgContainer [2023-12-19 07:44:42,628 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:44:42,630 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:44:42,630 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:44:42,632 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:44:42,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:44:40" (1/3) ... [2023-12-19 07:44:42,633 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36fe91f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:44:42, skipping insertion in model container [2023-12-19 07:44:42,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:44:41" (2/3) ... [2023-12-19 07:44:42,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36fe91f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:44:42, skipping insertion in model container [2023-12-19 07:44:42,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:44:42" (3/3) ... [2023-12-19 07:44:42,635 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-61.i [2023-12-19 07:44:42,646 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:44:42,647 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:44:42,702 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:44:42,708 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;@36f97dac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:44:42,708 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:44:42,715 INFO L276 IsEmpty]: Start isEmpty. Operand has 348 states, 236 states have (on average 1.6694915254237288) internal successors, (394), 237 states have internal predecessors, (394), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-19 07:44:42,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2023-12-19 07:44:42,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:42,752 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,753 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:42,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:42,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1636079016, now seen corresponding path program 1 times [2023-12-19 07:44:42,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:42,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568953912] [2023-12-19 07:44:42,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:42,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:43,115 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:43,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [594353111] [2023-12-19 07:44:43,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:43,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:43,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:43,120 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:43,127 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:43,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:43,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 1563 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:44:43,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:43,632 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:44:43,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:43,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:43,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568953912] [2023-12-19 07:44:43,633 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:43,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594353111] [2023-12-19 07:44:43,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594353111] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:43,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:43,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:44:43,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523307356] [2023-12-19 07:44:43,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:43,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:44:43,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:43,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:44:43,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:43,663 INFO L87 Difference]: Start difference. First operand has 348 states, 236 states have (on average 1.6694915254237288) internal successors, (394), 237 states have internal predecessors, (394), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:43,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:43,731 INFO L93 Difference]: Finished difference Result 693 states and 1331 transitions. [2023-12-19 07:44:43,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:43,734 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 694 [2023-12-19 07:44:43,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:43,744 INFO L225 Difference]: With dead ends: 693 [2023-12-19 07:44:43,744 INFO L226 Difference]: Without dead ends: 346 [2023-12-19 07:44:43,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 692 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:43,751 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 31 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:43,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 1163 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:44:43,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2023-12-19 07:44:43,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2023-12-19 07:44:43,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 235 states have (on average 1.6340425531914893) internal successors, (384), 235 states have internal predecessors, (384), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-19 07:44:43,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 602 transitions. [2023-12-19 07:44:43,844 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 602 transitions. Word has length 694 [2023-12-19 07:44:43,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:43,848 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 602 transitions. [2023-12-19 07:44:43,848 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:43,848 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 602 transitions. [2023-12-19 07:44:43,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2023-12-19 07:44:43,858 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:43,859 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,879 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:44,064 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:44,065 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:44,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:44,066 INFO L85 PathProgramCache]: Analyzing trace with hash -358065690, now seen corresponding path program 1 times [2023-12-19 07:44:44,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:44,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528016225] [2023-12-19 07:44:44,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:44,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:44,183 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:44,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1138264568] [2023-12-19 07:44:44,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:44,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:44,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:44,187 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:44,211 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:44,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:44,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 1561 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 07:44:44,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:44,583 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:44:44,584 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:44,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:44,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528016225] [2023-12-19 07:44:44,584 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:44,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138264568] [2023-12-19 07:44:44,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138264568] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:44,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:44,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:44:44,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606665325] [2023-12-19 07:44:44,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:44,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:44:44,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:44,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:44:44,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:44,589 INFO L87 Difference]: Start difference. First operand 346 states and 602 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:44,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:44,701 INFO L93 Difference]: Finished difference Result 880 states and 1534 transitions. [2023-12-19 07:44:44,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:44,702 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 694 [2023-12-19 07:44:44,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:44,710 INFO L225 Difference]: With dead ends: 880 [2023-12-19 07:44:44,710 INFO L226 Difference]: Without dead ends: 535 [2023-12-19 07:44:44,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 692 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:44,715 INFO L413 NwaCegarLoop]: 883 mSDtfsCounter, 324 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:44,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 1455 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 07:44:44,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2023-12-19 07:44:44,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 532. [2023-12-19 07:44:44,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 388 states have (on average 1.6701030927835052) internal successors, (648), 389 states have internal predecessors, (648), 141 states have call successors, (141), 2 states have call predecessors, (141), 2 states have return successors, (141), 140 states have call predecessors, (141), 141 states have call successors, (141) [2023-12-19 07:44:44,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 930 transitions. [2023-12-19 07:44:44,784 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 930 transitions. Word has length 694 [2023-12-19 07:44:44,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:44,786 INFO L495 AbstractCegarLoop]: Abstraction has 532 states and 930 transitions. [2023-12-19 07:44:44,787 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:44,787 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 930 transitions. [2023-12-19 07:44:44,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2023-12-19 07:44:44,799 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:44,799 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-19 07:44:45,010 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:45,010 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:45,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:45,011 INFO L85 PathProgramCache]: Analyzing trace with hash 595874468, now seen corresponding path program 1 times [2023-12-19 07:44:45,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:45,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445756858] [2023-12-19 07:44:45,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:45,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:45,073 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:45,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [31398304] [2023-12-19 07:44:45,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:45,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:45,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:45,081 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:45,086 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:45,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:45,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 1559 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:44:45,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:45,990 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:44:45,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:45,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:45,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445756858] [2023-12-19 07:44:45,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:45,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31398304] [2023-12-19 07:44:45,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31398304] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:45,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:45,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:44:45,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142862979] [2023-12-19 07:44:45,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:45,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:44:45,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:45,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:44:45,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:45,993 INFO L87 Difference]: Start difference. First operand 532 states and 930 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:46,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:46,046 INFO L93 Difference]: Finished difference Result 1594 states and 2788 transitions. [2023-12-19 07:44:46,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:46,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 694 [2023-12-19 07:44:46,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:46,078 INFO L225 Difference]: With dead ends: 1594 [2023-12-19 07:44:46,078 INFO L226 Difference]: Without dead ends: 1063 [2023-12-19 07:44:46,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 692 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:46,080 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 288 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:46,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 1189 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:44:46,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1063 states. [2023-12-19 07:44:46,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1063 to 1059. [2023-12-19 07:44:46,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1059 states, 772 states have (on average 1.6683937823834196) internal successors, (1288), 774 states have internal predecessors, (1288), 282 states have call successors, (282), 4 states have call predecessors, (282), 4 states have return successors, (282), 280 states have call predecessors, (282), 282 states have call successors, (282) [2023-12-19 07:44:46,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 1059 states and 1852 transitions. [2023-12-19 07:44:46,162 INFO L78 Accepts]: Start accepts. Automaton has 1059 states and 1852 transitions. Word has length 694 [2023-12-19 07:44:46,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:46,163 INFO L495 AbstractCegarLoop]: Abstraction has 1059 states and 1852 transitions. [2023-12-19 07:44:46,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:46,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1059 states and 1852 transitions. [2023-12-19 07:44:46,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2023-12-19 07:44:46,168 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:46,169 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,179 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:46,379 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:46,380 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:46,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:46,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1156574246, now seen corresponding path program 1 times [2023-12-19 07:44:46,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:46,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933911244] [2023-12-19 07:44:46,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:46,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:46,431 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:46,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [557117574] [2023-12-19 07:44:46,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:46,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:46,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:46,432 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:46,436 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:46,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:46,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:44:46,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:46,824 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:44:46,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:46,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:46,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933911244] [2023-12-19 07:44:46,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:46,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557117574] [2023-12-19 07:44:46,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557117574] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:46,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:46,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:44:46,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051473648] [2023-12-19 07:44:46,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:46,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:44:46,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:46,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:44:46,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:46,830 INFO L87 Difference]: Start difference. First operand 1059 states and 1852 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:46,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:46,920 INFO L93 Difference]: Finished difference Result 2917 states and 5118 transitions. [2023-12-19 07:44:46,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:46,921 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 694 [2023-12-19 07:44:46,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:46,929 INFO L225 Difference]: With dead ends: 2917 [2023-12-19 07:44:46,930 INFO L226 Difference]: Without dead ends: 1859 [2023-12-19 07:44:46,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 692 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:46,934 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 367 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:46,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 1162 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:44:46,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1859 states. [2023-12-19 07:44:47,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1859 to 1855. [2023-12-19 07:44:47,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1855 states, 1428 states have (on average 1.6862745098039216) internal successors, (2408), 1434 states have internal predecessors, (2408), 418 states have call successors, (418), 8 states have call predecessors, (418), 8 states have return successors, (418), 412 states have call predecessors, (418), 418 states have call successors, (418) [2023-12-19 07:44:47,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1855 states to 1855 states and 3244 transitions. [2023-12-19 07:44:47,053 INFO L78 Accepts]: Start accepts. Automaton has 1855 states and 3244 transitions. Word has length 694 [2023-12-19 07:44:47,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:47,053 INFO L495 AbstractCegarLoop]: Abstraction has 1855 states and 3244 transitions. [2023-12-19 07:44:47,054 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, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:47,054 INFO L276 IsEmpty]: Start isEmpty. Operand 1855 states and 3244 transitions. [2023-12-19 07:44:47,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2023-12-19 07:44:47,059 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:47,060 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,070 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:47,268 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:47,269 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:47,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:47,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1413621968, now seen corresponding path program 1 times [2023-12-19 07:44:47,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:47,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766150509] [2023-12-19 07:44:47,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:47,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:47,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:47,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1558264256] [2023-12-19 07:44:47,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:47,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:47,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:47,340 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:47,345 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:47,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:47,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:44:47,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:47,718 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:44:47,718 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:47,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:47,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766150509] [2023-12-19 07:44:47,718 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:47,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558264256] [2023-12-19 07:44:47,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558264256] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:47,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:47,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:44:47,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711238225] [2023-12-19 07:44:47,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:47,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:44:47,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:47,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:44:47,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:47,721 INFO L87 Difference]: Start difference. First operand 1855 states and 3244 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:47,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:47,825 INFO L93 Difference]: Finished difference Result 5531 states and 9666 transitions. [2023-12-19 07:44:47,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:47,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 695 [2023-12-19 07:44:47,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:47,841 INFO L225 Difference]: With dead ends: 5531 [2023-12-19 07:44:47,841 INFO L226 Difference]: Without dead ends: 3677 [2023-12-19 07:44:47,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 694 GetRequests, 693 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:47,847 INFO L413 NwaCegarLoop]: 1045 mSDtfsCounter, 564 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:47,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [564 Valid, 1638 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:44:47,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3677 states. [2023-12-19 07:44:48,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3677 to 3675. [2023-12-19 07:44:48,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3675 states, 2822 states have (on average 1.677533664068037) internal successors, (4734), 2834 states have internal predecessors, (4734), 836 states have call successors, (836), 16 states have call predecessors, (836), 16 states have return successors, (836), 824 states have call predecessors, (836), 836 states have call successors, (836) [2023-12-19 07:44:48,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3675 states to 3675 states and 6406 transitions. [2023-12-19 07:44:48,085 INFO L78 Accepts]: Start accepts. Automaton has 3675 states and 6406 transitions. Word has length 695 [2023-12-19 07:44:48,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:48,086 INFO L495 AbstractCegarLoop]: Abstraction has 3675 states and 6406 transitions. [2023-12-19 07:44:48,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:48,086 INFO L276 IsEmpty]: Start isEmpty. Operand 3675 states and 6406 transitions. [2023-12-19 07:44:48,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2023-12-19 07:44:48,092 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:48,092 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48,103 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:48,304 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:48,304 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:48,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:48,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1547635474, now seen corresponding path program 1 times [2023-12-19 07:44:48,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:48,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665798340] [2023-12-19 07:44:48,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:48,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:48,345 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:48,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [25013941] [2023-12-19 07:44:48,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:48,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:48,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:48,347 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:48,384 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:48,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:48,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 1559 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:44:48,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:48,667 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:44:48,668 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:48,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:48,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665798340] [2023-12-19 07:44:48,668 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:48,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25013941] [2023-12-19 07:44:48,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [25013941] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:48,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:48,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:44:48,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130462092] [2023-12-19 07:44:48,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:48,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:44:48,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:48,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:44:48,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:44:48,670 INFO L87 Difference]: Start difference. First operand 3675 states and 6406 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:48,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:48,879 INFO L93 Difference]: Finished difference Result 11023 states and 19216 transitions. [2023-12-19 07:44:48,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:44:48,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 695 [2023-12-19 07:44:48,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:48,908 INFO L225 Difference]: With dead ends: 11023 [2023-12-19 07:44:48,909 INFO L226 Difference]: Without dead ends: 7349 [2023-12-19 07:44:48,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 694 GetRequests, 693 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:48,920 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 592 mSDsluCounter, 594 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:48,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 1191 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:44:48,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7349 states. [2023-12-19 07:44:49,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7349 to 7347. [2023-12-19 07:44:49,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7347 states, 5642 states have (on average 1.6721020914569302) internal successors, (9434), 5666 states have internal predecessors, (9434), 1672 states have call successors, (1672), 32 states have call predecessors, (1672), 32 states have return successors, (1672), 1648 states have call predecessors, (1672), 1672 states have call successors, (1672) [2023-12-19 07:44:49,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7347 states to 7347 states and 12778 transitions. [2023-12-19 07:44:49,404 INFO L78 Accepts]: Start accepts. Automaton has 7347 states and 12778 transitions. Word has length 695 [2023-12-19 07:44:49,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:49,405 INFO L495 AbstractCegarLoop]: Abstraction has 7347 states and 12778 transitions. [2023-12-19 07:44:49,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:49,405 INFO L276 IsEmpty]: Start isEmpty. Operand 7347 states and 12778 transitions. [2023-12-19 07:44:49,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2023-12-19 07:44:49,412 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:49,412 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49,420 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-19 07:44:49,620 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:49,621 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:49,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:49,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1766490192, now seen corresponding path program 1 times [2023-12-19 07:44:49,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:49,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874522553] [2023-12-19 07:44:49,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:49,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:49,660 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:49,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1281320720] [2023-12-19 07:44:49,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:49,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:49,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:49,674 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:49,696 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:49,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:49,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:44:49,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:50,167 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:44:50,167 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:44:50,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:50,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874522553] [2023-12-19 07:44:50,167 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:50,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281320720] [2023-12-19 07:44:50,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281320720] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:44:50,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:44:50,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 07:44:50,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167478850] [2023-12-19 07:44:50,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:44:50,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:44:50,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:50,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:44:50,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:44:50,170 INFO L87 Difference]: Start difference. First operand 7347 states and 12778 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:54,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:44:54,905 INFO L93 Difference]: Finished difference Result 69853 states and 121347 transitions. [2023-12-19 07:44:54,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-19 07:44:54,906 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 695 [2023-12-19 07:44:54,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:44:55,137 INFO L225 Difference]: With dead ends: 69853 [2023-12-19 07:44:55,138 INFO L226 Difference]: Without dead ends: 62507 [2023-12-19 07:44:55,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 715 GetRequests, 697 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=110, Invalid=270, Unknown=0, NotChecked=0, Total=380 [2023-12-19 07:44:55,177 INFO L413 NwaCegarLoop]: 890 mSDtfsCounter, 4550 mSDsluCounter, 4763 mSDsCounter, 0 mSdLazyCounter, 2659 mSolverCounterSat, 1592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4550 SdHoareTripleChecker+Valid, 5653 SdHoareTripleChecker+Invalid, 4251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1592 IncrementalHoareTripleChecker+Valid, 2659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-19 07:44:55,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4550 Valid, 5653 Invalid, 4251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1592 Valid, 2659 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-19 07:44:55,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62507 states. [2023-12-19 07:44:58,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62507 to 42267. [2023-12-19 07:44:58,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42267 states, 33018 states have (on average 1.667272396874432) internal successors, (55050), 33194 states have internal predecessors, (55050), 9040 states have call successors, (9040), 208 states have call predecessors, (9040), 208 states have return successors, (9040), 8864 states have call predecessors, (9040), 9040 states have call successors, (9040) [2023-12-19 07:44:58,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42267 states to 42267 states and 73130 transitions. [2023-12-19 07:44:58,405 INFO L78 Accepts]: Start accepts. Automaton has 42267 states and 73130 transitions. Word has length 695 [2023-12-19 07:44:58,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:44:58,406 INFO L495 AbstractCegarLoop]: Abstraction has 42267 states and 73130 transitions. [2023-12-19 07:44:58,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:44:58,406 INFO L276 IsEmpty]: Start isEmpty. Operand 42267 states and 73130 transitions. [2023-12-19 07:44:58,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2023-12-19 07:44:58,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:44:58,427 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58,435 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:58,636 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:58,637 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:44:58,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:44:58,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1156669806, now seen corresponding path program 1 times [2023-12-19 07:44:58,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:44:58,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440077248] [2023-12-19 07:44:58,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:58,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:44:58,689 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:44:58,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [275880222] [2023-12-19 07:44:58,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:44:58,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:44:58,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:44:58,693 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:58,710 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:58,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:44:58,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 1556 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:44:58,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:44:59,228 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 8340 proven. 72 refuted. 0 times theorem prover too weak. 15132 trivial. 0 not checked. [2023-12-19 07:44:59,228 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:44:59,558 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 252 proven. 72 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-19 07:44:59,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:44:59,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440077248] [2023-12-19 07:44:59,558 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:44:59,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275880222] [2023-12-19 07:44:59,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275880222] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:44:59,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:44:59,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:44:59,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871095477] [2023-12-19 07:44:59,559 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:44:59,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:44:59,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:44:59,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:44:59,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:44:59,561 INFO L87 Difference]: Start difference. First operand 42267 states and 73130 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 2 states have call predecessors, (134), 2 states have call successors, (134) [2023-12-19 07:45:01,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:45:01,716 INFO L93 Difference]: Finished difference Result 85141 states and 146835 transitions. [2023-12-19 07:45:01,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:45:01,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 2 states have call predecessors, (134), 2 states have call successors, (134) Word has length 695 [2023-12-19 07:45:01,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:45:01,837 INFO L225 Difference]: With dead ends: 85141 [2023-12-19 07:45:01,838 INFO L226 Difference]: Without dead ends: 42875 [2023-12-19 07:45:01,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1392 GetRequests, 1382 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:45:01,935 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 690 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:45:01,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [773 Valid, 1236 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:45:01,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42875 states. [2023-12-19 07:45:04,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42875 to 42395. [2023-12-19 07:45:04,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42395 states, 33114 states have (on average 1.6595397716977713) internal successors, (54954), 33290 states have internal predecessors, (54954), 9040 states have call successors, (9040), 240 states have call predecessors, (9040), 240 states have return successors, (9040), 8864 states have call predecessors, (9040), 9040 states have call successors, (9040) [2023-12-19 07:45:04,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42395 states to 42395 states and 73034 transitions. [2023-12-19 07:45:04,533 INFO L78 Accepts]: Start accepts. Automaton has 42395 states and 73034 transitions. Word has length 695 [2023-12-19 07:45:04,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:45:04,533 INFO L495 AbstractCegarLoop]: Abstraction has 42395 states and 73034 transitions. [2023-12-19 07:45:04,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 2 states have call predecessors, (134), 2 states have call successors, (134) [2023-12-19 07:45:04,533 INFO L276 IsEmpty]: Start isEmpty. Operand 42395 states and 73034 transitions. [2023-12-19 07:45:04,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2023-12-19 07:45:04,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:45:04,552 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:04,569 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:45:04,765 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:45:04,766 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:45:04,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:45:04,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1297218416, now seen corresponding path program 1 times [2023-12-19 07:45:04,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:45:04,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883994126] [2023-12-19 07:45:04,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:04,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:45:04,812 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:45:04,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2124246752] [2023-12-19 07:45:04,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:04,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:45:04,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:45:04,814 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:45:04,816 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:45:05,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:45:05,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 07:45:05,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:45:05,490 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11230 proven. 123 refuted. 0 times theorem prover too weak. 12191 trivial. 0 not checked. [2023-12-19 07:45:05,490 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:45:06,076 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 201 proven. 123 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-19 07:45:06,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:45:06,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883994126] [2023-12-19 07:45:06,077 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:45:06,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124246752] [2023-12-19 07:45:06,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124246752] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:45:06,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:45:06,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-19 07:45:06,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548025462] [2023-12-19 07:45:06,077 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:45:06,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-19 07:45:06,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:45:06,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-19 07:45:06,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2023-12-19 07:45:06,080 INFO L87 Difference]: Start difference. First operand 42395 states and 73034 transitions. Second operand has 16 states, 16 states have (on average 14.625) internal successors, (234), 16 states have internal predecessors, (234), 3 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2023-12-19 07:45:17,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:45:17,198 INFO L93 Difference]: Finished difference Result 235951 states and 403108 transitions. [2023-12-19 07:45:17,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-12-19 07:45:17,199 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 14.625) internal successors, (234), 16 states have internal predecessors, (234), 3 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) Word has length 695 [2023-12-19 07:45:17,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:45:18,048 INFO L225 Difference]: With dead ends: 235951 [2023-12-19 07:45:18,049 INFO L226 Difference]: Without dead ends: 193557 [2023-12-19 07:45:18,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1443 GetRequests, 1381 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1106 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=903, Invalid=3129, Unknown=0, NotChecked=0, Total=4032 [2023-12-19 07:45:18,151 INFO L413 NwaCegarLoop]: 903 mSDtfsCounter, 9458 mSDsluCounter, 4642 mSDsCounter, 0 mSdLazyCounter, 4149 mSolverCounterSat, 3218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9620 SdHoareTripleChecker+Valid, 5545 SdHoareTripleChecker+Invalid, 7367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3218 IncrementalHoareTripleChecker+Valid, 4149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:45:18,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9620 Valid, 5545 Invalid, 7367 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3218 Valid, 4149 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-19 07:45:18,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193557 states. [2023-12-19 07:45:25,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193557 to 126643. [2023-12-19 07:45:26,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126643 states, 103154 states have (on average 1.6920914361052406) internal successors, (174546), 103634 states have internal predecessors, (174546), 22784 states have call successors, (22784), 704 states have call predecessors, (22784), 704 states have return successors, (22784), 22304 states have call predecessors, (22784), 22784 states have call successors, (22784) [2023-12-19 07:45:26,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126643 states to 126643 states and 220114 transitions. [2023-12-19 07:45:26,701 INFO L78 Accepts]: Start accepts. Automaton has 126643 states and 220114 transitions. Word has length 695 [2023-12-19 07:45:26,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:45:26,701 INFO L495 AbstractCegarLoop]: Abstraction has 126643 states and 220114 transitions. [2023-12-19 07:45:26,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 14.625) internal successors, (234), 16 states have internal predecessors, (234), 3 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2023-12-19 07:45:26,702 INFO L276 IsEmpty]: Start isEmpty. Operand 126643 states and 220114 transitions. [2023-12-19 07:45:26,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2023-12-19 07:45:26,753 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:45:26,754 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26,762 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-19 07:45:26,962 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:45:26,962 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:45:26,963 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:45:26,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1523404706, now seen corresponding path program 1 times [2023-12-19 07:45:26,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:45:26,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118388263] [2023-12-19 07:45:26,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:26,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:45:27,024 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:45:27,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [963641156] [2023-12-19 07:45:27,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:27,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:45:27,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:45:27,026 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:45:27,028 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:45:27,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:45:27,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 1562 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:45:27,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:45:27,722 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2023-12-19 07:45:27,723 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:45:27,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:45:27,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118388263] [2023-12-19 07:45:27,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:45:27,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963641156] [2023-12-19 07:45:27,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963641156] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:45:27,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:45:27,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 07:45:27,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312127265] [2023-12-19 07:45:27,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:45:27,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:45:27,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:45:27,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:45:27,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:45:27,730 INFO L87 Difference]: Start difference. First operand 126643 states and 220114 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:45:41,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:45:41,133 INFO L93 Difference]: Finished difference Result 424483 states and 734470 transitions. [2023-12-19 07:45:41,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 07:45:41,134 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 696 [2023-12-19 07:45:41,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:45:42,028 INFO L225 Difference]: With dead ends: 424483 [2023-12-19 07:45:42,028 INFO L226 Difference]: Without dead ends: 297713 [2023-12-19 07:45:42,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 698 GetRequests, 691 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-12-19 07:45:42,381 INFO L413 NwaCegarLoop]: 704 mSDtfsCounter, 1779 mSDsluCounter, 2552 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 3256 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 07:45:42,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 3256 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 07:45:42,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297713 states. [2023-12-19 07:45:52,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297713 to 147571. [2023-12-19 07:45:52,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147571 states, 124082 states have (on average 1.7218452313792492) internal successors, (213650), 124562 states have internal predecessors, (213650), 22784 states have call successors, (22784), 704 states have call predecessors, (22784), 704 states have return successors, (22784), 22304 states have call predecessors, (22784), 22784 states have call successors, (22784) [2023-12-19 07:45:52,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147571 states to 147571 states and 259218 transitions. [2023-12-19 07:45:52,754 INFO L78 Accepts]: Start accepts. Automaton has 147571 states and 259218 transitions. Word has length 696 [2023-12-19 07:45:52,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:45:52,754 INFO L495 AbstractCegarLoop]: Abstraction has 147571 states and 259218 transitions. [2023-12-19 07:45:52,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2023-12-19 07:45:52,755 INFO L276 IsEmpty]: Start isEmpty. Operand 147571 states and 259218 transitions. [2023-12-19 07:45:53,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2023-12-19 07:45:53,082 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:45:53,082 INFO L195 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53,094 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:53,283 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:53,283 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:45:53,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:45:53,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1864441923, now seen corresponding path program 1 times [2023-12-19 07:45:53,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:45:53,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601579605] [2023-12-19 07:45:53,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:53,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:45:53,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:45:53,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [697318345] [2023-12-19 07:45:53,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:45:53,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:45:53,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:45:53,337 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:53,346 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:53,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:45:53,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 07:45:53,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:45:54,069 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 11230 proven. 123 refuted. 0 times theorem prover too weak. 12191 trivial. 0 not checked. [2023-12-19 07:45:54,070 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:45:54,468 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 201 proven. 123 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2023-12-19 07:45:54,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:45:54,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601579605] [2023-12-19 07:45:54,468 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:45:54,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697318345] [2023-12-19 07:45:54,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697318345] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:45:54,468 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:45:54,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 17 [2023-12-19 07:45:54,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742368335] [2023-12-19 07:45:54,469 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:45:54,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-19 07:45:54,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:45:54,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-19 07:45:54,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2023-12-19 07:45:54,471 INFO L87 Difference]: Start difference. First operand 147571 states and 259218 transitions. Second operand has 17 states, 17 states have (on average 13.882352941176471) internal successors, (236), 17 states have internal predecessors, (236), 3 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2023-12-19 07:46:15,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:46:15,219 INFO L93 Difference]: Finished difference Result 523671 states and 909740 transitions. [2023-12-19 07:46:15,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-19 07:46:15,219 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 13.882352941176471) internal successors, (236), 17 states have internal predecessors, (236), 3 states have call successors, (150), 2 states have call predecessors, (150), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) Word has length 696 [2023-12-19 07:46:15,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:46:16,321 INFO L225 Difference]: With dead ends: 523671 [2023-12-19 07:46:16,321 INFO L226 Difference]: Without dead ends: 376101 [2023-12-19 07:46:16,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1430 GetRequests, 1379 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=704, Invalid=2052, Unknown=0, NotChecked=0, Total=2756 [2023-12-19 07:46:16,544 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 4924 mSDsluCounter, 3605 mSDsCounter, 0 mSdLazyCounter, 2506 mSolverCounterSat, 1585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5066 SdHoareTripleChecker+Valid, 4272 SdHoareTripleChecker+Invalid, 4091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1585 IncrementalHoareTripleChecker+Valid, 2506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-19 07:46:16,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5066 Valid, 4272 Invalid, 4091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1585 Valid, 2506 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-19 07:46:16,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376101 states.