/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-46.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:19:43,820 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:19:43,879 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:19:43,882 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:19:43,882 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:19:43,913 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:19:43,914 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:19:43,914 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:19:43,915 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:19:43,916 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:19:43,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:19:43,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:19:43,917 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:19:43,917 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:19:43,918 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:19:43,918 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:19:43,918 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:19:43,918 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:19:43,918 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:19:43,919 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:19:43,919 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:19:43,919 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:19:43,919 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:19:43,920 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:19:43,920 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:19:43,920 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:19:43,920 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:19:43,920 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:19:43,921 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:19:43,921 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:19:43,921 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:19:43,921 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:19:43,921 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:19:43,921 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:19:43,922 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:19:43,922 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:19:43,922 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:19:43,922 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:19:43,922 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:19:43,922 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:19:43,922 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:19:43,923 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:19:43,923 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:19:43,923 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:19:44,103 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:19:44,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:19:44,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:19:44,123 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:19:44,123 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:19:44,124 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-46.i [2023-12-15 21:19:45,230 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:19:45,439 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:19:45,440 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-46.i [2023-12-15 21:19:45,450 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa2276d7d/23b97169b653476faae8b77fa5022a30/FLAG6ed325fde [2023-12-15 21:19:45,458 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa2276d7d/23b97169b653476faae8b77fa5022a30 [2023-12-15 21:19:45,460 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:19:45,461 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:19:45,461 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:19:45,462 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:19:45,465 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:19:45,465 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:45,466 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7307de8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45, skipping insertion in model container [2023-12-15 21:19:45,466 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:45,511 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:19:45,601 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-46.i[916,929] [2023-12-15 21:19:45,804 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:19:45,822 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:19:45,842 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-46.i[916,929] [2023-12-15 21:19:45,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:19:45,951 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:19:45,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45 WrapperNode [2023-12-15 21:19:45,951 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:19:45,952 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:19:45,952 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:19:45,952 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:19:45,957 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:19:45" (1/1) ... [2023-12-15 21:19:45,983 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:19:45" (1/1) ... [2023-12-15 21:19:46,119 INFO L138 Inliner]: procedures = 26, calls = 88, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 743 [2023-12-15 21:19:46,120 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:19:46,121 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:19:46,121 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:19:46,121 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:19:46,129 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:46,129 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:46,151 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:46,204 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:19:46,204 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:46,204 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:46,244 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:46,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:46,277 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:46,285 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:46,315 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:19:46,316 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:19:46,316 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:19:46,317 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:19:46,317 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (1/1) ... [2023-12-15 21:19:46,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:19:46,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:46,353 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:19:46,374 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:19:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:19:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:19:46,378 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:19:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:19:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:19:46,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:19:46,503 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:19:46,505 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:19:47,392 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:19:47,439 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:19:47,439 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:19:47,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:19:47 BoogieIcfgContainer [2023-12-15 21:19:47,439 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:19:47,442 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:19:47,442 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:19:47,444 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:19:47,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:19:45" (1/3) ... [2023-12-15 21:19:47,445 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fe7e9c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:19:47, skipping insertion in model container [2023-12-15 21:19:47,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:19:45" (2/3) ... [2023-12-15 21:19:47,446 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fe7e9c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:19:47, skipping insertion in model container [2023-12-15 21:19:47,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:19:47" (3/3) ... [2023-12-15 21:19:47,447 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-46.i [2023-12-15 21:19:47,461 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:19:47,461 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:19:47,512 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:19:47,518 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;@464bfe0f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:19:47,518 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:19:47,526 INFO L276 IsEmpty]: Start isEmpty. Operand has 283 states, 205 states have (on average 1.5707317073170732) internal successors, (322), 206 states have internal predecessors, (322), 75 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-12-15 21:19:47,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-12-15 21:19:47,567 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:47,568 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:47,569 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:47,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:47,574 INFO L85 PathProgramCache]: Analyzing trace with hash 2014368164, now seen corresponding path program 1 times [2023-12-15 21:19:47,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:47,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808649298] [2023-12-15 21:19:47,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:47,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:47,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:47,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:47,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808649298] [2023-12-15 21:19:47,851 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:19:47,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846198736] [2023-12-15 21:19:47,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:47,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:47,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:47,893 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:19:47,894 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:19:48,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:48,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:19:48,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:48,333 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 10952 trivial. 0 not checked. [2023-12-15 21:19:48,333 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:48,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846198736] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:48,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:48,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:19:48,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47621796] [2023-12-15 21:19:48,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:48,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:19:48,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:48,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:19:48,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:19:48,373 INFO L87 Difference]: Start difference. First operand has 283 states, 205 states have (on average 1.5707317073170732) internal successors, (322), 206 states have internal predecessors, (322), 75 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) Second operand has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 2 states have call successors, (75) [2023-12-15 21:19:48,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:48,450 INFO L93 Difference]: Finished difference Result 563 states and 1017 transitions. [2023-12-15 21:19:48,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:19:48,452 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 2 states have call successors, (75) Word has length 516 [2023-12-15 21:19:48,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:48,460 INFO L225 Difference]: With dead ends: 563 [2023-12-15 21:19:48,460 INFO L226 Difference]: Without dead ends: 281 [2023-12-15 21:19:48,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 515 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:19:48,466 INFO L413 NwaCegarLoop]: 464 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, 464 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:19:48,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 464 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:19:48,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-12-15 21:19:48,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2023-12-15 21:19:48,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 204 states have (on average 1.553921568627451) internal successors, (317), 204 states have internal predecessors, (317), 75 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-12-15 21:19:48,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 467 transitions. [2023-12-15 21:19:48,518 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 467 transitions. Word has length 516 [2023-12-15 21:19:48,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:48,518 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 467 transitions. [2023-12-15 21:19:48,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 2 states have call successors, (75) [2023-12-15 21:19:48,519 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 467 transitions. [2023-12-15 21:19:48,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-12-15 21:19:48,528 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:48,529 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:48,554 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:19:48,752 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:19:48,753 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:48,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:48,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1898753690, now seen corresponding path program 1 times [2023-12-15 21:19:48,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:48,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084216722] [2023-12-15 21:19:48,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:48,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:48,878 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:48,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [555453888] [2023-12-15 21:19:48,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:48,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:48,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:48,890 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:19:48,891 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:19:49,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:49,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:19:49,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:49,335 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-12-15 21:19:49,335 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:49,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:49,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084216722] [2023-12-15 21:19:49,336 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:49,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555453888] [2023-12-15 21:19:49,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555453888] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:49,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:49,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:19:49,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907595980] [2023-12-15 21:19:49,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:49,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:19:49,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:49,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:19:49,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:19:49,343 INFO L87 Difference]: Start difference. First operand 281 states and 467 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:49,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:49,523 INFO L93 Difference]: Finished difference Result 841 states and 1399 transitions. [2023-12-15 21:19:49,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:19:49,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 516 [2023-12-15 21:19:49,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:49,528 INFO L225 Difference]: With dead ends: 841 [2023-12-15 21:19:49,528 INFO L226 Difference]: Without dead ends: 561 [2023-12-15 21:19:49,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 514 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:19:49,529 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 447 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:49,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 887 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:19:49,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2023-12-15 21:19:49,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 558. [2023-12-15 21:19:49,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 405 states have (on average 1.5530864197530865) internal successors, (629), 405 states have internal predecessors, (629), 150 states have call successors, (150), 2 states have call predecessors, (150), 2 states have return successors, (150), 150 states have call predecessors, (150), 150 states have call successors, (150) [2023-12-15 21:19:49,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 929 transitions. [2023-12-15 21:19:49,585 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 929 transitions. Word has length 516 [2023-12-15 21:19:49,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:49,586 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 929 transitions. [2023-12-15 21:19:49,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:49,586 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 929 transitions. [2023-12-15 21:19:49,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-12-15 21:19:49,590 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:49,590 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:49,599 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:19:49,797 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:19:49,798 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:49,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:49,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1552208104, now seen corresponding path program 1 times [2023-12-15 21:19:49,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:49,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29066706] [2023-12-15 21:19:49,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:49,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:49,851 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:49,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1963564534] [2023-12-15 21:19:49,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:49,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:49,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:49,852 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:19:49,881 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:19:50,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:50,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:19:50,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:50,206 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-12-15 21:19:50,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:50,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:50,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29066706] [2023-12-15 21:19:50,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:50,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963564534] [2023-12-15 21:19:50,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963564534] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:50,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:50,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:19:50,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114817583] [2023-12-15 21:19:50,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:50,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:19:50,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:50,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:19:50,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:19:50,209 INFO L87 Difference]: Start difference. First operand 558 states and 929 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:50,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:50,276 INFO L93 Difference]: Finished difference Result 1666 states and 2773 transitions. [2023-12-15 21:19:50,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:19:50,277 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 516 [2023-12-15 21:19:50,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:50,281 INFO L225 Difference]: With dead ends: 1666 [2023-12-15 21:19:50,282 INFO L226 Difference]: Without dead ends: 1109 [2023-12-15 21:19:50,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 514 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:19:50,283 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 406 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:50,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 908 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:19:50,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1109 states. [2023-12-15 21:19:50,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1109 to 707. [2023-12-15 21:19:50,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 707 states, 554 states have (on average 1.6028880866425992) internal successors, (888), 554 states have internal predecessors, (888), 150 states have call successors, (150), 2 states have call predecessors, (150), 2 states have return successors, (150), 150 states have call predecessors, (150), 150 states have call successors, (150) [2023-12-15 21:19:50,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 707 states and 1188 transitions. [2023-12-15 21:19:50,364 INFO L78 Accepts]: Start accepts. Automaton has 707 states and 1188 transitions. Word has length 516 [2023-12-15 21:19:50,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:50,365 INFO L495 AbstractCegarLoop]: Abstraction has 707 states and 1188 transitions. [2023-12-15 21:19:50,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:50,366 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 1188 transitions. [2023-12-15 21:19:50,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-12-15 21:19:50,369 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:50,369 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:50,386 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 21:19:50,576 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:19:50,576 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:50,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:50,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1949933552, now seen corresponding path program 1 times [2023-12-15 21:19:50,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:50,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764978957] [2023-12-15 21:19:50,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:50,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:50,623 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:50,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [305342984] [2023-12-15 21:19:50,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:50,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:50,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:50,624 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:19:50,653 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:19:50,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:50,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:19:50,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:50,935 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-12-15 21:19:50,935 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:50,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:50,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764978957] [2023-12-15 21:19:50,936 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:50,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305342984] [2023-12-15 21:19:50,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305342984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:50,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:50,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:19:50,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257228478] [2023-12-15 21:19:50,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:50,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:19:50,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:50,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:19:50,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:19:50,938 INFO L87 Difference]: Start difference. First operand 707 states and 1188 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:51,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:51,195 INFO L93 Difference]: Finished difference Result 2504 states and 4156 transitions. [2023-12-15 21:19:51,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:19:51,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 516 [2023-12-15 21:19:51,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:51,202 INFO L225 Difference]: With dead ends: 2504 [2023-12-15 21:19:51,202 INFO L226 Difference]: Without dead ends: 1798 [2023-12-15 21:19:51,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 514 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:19:51,204 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 1170 mSDsluCounter, 1428 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 2134 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:51,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 2134 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:19:51,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1798 states. [2023-12-15 21:19:51,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1798 to 1164. [2023-12-15 21:19:51,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1164 states, 933 states have (on average 1.5969989281886388) internal successors, (1490), 935 states have internal predecessors, (1490), 226 states have call successors, (226), 4 states have call predecessors, (226), 4 states have return successors, (226), 224 states have call predecessors, (226), 226 states have call successors, (226) [2023-12-15 21:19:51,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1164 states to 1164 states and 1942 transitions. [2023-12-15 21:19:51,281 INFO L78 Accepts]: Start accepts. Automaton has 1164 states and 1942 transitions. Word has length 516 [2023-12-15 21:19:51,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:51,282 INFO L495 AbstractCegarLoop]: Abstraction has 1164 states and 1942 transitions. [2023-12-15 21:19:51,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:51,282 INFO L276 IsEmpty]: Start isEmpty. Operand 1164 states and 1942 transitions. [2023-12-15 21:19:51,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-12-15 21:19:51,286 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:51,286 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:51,308 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:19:51,493 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:19:51,494 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:51,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:51,494 INFO L85 PathProgramCache]: Analyzing trace with hash -664985258, now seen corresponding path program 1 times [2023-12-15 21:19:51,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:51,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835443682] [2023-12-15 21:19:51,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:51,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:51,549 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:51,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1160251572] [2023-12-15 21:19:51,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:51,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:51,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:51,568 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:19:51,569 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:19:51,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:51,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:19:51,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:52,351 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 2202 proven. 198 refuted. 0 times theorem prover too weak. 8700 trivial. 0 not checked. [2023-12-15 21:19:52,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:19:52,701 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 24 proven. 198 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-12-15 21:19:52,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:52,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835443682] [2023-12-15 21:19:52,701 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:52,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160251572] [2023-12-15 21:19:52,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160251572] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:19:52,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:19:52,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 21:19:52,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572911246] [2023-12-15 21:19:52,702 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:19:52,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:19:52,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:52,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:19:52,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:19:52,704 INFO L87 Difference]: Start difference. First operand 1164 states and 1942 transitions. Second operand has 8 states, 8 states have (on average 28.75) internal successors, (230), 8 states have internal predecessors, (230), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-12-15 21:19:53,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:53,088 INFO L93 Difference]: Finished difference Result 2351 states and 3903 transitions. [2023-12-15 21:19:53,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:19:53,097 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 28.75) internal successors, (230), 8 states have internal predecessors, (230), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) Word has length 516 [2023-12-15 21:19:53,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:53,107 INFO L225 Difference]: With dead ends: 2351 [2023-12-15 21:19:53,107 INFO L226 Difference]: Without dead ends: 1188 [2023-12-15 21:19:53,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1034 GetRequests, 1024 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:19:53,127 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 715 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 723 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:53,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [723 Valid, 943 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:19:53,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1188 states. [2023-12-15 21:19:53,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1188 to 1180. [2023-12-15 21:19:53,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1180 states, 945 states have (on average 1.578835978835979) internal successors, (1492), 947 states have internal predecessors, (1492), 226 states have call successors, (226), 8 states have call predecessors, (226), 8 states have return successors, (226), 224 states have call predecessors, (226), 226 states have call successors, (226) [2023-12-15 21:19:53,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 1180 states and 1944 transitions. [2023-12-15 21:19:53,268 INFO L78 Accepts]: Start accepts. Automaton has 1180 states and 1944 transitions. Word has length 516 [2023-12-15 21:19:53,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:53,268 INFO L495 AbstractCegarLoop]: Abstraction has 1180 states and 1944 transitions. [2023-12-15 21:19:53,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 28.75) internal successors, (230), 8 states have internal predecessors, (230), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142) [2023-12-15 21:19:53,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1180 states and 1944 transitions. [2023-12-15 21:19:53,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2023-12-15 21:19:53,273 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:53,273 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:53,282 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:19:53,474 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:19:53,474 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:53,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:53,475 INFO L85 PathProgramCache]: Analyzing trace with hash -438649049, now seen corresponding path program 1 times [2023-12-15 21:19:53,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:53,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31416413] [2023-12-15 21:19:53,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:53,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:53,529 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:53,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1322716516] [2023-12-15 21:19:53,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:53,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:53,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:53,545 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:19:53,596 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:19:53,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:53,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 1275 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:19:53,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:54,133 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 5622 proven. 108 refuted. 0 times theorem prover too weak. 5370 trivial. 0 not checked. [2023-12-15 21:19:54,133 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:19:54,378 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 114 proven. 108 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-12-15 21:19:54,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:54,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31416413] [2023-12-15 21:19:54,379 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:54,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322716516] [2023-12-15 21:19:54,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322716516] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:19:54,379 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:19:54,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:19:54,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596685057] [2023-12-15 21:19:54,379 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:19:54,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:19:54,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:54,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:19:54,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:19:54,381 INFO L87 Difference]: Start difference. First operand 1180 states and 1944 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-12-15 21:19:54,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:54,721 INFO L93 Difference]: Finished difference Result 1902 states and 3129 transitions. [2023-12-15 21:19:54,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:19:54,722 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 517 [2023-12-15 21:19:54,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:54,725 INFO L225 Difference]: With dead ends: 1902 [2023-12-15 21:19:54,725 INFO L226 Difference]: Without dead ends: 723 [2023-12-15 21:19:54,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1036 GetRequests, 1026 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:19:54,727 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 310 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:54,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 958 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:19:54,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2023-12-15 21:19:54,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 719. [2023-12-15 21:19:54,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 562 states have (on average 1.5587188612099645) internal successors, (876), 562 states have internal predecessors, (876), 150 states have call successors, (150), 6 states have call predecessors, (150), 6 states have return successors, (150), 150 states have call predecessors, (150), 150 states have call successors, (150) [2023-12-15 21:19:54,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1176 transitions. [2023-12-15 21:19:54,762 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1176 transitions. Word has length 517 [2023-12-15 21:19:54,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:54,762 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1176 transitions. [2023-12-15 21:19:54,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-12-15 21:19:54,763 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1176 transitions. [2023-12-15 21:19:54,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-12-15 21:19:54,766 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:54,766 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:54,783 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:19:54,973 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:19:54,974 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:54,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:54,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1453895633, now seen corresponding path program 1 times [2023-12-15 21:19:54,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:54,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047918106] [2023-12-15 21:19:54,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:54,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:55,019 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:55,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [607494400] [2023-12-15 21:19:55,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:55,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:55,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:55,034 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:19:55,035 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:19:55,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:55,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 1277 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:19:55,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:55,375 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-12-15 21:19:55,376 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:55,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:55,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047918106] [2023-12-15 21:19:55,376 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:55,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607494400] [2023-12-15 21:19:55,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607494400] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:55,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:55,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:19:55,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728259425] [2023-12-15 21:19:55,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:55,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:19:55,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:55,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:19:55,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:19:55,378 INFO L87 Difference]: Start difference. First operand 719 states and 1176 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:55,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:55,652 INFO L93 Difference]: Finished difference Result 2087 states and 3418 transitions. [2023-12-15 21:19:55,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:19:55,653 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 518 [2023-12-15 21:19:55,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:55,658 INFO L225 Difference]: With dead ends: 2087 [2023-12-15 21:19:55,658 INFO L226 Difference]: Without dead ends: 1369 [2023-12-15 21:19:55,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 515 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:19:55,660 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 658 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 658 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:55,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [658 Valid, 1064 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:19:55,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1369 states. [2023-12-15 21:19:55,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1369 to 925. [2023-12-15 21:19:55,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 925 states, 768 states have (on average 1.59375) internal successors, (1224), 768 states have internal predecessors, (1224), 150 states have call successors, (150), 6 states have call predecessors, (150), 6 states have return successors, (150), 150 states have call predecessors, (150), 150 states have call successors, (150) [2023-12-15 21:19:55,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 925 states and 1524 transitions. [2023-12-15 21:19:55,719 INFO L78 Accepts]: Start accepts. Automaton has 925 states and 1524 transitions. Word has length 518 [2023-12-15 21:19:55,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:55,719 INFO L495 AbstractCegarLoop]: Abstraction has 925 states and 1524 transitions. [2023-12-15 21:19:55,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:55,719 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1524 transitions. [2023-12-15 21:19:55,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-12-15 21:19:55,722 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:55,723 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:55,748 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:19:55,931 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:19:55,931 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:55,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:55,931 INFO L85 PathProgramCache]: Analyzing trace with hash 1100807251, now seen corresponding path program 1 times [2023-12-15 21:19:55,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:55,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296955037] [2023-12-15 21:19:55,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:55,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:55,971 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:55,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [640874358] [2023-12-15 21:19:55,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:55,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:55,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:55,973 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:19:55,986 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:19:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:56,279 INFO L262 TraceCheckSpWp]: Trace formula consists of 1276 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:19:56,286 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:56,779 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-12-15 21:19:56,779 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:56,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:56,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296955037] [2023-12-15 21:19:56,779 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:56,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640874358] [2023-12-15 21:19:56,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640874358] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:56,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:56,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:19:56,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673907301] [2023-12-15 21:19:56,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:56,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:19:56,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:56,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:19:56,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:19:56,781 INFO L87 Difference]: Start difference. First operand 925 states and 1524 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:58,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:58,025 INFO L93 Difference]: Finished difference Result 4514 states and 7413 transitions. [2023-12-15 21:19:58,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:19:58,025 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 518 [2023-12-15 21:19:58,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:58,037 INFO L225 Difference]: With dead ends: 4514 [2023-12-15 21:19:58,037 INFO L226 Difference]: Without dead ends: 3590 [2023-12-15 21:19:58,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 513 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:19:58,039 INFO L413 NwaCegarLoop]: 600 mSDtfsCounter, 1898 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 315 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1898 SdHoareTripleChecker+Valid, 1922 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:58,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1898 Valid, 1922 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 710 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 21:19:58,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3590 states. [2023-12-15 21:19:58,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3590 to 2737. [2023-12-15 21:19:58,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2737 states, 2282 states have (on average 1.5854513584574934) internal successors, (3618), 2284 states have internal predecessors, (3618), 432 states have call successors, (432), 22 states have call predecessors, (432), 22 states have return successors, (432), 430 states have call predecessors, (432), 432 states have call successors, (432) [2023-12-15 21:19:58,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2737 states to 2737 states and 4482 transitions. [2023-12-15 21:19:58,160 INFO L78 Accepts]: Start accepts. Automaton has 2737 states and 4482 transitions. Word has length 518 [2023-12-15 21:19:58,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:19:58,161 INFO L495 AbstractCegarLoop]: Abstraction has 2737 states and 4482 transitions. [2023-12-15 21:19:58,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:58,161 INFO L276 IsEmpty]: Start isEmpty. Operand 2737 states and 4482 transitions. [2023-12-15 21:19:58,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-12-15 21:19:58,166 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:19:58,166 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:58,190 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:19:58,374 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:19:58,374 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:19:58,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:19:58,375 INFO L85 PathProgramCache]: Analyzing trace with hash 133456597, now seen corresponding path program 1 times [2023-12-15 21:19:58,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:19:58,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528363952] [2023-12-15 21:19:58,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:58,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:19:58,412 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:19:58,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1837130662] [2023-12-15 21:19:58,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:19:58,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:19:58,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:19:58,413 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:19:58,432 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:19:58,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:19:58,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-15 21:19:58,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:19:59,530 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-12-15 21:19:59,530 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:19:59,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:19:59,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528363952] [2023-12-15 21:19:59,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:19:59,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837130662] [2023-12-15 21:19:59,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837130662] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:19:59,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:19:59,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:19:59,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528269109] [2023-12-15 21:19:59,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:19:59,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:19:59,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:19:59,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:19:59,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:19:59,535 INFO L87 Difference]: Start difference. First operand 2737 states and 4482 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:19:59,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:19:59,934 INFO L93 Difference]: Finished difference Result 8541 states and 14007 transitions. [2023-12-15 21:19:59,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:19:59,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 518 [2023-12-15 21:19:59,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:19:59,953 INFO L225 Difference]: With dead ends: 8541 [2023-12-15 21:19:59,953 INFO L226 Difference]: Without dead ends: 5805 [2023-12-15 21:19:59,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 515 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:19:59,961 INFO L413 NwaCegarLoop]: 910 mSDtfsCounter, 563 mSDsluCounter, 1082 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:19:59,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 1992 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:19:59,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5805 states. [2023-12-15 21:20:00,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5805 to 4545. [2023-12-15 21:20:00,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4545 states, 3792 states have (on average 1.5812236286919832) internal successors, (5996), 3796 states have internal predecessors, (5996), 714 states have call successors, (714), 38 states have call predecessors, (714), 38 states have return successors, (714), 710 states have call predecessors, (714), 714 states have call successors, (714) [2023-12-15 21:20:00,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4545 states to 4545 states and 7424 transitions. [2023-12-15 21:20:00,215 INFO L78 Accepts]: Start accepts. Automaton has 4545 states and 7424 transitions. Word has length 518 [2023-12-15 21:20:00,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:00,215 INFO L495 AbstractCegarLoop]: Abstraction has 4545 states and 7424 transitions. [2023-12-15 21:20:00,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 3 states have internal predecessors, (146), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:20:00,225 INFO L276 IsEmpty]: Start isEmpty. Operand 4545 states and 7424 transitions. [2023-12-15 21:20:00,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-12-15 21:20:00,237 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:00,237 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:00,245 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:20:00,444 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:20:00,445 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:00,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:00,446 INFO L85 PathProgramCache]: Analyzing trace with hash 389610597, now seen corresponding path program 1 times [2023-12-15 21:20:00,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:00,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170060405] [2023-12-15 21:20:00,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:00,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:00,495 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:00,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2012775641] [2023-12-15 21:20:00,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:00,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:00,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:00,496 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:20:00,516 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:20:00,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:00,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:20:00,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:00,929 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 1592 proven. 15 refuted. 0 times theorem prover too weak. 9493 trivial. 0 not checked. [2023-12-15 21:20:00,929 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:01,096 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 207 proven. 15 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-12-15 21:20:01,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:01,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170060405] [2023-12-15 21:20:01,096 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:01,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012775641] [2023-12-15 21:20:01,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012775641] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:01,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:01,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:20:01,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000002161] [2023-12-15 21:20:01,097 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:01,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:20:01,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:01,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:20:01,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:20:01,100 INFO L87 Difference]: Start difference. First operand 4545 states and 7424 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-12-15 21:20:01,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:01,642 INFO L93 Difference]: Finished difference Result 9161 states and 14913 transitions. [2023-12-15 21:20:01,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:20:01,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) Word has length 519 [2023-12-15 21:20:01,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:01,657 INFO L225 Difference]: With dead ends: 9161 [2023-12-15 21:20:01,657 INFO L226 Difference]: Without dead ends: 4617 [2023-12-15 21:20:01,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1030 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:20:01,666 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 625 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:01,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 958 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:20:01,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4617 states. [2023-12-15 21:20:01,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4617 to 4569. [2023-12-15 21:20:01,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4569 states, 3810 states have (on average 1.5706036745406824) internal successors, (5984), 3814 states have internal predecessors, (5984), 714 states have call successors, (714), 44 states have call predecessors, (714), 44 states have return successors, (714), 710 states have call predecessors, (714), 714 states have call successors, (714) [2023-12-15 21:20:01,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4569 states to 4569 states and 7412 transitions. [2023-12-15 21:20:01,909 INFO L78 Accepts]: Start accepts. Automaton has 4569 states and 7412 transitions. Word has length 519 [2023-12-15 21:20:01,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:01,909 INFO L495 AbstractCegarLoop]: Abstraction has 4569 states and 7412 transitions. [2023-12-15 21:20:01,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-12-15 21:20:01,909 INFO L276 IsEmpty]: Start isEmpty. Operand 4569 states and 7412 transitions. [2023-12-15 21:20:01,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-12-15 21:20:01,917 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:01,917 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:01,942 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:20:02,124 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:20:02,125 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:02,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:02,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1687726301, now seen corresponding path program 1 times [2023-12-15 21:20:02,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:02,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437416870] [2023-12-15 21:20:02,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:02,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:02,170 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:02,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2049539991] [2023-12-15 21:20:02,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:02,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:02,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:02,172 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:20:02,228 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:20:02,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:02,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 1280 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:20:02,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:02,793 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 5624 proven. 111 refuted. 0 times theorem prover too weak. 5365 trivial. 0 not checked. [2023-12-15 21:20:02,793 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:03,013 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 111 proven. 111 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-12-15 21:20:03,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:03,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437416870] [2023-12-15 21:20:03,014 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:03,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049539991] [2023-12-15 21:20:03,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049539991] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:03,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:03,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:20:03,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197061531] [2023-12-15 21:20:03,014 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:03,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:20:03,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:03,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:20:03,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:20:03,016 INFO L87 Difference]: Start difference. First operand 4569 states and 7412 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 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:20:03,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:03,506 INFO L93 Difference]: Finished difference Result 9235 states and 14901 transitions. [2023-12-15 21:20:03,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:20:03,507 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 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 519 [2023-12-15 21:20:03,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:03,536 INFO L225 Difference]: With dead ends: 9235 [2023-12-15 21:20:03,536 INFO L226 Difference]: Without dead ends: 4667 [2023-12-15 21:20:03,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1030 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:20:03,554 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 293 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 937 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:03,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 937 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:20:03,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4667 states. [2023-12-15 21:20:03,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4667 to 4599. [2023-12-15 21:20:03,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4599 states, 3830 states have (on average 1.5362924281984334) internal successors, (5884), 3834 states have internal predecessors, (5884), 714 states have call successors, (714), 54 states have call predecessors, (714), 54 states have return successors, (714), 710 states have call predecessors, (714), 714 states have call successors, (714) [2023-12-15 21:20:03,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4599 states to 4599 states and 7312 transitions. [2023-12-15 21:20:03,934 INFO L78 Accepts]: Start accepts. Automaton has 4599 states and 7312 transitions. Word has length 519 [2023-12-15 21:20:03,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:03,935 INFO L495 AbstractCegarLoop]: Abstraction has 4599 states and 7312 transitions. [2023-12-15 21:20:03,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 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:20:03,935 INFO L276 IsEmpty]: Start isEmpty. Operand 4599 states and 7312 transitions. [2023-12-15 21:20:03,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-12-15 21:20:03,957 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:03,958 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:03,980 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:20:04,158 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:20:04,159 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:04,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:04,159 INFO L85 PathProgramCache]: Analyzing trace with hash -229376411, now seen corresponding path program 1 times [2023-12-15 21:20:04,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:04,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902008749] [2023-12-15 21:20:04,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:04,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:04,200 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:04,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [801920132] [2023-12-15 21:20:04,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:04,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:04,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:04,218 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:20:04,228 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:20:04,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:04,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 1283 conjuncts, 20 conjunts are in the unsatisfiable core [2023-12-15 21:20:04,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:05,498 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-12-15 21:20:05,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:05,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:05,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902008749] [2023-12-15 21:20:05,499 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:05,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801920132] [2023-12-15 21:20:05,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801920132] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:05,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:05,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:20:05,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445622398] [2023-12-15 21:20:05,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:05,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:20:05,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:05,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:20:05,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:20:05,501 INFO L87 Difference]: Start difference. First operand 4599 states and 7312 transitions. Second operand has 6 states, 6 states have (on average 24.5) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:20:06,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:06,479 INFO L93 Difference]: Finished difference Result 16401 states and 26238 transitions. [2023-12-15 21:20:06,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:20:06,479 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.5) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 519 [2023-12-15 21:20:06,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:06,509 INFO L225 Difference]: With dead ends: 16401 [2023-12-15 21:20:06,509 INFO L226 Difference]: Without dead ends: 11803 [2023-12-15 21:20:06,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:20:06,533 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 1051 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1051 SdHoareTripleChecker+Valid, 2379 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:06,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1051 Valid, 2379 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 21:20:06,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11803 states. [2023-12-15 21:20:07,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11803 to 7339. [2023-12-15 21:20:07,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7339 states, 6106 states have (on average 1.5149033737307567) internal successors, (9250), 6112 states have internal predecessors, (9250), 1146 states have call successors, (1146), 86 states have call predecessors, (1146), 86 states have return successors, (1146), 1140 states have call predecessors, (1146), 1146 states have call successors, (1146) [2023-12-15 21:20:07,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7339 states to 7339 states and 11542 transitions. [2023-12-15 21:20:07,060 INFO L78 Accepts]: Start accepts. Automaton has 7339 states and 11542 transitions. Word has length 519 [2023-12-15 21:20:07,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:07,061 INFO L495 AbstractCegarLoop]: Abstraction has 7339 states and 11542 transitions. [2023-12-15 21:20:07,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.5) internal successors, (147), 5 states have internal predecessors, (147), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:20:07,061 INFO L276 IsEmpty]: Start isEmpty. Operand 7339 states and 11542 transitions. [2023-12-15 21:20:07,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-12-15 21:20:07,069 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:07,069 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:07,091 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:20:07,289 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:20:07,289 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:07,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:07,290 INFO L85 PathProgramCache]: Analyzing trace with hash -815652633, now seen corresponding path program 1 times [2023-12-15 21:20:07,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:07,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989838645] [2023-12-15 21:20:07,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:07,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:07,327 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:07,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1882939000] [2023-12-15 21:20:07,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:07,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:07,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:07,329 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:20:07,352 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:20:07,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:07,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 1282 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:20:07,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:08,206 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-12-15 21:20:08,207 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:08,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:08,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989838645] [2023-12-15 21:20:08,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:08,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882939000] [2023-12-15 21:20:08,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882939000] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:08,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:08,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:20:08,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174965991] [2023-12-15 21:20:08,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:08,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:20:08,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:08,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:20:08,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:20:08,209 INFO L87 Difference]: Start difference. First operand 7339 states and 11542 transitions. Second operand has 7 states, 7 states have (on average 21.0) internal successors, (147), 6 states have internal predecessors, (147), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:20:09,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:09,262 INFO L93 Difference]: Finished difference Result 25811 states and 40810 transitions. [2023-12-15 21:20:09,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:20:09,263 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 6 states have internal predecessors, (147), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 519 [2023-12-15 21:20:09,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:09,304 INFO L225 Difference]: With dead ends: 25811 [2023-12-15 21:20:09,304 INFO L226 Difference]: Without dead ends: 17303 [2023-12-15 21:20:09,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 513 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:20:09,321 INFO L413 NwaCegarLoop]: 1027 mSDtfsCounter, 1840 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1840 SdHoareTripleChecker+Valid, 3010 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:09,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1840 Valid, 3010 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:20:09,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17303 states. [2023-12-15 21:20:10,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17303 to 12101. [2023-12-15 21:20:10,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12101 states, 10100 states have (on average 1.4922772277227723) internal successors, (15072), 10110 states have internal predecessors, (15072), 1860 states have call successors, (1860), 140 states have call predecessors, (1860), 140 states have return successors, (1860), 1850 states have call predecessors, (1860), 1860 states have call successors, (1860) [2023-12-15 21:20:10,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12101 states to 12101 states and 18792 transitions. [2023-12-15 21:20:10,056 INFO L78 Accepts]: Start accepts. Automaton has 12101 states and 18792 transitions. Word has length 519 [2023-12-15 21:20:10,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:10,056 INFO L495 AbstractCegarLoop]: Abstraction has 12101 states and 18792 transitions. [2023-12-15 21:20:10,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 6 states have internal predecessors, (147), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:20:10,056 INFO L276 IsEmpty]: Start isEmpty. Operand 12101 states and 18792 transitions. [2023-12-15 21:20:10,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-12-15 21:20:10,066 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:10,066 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:10,074 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:20:10,273 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:20:10,274 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:10,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:10,275 INFO L85 PathProgramCache]: Analyzing trace with hash 2146223207, now seen corresponding path program 1 times [2023-12-15 21:20:10,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:10,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574754157] [2023-12-15 21:20:10,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:10,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:10,312 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:10,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [922562085] [2023-12-15 21:20:10,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:10,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:10,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:10,313 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:20:10,337 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:20:10,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:10,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:20:10,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:11,177 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-12-15 21:20:11,177 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:20:11,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:11,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574754157] [2023-12-15 21:20:11,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:11,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922562085] [2023-12-15 21:20:11,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922562085] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:20:11,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:20:11,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 21:20:11,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340628422] [2023-12-15 21:20:11,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:20:11,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 21:20:11,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:11,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 21:20:11,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:20:11,180 INFO L87 Difference]: Start difference. First operand 12101 states and 18792 transitions. Second operand has 6 states, 6 states have (on average 24.5) internal successors, (147), 6 states have internal predecessors, (147), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:20:12,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:12,427 INFO L93 Difference]: Finished difference Result 28343 states and 43878 transitions. [2023-12-15 21:20:12,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 21:20:12,428 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.5) internal successors, (147), 6 states have internal predecessors, (147), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 519 [2023-12-15 21:20:12,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:12,465 INFO L225 Difference]: With dead ends: 28343 [2023-12-15 21:20:12,466 INFO L226 Difference]: Without dead ends: 16243 [2023-12-15 21:20:12,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:20:12,485 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 1734 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 618 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1734 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 618 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:12,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1734 Valid, 987 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [618 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:20:12,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16243 states. [2023-12-15 21:20:13,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16243 to 7255. [2023-12-15 21:20:13,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7255 states, 6018 states have (on average 1.4483217015619807) internal successors, (8716), 6024 states have internal predecessors, (8716), 1146 states have call successors, (1146), 90 states have call predecessors, (1146), 90 states have return successors, (1146), 1140 states have call predecessors, (1146), 1146 states have call successors, (1146) [2023-12-15 21:20:13,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7255 states to 7255 states and 11008 transitions. [2023-12-15 21:20:13,163 INFO L78 Accepts]: Start accepts. Automaton has 7255 states and 11008 transitions. Word has length 519 [2023-12-15 21:20:13,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:13,165 INFO L495 AbstractCegarLoop]: Abstraction has 7255 states and 11008 transitions. [2023-12-15 21:20:13,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.5) internal successors, (147), 6 states have internal predecessors, (147), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-12-15 21:20:13,165 INFO L276 IsEmpty]: Start isEmpty. Operand 7255 states and 11008 transitions. [2023-12-15 21:20:13,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-12-15 21:20:13,174 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:13,175 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:13,183 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:20:13,383 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:20:13,384 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:13,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:13,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1067667865, now seen corresponding path program 1 times [2023-12-15 21:20:13,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:13,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495278896] [2023-12-15 21:20:13,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:13,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:13,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:13,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2028939407] [2023-12-15 21:20:13,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:13,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:13,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:13,430 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:20:13,457 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:20:13,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:13,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 1288 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:20:13,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:14,152 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 3984 proven. 171 refuted. 0 times theorem prover too weak. 6945 trivial. 0 not checked. [2023-12-15 21:20:14,153 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:14,547 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 51 proven. 171 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-12-15 21:20:14,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:14,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495278896] [2023-12-15 21:20:14,548 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:14,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028939407] [2023-12-15 21:20:14,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028939407] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:14,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:14,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 21:20:14,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352183857] [2023-12-15 21:20:14,550 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:14,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:20:14,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:14,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:20:14,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:20:14,551 INFO L87 Difference]: Start difference. First operand 7255 states and 11008 transitions. Second operand has 8 states, 8 states have (on average 24.125) internal successors, (193), 8 states have internal predecessors, (193), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2023-12-15 21:20:15,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:15,190 INFO L93 Difference]: Finished difference Result 14689 states and 22179 transitions. [2023-12-15 21:20:15,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:20:15,191 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.125) internal successors, (193), 8 states have internal predecessors, (193), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) Word has length 519 [2023-12-15 21:20:15,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:15,205 INFO L225 Difference]: With dead ends: 14689 [2023-12-15 21:20:15,205 INFO L226 Difference]: Without dead ends: 7435 [2023-12-15 21:20:15,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1030 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:20:15,213 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 275 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:15,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 908 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:20:15,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7435 states. [2023-12-15 21:20:15,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7435 to 7319. [2023-12-15 21:20:15,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7319 states, 6066 states have (on average 1.439498846027036) internal successors, (8732), 6072 states have internal predecessors, (8732), 1146 states have call successors, (1146), 106 states have call predecessors, (1146), 106 states have return successors, (1146), 1140 states have call predecessors, (1146), 1146 states have call successors, (1146) [2023-12-15 21:20:15,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7319 states to 7319 states and 11024 transitions. [2023-12-15 21:20:15,559 INFO L78 Accepts]: Start accepts. Automaton has 7319 states and 11024 transitions. Word has length 519 [2023-12-15 21:20:15,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:15,560 INFO L495 AbstractCegarLoop]: Abstraction has 7319 states and 11024 transitions. [2023-12-15 21:20:15,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.125) internal successors, (193), 8 states have internal predecessors, (193), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2023-12-15 21:20:15,560 INFO L276 IsEmpty]: Start isEmpty. Operand 7319 states and 11024 transitions. [2023-12-15 21:20:15,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-12-15 21:20:15,567 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:15,567 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:15,585 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:20:15,775 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:20:15,775 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:15,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:15,776 INFO L85 PathProgramCache]: Analyzing trace with hash 2079327776, now seen corresponding path program 1 times [2023-12-15 21:20:15,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:15,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461804503] [2023-12-15 21:20:15,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:15,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:15,813 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:15,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2119657563] [2023-12-15 21:20:15,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:15,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:15,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:15,814 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:20:15,842 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:20:16,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:16,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 21:20:16,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:16,968 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 3902 proven. 48 refuted. 0 times theorem prover too weak. 7150 trivial. 0 not checked. [2023-12-15 21:20:16,968 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:17,247 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 174 proven. 48 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-12-15 21:20:17,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:17,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461804503] [2023-12-15 21:20:17,248 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:17,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2119657563] [2023-12-15 21:20:17,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2119657563] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:17,248 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:17,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-12-15 21:20:17,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330598163] [2023-12-15 21:20:17,248 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:17,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-15 21:20:17,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:17,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-15 21:20:17,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:20:17,250 INFO L87 Difference]: Start difference. First operand 7319 states and 11024 transitions. Second operand has 11 states, 11 states have (on average 23.181818181818183) internal successors, (255), 11 states have internal predecessors, (255), 4 states have call successors, (150), 3 states have call predecessors, (150), 5 states have return successors, (150), 4 states have call predecessors, (150), 4 states have call successors, (150) [2023-12-15 21:20:19,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:19,278 INFO L93 Difference]: Finished difference Result 23495 states and 35232 transitions. [2023-12-15 21:20:19,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 21:20:19,292 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 23.181818181818183) internal successors, (255), 11 states have internal predecessors, (255), 4 states have call successors, (150), 3 states have call predecessors, (150), 5 states have return successors, (150), 4 states have call predecessors, (150), 4 states have call successors, (150) Word has length 520 [2023-12-15 21:20:19,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:19,339 INFO L225 Difference]: With dead ends: 23495 [2023-12-15 21:20:19,340 INFO L226 Difference]: Without dead ends: 16177 [2023-12-15 21:20:19,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1044 GetRequests, 1029 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2023-12-15 21:20:19,348 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 2097 mSDsluCounter, 1264 mSDsCounter, 0 mSdLazyCounter, 1001 mSolverCounterSat, 536 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2155 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 1537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 536 IncrementalHoareTripleChecker+Valid, 1001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:19,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2155 Valid, 1599 Invalid, 1537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [536 Valid, 1001 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 21:20:19,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16177 states. [2023-12-15 21:20:20,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16177 to 16003. [2023-12-15 21:20:20,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16003 states, 13092 states have (on average 1.4224717384662389) internal successors, (18623), 13117 states have internal predecessors, (18623), 2647 states have call successors, (2647), 263 states have call predecessors, (2647), 263 states have return successors, (2647), 2622 states have call predecessors, (2647), 2647 states have call successors, (2647) [2023-12-15 21:20:20,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16003 states to 16003 states and 23917 transitions. [2023-12-15 21:20:20,261 INFO L78 Accepts]: Start accepts. Automaton has 16003 states and 23917 transitions. Word has length 520 [2023-12-15 21:20:20,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:20,262 INFO L495 AbstractCegarLoop]: Abstraction has 16003 states and 23917 transitions. [2023-12-15 21:20:20,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 23.181818181818183) internal successors, (255), 11 states have internal predecessors, (255), 4 states have call successors, (150), 3 states have call predecessors, (150), 5 states have return successors, (150), 4 states have call predecessors, (150), 4 states have call successors, (150) [2023-12-15 21:20:20,262 INFO L276 IsEmpty]: Start isEmpty. Operand 16003 states and 23917 transitions. [2023-12-15 21:20:20,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2023-12-15 21:20:20,269 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:20,270 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:20,297 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:20:20,477 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:20:20,478 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:20,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:20,478 INFO L85 PathProgramCache]: Analyzing trace with hash 201152724, now seen corresponding path program 1 times [2023-12-15 21:20:20,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:20,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320333038] [2023-12-15 21:20:20,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:20,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:20,516 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:20,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [527585098] [2023-12-15 21:20:20,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:20,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:20,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:20,534 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:20:20,561 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:20:20,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:20,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-15 21:20:20,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:22,116 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 2202 proven. 198 refuted. 0 times theorem prover too weak. 8700 trivial. 0 not checked. [2023-12-15 21:20:22,116 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:20:22,742 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 24 proven. 198 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-12-15 21:20:22,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:20:22,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320333038] [2023-12-15 21:20:22,742 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:20:22,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527585098] [2023-12-15 21:20:22,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527585098] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:20:22,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:20:22,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 18 [2023-12-15 21:20:22,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499964443] [2023-12-15 21:20:22,743 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:20:22,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-15 21:20:22,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:20:22,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-15 21:20:22,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2023-12-15 21:20:22,745 INFO L87 Difference]: Start difference. First operand 16003 states and 23917 transitions. Second operand has 18 states, 18 states have (on average 13.222222222222221) internal successors, (238), 18 states have internal predecessors, (238), 4 states have call successors, (150), 3 states have call predecessors, (150), 5 states have return successors, (150), 4 states have call predecessors, (150), 4 states have call successors, (150) [2023-12-15 21:20:25,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:20:25,981 INFO L93 Difference]: Finished difference Result 72545 states and 108928 transitions. [2023-12-15 21:20:25,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-15 21:20:25,981 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 13.222222222222221) internal successors, (238), 18 states have internal predecessors, (238), 4 states have call successors, (150), 3 states have call predecessors, (150), 5 states have return successors, (150), 4 states have call predecessors, (150), 4 states have call successors, (150) Word has length 521 [2023-12-15 21:20:25,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:20:26,182 INFO L225 Difference]: With dead ends: 72545 [2023-12-15 21:20:26,182 INFO L226 Difference]: Without dead ends: 56543 [2023-12-15 21:20:26,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1060 GetRequests, 1025 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=332, Invalid=1000, Unknown=0, NotChecked=0, Total=1332 [2023-12-15 21:20:26,207 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 3553 mSDsluCounter, 4759 mSDsCounter, 0 mSdLazyCounter, 1963 mSolverCounterSat, 758 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3553 SdHoareTripleChecker+Valid, 5276 SdHoareTripleChecker+Invalid, 2721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 758 IncrementalHoareTripleChecker+Valid, 1963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:20:26,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3553 Valid, 5276 Invalid, 2721 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [758 Valid, 1963 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-15 21:20:26,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56543 states. [2023-12-15 21:20:27,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56543 to 16703. [2023-12-15 21:20:27,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16703 states, 13767 states have (on average 1.4174475194305223) internal successors, (19514), 13792 states have internal predecessors, (19514), 2647 states have call successors, (2647), 288 states have call predecessors, (2647), 288 states have return successors, (2647), 2622 states have call predecessors, (2647), 2647 states have call successors, (2647) [2023-12-15 21:20:27,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16703 states to 16703 states and 24808 transitions. [2023-12-15 21:20:27,547 INFO L78 Accepts]: Start accepts. Automaton has 16703 states and 24808 transitions. Word has length 521 [2023-12-15 21:20:27,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:20:27,548 INFO L495 AbstractCegarLoop]: Abstraction has 16703 states and 24808 transitions. [2023-12-15 21:20:27,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 13.222222222222221) internal successors, (238), 18 states have internal predecessors, (238), 4 states have call successors, (150), 3 states have call predecessors, (150), 5 states have return successors, (150), 4 states have call predecessors, (150), 4 states have call successors, (150) [2023-12-15 21:20:27,548 INFO L276 IsEmpty]: Start isEmpty. Operand 16703 states and 24808 transitions. [2023-12-15 21:20:27,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2023-12-15 21:20:27,555 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:20:27,556 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:27,569 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:27,763 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:20:27,764 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:20:27,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:20:27,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1707305066, now seen corresponding path program 1 times [2023-12-15 21:20:27,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:20:27,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690726900] [2023-12-15 21:20:27,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:27,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:20:27,802 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:20:27,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1521120168] [2023-12-15 21:20:27,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:20:27,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:20:27,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:20:27,818 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:20:27,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-15 21:20:28,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:20:28,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-15 21:20:28,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:20:30,148 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 7887 proven. 510 refuted. 0 times theorem prover too weak. 2703 trivial. 0 not checked. [2023-12-15 21:20:30,149 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-15 21:20:46,113 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:20:46,113 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:20:47,123 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-15 21:20:47,167 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:20:47,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-15 21:20:47,167 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 522 with TraceHistMax 75,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-12-15 21:20:47,171 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:20:47,172 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:20:47,174 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:20:47 BoogieIcfgContainer [2023-12-15 21:20:47,174 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:20:47,174 INFO L158 Benchmark]: Toolchain (without parser) took 61713.42ms. Allocated memory was 326.1MB in the beginning and 1.8GB in the end (delta: 1.5GB). Free memory was 280.2MB in the beginning and 1.4GB in the end (delta: -1.1GB). Peak memory consumption was 366.2MB. Max. memory is 8.0GB. [2023-12-15 21:20:47,174 INFO L158 Benchmark]: CDTParser took 0.59ms. Allocated memory is still 252.7MB. Free memory is still 202.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:20:47,174 INFO L158 Benchmark]: CACSL2BoogieTranslator took 490.16ms. Allocated memory is still 326.1MB. Free memory was 280.0MB in the beginning and 238.2MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2023-12-15 21:20:47,174 INFO L158 Benchmark]: Boogie Procedure Inliner took 168.26ms. Allocated memory is still 326.1MB. Free memory was 238.2MB in the beginning and 266.3MB in the end (delta: -28.1MB). Peak memory consumption was 12.1MB. Max. memory is 8.0GB. [2023-12-15 21:20:47,175 INFO L158 Benchmark]: Boogie Preprocessor took 194.74ms. Allocated memory is still 326.1MB. Free memory was 266.3MB in the beginning and 209.2MB in the end (delta: 57.1MB). Peak memory consumption was 56.6MB. Max. memory is 8.0GB. [2023-12-15 21:20:47,175 INFO L158 Benchmark]: RCFGBuilder took 1123.04ms. Allocated memory is still 326.1MB. Free memory was 209.2MB in the beginning and 228.9MB in the end (delta: -19.8MB). Peak memory consumption was 64.7MB. Max. memory is 8.0GB. [2023-12-15 21:20:47,175 INFO L158 Benchmark]: TraceAbstraction took 59732.04ms. Allocated memory was 326.1MB in the beginning and 1.8GB in the end (delta: 1.5GB). Free memory was 228.4MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 313.5MB. Max. memory is 8.0GB. [2023-12-15 21:20:47,186 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.59ms. Allocated memory is still 252.7MB. Free memory is still 202.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 490.16ms. Allocated memory is still 326.1MB. Free memory was 280.0MB in the beginning and 238.2MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 168.26ms. Allocated memory is still 326.1MB. Free memory was 238.2MB in the beginning and 266.3MB in the end (delta: -28.1MB). Peak memory consumption was 12.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 194.74ms. Allocated memory is still 326.1MB. Free memory was 266.3MB in the beginning and 209.2MB in the end (delta: 57.1MB). Peak memory consumption was 56.6MB. Max. memory is 8.0GB. * RCFGBuilder took 1123.04ms. Allocated memory is still 326.1MB. Free memory was 209.2MB in the beginning and 228.9MB in the end (delta: -19.8MB). Peak memory consumption was 64.7MB. Max. memory is 8.0GB. * TraceAbstraction took 59732.04ms. Allocated memory was 326.1MB in the beginning and 1.8GB in the end (delta: 1.5GB). Free memory was 228.4MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 313.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 522 with TraceHistMax 75,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 283 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 59.7s, OverallIterations: 18, TraceHistogramMax: 75, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 14.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17860 SdHoareTripleChecker+Valid, 7.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17635 mSDsluCounter, 27326 SdHoareTripleChecker+Invalid, 6.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 18533 mSDsCounter, 3407 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6509 IncrementalHoareTripleChecker+Invalid, 9916 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3407 mSolverCounterUnsat, 8793 mSDtfsCounter, 6509 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12479 GetRequests, 12337 SyntacticMatches, 3 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16703occurred in iteration=17, InterpolantAutomatonStates: 137, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.0s AutomataMinimizationTime, 17 MinimizatonAttempts, 62508 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 9.3s InterpolantComputationTime, 9322 NumberOfCodeBlocks, 9322 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 12413 ConstructedInterpolants, 0 QuantifiedInterpolants, 34481 SizeOfPredicates, 51 NumberOfNonLiveVariables, 21750 ConjunctsInSsa, 133 ConjunctsInUnsatCore, 24 InterpolantComputations, 10 PerfectInterpolantSequences, 264702/266400 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