/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_operatoramount_amount500_file-79.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:22:16,693 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:22:16,762 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-15 21:22:16,765 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:22:16,765 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:22:16,792 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:22:16,793 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:22:16,793 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:22:16,794 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:22:16,797 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:22:16,797 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:22:16,798 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:22:16,798 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:22:16,799 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:22:16,799 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:22:16,799 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:22:16,800 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:22:16,800 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:22:16,800 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:22:16,800 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:22:16,800 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:22:16,801 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:22:16,801 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:22:16,801 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:22:16,801 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:22:16,801 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:22:16,801 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:22:16,801 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:22:16,802 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:22:16,802 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:22:16,803 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:22:16,803 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:22:16,803 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:22:16,803 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:22:16,803 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:22:16,803 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:22:16,804 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:22:16,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:22:16,804 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:22:16,804 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:22:16,804 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:22:16,804 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:22:16,804 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:22:16,805 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-15 21:22:16,999 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:22:17,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:22:17,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:22:17,022 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:22:17,023 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:22:17,024 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-79.i [2023-12-15 21:22:18,203 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:22:18,439 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:22:18,440 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-79.i [2023-12-15 21:22:18,472 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e40b897b/1780652d33ca4b2fbeeda9c280dc2a72/FLAG94a7d315c [2023-12-15 21:22:18,481 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6e40b897b/1780652d33ca4b2fbeeda9c280dc2a72 [2023-12-15 21:22:18,483 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:22:18,484 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:22:18,485 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:22:18,485 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:22:18,488 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:22:18,489 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:22:18" (1/1) ... [2023-12-15 21:22:18,489 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1183a167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:18, skipping insertion in model container [2023-12-15 21:22:18,490 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:22:18" (1/1) ... [2023-12-15 21:22:18,533 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:22:18,645 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_operatoramount_amount500_file-79.i[916,929] [2023-12-15 21:22:18,872 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:22:18,889 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:22:18,896 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_operatoramount_amount500_file-79.i[916,929] [2023-12-15 21:22:18,990 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:22:19,003 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:22:19,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19 WrapperNode [2023-12-15 21:22:19,003 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:22:19,004 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:22:19,005 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:22:19,005 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:22:19,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,029 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,103 INFO L138 Inliner]: procedures = 26, calls = 75, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 766 [2023-12-15 21:22:19,104 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:22:19,105 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:22:19,105 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:22:19,105 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:22:19,112 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,128 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,177 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-15 21:22:19,178 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,178 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,208 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,221 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,239 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,247 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,273 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:22:19,274 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:22:19,274 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:22:19,275 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:22:19,275 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (1/1) ... [2023-12-15 21:22:19,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:22:19,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:19,329 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-15 21:22:19,349 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-15 21:22:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:22:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:22:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:22:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:22:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:22:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:22:19,496 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:22:19,499 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:22:20,346 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:22:20,393 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:22:20,394 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:22:20,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:22:20 BoogieIcfgContainer [2023-12-15 21:22:20,394 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:22:20,396 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:22:20,396 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:22:20,398 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:22:20,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:22:18" (1/3) ... [2023-12-15 21:22:20,399 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30786ceb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:22:20, skipping insertion in model container [2023-12-15 21:22:20,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:22:19" (2/3) ... [2023-12-15 21:22:20,399 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30786ceb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:22:20, skipping insertion in model container [2023-12-15 21:22:20,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:22:20" (3/3) ... [2023-12-15 21:22:20,400 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-79.i [2023-12-15 21:22:20,412 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:22:20,412 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:22:20,460 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:22:20,465 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;@d16549b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:22:20,465 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:22:20,471 INFO L276 IsEmpty]: Start isEmpty. Operand has 279 states, 214 states have (on average 1.6308411214953271) internal successors, (349), 215 states have internal predecessors, (349), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-15 21:22:20,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-15 21:22:20,497 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:20,498 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:20,499 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:20,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:20,502 INFO L85 PathProgramCache]: Analyzing trace with hash -498709850, now seen corresponding path program 1 times [2023-12-15 21:22:20,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:20,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169459773] [2023-12-15 21:22:20,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:20,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:20,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:20,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:20,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169459773] [2023-12-15 21:22:20,850 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:22:20,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080173579] [2023-12-15 21:22:20,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:20,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:20,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:20,862 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-15 21:22:20,902 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-15 21:22:21,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:21,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:22:21,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:21,229 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 7442 trivial. 0 not checked. [2023-12-15 21:22:21,229 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:21,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080173579] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:21,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:21,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:22:21,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050312446] [2023-12-15 21:22:21,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:21,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:22:21,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:21,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:22:21,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:22:21,258 INFO L87 Difference]: Start difference. First operand has 279 states, 214 states have (on average 1.6308411214953271) internal successors, (349), 215 states have internal predecessors, (349), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) [2023-12-15 21:22:21,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:21,328 INFO L93 Difference]: Finished difference Result 552 states and 1001 transitions. [2023-12-15 21:22:21,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:22:21,331 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) Word has length 433 [2023-12-15 21:22:21,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:21,343 INFO L225 Difference]: With dead ends: 552 [2023-12-15 21:22:21,344 INFO L226 Difference]: Without dead ends: 274 [2023-12-15 21:22:21,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:22:21,353 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 459 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:21,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 459 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:22:21,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-12-15 21:22:21,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2023-12-15 21:22:21,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 210 states have (on average 1.6095238095238096) internal successors, (338), 210 states have internal predecessors, (338), 62 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-15 21:22:21,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 462 transitions. [2023-12-15 21:22:21,414 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 462 transitions. Word has length 433 [2023-12-15 21:22:21,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:21,415 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 462 transitions. [2023-12-15 21:22:21,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 64.0) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 2 states have call successors, (62) [2023-12-15 21:22:21,415 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 462 transitions. [2023-12-15 21:22:21,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-15 21:22:21,421 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:21,421 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:21,428 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 21:22:21,622 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-15 21:22:21,622 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:21,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:21,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1063671014, now seen corresponding path program 1 times [2023-12-15 21:22:21,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:21,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376112877] [2023-12-15 21:22:21,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:21,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:21,792 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:21,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [160407160] [2023-12-15 21:22:21,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:21,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:21,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:21,798 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-15 21:22:21,801 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-15 21:22:22,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:22,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 21:22:22,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:22,229 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-15 21:22:22,229 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:22,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:22,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376112877] [2023-12-15 21:22:22,230 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:22,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160407160] [2023-12-15 21:22:22,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160407160] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:22,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:22,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:22:22,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75060314] [2023-12-15 21:22:22,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:22,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:22:22,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:22,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:22:22,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:22:22,235 INFO L87 Difference]: Start difference. First operand 274 states and 462 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:22,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:22,611 INFO L93 Difference]: Finished difference Result 960 states and 1618 transitions. [2023-12-15 21:22:22,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:22:22,611 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 433 [2023-12-15 21:22:22,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:22,615 INFO L225 Difference]: With dead ends: 960 [2023-12-15 21:22:22,615 INFO L226 Difference]: Without dead ends: 687 [2023-12-15 21:22:22,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:22:22,617 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 647 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 1565 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:22,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 1565 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:22:22,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 687 states. [2023-12-15 21:22:22,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 687 to 682. [2023-12-15 21:22:22,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 682 states, 548 states have (on average 1.5894160583941606) internal successors, (871), 549 states have internal predecessors, (871), 130 states have call successors, (130), 3 states have call predecessors, (130), 3 states have return successors, (130), 129 states have call predecessors, (130), 130 states have call successors, (130) [2023-12-15 21:22:22,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 682 states and 1131 transitions. [2023-12-15 21:22:22,658 INFO L78 Accepts]: Start accepts. Automaton has 682 states and 1131 transitions. Word has length 433 [2023-12-15 21:22:22,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:22,659 INFO L495 AbstractCegarLoop]: Abstraction has 682 states and 1131 transitions. [2023-12-15 21:22:22,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:22,659 INFO L276 IsEmpty]: Start isEmpty. Operand 682 states and 1131 transitions. [2023-12-15 21:22:22,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-12-15 21:22:22,670 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:22,671 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:22,696 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:22,880 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-15 21:22:22,881 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:22,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:22,881 INFO L85 PathProgramCache]: Analyzing trace with hash -522604902, now seen corresponding path program 1 times [2023-12-15 21:22:22,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:22,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71449736] [2023-12-15 21:22:22,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:22,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:22,975 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:22,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1589701466] [2023-12-15 21:22:22,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:22,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:22,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:22,978 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-15 21:22:22,980 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-15 21:22:23,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:23,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:22:23,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:25,845 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-15 21:22:25,846 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:25,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:25,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71449736] [2023-12-15 21:22:25,846 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:25,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589701466] [2023-12-15 21:22:25,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589701466] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:25,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:25,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:22:25,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150567106] [2023-12-15 21:22:25,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:25,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:22:25,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:25,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:22:25,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:22:25,849 INFO L87 Difference]: Start difference. First operand 682 states and 1131 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:26,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:26,272 INFO L93 Difference]: Finished difference Result 1568 states and 2603 transitions. [2023-12-15 21:22:26,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 21:22:26,273 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 433 [2023-12-15 21:22:26,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:26,279 INFO L225 Difference]: With dead ends: 1568 [2023-12-15 21:22:26,279 INFO L226 Difference]: Without dead ends: 887 [2023-12-15 21:22:26,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:22:26,283 INFO L413 NwaCegarLoop]: 823 mSDtfsCounter, 1129 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1129 SdHoareTripleChecker+Valid, 3551 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:26,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1129 Valid, 3551 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:22:26,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2023-12-15 21:22:26,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 833. [2023-12-15 21:22:26,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 692 states have (on average 1.579479768786127) internal successors, (1093), 694 states have internal predecessors, (1093), 136 states have call successors, (136), 4 states have call predecessors, (136), 4 states have return successors, (136), 134 states have call predecessors, (136), 136 states have call successors, (136) [2023-12-15 21:22:26,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1365 transitions. [2023-12-15 21:22:26,367 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1365 transitions. Word has length 433 [2023-12-15 21:22:26,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:26,368 INFO L495 AbstractCegarLoop]: Abstraction has 833 states and 1365 transitions. [2023-12-15 21:22:26,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:26,368 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1365 transitions. [2023-12-15 21:22:26,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-12-15 21:22:26,371 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:26,372 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:26,378 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-15 21:22:26,578 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-15 21:22:26,579 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:26,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:26,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1383279968, now seen corresponding path program 1 times [2023-12-15 21:22:26,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:26,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104976880] [2023-12-15 21:22:26,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:26,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:26,634 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:26,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [617873399] [2023-12-15 21:22:26,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:26,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:26,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:26,635 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-15 21:22:26,664 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-15 21:22:26,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:26,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:22:26,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:26,950 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-15 21:22:26,950 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:26,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:26,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104976880] [2023-12-15 21:22:26,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:26,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617873399] [2023-12-15 21:22:26,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617873399] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:26,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:26,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:22:26,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774890281] [2023-12-15 21:22:26,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:26,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:22:26,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:26,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:22:26,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:22:26,953 INFO L87 Difference]: Start difference. First operand 833 states and 1365 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:27,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:27,020 INFO L93 Difference]: Finished difference Result 2318 states and 3797 transitions. [2023-12-15 21:22:27,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:22:27,021 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 435 [2023-12-15 21:22:27,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:27,027 INFO L225 Difference]: With dead ends: 2318 [2023-12-15 21:22:27,027 INFO L226 Difference]: Without dead ends: 1486 [2023-12-15 21:22:27,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 433 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-15 21:22:27,030 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 296 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:27,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 933 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:22:27,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1486 states. [2023-12-15 21:22:27,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1486 to 1482. [2023-12-15 21:22:27,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1482 states, 1305 states have (on average 1.5954022988505747) internal successors, (2082), 1311 states have internal predecessors, (2082), 168 states have call successors, (168), 8 states have call predecessors, (168), 8 states have return successors, (168), 162 states have call predecessors, (168), 168 states have call successors, (168) [2023-12-15 21:22:27,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1482 states to 1482 states and 2418 transitions. [2023-12-15 21:22:27,085 INFO L78 Accepts]: Start accepts. Automaton has 1482 states and 2418 transitions. Word has length 435 [2023-12-15 21:22:27,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:27,086 INFO L495 AbstractCegarLoop]: Abstraction has 1482 states and 2418 transitions. [2023-12-15 21:22:27,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:27,086 INFO L276 IsEmpty]: Start isEmpty. Operand 1482 states and 2418 transitions. [2023-12-15 21:22:27,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-12-15 21:22:27,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:27,090 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:27,110 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-15 21:22:27,297 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-15 21:22:27,297 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:27,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:27,298 INFO L85 PathProgramCache]: Analyzing trace with hash -507260962, now seen corresponding path program 1 times [2023-12-15 21:22:27,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:27,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040804165] [2023-12-15 21:22:27,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:27,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:27,337 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:27,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [920143766] [2023-12-15 21:22:27,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:27,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:27,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:27,361 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-15 21:22:27,368 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-15 21:22:27,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:27,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:22:27,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:27,702 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-15 21:22:27,703 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:27,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:27,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040804165] [2023-12-15 21:22:27,703 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:27,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920143766] [2023-12-15 21:22:27,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920143766] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:27,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:27,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:22:27,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394818087] [2023-12-15 21:22:27,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:27,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:22:27,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:27,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:22:27,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:22:27,705 INFO L87 Difference]: Start difference. First operand 1482 states and 2418 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:27,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:27,792 INFO L93 Difference]: Finished difference Result 3161 states and 5157 transitions. [2023-12-15 21:22:27,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:22:27,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 435 [2023-12-15 21:22:27,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:27,800 INFO L225 Difference]: With dead ends: 3161 [2023-12-15 21:22:27,800 INFO L226 Difference]: Without dead ends: 1680 [2023-12-15 21:22:27,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 433 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-15 21:22:27,804 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 408 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:27,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 846 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:22:27,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1680 states. [2023-12-15 21:22:27,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1680 to 1564. [2023-12-15 21:22:27,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1564 states, 1323 states have (on average 1.5117157974300832) internal successors, (2000), 1330 states have internal predecessors, (2000), 230 states have call successors, (230), 10 states have call predecessors, (230), 10 states have return successors, (230), 223 states have call predecessors, (230), 230 states have call successors, (230) [2023-12-15 21:22:27,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 2460 transitions. [2023-12-15 21:22:27,910 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 2460 transitions. Word has length 435 [2023-12-15 21:22:27,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:27,911 INFO L495 AbstractCegarLoop]: Abstraction has 1564 states and 2460 transitions. [2023-12-15 21:22:27,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:27,911 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 2460 transitions. [2023-12-15 21:22:27,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-12-15 21:22:27,915 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:27,915 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:27,922 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-15 21:22:28,122 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-15 21:22:28,123 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:28,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:28,123 INFO L85 PathProgramCache]: Analyzing trace with hash -214926572, now seen corresponding path program 1 times [2023-12-15 21:22:28,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:28,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010424090] [2023-12-15 21:22:28,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:28,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:28,166 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:28,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [963531770] [2023-12-15 21:22:28,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:28,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:28,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:28,180 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-15 21:22:28,181 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-15 21:22:28,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:28,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:22:28,453 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:29,198 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 2437 proven. 147 refuted. 0 times theorem prover too weak. 4980 trivial. 0 not checked. [2023-12-15 21:22:29,198 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:29,483 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 36 proven. 147 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-12-15 21:22:29,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:29,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010424090] [2023-12-15 21:22:29,483 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:29,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963531770] [2023-12-15 21:22:29,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963531770] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:29,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:29,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-15 21:22:29,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821850047] [2023-12-15 21:22:29,484 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:29,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 21:22:29,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:29,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 21:22:29,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:22:29,486 INFO L87 Difference]: Start difference. First operand 1564 states and 2460 transitions. Second operand has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 4 states have call predecessors, (124), 4 states have call successors, (124) [2023-12-15 21:22:30,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:30,916 INFO L93 Difference]: Finished difference Result 5457 states and 8586 transitions. [2023-12-15 21:22:30,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 21:22:30,917 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 4 states have call predecessors, (124), 4 states have call successors, (124) Word has length 436 [2023-12-15 21:22:30,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:30,933 INFO L225 Difference]: With dead ends: 5457 [2023-12-15 21:22:30,933 INFO L226 Difference]: Without dead ends: 4000 [2023-12-15 21:22:30,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 882 GetRequests, 860 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2023-12-15 21:22:30,940 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 2707 mSDsluCounter, 3861 mSDsCounter, 0 mSdLazyCounter, 1559 mSolverCounterSat, 312 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2768 SdHoareTripleChecker+Valid, 4282 SdHoareTripleChecker+Invalid, 1871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 312 IncrementalHoareTripleChecker+Valid, 1559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:30,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2768 Valid, 4282 Invalid, 1871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [312 Valid, 1559 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 21:22:30,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4000 states. [2023-12-15 21:22:31,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4000 to 2326. [2023-12-15 21:22:31,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2326 states, 1995 states have (on average 1.5152882205513785) internal successors, (3023), 2004 states have internal predecessors, (3023), 314 states have call successors, (314), 16 states have call predecessors, (314), 16 states have return successors, (314), 305 states have call predecessors, (314), 314 states have call successors, (314) [2023-12-15 21:22:31,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2326 states to 2326 states and 3651 transitions. [2023-12-15 21:22:31,133 INFO L78 Accepts]: Start accepts. Automaton has 2326 states and 3651 transitions. Word has length 436 [2023-12-15 21:22:31,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:31,134 INFO L495 AbstractCegarLoop]: Abstraction has 2326 states and 3651 transitions. [2023-12-15 21:22:31,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 4 states have call successors, (124), 3 states have call predecessors, (124), 5 states have return successors, (124), 4 states have call predecessors, (124), 4 states have call successors, (124) [2023-12-15 21:22:31,135 INFO L276 IsEmpty]: Start isEmpty. Operand 2326 states and 3651 transitions. [2023-12-15 21:22:31,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-12-15 21:22:31,139 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:31,139 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:31,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:31,348 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-15 21:22:31,348 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:31,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:31,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1932786235, now seen corresponding path program 1 times [2023-12-15 21:22:31,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:31,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897166047] [2023-12-15 21:22:31,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:31,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:31,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:31,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1936521263] [2023-12-15 21:22:31,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:31,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:31,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:31,395 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-15 21:22:31,414 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-15 21:22:31,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:31,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 21:22:31,771 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:32,153 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-15 21:22:32,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:32,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:32,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897166047] [2023-12-15 21:22:32,154 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:32,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936521263] [2023-12-15 21:22:32,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936521263] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:32,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:32,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:22:32,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999289118] [2023-12-15 21:22:32,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:32,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:22:32,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:32,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:22:32,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:22:32,156 INFO L87 Difference]: Start difference. First operand 2326 states and 3651 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:32,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:32,489 INFO L93 Difference]: Finished difference Result 5875 states and 9231 transitions. [2023-12-15 21:22:32,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:22:32,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 437 [2023-12-15 21:22:32,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:32,501 INFO L225 Difference]: With dead ends: 5875 [2023-12-15 21:22:32,501 INFO L226 Difference]: Without dead ends: 3663 [2023-12-15 21:22:32,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:22:32,506 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 352 mSDsluCounter, 1169 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:32,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 1606 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:22:32,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3663 states. [2023-12-15 21:22:32,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3663 to 3505. [2023-12-15 21:22:32,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3505 states, 3174 states have (on average 1.5428481411468178) internal successors, (4897), 3183 states have internal predecessors, (4897), 314 states have call successors, (314), 16 states have call predecessors, (314), 16 states have return successors, (314), 305 states have call predecessors, (314), 314 states have call successors, (314) [2023-12-15 21:22:32,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3505 states to 3505 states and 5525 transitions. [2023-12-15 21:22:32,657 INFO L78 Accepts]: Start accepts. Automaton has 3505 states and 5525 transitions. Word has length 437 [2023-12-15 21:22:32,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:32,658 INFO L495 AbstractCegarLoop]: Abstraction has 3505 states and 5525 transitions. [2023-12-15 21:22:32,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 4 states have internal predecessors, (130), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:32,658 INFO L276 IsEmpty]: Start isEmpty. Operand 3505 states and 5525 transitions. [2023-12-15 21:22:32,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-12-15 21:22:32,662 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:32,662 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:32,674 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-15 21:22:32,870 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-15 21:22:32,870 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:32,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:32,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1269876800, now seen corresponding path program 1 times [2023-12-15 21:22:32,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:32,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668861456] [2023-12-15 21:22:32,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:32,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:32,911 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:32,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1608644776] [2023-12-15 21:22:32,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:32,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:32,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:32,913 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-15 21:22:32,920 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-15 21:22:33,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:33,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:22:33,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:33,637 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-15 21:22:33,637 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:33,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:33,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668861456] [2023-12-15 21:22:33,638 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:33,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608644776] [2023-12-15 21:22:33,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608644776] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:33,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:33,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:22:33,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446474886] [2023-12-15 21:22:33,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:33,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:22:33,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:33,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:22:33,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:22:33,640 INFO L87 Difference]: Start difference. First operand 3505 states and 5525 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:33,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:33,958 INFO L93 Difference]: Finished difference Result 6985 states and 10969 transitions. [2023-12-15 21:22:33,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:22:33,959 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 439 [2023-12-15 21:22:33,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:33,969 INFO L225 Difference]: With dead ends: 6985 [2023-12-15 21:22:33,970 INFO L226 Difference]: Without dead ends: 3635 [2023-12-15 21:22:33,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:22:33,976 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 557 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:33,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1749 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:22:33,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3635 states. [2023-12-15 21:22:34,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3635 to 3513. [2023-12-15 21:22:34,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3513 states, 3182 states have (on average 1.5389692017598995) internal successors, (4897), 3191 states have internal predecessors, (4897), 314 states have call successors, (314), 16 states have call predecessors, (314), 16 states have return successors, (314), 305 states have call predecessors, (314), 314 states have call successors, (314) [2023-12-15 21:22:34,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3513 states to 3513 states and 5525 transitions. [2023-12-15 21:22:34,101 INFO L78 Accepts]: Start accepts. Automaton has 3513 states and 5525 transitions. Word has length 439 [2023-12-15 21:22:34,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:34,101 INFO L495 AbstractCegarLoop]: Abstraction has 3513 states and 5525 transitions. [2023-12-15 21:22:34,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:34,102 INFO L276 IsEmpty]: Start isEmpty. Operand 3513 states and 5525 transitions. [2023-12-15 21:22:34,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-12-15 21:22:34,105 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:34,105 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:34,116 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-15 21:22:34,317 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-15 21:22:34,317 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:34,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:34,317 INFO L85 PathProgramCache]: Analyzing trace with hash 195657038, now seen corresponding path program 1 times [2023-12-15 21:22:34,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:34,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830561915] [2023-12-15 21:22:34,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:34,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:34,382 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:34,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [127374464] [2023-12-15 21:22:34,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:34,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:34,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:34,384 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-15 21:22:34,410 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-15 21:22:34,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:34,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:22:34,674 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:35,024 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 1951 proven. 156 refuted. 0 times theorem prover too weak. 5457 trivial. 0 not checked. [2023-12-15 21:22:35,024 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:35,330 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 27 proven. 156 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-12-15 21:22:35,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:35,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830561915] [2023-12-15 21:22:35,331 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:35,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127374464] [2023-12-15 21:22:35,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127374464] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:35,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:35,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:22:35,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750963419] [2023-12-15 21:22:35,331 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:35,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:22:35,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:35,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:22:35,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:22:35,333 INFO L87 Difference]: Start difference. First operand 3513 states and 5525 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-12-15 21:22:35,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:35,678 INFO L93 Difference]: Finished difference Result 6693 states and 10519 transitions. [2023-12-15 21:22:35,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:22:35,679 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 439 [2023-12-15 21:22:35,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:35,690 INFO L225 Difference]: With dead ends: 6693 [2023-12-15 21:22:35,690 INFO L226 Difference]: Without dead ends: 3583 [2023-12-15 21:22:35,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 870 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-15 21:22:35,697 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 263 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:35,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 986 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:22:35,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3583 states. [2023-12-15 21:22:35,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3583 to 3520. [2023-12-15 21:22:35,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3520 states, 3191 states have (on average 1.5249138201190848) internal successors, (4866), 3200 states have internal predecessors, (4866), 308 states have call successors, (308), 20 states have call predecessors, (308), 20 states have return successors, (308), 299 states have call predecessors, (308), 308 states have call successors, (308) [2023-12-15 21:22:35,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3520 states to 3520 states and 5482 transitions. [2023-12-15 21:22:35,844 INFO L78 Accepts]: Start accepts. Automaton has 3520 states and 5482 transitions. Word has length 439 [2023-12-15 21:22:35,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:35,844 INFO L495 AbstractCegarLoop]: Abstraction has 3520 states and 5482 transitions. [2023-12-15 21:22:35,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-12-15 21:22:35,845 INFO L276 IsEmpty]: Start isEmpty. Operand 3520 states and 5482 transitions. [2023-12-15 21:22:35,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-12-15 21:22:35,850 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:35,850 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:35,858 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-15 21:22:36,057 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-15 21:22:36,058 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:36,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:36,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1232368290, now seen corresponding path program 1 times [2023-12-15 21:22:36,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:36,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150759315] [2023-12-15 21:22:36,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:36,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:36,100 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:36,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [690944706] [2023-12-15 21:22:36,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:36,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:36,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:36,107 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-15 21:22:36,109 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-15 21:22:36,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:36,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 21:22:36,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:37,060 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-15 21:22:37,061 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:37,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:37,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150759315] [2023-12-15 21:22:37,061 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:37,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690944706] [2023-12-15 21:22:37,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690944706] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:37,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:37,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 21:22:37,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090029858] [2023-12-15 21:22:37,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:37,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:22:37,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:37,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:22:37,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:22:37,063 INFO L87 Difference]: Start difference. First operand 3520 states and 5482 transitions. Second operand has 10 states, 10 states have (on average 13.3) internal successors, (133), 9 states have internal predecessors, (133), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:38,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:38,163 INFO L93 Difference]: Finished difference Result 6673 states and 10343 transitions. [2023-12-15 21:22:38,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-15 21:22:38,164 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 9 states have internal predecessors, (133), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 440 [2023-12-15 21:22:38,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:38,193 INFO L225 Difference]: With dead ends: 6673 [2023-12-15 21:22:38,193 INFO L226 Difference]: Without dead ends: 3712 [2023-12-15 21:22:38,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=168, Invalid=338, Unknown=0, NotChecked=0, Total=506 [2023-12-15 21:22:38,199 INFO L413 NwaCegarLoop]: 715 mSDtfsCounter, 1993 mSDsluCounter, 3290 mSDsCounter, 0 mSdLazyCounter, 906 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1993 SdHoareTripleChecker+Valid, 4005 SdHoareTripleChecker+Invalid, 1052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:38,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1993 Valid, 4005 Invalid, 1052 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 906 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-15 21:22:38,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3712 states. [2023-12-15 21:22:38,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3712 to 3146. [2023-12-15 21:22:38,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3146 states, 2817 states have (on average 1.5207667731629393) internal successors, (4284), 2826 states have internal predecessors, (4284), 308 states have call successors, (308), 20 states have call predecessors, (308), 20 states have return successors, (308), 299 states have call predecessors, (308), 308 states have call successors, (308) [2023-12-15 21:22:38,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3146 states to 3146 states and 4900 transitions. [2023-12-15 21:22:38,328 INFO L78 Accepts]: Start accepts. Automaton has 3146 states and 4900 transitions. Word has length 440 [2023-12-15 21:22:38,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:38,329 INFO L495 AbstractCegarLoop]: Abstraction has 3146 states and 4900 transitions. [2023-12-15 21:22:38,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.3) internal successors, (133), 9 states have internal predecessors, (133), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:38,329 INFO L276 IsEmpty]: Start isEmpty. Operand 3146 states and 4900 transitions. [2023-12-15 21:22:38,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-12-15 21:22:38,360 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:38,361 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:38,373 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-15 21:22:38,568 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-15 21:22:38,568 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:38,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:38,569 INFO L85 PathProgramCache]: Analyzing trace with hash -2135923102, now seen corresponding path program 1 times [2023-12-15 21:22:38,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:38,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092217133] [2023-12-15 21:22:38,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:38,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:38,609 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:38,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1949618257] [2023-12-15 21:22:38,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:38,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:38,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:38,610 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-15 21:22:38,638 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-15 21:22:38,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:38,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:22:38,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:39,216 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 2283 proven. 150 refuted. 0 times theorem prover too weak. 5131 trivial. 0 not checked. [2023-12-15 21:22:39,216 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:39,474 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 33 proven. 150 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-12-15 21:22:39,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:39,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092217133] [2023-12-15 21:22:39,475 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:39,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949618257] [2023-12-15 21:22:39,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949618257] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:39,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:39,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:22:39,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948176708] [2023-12-15 21:22:39,475 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:39,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:22:39,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:39,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:22:39,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:22:39,477 INFO L87 Difference]: Start difference. First operand 3146 states and 4900 transitions. Second operand has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-12-15 21:22:39,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:39,804 INFO L93 Difference]: Finished difference Result 4758 states and 7387 transitions. [2023-12-15 21:22:39,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:22:39,817 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 440 [2023-12-15 21:22:39,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:39,821 INFO L225 Difference]: With dead ends: 4758 [2023-12-15 21:22:39,822 INFO L226 Difference]: Without dead ends: 2039 [2023-12-15 21:22:39,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 882 GetRequests, 872 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-15 21:22:39,828 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 802 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:39,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 963 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:22:39,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2039 states. [2023-12-15 21:22:39,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2039 to 1858. [2023-12-15 21:22:39,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1858 states, 1570 states have (on average 1.4834394904458599) internal successors, (2329), 1573 states have internal predecessors, (2329), 266 states have call successors, (266), 21 states have call predecessors, (266), 21 states have return successors, (266), 263 states have call predecessors, (266), 266 states have call successors, (266) [2023-12-15 21:22:39,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1858 states to 1858 states and 2861 transitions. [2023-12-15 21:22:39,925 INFO L78 Accepts]: Start accepts. Automaton has 1858 states and 2861 transitions. Word has length 440 [2023-12-15 21:22:39,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:39,925 INFO L495 AbstractCegarLoop]: Abstraction has 1858 states and 2861 transitions. [2023-12-15 21:22:39,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.285714285714285) internal successors, (142), 7 states have internal predecessors, (142), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-12-15 21:22:39,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 2861 transitions. [2023-12-15 21:22:39,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-12-15 21:22:39,928 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:39,928 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:39,942 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:40,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 21:22:40,136 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:40,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:40,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1203868000, now seen corresponding path program 1 times [2023-12-15 21:22:40,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:40,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441651340] [2023-12-15 21:22:40,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:40,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:40,170 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:40,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [649549854] [2023-12-15 21:22:40,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:40,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:40,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:40,176 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:40,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 21:22:40,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:40,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:22:40,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:41,199 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7564 trivial. 0 not checked. [2023-12-15 21:22:41,199 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:22:41,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:41,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441651340] [2023-12-15 21:22:41,200 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:41,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649549854] [2023-12-15 21:22:41,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649549854] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:22:41,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:22:41,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:22:41,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953191028] [2023-12-15 21:22:41,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:22:41,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:22:41,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:41,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:22:41,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:22:41,201 INFO L87 Difference]: Start difference. First operand 1858 states and 2861 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:41,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:41,490 INFO L93 Difference]: Finished difference Result 3617 states and 5559 transitions. [2023-12-15 21:22:41,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:22:41,493 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 440 [2023-12-15 21:22:41,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:41,497 INFO L225 Difference]: With dead ends: 3617 [2023-12-15 21:22:41,497 INFO L226 Difference]: Without dead ends: 1900 [2023-12-15 21:22:41,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 437 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:22:41,500 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 330 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:41,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 1264 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:22:41,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1900 states. [2023-12-15 21:22:41,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1900 to 1858. [2023-12-15 21:22:41,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1858 states, 1570 states have (on average 1.481528662420382) internal successors, (2326), 1573 states have internal predecessors, (2326), 266 states have call successors, (266), 21 states have call predecessors, (266), 21 states have return successors, (266), 263 states have call predecessors, (266), 266 states have call successors, (266) [2023-12-15 21:22:41,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1858 states to 1858 states and 2858 transitions. [2023-12-15 21:22:41,666 INFO L78 Accepts]: Start accepts. Automaton has 1858 states and 2858 transitions. Word has length 440 [2023-12-15 21:22:41,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:41,667 INFO L495 AbstractCegarLoop]: Abstraction has 1858 states and 2858 transitions. [2023-12-15 21:22:41,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 3 states have internal predecessors, (133), 1 states have call successors, (62), 1 states have call predecessors, (62), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2023-12-15 21:22:41,667 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 2858 transitions. [2023-12-15 21:22:41,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-12-15 21:22:41,669 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:41,669 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:41,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:41,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 21:22:41,870 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:41,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:41,872 INFO L85 PathProgramCache]: Analyzing trace with hash -754706786, now seen corresponding path program 1 times [2023-12-15 21:22:41,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:41,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977247494] [2023-12-15 21:22:41,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:41,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:41,920 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:41,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2121323292] [2023-12-15 21:22:41,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:41,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:41,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:41,934 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:41,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 21:22:42,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:42,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-15 21:22:42,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:43,772 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3516 proven. 456 refuted. 0 times theorem prover too weak. 3592 trivial. 0 not checked. [2023-12-15 21:22:43,772 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:44,766 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 240 proven. 474 refuted. 0 times theorem prover too weak. 6850 trivial. 0 not checked. [2023-12-15 21:22:44,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:44,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977247494] [2023-12-15 21:22:44,766 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:44,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121323292] [2023-12-15 21:22:44,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121323292] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:44,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:44,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 28 [2023-12-15 21:22:44,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707117355] [2023-12-15 21:22:44,767 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:44,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-15 21:22:44,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:44,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-15 21:22:44,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=207, Invalid=549, Unknown=0, NotChecked=0, Total=756 [2023-12-15 21:22:44,769 INFO L87 Difference]: Start difference. First operand 1858 states and 2858 transitions. Second operand has 28 states, 26 states have (on average 8.846153846153847) internal successors, (230), 24 states have internal predecessors, (230), 9 states have call successors, (103), 5 states have call predecessors, (103), 10 states have return successors, (104), 9 states have call predecessors, (104), 9 states have call successors, (104) [2023-12-15 21:22:45,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:45,934 INFO L93 Difference]: Finished difference Result 3524 states and 5371 transitions. [2023-12-15 21:22:45,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-15 21:22:45,934 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 8.846153846153847) internal successors, (230), 24 states have internal predecessors, (230), 9 states have call successors, (103), 5 states have call predecessors, (103), 10 states have return successors, (104), 9 states have call predecessors, (104), 9 states have call successors, (104) Word has length 440 [2023-12-15 21:22:45,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:45,938 INFO L225 Difference]: With dead ends: 3524 [2023-12-15 21:22:45,938 INFO L226 Difference]: Without dead ends: 1960 [2023-12-15 21:22:45,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 900 GetRequests, 855 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 519 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=643, Invalid=1519, Unknown=0, NotChecked=0, Total=2162 [2023-12-15 21:22:45,941 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 1633 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1633 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:45,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1633 Valid, 1092 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 21:22:45,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2023-12-15 21:22:46,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1922. [2023-12-15 21:22:46,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1922 states, 1618 states have (on average 1.4579728059332508) internal successors, (2359), 1621 states have internal predecessors, (2359), 266 states have call successors, (266), 37 states have call predecessors, (266), 37 states have return successors, (266), 263 states have call predecessors, (266), 266 states have call successors, (266) [2023-12-15 21:22:46,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1922 states to 1922 states and 2891 transitions. [2023-12-15 21:22:46,038 INFO L78 Accepts]: Start accepts. Automaton has 1922 states and 2891 transitions. Word has length 440 [2023-12-15 21:22:46,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:46,038 INFO L495 AbstractCegarLoop]: Abstraction has 1922 states and 2891 transitions. [2023-12-15 21:22:46,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 8.846153846153847) internal successors, (230), 24 states have internal predecessors, (230), 9 states have call successors, (103), 5 states have call predecessors, (103), 10 states have return successors, (104), 9 states have call predecessors, (104), 9 states have call successors, (104) [2023-12-15 21:22:46,039 INFO L276 IsEmpty]: Start isEmpty. Operand 1922 states and 2891 transitions. [2023-12-15 21:22:46,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-12-15 21:22:46,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:46,041 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:46,050 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:46,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 21:22:46,249 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:46,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:46,249 INFO L85 PathProgramCache]: Analyzing trace with hash 591920892, now seen corresponding path program 1 times [2023-12-15 21:22:46,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:46,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627316713] [2023-12-15 21:22:46,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:46,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:46,296 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:46,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1840164034] [2023-12-15 21:22:46,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:46,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:46,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:46,297 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:46,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 21:22:46,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:46,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 21:22:46,977 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:47,806 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3524 proven. 120 refuted. 0 times theorem prover too weak. 3920 trivial. 0 not checked. [2023-12-15 21:22:47,806 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:48,355 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 240 proven. 123 refuted. 0 times theorem prover too weak. 7201 trivial. 0 not checked. [2023-12-15 21:22:48,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:48,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627316713] [2023-12-15 21:22:48,355 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:48,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840164034] [2023-12-15 21:22:48,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840164034] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:48,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:48,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-12-15 21:22:48,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640094676] [2023-12-15 21:22:48,355 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:48,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 21:22:48,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:48,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 21:22:48,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=205, Unknown=0, NotChecked=0, Total=306 [2023-12-15 21:22:48,357 INFO L87 Difference]: Start difference. First operand 1922 states and 2891 transitions. Second operand has 18 states, 17 states have (on average 14.823529411764707) internal successors, (252), 16 states have internal predecessors, (252), 6 states have call successors, (124), 4 states have call predecessors, (124), 7 states have return successors, (124), 6 states have call predecessors, (124), 6 states have call successors, (124) [2023-12-15 21:22:49,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:49,929 INFO L93 Difference]: Finished difference Result 6364 states and 9488 transitions. [2023-12-15 21:22:49,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-15 21:22:49,930 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 14.823529411764707) internal successors, (252), 16 states have internal predecessors, (252), 6 states have call successors, (124), 4 states have call predecessors, (124), 7 states have return successors, (124), 6 states have call predecessors, (124), 6 states have call successors, (124) Word has length 441 [2023-12-15 21:22:49,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:49,939 INFO L225 Difference]: With dead ends: 6364 [2023-12-15 21:22:49,940 INFO L226 Difference]: Without dead ends: 4832 [2023-12-15 21:22:49,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 905 GetRequests, 869 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 458 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=484, Invalid=922, Unknown=0, NotChecked=0, Total=1406 [2023-12-15 21:22:49,943 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 1543 mSDsluCounter, 3248 mSDsCounter, 0 mSdLazyCounter, 1402 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 3612 SdHoareTripleChecker+Invalid, 1717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 1402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:49,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1582 Valid, 3612 Invalid, 1717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 1402 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 21:22:49,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4832 states. [2023-12-15 21:22:50,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4832 to 4751. [2023-12-15 21:22:50,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4751 states, 4034 states have (on average 1.4519087754090234) internal successors, (5857), 4046 states have internal predecessors, (5857), 608 states have call successors, (608), 108 states have call predecessors, (608), 108 states have return successors, (608), 596 states have call predecessors, (608), 608 states have call successors, (608) [2023-12-15 21:22:50,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4751 states to 4751 states and 7073 transitions. [2023-12-15 21:22:50,196 INFO L78 Accepts]: Start accepts. Automaton has 4751 states and 7073 transitions. Word has length 441 [2023-12-15 21:22:50,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:50,198 INFO L495 AbstractCegarLoop]: Abstraction has 4751 states and 7073 transitions. [2023-12-15 21:22:50,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 14.823529411764707) internal successors, (252), 16 states have internal predecessors, (252), 6 states have call successors, (124), 4 states have call predecessors, (124), 7 states have return successors, (124), 6 states have call predecessors, (124), 6 states have call successors, (124) [2023-12-15 21:22:50,198 INFO L276 IsEmpty]: Start isEmpty. Operand 4751 states and 7073 transitions. [2023-12-15 21:22:50,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-12-15 21:22:50,205 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:50,205 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:50,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:50,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:50,414 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:50,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:50,414 INFO L85 PathProgramCache]: Analyzing trace with hash 866680506, now seen corresponding path program 1 times [2023-12-15 21:22:50,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:50,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481005483] [2023-12-15 21:22:50,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:50,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:50,453 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:50,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [531406319] [2023-12-15 21:22:50,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:50,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:50,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:50,454 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:50,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 21:22:50,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:50,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-15 21:22:50,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:53,594 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 4293 proven. 333 refuted. 0 times theorem prover too weak. 2938 trivial. 0 not checked. [2023-12-15 21:22:53,595 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:54,726 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 120 proven. 243 refuted. 0 times theorem prover too weak. 7201 trivial. 0 not checked. [2023-12-15 21:22:54,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:54,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481005483] [2023-12-15 21:22:54,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:54,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531406319] [2023-12-15 21:22:54,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531406319] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:54,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:54,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-12-15 21:22:54,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332194388] [2023-12-15 21:22:54,728 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:54,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-15 21:22:54,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:54,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-15 21:22:54,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=295, Unknown=0, NotChecked=0, Total=420 [2023-12-15 21:22:54,731 INFO L87 Difference]: Start difference. First operand 4751 states and 7073 transitions. Second operand has 21 states, 20 states have (on average 11.7) internal successors, (234), 19 states have internal predecessors, (234), 7 states have call successors, (104), 5 states have call predecessors, (104), 8 states have return successors, (104), 6 states have call predecessors, (104), 7 states have call successors, (104) [2023-12-15 21:22:57,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:22:57,619 INFO L93 Difference]: Finished difference Result 17857 states and 26774 transitions. [2023-12-15 21:22:57,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-15 21:22:57,620 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 11.7) internal successors, (234), 19 states have internal predecessors, (234), 7 states have call successors, (104), 5 states have call predecessors, (104), 8 states have return successors, (104), 6 states have call predecessors, (104), 7 states have call successors, (104) Word has length 441 [2023-12-15 21:22:57,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:22:57,646 INFO L225 Difference]: With dead ends: 17857 [2023-12-15 21:22:57,646 INFO L226 Difference]: Without dead ends: 13512 [2023-12-15 21:22:57,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 904 GetRequests, 853 SyntacticMatches, 11 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 562 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=496, Invalid=1226, Unknown=0, NotChecked=0, Total=1722 [2023-12-15 21:22:57,658 INFO L413 NwaCegarLoop]: 742 mSDtfsCounter, 2030 mSDsluCounter, 4531 mSDsCounter, 0 mSdLazyCounter, 3476 mSolverCounterSat, 305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2050 SdHoareTripleChecker+Valid, 5273 SdHoareTripleChecker+Invalid, 3781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 3476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:22:57,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2050 Valid, 5273 Invalid, 3781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 3476 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-15 21:22:57,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13512 states. [2023-12-15 21:22:58,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13512 to 7995. [2023-12-15 21:22:58,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7995 states, 7268 states have (on average 1.5158227848101267) internal successors, (11017), 7280 states have internal predecessors, (11017), 608 states have call successors, (608), 118 states have call predecessors, (608), 118 states have return successors, (608), 596 states have call predecessors, (608), 608 states have call successors, (608) [2023-12-15 21:22:58,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7995 states to 7995 states and 12233 transitions. [2023-12-15 21:22:58,082 INFO L78 Accepts]: Start accepts. Automaton has 7995 states and 12233 transitions. Word has length 441 [2023-12-15 21:22:58,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:22:58,083 INFO L495 AbstractCegarLoop]: Abstraction has 7995 states and 12233 transitions. [2023-12-15 21:22:58,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 11.7) internal successors, (234), 19 states have internal predecessors, (234), 7 states have call successors, (104), 5 states have call predecessors, (104), 8 states have return successors, (104), 6 states have call predecessors, (104), 7 states have call successors, (104) [2023-12-15 21:22:58,083 INFO L276 IsEmpty]: Start isEmpty. Operand 7995 states and 12233 transitions. [2023-12-15 21:22:58,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-12-15 21:22:58,087 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:22:58,087 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:22:58,096 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-15 21:22:58,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-15 21:22:58,296 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:22:58,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:22:58,297 INFO L85 PathProgramCache]: Analyzing trace with hash 385600248, now seen corresponding path program 1 times [2023-12-15 21:22:58,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:22:58,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212756183] [2023-12-15 21:22:58,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:58,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:22:58,330 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:22:58,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1902395501] [2023-12-15 21:22:58,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:22:58,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:22:58,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:22:58,331 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:22:58,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-15 21:22:58,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:22:58,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 21:22:58,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:22:59,241 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 3160 proven. 96 refuted. 0 times theorem prover too weak. 4308 trivial. 0 not checked. [2023-12-15 21:22:59,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:22:59,479 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 135 proven. 48 refuted. 0 times theorem prover too weak. 7381 trivial. 0 not checked. [2023-12-15 21:22:59,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:22:59,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212756183] [2023-12-15 21:22:59,479 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:22:59,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902395501] [2023-12-15 21:22:59,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902395501] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:22:59,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:22:59,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 13 [2023-12-15 21:22:59,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75476730] [2023-12-15 21:22:59,480 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:22:59,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-15 21:22:59,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:22:59,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-15 21:22:59,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-12-15 21:22:59,497 INFO L87 Difference]: Start difference. First operand 7995 states and 12233 transitions. Second operand has 13 states, 13 states have (on average 13.923076923076923) internal successors, (181), 12 states have internal predecessors, (181), 4 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) [2023-12-15 21:23:00,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:00,346 INFO L93 Difference]: Finished difference Result 15111 states and 23025 transitions. [2023-12-15 21:23:00,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-15 21:23:00,348 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.923076923076923) internal successors, (181), 12 states have internal predecessors, (181), 4 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) Word has length 441 [2023-12-15 21:23:00,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:00,361 INFO L225 Difference]: With dead ends: 15111 [2023-12-15 21:23:00,361 INFO L226 Difference]: Without dead ends: 8149 [2023-12-15 21:23:00,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 887 GetRequests, 869 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2023-12-15 21:23:00,368 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 1037 mSDsluCounter, 1327 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 1693 SdHoareTripleChecker+Invalid, 800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:00,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 1693 Invalid, 800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:23:00,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8149 states. [2023-12-15 21:23:00,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8149 to 8051. [2023-12-15 21:23:00,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8051 states, 7310 states have (on average 1.5108071135430916) internal successors, (11044), 7322 states have internal predecessors, (11044), 608 states have call successors, (608), 132 states have call predecessors, (608), 132 states have return successors, (608), 596 states have call predecessors, (608), 608 states have call successors, (608) [2023-12-15 21:23:00,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8051 states to 8051 states and 12260 transitions. [2023-12-15 21:23:00,723 INFO L78 Accepts]: Start accepts. Automaton has 8051 states and 12260 transitions. Word has length 441 [2023-12-15 21:23:00,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:00,723 INFO L495 AbstractCegarLoop]: Abstraction has 8051 states and 12260 transitions. [2023-12-15 21:23:00,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.923076923076923) internal successors, (181), 12 states have internal predecessors, (181), 4 states have call successors, (79), 3 states have call predecessors, (79), 5 states have return successors, (80), 4 states have call predecessors, (80), 4 states have call successors, (80) [2023-12-15 21:23:00,724 INFO L276 IsEmpty]: Start isEmpty. Operand 8051 states and 12260 transitions. [2023-12-15 21:23:00,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-12-15 21:23:00,728 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:00,728 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:23:00,746 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:00,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-15 21:23:00,936 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:00,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:00,937 INFO L85 PathProgramCache]: Analyzing trace with hash 587346473, now seen corresponding path program 1 times [2023-12-15 21:23:00,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:00,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914285868] [2023-12-15 21:23:00,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:00,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:00,970 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:00,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1709749879] [2023-12-15 21:23:00,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:00,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:00,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:00,986 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:01,013 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-15 21:23:01,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:23:01,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 21:23:01,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:23:01,921 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 4130 proven. 216 refuted. 0 times theorem prover too weak. 3218 trivial. 0 not checked. [2023-12-15 21:23:01,921 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:23:02,148 INFO L134 CoverageAnalysis]: Checked inductivity of 7564 backedges. 144 proven. 219 refuted. 0 times theorem prover too weak. 7201 trivial. 0 not checked. [2023-12-15 21:23:02,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:23:02,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914285868] [2023-12-15 21:23:02,149 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:23:02,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709749879] [2023-12-15 21:23:02,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709749879] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:23:02,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:23:02,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-15 21:23:02,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890734258] [2023-12-15 21:23:02,149 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:23:02,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 21:23:02,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:23:02,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 21:23:02,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2023-12-15 21:23:02,166 INFO L87 Difference]: Start difference. First operand 8051 states and 12260 transitions. Second operand has 16 states, 16 states have (on average 12.625) internal successors, (202), 16 states have internal predecessors, (202), 5 states have call successors, (101), 3 states have call predecessors, (101), 7 states have return successors, (102), 5 states have call predecessors, (102), 5 states have call successors, (102) [2023-12-15 21:23:02,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:23:02,968 INFO L93 Difference]: Finished difference Result 10673 states and 16110 transitions. [2023-12-15 21:23:02,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 21:23:02,969 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.625) internal successors, (202), 16 states have internal predecessors, (202), 5 states have call successors, (101), 3 states have call predecessors, (101), 7 states have return successors, (102), 5 states have call predecessors, (102), 5 states have call successors, (102) Word has length 442 [2023-12-15 21:23:02,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:23:02,974 INFO L225 Difference]: With dead ends: 10673 [2023-12-15 21:23:02,974 INFO L226 Difference]: Without dead ends: 3663 [2023-12-15 21:23:02,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 891 GetRequests, 869 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=173, Invalid=379, Unknown=0, NotChecked=0, Total=552 [2023-12-15 21:23:02,979 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 972 mSDsluCounter, 1110 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:23:02,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [995 Valid, 1451 Invalid, 968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:23:02,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3663 states. [2023-12-15 21:23:03,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3663 to 3585. [2023-12-15 21:23:03,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3585 states, 3101 states have (on average 1.471460819090616) internal successors, (4563), 3108 states have internal predecessors, (4563), 392 states have call successors, (392), 91 states have call predecessors, (392), 91 states have return successors, (392), 385 states have call predecessors, (392), 392 states have call successors, (392) [2023-12-15 21:23:03,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3585 states to 3585 states and 5347 transitions. [2023-12-15 21:23:03,175 INFO L78 Accepts]: Start accepts. Automaton has 3585 states and 5347 transitions. Word has length 442 [2023-12-15 21:23:03,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:23:03,175 INFO L495 AbstractCegarLoop]: Abstraction has 3585 states and 5347 transitions. [2023-12-15 21:23:03,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.625) internal successors, (202), 16 states have internal predecessors, (202), 5 states have call successors, (101), 3 states have call predecessors, (101), 7 states have return successors, (102), 5 states have call predecessors, (102), 5 states have call successors, (102) [2023-12-15 21:23:03,176 INFO L276 IsEmpty]: Start isEmpty. Operand 3585 states and 5347 transitions. [2023-12-15 21:23:03,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-12-15 21:23:03,178 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:23:03,179 INFO L195 NwaCegarLoop]: trace histogram [62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:23:03,190 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-15 21:23:03,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-15 21:23:03,385 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:23:03,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:23:03,386 INFO L85 PathProgramCache]: Analyzing trace with hash 1079972647, now seen corresponding path program 1 times [2023-12-15 21:23:03,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:23:03,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268174344] [2023-12-15 21:23:03,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:03,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:23:03,418 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:23:03,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1283214622] [2023-12-15 21:23:03,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:23:03,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:23:03,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:23:03,419 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:23:03,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process Received shutdown request... [2023-12-15 21:23:22,558 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:23:22,558 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:23:23,612 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-15 21:23:23,759 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forcibly destroying the process [2023-12-15 21:23:23,763 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-15 21:23:23,765 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:23:23,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-15 21:23:23,765 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 443 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-12-15 21:23:23,768 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:23:23,770 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:23:23,771 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:23:23 BoogieIcfgContainer [2023-12-15 21:23:23,771 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:23:23,771 INFO L158 Benchmark]: Toolchain (without parser) took 65287.39ms. Allocated memory was 241.2MB in the beginning and 839.9MB in the end (delta: 598.7MB). Free memory was 192.0MB in the beginning and 409.7MB in the end (delta: -217.7MB). Peak memory consumption was 381.8MB. Max. memory is 8.0GB. [2023-12-15 21:23:23,772 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 179.3MB. Free memory was 134.8MB in the beginning and 134.7MB in the end (delta: 89.6kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:23:23,774 INFO L158 Benchmark]: CACSL2BoogieTranslator took 518.86ms. Allocated memory is still 241.2MB. Free memory was 191.8MB in the beginning and 204.1MB in the end (delta: -12.4MB). Peak memory consumption was 41.7MB. Max. memory is 8.0GB. [2023-12-15 21:23:23,774 INFO L158 Benchmark]: Boogie Procedure Inliner took 99.64ms. Allocated memory is still 241.2MB. Free memory was 204.1MB in the beginning and 178.9MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-15 21:23:23,774 INFO L158 Benchmark]: Boogie Preprocessor took 168.49ms. Allocated memory is still 241.2MB. Free memory was 178.9MB in the beginning and 124.4MB in the end (delta: 54.5MB). Peak memory consumption was 54.5MB. Max. memory is 8.0GB. [2023-12-15 21:23:23,774 INFO L158 Benchmark]: RCFGBuilder took 1119.65ms. Allocated memory is still 241.2MB. Free memory was 124.4MB in the beginning and 180.5MB in the end (delta: -56.1MB). Peak memory consumption was 54.5MB. Max. memory is 8.0GB. [2023-12-15 21:23:23,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 137 [2023-12-15 21:23:23,795 INFO L158 Benchmark]: TraceAbstraction took 63375.32ms. Allocated memory was 241.2MB in the beginning and 839.9MB in the end (delta: 598.7MB). Free memory was 180.0MB in the beginning and 409.7MB in the end (delta: -229.7MB). Peak memory consumption was 369.5MB. Max. memory is 8.0GB. [2023-12-15 21:23:23,801 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 179.3MB. Free memory was 134.8MB in the beginning and 134.7MB in the end (delta: 89.6kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 518.86ms. Allocated memory is still 241.2MB. Free memory was 191.8MB in the beginning and 204.1MB in the end (delta: -12.4MB). Peak memory consumption was 41.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 99.64ms. Allocated memory is still 241.2MB. Free memory was 204.1MB in the beginning and 178.9MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 168.49ms. Allocated memory is still 241.2MB. Free memory was 178.9MB in the beginning and 124.4MB in the end (delta: 54.5MB). Peak memory consumption was 54.5MB. Max. memory is 8.0GB. * RCFGBuilder took 1119.65ms. Allocated memory is still 241.2MB. Free memory was 124.4MB in the beginning and 180.5MB in the end (delta: -56.1MB). Peak memory consumption was 54.5MB. Max. memory is 8.0GB. * TraceAbstraction took 63375.32ms. Allocated memory was 241.2MB in the beginning and 839.9MB in the end (delta: 598.7MB). Free memory was 180.0MB in the beginning and 409.7MB in the end (delta: -229.7MB). Peak memory consumption was 369.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 443 with TraceHistMax 62,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 279 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 63.3s, OverallIterations: 18, TraceHistogramMax: 62, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 12.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 16904 SdHoareTripleChecker+Valid, 8.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 16699 mSDsluCounter, 35330 SdHoareTripleChecker+Invalid, 7.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 26875 mSDsCounter, 2320 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11000 IncrementalHoareTripleChecker+Invalid, 13320 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2320 mSolverCounterUnsat, 8455 mSDtfsCounter, 11000 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11072 GetRequests, 10810 SyntacticMatches, 13 SemanticMatches, 249 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1860 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8051occurred in iteration=16, InterpolantAutomatonStates: 199, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.7s AutomataMinimizationTime, 17 MinimizatonAttempts, 8797 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 16.4s InterpolantComputationTime, 7878 NumberOfCodeBlocks, 7878 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 10940 ConstructedInterpolants, 0 QuantifiedInterpolants, 41570 SizeOfPredicates, 81 NumberOfNonLiveVariables, 18588 ConjunctsInSsa, 155 ConjunctsInUnsatCore, 25 InterpolantComputations, 9 PerfectInterpolantSequences, 185866/189100 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown