/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_amount250_file-51.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:10:16,713 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:10:16,782 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:10:16,784 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:10:16,785 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:10:16,802 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:10:16,802 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:10:16,802 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:10:16,803 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:10:16,806 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:10:16,806 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:10:16,806 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:10:16,806 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:10:16,807 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:10:16,807 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:10:16,808 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:10:16,808 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:10:16,808 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:10:16,808 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:10:16,808 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:10:16,808 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:10:16,809 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:10:16,809 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:10:16,809 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:10:16,809 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:10:16,809 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:10:16,809 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:10:16,810 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:10:16,810 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:10:16,810 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:10:16,811 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:10:16,811 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:10:16,811 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:10:16,811 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:10:16,811 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:10:16,811 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:10:16,811 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:10:16,812 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:10:16,812 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:10:16,812 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:10:16,812 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:10:16,813 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:10:16,813 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:10:16,813 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:10:17,000 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:10:17,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:10:17,021 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:10:17,022 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:10:17,022 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:10:17,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-51.i [2023-12-15 21:10:18,167 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:10:18,336 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:10:18,336 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-51.i [2023-12-15 21:10:18,345 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6d3f4b7c/d539b771fae3403bbefff6fd5aeb87c2/FLAG4d9976067 [2023-12-15 21:10:18,355 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6d3f4b7c/d539b771fae3403bbefff6fd5aeb87c2 [2023-12-15 21:10:18,356 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:10:18,357 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:10:18,358 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:10:18,358 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:10:18,361 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:10:18,361 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,362 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31b65f7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18, skipping insertion in model container [2023-12-15 21:10:18,362 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,399 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:10:18,498 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_amount250_file-51.i[916,929] [2023-12-15 21:10:18,604 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:10:18,613 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:10:18,620 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_amount250_file-51.i[916,929] [2023-12-15 21:10:18,671 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:10:18,683 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:10:18,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18 WrapperNode [2023-12-15 21:10:18,683 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:10:18,684 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:10:18,684 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:10:18,684 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:10:18,688 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:10:18" (1/1) ... [2023-12-15 21:10:18,702 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:10:18" (1/1) ... [2023-12-15 21:10:18,761 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 451 [2023-12-15 21:10:18,762 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:10:18,762 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:10:18,762 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:10:18,762 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:10:18,775 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,792 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,842 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:10:18,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,846 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,869 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,872 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,877 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,882 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,890 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:10:18,890 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:10:18,890 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:10:18,891 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:10:18,891 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (1/1) ... [2023-12-15 21:10:18,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:10:18,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:18,961 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:10:19,011 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:10:19,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:10:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:10:19,028 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:10:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:10:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:10:19,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:10:19,114 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:10:19,116 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:10:19,743 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:10:19,780 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:10:19,780 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:10:19,780 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:10:19 BoogieIcfgContainer [2023-12-15 21:10:19,780 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:10:19,781 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:10:19,781 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:10:19,783 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:10:19,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:10:18" (1/3) ... [2023-12-15 21:10:19,784 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bf8c4ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:10:19, skipping insertion in model container [2023-12-15 21:10:19,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:10:18" (2/3) ... [2023-12-15 21:10:19,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bf8c4ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:10:19, skipping insertion in model container [2023-12-15 21:10:19,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:10:19" (3/3) ... [2023-12-15 21:10:19,786 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-51.i [2023-12-15 21:10:19,797 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:10:19,798 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:10:19,839 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:10:19,844 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;@6149b201, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:10:19,844 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:10:19,848 INFO L276 IsEmpty]: Start isEmpty. Operand has 186 states, 116 states have (on average 1.5086206896551724) internal successors, (175), 117 states have internal predecessors, (175), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-15 21:10:19,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2023-12-15 21:10:19,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:19,883 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:19,883 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:19,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:19,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1921876991, now seen corresponding path program 1 times [2023-12-15 21:10:19,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:19,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840085528] [2023-12-15 21:10:19,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:19,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:20,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:20,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:20,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840085528] [2023-12-15 21:10:20,203 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:10:20,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814011941] [2023-12-15 21:10:20,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:20,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:20,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:20,206 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:10:20,261 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:10:20,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:20,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:10:20,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:20,484 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2023-12-15 21:10:20,484 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:10:20,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814011941] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:10:20,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:10:20,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:10:20,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367300567] [2023-12-15 21:10:20,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:10:20,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:10:20,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:20,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:10:20,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:10:20,518 INFO L87 Difference]: Start difference. First operand has 186 states, 116 states have (on average 1.5086206896551724) internal successors, (175), 117 states have internal predecessors, (175), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-15 21:10:20,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:20,583 INFO L93 Difference]: Finished difference Result 368 states and 681 transitions. [2023-12-15 21:10:20,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:10:20,585 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 416 [2023-12-15 21:10:20,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:20,594 INFO L225 Difference]: With dead ends: 368 [2023-12-15 21:10:20,595 INFO L226 Difference]: Without dead ends: 183 [2023-12-15 21:10:20,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 415 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:10:20,602 INFO L413 NwaCegarLoop]: 297 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, 297 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:10:20,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 297 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:10:20,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2023-12-15 21:10:20,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2023-12-15 21:10:20,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 114 states have (on average 1.456140350877193) internal successors, (166), 114 states have internal predecessors, (166), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-12-15 21:10:20,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 300 transitions. [2023-12-15 21:10:20,704 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 300 transitions. Word has length 416 [2023-12-15 21:10:20,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:20,705 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 300 transitions. [2023-12-15 21:10:20,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-12-15 21:10:20,706 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 300 transitions. [2023-12-15 21:10:20,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2023-12-15 21:10:20,712 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:20,712 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:20,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-15 21:10:20,918 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:10:20,919 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:20,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:20,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1050943161, now seen corresponding path program 1 times [2023-12-15 21:10:20,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:20,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793663132] [2023-12-15 21:10:20,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:20,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:21,038 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:21,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2077579010] [2023-12-15 21:10:21,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:21,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:21,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:21,057 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:10:21,109 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:10:21,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:21,298 INFO L262 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:10:21,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:21,366 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:10:21,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:10:21,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:21,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793663132] [2023-12-15 21:10:21,367 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:21,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077579010] [2023-12-15 21:10:21,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077579010] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:10:21,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:10:21,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:10:21,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988475418] [2023-12-15 21:10:21,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:10:21,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:10:21,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:21,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:10:21,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:10:21,371 INFO L87 Difference]: Start difference. First operand 183 states and 300 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:10:21,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:21,439 INFO L93 Difference]: Finished difference Result 459 states and 748 transitions. [2023-12-15 21:10:21,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:10:21,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 416 [2023-12-15 21:10:21,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:21,442 INFO L225 Difference]: With dead ends: 459 [2023-12-15 21:10:21,442 INFO L226 Difference]: Without dead ends: 277 [2023-12-15 21:10:21,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 414 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:10:21,443 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 145 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:21,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 707 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:10:21,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2023-12-15 21:10:21,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 274. [2023-12-15 21:10:21,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 179 states have (on average 1.458100558659218) internal successors, (261), 180 states have internal predecessors, (261), 92 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2023-12-15 21:10:21,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 445 transitions. [2023-12-15 21:10:21,470 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 445 transitions. Word has length 416 [2023-12-15 21:10:21,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:21,473 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 445 transitions. [2023-12-15 21:10:21,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:10:21,473 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 445 transitions. [2023-12-15 21:10:21,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2023-12-15 21:10:21,476 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:21,476 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:21,508 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-15 21:10:21,708 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:10:21,709 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:21,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:21,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1619989704, now seen corresponding path program 1 times [2023-12-15 21:10:21,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:21,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464180542] [2023-12-15 21:10:21,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:21,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:21,802 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:21,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [68782661] [2023-12-15 21:10:21,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:21,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:21,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:21,816 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:10:21,817 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:10:22,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:22,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:10:22,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:22,086 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:10:22,087 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:10:22,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:22,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464180542] [2023-12-15 21:10:22,087 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:22,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68782661] [2023-12-15 21:10:22,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68782661] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:10:22,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:10:22,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:10:22,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690434669] [2023-12-15 21:10:22,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:10:22,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:10:22,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:22,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:10:22,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:10:22,090 INFO L87 Difference]: Start difference. First operand 274 states and 445 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:10:22,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:22,476 INFO L93 Difference]: Finished difference Result 1116 states and 1797 transitions. [2023-12-15 21:10:22,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:10:22,476 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 417 [2023-12-15 21:10:22,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:22,484 INFO L225 Difference]: With dead ends: 1116 [2023-12-15 21:10:22,484 INFO L226 Difference]: Without dead ends: 843 [2023-12-15 21:10:22,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 415 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:10:22,487 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 477 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:22,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 1040 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:10:22,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 843 states. [2023-12-15 21:10:22,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 843 to 542. [2023-12-15 21:10:22,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 391 states have (on average 1.5038363171355498) internal successors, (588), 394 states have internal predecessors, (588), 146 states have call successors, (146), 4 states have call predecessors, (146), 4 states have return successors, (146), 143 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-15 21:10:22,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 880 transitions. [2023-12-15 21:10:22,547 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 880 transitions. Word has length 417 [2023-12-15 21:10:22,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:22,548 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 880 transitions. [2023-12-15 21:10:22,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:10:22,548 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 880 transitions. [2023-12-15 21:10:22,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-12-15 21:10:22,551 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:22,551 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:22,570 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:10:22,757 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:10:22,757 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:22,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:22,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1530024952, now seen corresponding path program 1 times [2023-12-15 21:10:22,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:22,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170169500] [2023-12-15 21:10:22,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:22,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:22,800 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:22,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [547425596] [2023-12-15 21:10:22,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:22,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:22,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:22,816 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:10:22,817 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:10:23,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:23,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:10:23,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:23,060 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:10:23,061 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:10:23,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:23,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170169500] [2023-12-15 21:10:23,061 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:23,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547425596] [2023-12-15 21:10:23,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547425596] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:10:23,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:10:23,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:10:23,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657829093] [2023-12-15 21:10:23,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:10:23,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:10:23,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:23,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:10:23,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:10:23,063 INFO L87 Difference]: Start difference. First operand 542 states and 880 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:10:23,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:23,466 INFO L93 Difference]: Finished difference Result 2094 states and 3370 transitions. [2023-12-15 21:10:23,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:10:23,467 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 418 [2023-12-15 21:10:23,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:23,474 INFO L225 Difference]: With dead ends: 2094 [2023-12-15 21:10:23,474 INFO L226 Difference]: Without dead ends: 1553 [2023-12-15 21:10:23,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 416 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:10:23,476 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 561 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:23,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 911 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:10:23,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1553 states. [2023-12-15 21:10:23,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1553 to 623. [2023-12-15 21:10:23,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 472 states have (on average 1.5381355932203389) internal successors, (726), 475 states have internal predecessors, (726), 146 states have call successors, (146), 4 states have call predecessors, (146), 4 states have return successors, (146), 143 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-15 21:10:23,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1018 transitions. [2023-12-15 21:10:23,517 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1018 transitions. Word has length 418 [2023-12-15 21:10:23,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:23,518 INFO L495 AbstractCegarLoop]: Abstraction has 623 states and 1018 transitions. [2023-12-15 21:10:23,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:10:23,518 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1018 transitions. [2023-12-15 21:10:23,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-12-15 21:10:23,520 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:23,521 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:23,538 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:10:23,727 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:10:23,728 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:23,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:23,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1176594442, now seen corresponding path program 1 times [2023-12-15 21:10:23,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:23,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046441791] [2023-12-15 21:10:23,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:23,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:23,770 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:23,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [344010397] [2023-12-15 21:10:23,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:23,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:23,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:23,772 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:10:23,800 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:10:23,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:23,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:10:23,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:24,216 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4378 proven. 114 refuted. 0 times theorem prover too weak. 4352 trivial. 0 not checked. [2023-12-15 21:10:24,216 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:10:24,448 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 84 proven. 114 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:10:24,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:24,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046441791] [2023-12-15 21:10:24,449 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:24,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344010397] [2023-12-15 21:10:24,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344010397] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:10:24,449 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:10:24,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:10:24,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774817532] [2023-12-15 21:10:24,450 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:10:24,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:10:24,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:24,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:10:24,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:10:24,451 INFO L87 Difference]: Start difference. First operand 623 states and 1018 transitions. Second operand has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-15 21:10:24,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:24,779 INFO L93 Difference]: Finished difference Result 1265 states and 2053 transitions. [2023-12-15 21:10:24,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:10:24,779 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 418 [2023-12-15 21:10:24,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:24,782 INFO L225 Difference]: With dead ends: 1265 [2023-12-15 21:10:24,782 INFO L226 Difference]: Without dead ends: 643 [2023-12-15 21:10:24,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 838 GetRequests, 828 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:10:24,784 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 278 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:24,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 535 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:10:24,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2023-12-15 21:10:24,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 624. [2023-12-15 21:10:24,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 474 states have (on average 1.5232067510548524) internal successors, (722), 477 states have internal predecessors, (722), 144 states have call successors, (144), 5 states have call predecessors, (144), 5 states have return successors, (144), 141 states have call predecessors, (144), 144 states have call successors, (144) [2023-12-15 21:10:24,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 1010 transitions. [2023-12-15 21:10:24,813 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 1010 transitions. Word has length 418 [2023-12-15 21:10:24,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:24,814 INFO L495 AbstractCegarLoop]: Abstraction has 624 states and 1010 transitions. [2023-12-15 21:10:24,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-12-15 21:10:24,815 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 1010 transitions. [2023-12-15 21:10:24,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-12-15 21:10:24,817 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:24,817 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:24,825 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:10:25,023 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:10:25,023 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:25,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:25,024 INFO L85 PathProgramCache]: Analyzing trace with hash 667121352, now seen corresponding path program 1 times [2023-12-15 21:10:25,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:25,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678993439] [2023-12-15 21:10:25,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:25,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:25,067 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:25,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1469156202] [2023-12-15 21:10:25,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:25,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:25,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:25,068 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:10:25,108 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:10:25,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:25,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-15 21:10:25,277 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:25,844 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3496 proven. 51 refuted. 0 times theorem prover too weak. 5297 trivial. 0 not checked. [2023-12-15 21:10:25,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:10:26,152 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 147 proven. 51 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:10:26,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:26,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678993439] [2023-12-15 21:10:26,152 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:26,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469156202] [2023-12-15 21:10:26,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469156202] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:10:26,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:10:26,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2023-12-15 21:10:26,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073907042] [2023-12-15 21:10:26,153 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:10:26,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-15 21:10:26,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:26,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-15 21:10:26,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-12-15 21:10:26,154 INFO L87 Difference]: Start difference. First operand 624 states and 1010 transitions. Second operand has 15 states, 15 states have (on average 10.2) internal successors, (153), 15 states have internal predecessors, (153), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-12-15 21:10:29,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:29,385 INFO L93 Difference]: Finished difference Result 6818 states and 10896 transitions. [2023-12-15 21:10:29,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-12-15 21:10:29,386 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 10.2) internal successors, (153), 15 states have internal predecessors, (153), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) Word has length 418 [2023-12-15 21:10:29,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:29,406 INFO L225 Difference]: With dead ends: 6818 [2023-12-15 21:10:29,406 INFO L226 Difference]: Without dead ends: 6195 [2023-12-15 21:10:29,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 891 GetRequests, 831 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1168 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=935, Invalid=2725, Unknown=0, NotChecked=0, Total=3660 [2023-12-15 21:10:29,410 INFO L413 NwaCegarLoop]: 674 mSDtfsCounter, 2454 mSDsluCounter, 4259 mSDsCounter, 0 mSdLazyCounter, 2219 mSolverCounterSat, 1075 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2530 SdHoareTripleChecker+Valid, 4933 SdHoareTripleChecker+Invalid, 3294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1075 IncrementalHoareTripleChecker+Valid, 2219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:29,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2530 Valid, 4933 Invalid, 3294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1075 Valid, 2219 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-15 21:10:29,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6195 states. [2023-12-15 21:10:29,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6195 to 2474. [2023-12-15 21:10:29,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2474 states, 1909 states have (on average 1.5196437925615505) internal successors, (2901), 1923 states have internal predecessors, (2901), 541 states have call successors, (541), 23 states have call predecessors, (541), 23 states have return successors, (541), 527 states have call predecessors, (541), 541 states have call successors, (541) [2023-12-15 21:10:29,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 3983 transitions. [2023-12-15 21:10:29,561 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 3983 transitions. Word has length 418 [2023-12-15 21:10:29,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:29,561 INFO L495 AbstractCegarLoop]: Abstraction has 2474 states and 3983 transitions. [2023-12-15 21:10:29,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.2) internal successors, (153), 15 states have internal predecessors, (153), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-12-15 21:10:29,562 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 3983 transitions. [2023-12-15 21:10:29,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-12-15 21:10:29,565 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:29,565 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:29,571 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-15 21:10:29,770 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:10:29,771 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:29,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:29,771 INFO L85 PathProgramCache]: Analyzing trace with hash 594734794, now seen corresponding path program 1 times [2023-12-15 21:10:29,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:29,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308761859] [2023-12-15 21:10:29,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:29,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:29,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:29,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1862550514] [2023-12-15 21:10:29,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:29,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:29,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:29,802 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:10:29,804 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:10:29,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:29,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-15 21:10:30,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:30,721 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3577 proven. 93 refuted. 0 times theorem prover too weak. 5174 trivial. 0 not checked. [2023-12-15 21:10:30,721 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:10:31,139 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 297 proven. 96 refuted. 0 times theorem prover too weak. 8451 trivial. 0 not checked. [2023-12-15 21:10:31,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:31,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308761859] [2023-12-15 21:10:31,139 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:31,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862550514] [2023-12-15 21:10:31,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862550514] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:10:31,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:10:31,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2023-12-15 21:10:31,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254973800] [2023-12-15 21:10:31,140 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:10:31,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-12-15 21:10:31,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:31,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-12-15 21:10:31,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2023-12-15 21:10:31,142 INFO L87 Difference]: Start difference. First operand 2474 states and 3983 transitions. Second operand has 20 states, 20 states have (on average 8.1) internal successors, (162), 20 states have internal predecessors, (162), 6 states have call successors, (134), 4 states have call predecessors, (134), 8 states have return successors, (134), 6 states have call predecessors, (134), 6 states have call successors, (134) [2023-12-15 21:10:36,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:36,313 INFO L93 Difference]: Finished difference Result 10090 states and 16051 transitions. [2023-12-15 21:10:36,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-12-15 21:10:36,315 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 8.1) internal successors, (162), 20 states have internal predecessors, (162), 6 states have call successors, (134), 4 states have call predecessors, (134), 8 states have return successors, (134), 6 states have call predecessors, (134), 6 states have call successors, (134) Word has length 418 [2023-12-15 21:10:36,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:36,347 INFO L225 Difference]: With dead ends: 10090 [2023-12-15 21:10:36,348 INFO L226 Difference]: Without dead ends: 7617 [2023-12-15 21:10:36,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 929 GetRequests, 834 SyntacticMatches, 1 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3342 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=2301, Invalid=6819, Unknown=0, NotChecked=0, Total=9120 [2023-12-15 21:10:36,357 INFO L413 NwaCegarLoop]: 1181 mSDtfsCounter, 2793 mSDsluCounter, 5943 mSDsCounter, 0 mSdLazyCounter, 3823 mSolverCounterSat, 1616 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2844 SdHoareTripleChecker+Valid, 7124 SdHoareTripleChecker+Invalid, 5439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1616 IncrementalHoareTripleChecker+Valid, 3823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:36,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2844 Valid, 7124 Invalid, 5439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1616 Valid, 3823 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-15 21:10:36,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7617 states. [2023-12-15 21:10:36,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7617 to 3908. [2023-12-15 21:10:36,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3908 states, 2855 states have (on average 1.47215411558669) internal successors, (4203), 2881 states have internal predecessors, (4203), 1001 states have call successors, (1001), 51 states have call predecessors, (1001), 51 states have return successors, (1001), 975 states have call predecessors, (1001), 1001 states have call successors, (1001) [2023-12-15 21:10:36,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3908 states to 3908 states and 6205 transitions. [2023-12-15 21:10:36,683 INFO L78 Accepts]: Start accepts. Automaton has 3908 states and 6205 transitions. Word has length 418 [2023-12-15 21:10:36,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:36,684 INFO L495 AbstractCegarLoop]: Abstraction has 3908 states and 6205 transitions. [2023-12-15 21:10:36,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 8.1) internal successors, (162), 20 states have internal predecessors, (162), 6 states have call successors, (134), 4 states have call predecessors, (134), 8 states have return successors, (134), 6 states have call predecessors, (134), 6 states have call successors, (134) [2023-12-15 21:10:36,684 INFO L276 IsEmpty]: Start isEmpty. Operand 3908 states and 6205 transitions. [2023-12-15 21:10:36,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-12-15 21:10:36,691 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:36,691 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:36,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-15 21:10:36,897 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:10:36,897 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:36,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:36,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1721289861, now seen corresponding path program 1 times [2023-12-15 21:10:36,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:36,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83603383] [2023-12-15 21:10:36,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:36,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:36,952 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:36,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [410193158] [2023-12-15 21:10:36,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:36,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:36,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:36,969 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:10:36,969 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:10:37,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:37,187 INFO L262 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:10:37,192 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:37,233 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:10:37,233 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:10:37,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:37,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83603383] [2023-12-15 21:10:37,233 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:37,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410193158] [2023-12-15 21:10:37,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410193158] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:10:37,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:10:37,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:10:37,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66251657] [2023-12-15 21:10:37,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:10:37,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:10:37,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:37,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:10:37,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:10:37,235 INFO L87 Difference]: Start difference. First operand 3908 states and 6205 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:10:37,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:37,932 INFO L93 Difference]: Finished difference Result 9510 states and 15002 transitions. [2023-12-15 21:10:37,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 21:10:37,933 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 418 [2023-12-15 21:10:37,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:37,954 INFO L225 Difference]: With dead ends: 9510 [2023-12-15 21:10:37,954 INFO L226 Difference]: Without dead ends: 5690 [2023-12-15 21:10:37,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 415 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:10:37,963 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 509 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:37,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 1251 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:10:37,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5690 states. [2023-12-15 21:10:38,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5690 to 3978. [2023-12-15 21:10:38,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3978 states, 2896 states have (on average 1.4689226519337018) internal successors, (4254), 2923 states have internal predecessors, (4254), 1028 states have call successors, (1028), 53 states have call predecessors, (1028), 53 states have return successors, (1028), 1001 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-12-15 21:10:38,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3978 states to 3978 states and 6310 transitions. [2023-12-15 21:10:38,270 INFO L78 Accepts]: Start accepts. Automaton has 3978 states and 6310 transitions. Word has length 418 [2023-12-15 21:10:38,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:38,271 INFO L495 AbstractCegarLoop]: Abstraction has 3978 states and 6310 transitions. [2023-12-15 21:10:38,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:10:38,271 INFO L276 IsEmpty]: Start isEmpty. Operand 3978 states and 6310 transitions. [2023-12-15 21:10:38,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-12-15 21:10:38,275 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:38,276 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:38,282 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:10:38,482 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:10:38,482 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:38,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:38,483 INFO L85 PathProgramCache]: Analyzing trace with hash -404361334, now seen corresponding path program 1 times [2023-12-15 21:10:38,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:38,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316909050] [2023-12-15 21:10:38,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:38,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:38,517 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:38,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [410784160] [2023-12-15 21:10:38,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:38,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:38,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:38,534 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:10:38,560 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:10:38,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:38,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 929 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:10:38,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:38,746 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:10:38,746 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:10:38,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:38,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316909050] [2023-12-15 21:10:38,746 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:38,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410784160] [2023-12-15 21:10:38,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410784160] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:10:38,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:10:38,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:10:38,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772687297] [2023-12-15 21:10:38,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:10:38,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:10:38,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:38,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:10:38,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:10:38,748 INFO L87 Difference]: Start difference. First operand 3978 states and 6310 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:10:39,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:39,206 INFO L93 Difference]: Finished difference Result 8911 states and 14106 transitions. [2023-12-15 21:10:39,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:10:39,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 418 [2023-12-15 21:10:39,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:39,231 INFO L225 Difference]: With dead ends: 8911 [2023-12-15 21:10:39,231 INFO L226 Difference]: Without dead ends: 5021 [2023-12-15 21:10:39,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 416 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:10:39,241 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 291 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:39,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 675 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:10:39,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5021 states. [2023-12-15 21:10:39,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5021 to 4450. [2023-12-15 21:10:39,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4450 states, 3188 states have (on average 1.4554579673776662) internal successors, (4640), 3218 states have internal predecessors, (4640), 1197 states have call successors, (1197), 64 states have call predecessors, (1197), 64 states have return successors, (1197), 1167 states have call predecessors, (1197), 1197 states have call successors, (1197) [2023-12-15 21:10:39,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4450 states to 4450 states and 7034 transitions. [2023-12-15 21:10:39,606 INFO L78 Accepts]: Start accepts. Automaton has 4450 states and 7034 transitions. Word has length 418 [2023-12-15 21:10:39,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:39,606 INFO L495 AbstractCegarLoop]: Abstraction has 4450 states and 7034 transitions. [2023-12-15 21:10:39,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:10:39,607 INFO L276 IsEmpty]: Start isEmpty. Operand 4450 states and 7034 transitions. [2023-12-15 21:10:39,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-15 21:10:39,611 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:39,611 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:39,624 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:10:39,816 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:10:39,817 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:39,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:39,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1266151558, now seen corresponding path program 1 times [2023-12-15 21:10:39,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:39,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593586463] [2023-12-15 21:10:39,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:39,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:39,846 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:39,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1715999786] [2023-12-15 21:10:39,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:39,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:39,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:39,847 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:10:39,878 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:10:40,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:40,053 INFO L262 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-15 21:10:40,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:41,782 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3497 proven. 303 refuted. 0 times theorem prover too weak. 5044 trivial. 0 not checked. [2023-12-15 21:10:41,783 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:10:43,830 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 39 proven. 159 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:10:43,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:43,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593586463] [2023-12-15 21:10:43,830 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:43,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715999786] [2023-12-15 21:10:43,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715999786] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:10:43,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:10:43,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-12-15 21:10:43,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908928133] [2023-12-15 21:10:43,831 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:10:43,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-15 21:10:43,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:43,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-15 21:10:43,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2023-12-15 21:10:43,833 INFO L87 Difference]: Start difference. First operand 4450 states and 7034 transitions. Second operand has 17 states, 17 states have (on average 9.705882352941176) internal successors, (165), 17 states have internal predecessors, (165), 4 states have call successors, (120), 3 states have call predecessors, (120), 6 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) [2023-12-15 21:10:45,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:45,418 INFO L93 Difference]: Finished difference Result 11154 states and 17114 transitions. [2023-12-15 21:10:45,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-12-15 21:10:45,419 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.705882352941176) internal successors, (165), 17 states have internal predecessors, (165), 4 states have call successors, (120), 3 states have call predecessors, (120), 6 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) Word has length 419 [2023-12-15 21:10:45,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:45,439 INFO L225 Difference]: With dead ends: 11154 [2023-12-15 21:10:45,439 INFO L226 Difference]: Without dead ends: 6792 [2023-12-15 21:10:45,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 852 GetRequests, 822 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=735, Unknown=0, NotChecked=0, Total=992 [2023-12-15 21:10:45,449 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 466 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 1733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 1523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:45,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 1152 Invalid, 1733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 1523 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-15 21:10:45,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6792 states. [2023-12-15 21:10:45,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6792 to 6590. [2023-12-15 21:10:45,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6590 states, 4781 states have (on average 1.410792721188036) internal successors, (6745), 4843 states have internal predecessors, (6745), 1613 states have call successors, (1613), 195 states have call predecessors, (1613), 195 states have return successors, (1613), 1551 states have call predecessors, (1613), 1613 states have call successors, (1613) [2023-12-15 21:10:45,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6590 states to 6590 states and 9971 transitions. [2023-12-15 21:10:45,940 INFO L78 Accepts]: Start accepts. Automaton has 6590 states and 9971 transitions. Word has length 419 [2023-12-15 21:10:45,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:45,940 INFO L495 AbstractCegarLoop]: Abstraction has 6590 states and 9971 transitions. [2023-12-15 21:10:45,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.705882352941176) internal successors, (165), 17 states have internal predecessors, (165), 4 states have call successors, (120), 3 states have call predecessors, (120), 6 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) [2023-12-15 21:10:45,940 INFO L276 IsEmpty]: Start isEmpty. Operand 6590 states and 9971 transitions. [2023-12-15 21:10:45,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-15 21:10:45,945 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:45,945 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:45,953 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:10:46,151 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:10:46,151 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:46,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:46,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1852957572, now seen corresponding path program 1 times [2023-12-15 21:10:46,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:46,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752309042] [2023-12-15 21:10:46,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:46,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:46,183 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:46,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1480265715] [2023-12-15 21:10:46,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:46,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:46,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:46,185 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:10:46,204 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:10:46,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:46,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-15 21:10:46,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:47,714 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3377 proven. 661 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2023-12-15 21:10:47,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:10:48,308 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 183 proven. 402 refuted. 0 times theorem prover too weak. 8259 trivial. 0 not checked. [2023-12-15 21:10:48,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:48,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752309042] [2023-12-15 21:10:48,308 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:48,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480265715] [2023-12-15 21:10:48,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480265715] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:10:48,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:10:48,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12] total 26 [2023-12-15 21:10:48,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208940308] [2023-12-15 21:10:48,309 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:10:48,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-15 21:10:48,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:48,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-15 21:10:48,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=458, Unknown=0, NotChecked=0, Total=650 [2023-12-15 21:10:48,312 INFO L87 Difference]: Start difference. First operand 6590 states and 9971 transitions. Second operand has 26 states, 25 states have (on average 6.68) internal successors, (167), 24 states have internal predecessors, (167), 7 states have call successors, (118), 5 states have call predecessors, (118), 10 states have return successors, (119), 7 states have call predecessors, (119), 7 states have call successors, (119) [2023-12-15 21:10:50,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:50,593 INFO L93 Difference]: Finished difference Result 22804 states and 33214 transitions. [2023-12-15 21:10:50,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-15 21:10:50,594 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 6.68) internal successors, (167), 24 states have internal predecessors, (167), 7 states have call successors, (118), 5 states have call predecessors, (118), 10 states have return successors, (119), 7 states have call predecessors, (119), 7 states have call successors, (119) Word has length 419 [2023-12-15 21:10:50,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:50,654 INFO L225 Difference]: With dead ends: 22804 [2023-12-15 21:10:50,654 INFO L226 Difference]: Without dead ends: 16314 [2023-12-15 21:10:50,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 868 GetRequests, 814 SyntacticMatches, 2 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 900 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=808, Invalid=2054, Unknown=0, NotChecked=0, Total=2862 [2023-12-15 21:10:50,669 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 809 mSDsluCounter, 1009 mSDsCounter, 0 mSdLazyCounter, 1426 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 1700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 1426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:50,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 1212 Invalid, 1700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 1426 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 21:10:50,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16314 states. [2023-12-15 21:10:51,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16314 to 9242. [2023-12-15 21:10:51,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9242 states, 7212 states have (on average 1.430255130338325) internal successors, (10315), 7280 states have internal predecessors, (10315), 1691 states have call successors, (1691), 338 states have call predecessors, (1691), 338 states have return successors, (1691), 1623 states have call predecessors, (1691), 1691 states have call successors, (1691) [2023-12-15 21:10:51,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9242 states to 9242 states and 13697 transitions. [2023-12-15 21:10:51,415 INFO L78 Accepts]: Start accepts. Automaton has 9242 states and 13697 transitions. Word has length 419 [2023-12-15 21:10:51,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:51,415 INFO L495 AbstractCegarLoop]: Abstraction has 9242 states and 13697 transitions. [2023-12-15 21:10:51,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 6.68) internal successors, (167), 24 states have internal predecessors, (167), 7 states have call successors, (118), 5 states have call predecessors, (118), 10 states have return successors, (119), 7 states have call predecessors, (119), 7 states have call successors, (119) [2023-12-15 21:10:51,416 INFO L276 IsEmpty]: Start isEmpty. Operand 9242 states and 13697 transitions. [2023-12-15 21:10:51,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-15 21:10:51,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:51,422 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:51,446 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:10:51,629 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:10:51,629 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:51,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:51,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1430255746, now seen corresponding path program 1 times [2023-12-15 21:10:51,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:51,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677518469] [2023-12-15 21:10:51,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:51,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:51,659 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:51,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1329859337] [2023-12-15 21:10:51,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:51,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:51,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:51,674 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:10:51,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 21:10:51,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:51,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:10:51,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:52,262 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 1732 proven. 177 refuted. 0 times theorem prover too weak. 6935 trivial. 0 not checked. [2023-12-15 21:10:52,262 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:10:52,554 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 21 proven. 177 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:10:52,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:52,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677518469] [2023-12-15 21:10:52,554 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:52,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329859337] [2023-12-15 21:10:52,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329859337] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:10:52,554 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:10:52,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-15 21:10:52,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832620866] [2023-12-15 21:10:52,554 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:10:52,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:10:52,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:52,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:10:52,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:10:52,556 INFO L87 Difference]: Start difference. First operand 9242 states and 13697 transitions. Second operand has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2023-12-15 21:10:54,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:54,485 INFO L93 Difference]: Finished difference Result 26317 states and 38239 transitions. [2023-12-15 21:10:54,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-15 21:10:54,486 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) Word has length 419 [2023-12-15 21:10:54,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:54,519 INFO L225 Difference]: With dead ends: 26317 [2023-12-15 21:10:54,520 INFO L226 Difference]: Without dead ends: 17156 [2023-12-15 21:10:54,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 847 GetRequests, 829 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-12-15 21:10:54,537 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 507 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 894 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 994 SdHoareTripleChecker+Invalid, 1051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:54,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 994 Invalid, 1051 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 894 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 21:10:54,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17156 states. [2023-12-15 21:10:55,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17156 to 16310. [2023-12-15 21:10:56,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16310 states, 12405 states have (on average 1.3863764611043934) internal successors, (17198), 12530 states have internal predecessors, (17198), 3137 states have call successors, (3137), 767 states have call predecessors, (3137), 767 states have return successors, (3137), 3012 states have call predecessors, (3137), 3137 states have call successors, (3137) [2023-12-15 21:10:56,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16310 states to 16310 states and 23472 transitions. [2023-12-15 21:10:56,039 INFO L78 Accepts]: Start accepts. Automaton has 16310 states and 23472 transitions. Word has length 419 [2023-12-15 21:10:56,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:56,039 INFO L495 AbstractCegarLoop]: Abstraction has 16310 states and 23472 transitions. [2023-12-15 21:10:56,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2023-12-15 21:10:56,039 INFO L276 IsEmpty]: Start isEmpty. Operand 16310 states and 23472 transitions. [2023-12-15 21:10:56,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-15 21:10:56,047 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:56,047 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:56,053 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-15 21:10:56,253 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:10:56,253 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:56,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:56,254 INFO L85 PathProgramCache]: Analyzing trace with hash 39477766, now seen corresponding path program 1 times [2023-12-15 21:10:56,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:56,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885646508] [2023-12-15 21:10:56,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:56,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:56,286 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:56,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1643525564] [2023-12-15 21:10:56,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:56,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:56,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:56,302 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:10:56,326 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:10:56,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:10:56,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 939 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:10:56,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:10:56,759 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4216 proven. 123 refuted. 0 times theorem prover too weak. 4505 trivial. 0 not checked. [2023-12-15 21:10:56,759 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:10:56,972 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 75 proven. 123 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:10:56,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:10:56,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885646508] [2023-12-15 21:10:56,973 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:10:56,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643525564] [2023-12-15 21:10:56,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643525564] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:10:56,973 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:10:56,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:10:56,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443423311] [2023-12-15 21:10:56,973 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:10:56,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:10:56,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:10:56,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:10:56,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:10:56,975 INFO L87 Difference]: Start difference. First operand 16310 states and 23472 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-15 21:10:58,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:10:58,421 INFO L93 Difference]: Finished difference Result 30385 states and 43474 transitions. [2023-12-15 21:10:58,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:10:58,421 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 419 [2023-12-15 21:10:58,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:10:58,444 INFO L225 Difference]: With dead ends: 30385 [2023-12-15 21:10:58,445 INFO L226 Difference]: Without dead ends: 14199 [2023-12-15 21:10:58,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 840 GetRequests, 830 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:10:58,459 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 146 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:10:58,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 502 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:10:58,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14199 states. [2023-12-15 21:10:59,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14199 to 13693. [2023-12-15 21:10:59,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13693 states, 10272 states have (on average 1.3573792834890965) internal successors, (13943), 10381 states have internal predecessors, (13943), 2729 states have call successors, (2729), 691 states have call predecessors, (2729), 691 states have return successors, (2729), 2620 states have call predecessors, (2729), 2729 states have call successors, (2729) [2023-12-15 21:10:59,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13693 states to 13693 states and 19401 transitions. [2023-12-15 21:10:59,643 INFO L78 Accepts]: Start accepts. Automaton has 13693 states and 19401 transitions. Word has length 419 [2023-12-15 21:10:59,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:10:59,644 INFO L495 AbstractCegarLoop]: Abstraction has 13693 states and 19401 transitions. [2023-12-15 21:10:59,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2023-12-15 21:10:59,644 INFO L276 IsEmpty]: Start isEmpty. Operand 13693 states and 19401 transitions. [2023-12-15 21:10:59,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-15 21:10:59,650 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:10:59,650 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:59,656 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:10:59,856 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:10:59,857 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:10:59,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:10:59,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1514064357, now seen corresponding path program 1 times [2023-12-15 21:10:59,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:10:59,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864773355] [2023-12-15 21:10:59,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:59,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:10:59,881 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:10:59,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1438521370] [2023-12-15 21:10:59,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:10:59,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:10:59,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:10:59,883 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:10:59,908 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:11:00,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:11:00,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 931 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:11:00,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:11:00,123 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-12-15 21:11:00,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:11:00,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:11:00,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864773355] [2023-12-15 21:11:00,123 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:11:00,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438521370] [2023-12-15 21:11:00,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438521370] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:11:00,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:11:00,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:11:00,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302859441] [2023-12-15 21:11:00,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:11:00,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:11:00,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:11:00,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:11:00,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:11:00,124 INFO L87 Difference]: Start difference. First operand 13693 states and 19401 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:11:01,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:11:01,480 INFO L93 Difference]: Finished difference Result 27232 states and 38598 transitions. [2023-12-15 21:11:01,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:11:01,481 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 419 [2023-12-15 21:11:01,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:11:01,530 INFO L225 Difference]: With dead ends: 27232 [2023-12-15 21:11:01,530 INFO L226 Difference]: Without dead ends: 13667 [2023-12-15 21:11:01,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 416 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:11:01,544 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 291 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:11:01,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 917 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:11:01,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13667 states. [2023-12-15 21:11:02,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13667 to 13647. [2023-12-15 21:11:02,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13647 states, 10226 states have (on average 1.3495012712693135) internal successors, (13800), 10335 states have internal predecessors, (13800), 2729 states have call successors, (2729), 691 states have call predecessors, (2729), 691 states have return successors, (2729), 2620 states have call predecessors, (2729), 2729 states have call successors, (2729) [2023-12-15 21:11:02,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13647 states to 13647 states and 19258 transitions. [2023-12-15 21:11:02,681 INFO L78 Accepts]: Start accepts. Automaton has 13647 states and 19258 transitions. Word has length 419 [2023-12-15 21:11:02,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:11:02,681 INFO L495 AbstractCegarLoop]: Abstraction has 13647 states and 19258 transitions. [2023-12-15 21:11:02,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-12-15 21:11:02,682 INFO L276 IsEmpty]: Start isEmpty. Operand 13647 states and 19258 transitions. [2023-12-15 21:11:02,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2023-12-15 21:11:02,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:11:02,687 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:02,696 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:11:02,893 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:11:02,894 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:11:02,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:11:02,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1111930982, now seen corresponding path program 1 times [2023-12-15 21:11:02,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:11:02,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49925517] [2023-12-15 21:11:02,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:11:02,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:11:02,919 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:11:02,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1709518706] [2023-12-15 21:11:02,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:11:02,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:11:02,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:11:02,920 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:11:02,946 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:11:03,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:11:03,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:11:03,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:11:04,308 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3057 proven. 159 refuted. 0 times theorem prover too weak. 5628 trivial. 0 not checked. [2023-12-15 21:11:04,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:11:04,589 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 39 proven. 159 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:11:04,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:11:04,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49925517] [2023-12-15 21:11:04,589 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:11:04,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709518706] [2023-12-15 21:11:04,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709518706] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:11:04,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:11:04,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-15 21:11:04,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322192711] [2023-12-15 21:11:04,591 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:11:04,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 21:11:04,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:11:04,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 21:11:04,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:11:04,592 INFO L87 Difference]: Start difference. First operand 13647 states and 19258 transitions. Second operand has 14 states, 14 states have (on average 9.928571428571429) internal successors, (139), 14 states have internal predecessors, (139), 7 states have call successors, (127), 4 states have call predecessors, (127), 6 states have return successors, (127), 7 states have call predecessors, (127), 7 states have call successors, (127) [2023-12-15 21:11:06,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:11:06,071 INFO L93 Difference]: Finished difference Result 24732 states and 34643 transitions. [2023-12-15 21:11:06,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 21:11:06,072 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.928571428571429) internal successors, (139), 14 states have internal predecessors, (139), 7 states have call successors, (127), 4 states have call predecessors, (127), 6 states have return successors, (127), 7 states have call predecessors, (127), 7 states have call successors, (127) Word has length 419 [2023-12-15 21:11:06,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:11:06,093 INFO L225 Difference]: With dead ends: 24732 [2023-12-15 21:11:06,093 INFO L226 Difference]: Without dead ends: 11213 [2023-12-15 21:11:06,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 841 GetRequests, 824 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=110, Invalid=232, Unknown=0, NotChecked=0, Total=342 [2023-12-15 21:11:06,111 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 298 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:11:06,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 466 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-15 21:11:06,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11213 states. [2023-12-15 21:11:07,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11213 to 10913. [2023-12-15 21:11:07,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10913 states, 7925 states have (on average 1.3215141955835963) internal successors, (10473), 8022 states have internal predecessors, (10473), 2378 states have call successors, (2378), 609 states have call predecessors, (2378), 609 states have return successors, (2378), 2281 states have call predecessors, (2378), 2378 states have call successors, (2378) [2023-12-15 21:11:07,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10913 states to 10913 states and 15229 transitions. [2023-12-15 21:11:07,165 INFO L78 Accepts]: Start accepts. Automaton has 10913 states and 15229 transitions. Word has length 419 [2023-12-15 21:11:07,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:11:07,165 INFO L495 AbstractCegarLoop]: Abstraction has 10913 states and 15229 transitions. [2023-12-15 21:11:07,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.928571428571429) internal successors, (139), 14 states have internal predecessors, (139), 7 states have call successors, (127), 4 states have call predecessors, (127), 6 states have return successors, (127), 7 states have call predecessors, (127), 7 states have call successors, (127) [2023-12-15 21:11:07,165 INFO L276 IsEmpty]: Start isEmpty. Operand 10913 states and 15229 transitions. [2023-12-15 21:11:07,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2023-12-15 21:11:07,169 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:11:07,169 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:07,177 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:11:07,375 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:11:07,375 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:11:07,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:11:07,375 INFO L85 PathProgramCache]: Analyzing trace with hash -424134255, now seen corresponding path program 1 times [2023-12-15 21:11:07,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:11:07,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282380086] [2023-12-15 21:11:07,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:11:07,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:11:07,405 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:11:07,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1344428781] [2023-12-15 21:11:07,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:11:07,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:11:07,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:11:07,407 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:11:07,441 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:11:07,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:11:07,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-15 21:11:07,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:11:08,783 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 1732 proven. 177 refuted. 0 times theorem prover too weak. 6935 trivial. 0 not checked. [2023-12-15 21:11:08,783 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:11:09,257 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 21 proven. 177 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:11:09,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:11:09,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282380086] [2023-12-15 21:11:09,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:11:09,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344428781] [2023-12-15 21:11:09,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344428781] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:11:09,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:11:09,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-12-15 21:11:09,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843016993] [2023-12-15 21:11:09,258 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:11:09,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 21:11:09,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:11:09,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 21:11:09,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2023-12-15 21:11:09,261 INFO L87 Difference]: Start difference. First operand 10913 states and 15229 transitions. Second operand has 16 states, 16 states have (on average 10.8125) internal successors, (173), 16 states have internal predecessors, (173), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-12-15 21:11:13,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:11:13,788 INFO L93 Difference]: Finished difference Result 44436 states and 62919 transitions. [2023-12-15 21:11:13,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-15 21:11:13,789 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.8125) internal successors, (173), 16 states have internal predecessors, (173), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) Word has length 420 [2023-12-15 21:11:13,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:11:13,850 INFO L225 Difference]: With dead ends: 44436 [2023-12-15 21:11:13,850 INFO L226 Difference]: Without dead ends: 33664 [2023-12-15 21:11:13,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 831 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 733 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=688, Invalid=1862, Unknown=0, NotChecked=0, Total=2550 [2023-12-15 21:11:13,869 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 2600 mSDsluCounter, 2095 mSDsCounter, 0 mSdLazyCounter, 2457 mSolverCounterSat, 529 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2608 SdHoareTripleChecker+Valid, 2412 SdHoareTripleChecker+Invalid, 2986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 529 IncrementalHoareTripleChecker+Valid, 2457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 21:11:13,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2608 Valid, 2412 Invalid, 2986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [529 Valid, 2457 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 21:11:13,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33664 states. [2023-12-15 21:11:16,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33664 to 23030. [2023-12-15 21:11:16,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23030 states, 17907 states have (on average 1.3643826436589044) internal successors, (24432), 18115 states have internal predecessors, (24432), 4036 states have call successors, (4036), 1086 states have call predecessors, (4036), 1086 states have return successors, (4036), 3828 states have call predecessors, (4036), 4036 states have call successors, (4036) [2023-12-15 21:11:16,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23030 states to 23030 states and 32504 transitions. [2023-12-15 21:11:16,157 INFO L78 Accepts]: Start accepts. Automaton has 23030 states and 32504 transitions. Word has length 420 [2023-12-15 21:11:16,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:11:16,157 INFO L495 AbstractCegarLoop]: Abstraction has 23030 states and 32504 transitions. [2023-12-15 21:11:16,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.8125) internal successors, (173), 16 states have internal predecessors, (173), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-12-15 21:11:16,157 INFO L276 IsEmpty]: Start isEmpty. Operand 23030 states and 32504 transitions. [2023-12-15 21:11:16,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2023-12-15 21:11:16,162 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:11:16,162 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:16,168 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:11:16,369 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:11:16,369 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:11:16,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:11:16,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1405131893, now seen corresponding path program 1 times [2023-12-15 21:11:16,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:11:16,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988890491] [2023-12-15 21:11:16,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:11:16,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:11:16,414 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:11:16,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [547754595] [2023-12-15 21:11:16,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:11:16,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:11:16,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:11:16,438 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:11:16,492 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:11:16,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:11:16,735 INFO L262 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-15 21:11:16,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:11:17,470 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 2848 proven. 159 refuted. 0 times theorem prover too weak. 5837 trivial. 0 not checked. [2023-12-15 21:11:17,470 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:11:17,779 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 39 proven. 159 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-12-15 21:11:17,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:11:17,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988890491] [2023-12-15 21:11:17,779 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:11:17,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547754595] [2023-12-15 21:11:17,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547754595] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:11:17,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:11:17,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-15 21:11:17,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176128787] [2023-12-15 21:11:17,780 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:11:17,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 21:11:17,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:11:17,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 21:11:17,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:11:17,781 INFO L87 Difference]: Start difference. First operand 23030 states and 32504 transitions. Second operand has 14 states, 14 states have (on average 10.0) internal successors, (140), 14 states have internal predecessors, (140), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) Received shutdown request... [2023-12-15 21:11:22,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-15 21:11:22,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 860 GetRequests, 830 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2023-12-15 21:11:22,293 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 1269 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 1595 mSolverCounterSat, 726 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1301 SdHoareTripleChecker+Valid, 1463 SdHoareTripleChecker+Invalid, 2321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 726 IncrementalHoareTripleChecker+Valid, 1595 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:11:22,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1301 Valid, 1463 Invalid, 2321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [726 Valid, 1595 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 21:11:22,294 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:11:22,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-15 21:11:22,318 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:11:22,318 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:11:22,500 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:11:22,501 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (23030states) and FLOYD_HOARE automaton (currently 23 states, 14 states before enhancement),while ReachableStatesComputation was computing reachable states (50653 states constructed, input type IntersectNwa). [2023-12-15 21:11:22,504 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:11:22,506 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:11:22,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:11:22 BoogieIcfgContainer [2023-12-15 21:11:22,507 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:11:22,508 INFO L158 Benchmark]: Toolchain (without parser) took 64150.29ms. Allocated memory was 332.4MB in the beginning and 2.7GB in the end (delta: 2.3GB). Free memory was 277.0MB in the beginning and 2.0GB in the end (delta: -1.7GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-15 21:11:22,508 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 184.5MB. Free memory is still 132.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:11:22,508 INFO L158 Benchmark]: CACSL2BoogieTranslator took 325.39ms. Allocated memory is still 332.4MB. Free memory was 277.0MB in the beginning and 249.2MB in the end (delta: 27.8MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-15 21:11:22,508 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.72ms. Allocated memory is still 332.4MB. Free memory was 249.2MB in the beginning and 235.0MB in the end (delta: 14.2MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2023-12-15 21:11:22,508 INFO L158 Benchmark]: Boogie Preprocessor took 127.81ms. Allocated memory is still 332.4MB. Free memory was 235.0MB in the beginning and 204.1MB in the end (delta: 30.9MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. [2023-12-15 21:11:22,508 INFO L158 Benchmark]: RCFGBuilder took 889.82ms. Allocated memory is still 332.4MB. Free memory was 204.1MB in the beginning and 236.4MB in the end (delta: -32.3MB). Peak memory consumption was 32.2MB. Max. memory is 8.0GB. [2023-12-15 21:11:22,508 INFO L158 Benchmark]: TraceAbstraction took 62725.89ms. Allocated memory was 332.4MB in the beginning and 2.7GB in the end (delta: 2.3GB). Free memory was 235.8MB in the beginning and 2.0GB in the end (delta: -1.7GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-15 21:11:22,509 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.09ms. Allocated memory is still 184.5MB. Free memory is still 132.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 325.39ms. Allocated memory is still 332.4MB. Free memory was 277.0MB in the beginning and 249.2MB in the end (delta: 27.8MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 77.72ms. Allocated memory is still 332.4MB. Free memory was 249.2MB in the beginning and 235.0MB in the end (delta: 14.2MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 127.81ms. Allocated memory is still 332.4MB. Free memory was 235.0MB in the beginning and 204.1MB in the end (delta: 30.9MB). Peak memory consumption was 31.5MB. Max. memory is 8.0GB. * RCFGBuilder took 889.82ms. Allocated memory is still 332.4MB. Free memory was 204.1MB in the beginning and 236.4MB in the end (delta: -32.3MB). Peak memory consumption was 32.2MB. Max. memory is 8.0GB. * TraceAbstraction took 62725.89ms. Allocated memory was 332.4MB in the beginning and 2.7GB in the end (delta: 2.3GB). Free memory was 235.8MB in the beginning and 2.0GB in the end (delta: -1.7GB). Peak memory consumption was 1.6GB. 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 constructing difference of abstraction (23030states) and FLOYD_HOARE automaton (currently 23 states, 14 states before enhancement),while ReachableStatesComputation was computing reachable states (50653 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 186 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 62.7s, OverallIterations: 17, TraceHistogramMax: 67, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 30.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 14200 SdHoareTripleChecker+Valid, 12.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13894 mSDsluCounter, 26591 SdHoareTripleChecker+Invalid, 10.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20304 mSDsCounter, 4908 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 16146 IncrementalHoareTripleChecker+Invalid, 21054 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 4908 mSolverCounterUnsat, 6287 mSDtfsCounter, 16146 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11570 GetRequests, 11180 SyntacticMatches, 8 SemanticMatches, 382 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6640 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23030occurred in iteration=16, InterpolantAutomatonStates: 318, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.8s AutomataMinimizationTime, 16 MinimizatonAttempts, 30546 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 13.9s InterpolantComputationTime, 7527 NumberOfCodeBlocks, 7527 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 11273 ConstructedInterpolants, 0 QuantifiedInterpolants, 42818 SizeOfPredicates, 78 NumberOfNonLiveVariables, 15869 ConjunctsInSsa, 161 ConjunctsInUnsatCore, 27 InterpolantComputations, 7 PerfectInterpolantSequences, 235154/238788 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