/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-97.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 14:33:03,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 14:33:03,943 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 14:33:03,946 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 14:33:03,946 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 14:33:03,976 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 14:33:03,976 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 14:33:03,976 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 14:33:03,977 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 14:33:03,980 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 14:33:03,980 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 14:33:03,980 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 14:33:03,981 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 14:33:03,982 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 14:33:03,982 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 14:33:03,982 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 14:33:03,982 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 14:33:03,982 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 14:33:03,983 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 14:33:03,983 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 14:33:03,983 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 14:33:03,983 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 14:33:03,983 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 14:33:03,984 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 14:33:03,984 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 14:33:03,984 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 14:33:03,984 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 14:33:03,984 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 14:33:03,985 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 14:33:03,985 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 14:33:03,985 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 14:33:03,986 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 14:33:03,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 14:33:03,986 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 14:33:03,986 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 14:33:03,986 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 14:33:03,986 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 14:33:03,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 14:33:03,986 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 14:33:03,987 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 14:33:03,987 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 14:33:03,987 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 14:33:03,987 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 14:33:03,987 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 14:33:04,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 14:33:04,185 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 14:33:04,186 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 14:33:04,187 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 14:33:04,188 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 14:33:04,188 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-97.i [2023-12-19 14:33:05,153 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 14:33:05,391 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 14:33:05,391 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-97.i [2023-12-19 14:33:05,400 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a88538b0d/66b532bb36d54269bbe495791eac8393/FLAG81158caf7 [2023-12-19 14:33:05,409 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a88538b0d/66b532bb36d54269bbe495791eac8393 [2023-12-19 14:33:05,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 14:33:05,412 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 14:33:05,413 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 14:33:05,413 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 14:33:05,424 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 14:33:05,424 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:05,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42d0c658 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05, skipping insertion in model container [2023-12-19 14:33:05,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:05,465 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 14:33:05,571 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-97.i[916,929] [2023-12-19 14:33:05,711 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 14:33:05,723 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 14:33:05,731 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-97.i[916,929] [2023-12-19 14:33:05,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 14:33:05,830 INFO L206 MainTranslator]: Completed translation [2023-12-19 14:33:05,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05 WrapperNode [2023-12-19 14:33:05,830 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 14:33:05,844 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 14:33:05,844 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 14:33:05,844 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 14:33:05,849 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:05,885 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:05,940 INFO L138 Inliner]: procedures = 26, calls = 85, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 803 [2023-12-19 14:33:05,941 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 14:33:05,941 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 14:33:05,941 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 14:33:05,942 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 14:33:05,954 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:05,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:05,965 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:06,023 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 14:33:06,024 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:06,024 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:06,049 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:06,053 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:06,076 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:06,094 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:06,112 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 14:33:06,113 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 14:33:06,113 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 14:33:06,113 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 14:33:06,114 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (1/1) ... [2023-12-19 14:33:06,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 14:33:06,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:06,159 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 14:33:06,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 14:33:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 14:33:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 14:33:06,183 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 14:33:06,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 14:33:06,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 14:33:06,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 14:33:06,303 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 14:33:06,304 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 14:33:07,108 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 14:33:07,183 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 14:33:07,183 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 14:33:07,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 02:33:07 BoogieIcfgContainer [2023-12-19 14:33:07,184 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 14:33:07,185 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 14:33:07,185 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 14:33:07,187 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 14:33:07,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 02:33:05" (1/3) ... [2023-12-19 14:33:07,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@100f40be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 02:33:07, skipping insertion in model container [2023-12-19 14:33:07,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 02:33:05" (2/3) ... [2023-12-19 14:33:07,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@100f40be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 02:33:07, skipping insertion in model container [2023-12-19 14:33:07,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 02:33:07" (3/3) ... [2023-12-19 14:33:07,189 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-97.i [2023-12-19 14:33:07,200 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 14:33:07,200 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 14:33:07,247 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 14:33:07,252 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;@7bb2a621, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 14:33:07,252 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 14:33:07,258 INFO L276 IsEmpty]: Start isEmpty. Operand has 299 states, 224 states have (on average 1.6160714285714286) internal successors, (362), 225 states have internal predecessors, (362), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-19 14:33:07,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-19 14:33:07,291 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:07,292 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:07,293 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:07,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:07,298 INFO L85 PathProgramCache]: Analyzing trace with hash 864953944, now seen corresponding path program 1 times [2023-12-19 14:33:07,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:07,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695206309] [2023-12-19 14:33:07,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:07,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:07,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:07,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:07,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695206309] [2023-12-19 14:33:07,616 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 14:33:07,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166951630] [2023-12-19 14:33:07,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:07,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:07,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:07,655 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:07,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 14:33:07,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:08,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 14:33:08,022 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:08,079 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 10082 trivial. 0 not checked. [2023-12-19 14:33:08,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 14:33:08,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166951630] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 14:33:08,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 14:33:08,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 14:33:08,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693082174] [2023-12-19 14:33:08,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 14:33:08,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 14:33:08,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:08,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 14:33:08,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 14:33:08,121 INFO L87 Difference]: Start difference. First operand has 299 states, 224 states have (on average 1.6160714285714286) internal successors, (362), 225 states have internal predecessors, (362), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) [2023-12-19 14:33:08,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:08,167 INFO L93 Difference]: Finished difference Result 595 states and 1082 transitions. [2023-12-19 14:33:08,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 14:33:08,169 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) Word has length 499 [2023-12-19 14:33:08,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:08,175 INFO L225 Difference]: With dead ends: 595 [2023-12-19 14:33:08,175 INFO L226 Difference]: Without dead ends: 297 [2023-12-19 14:33:08,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 498 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-19 14:33:08,181 INFO L413 NwaCegarLoop]: 495 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, 495 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-19 14:33:08,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 495 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 14:33:08,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2023-12-19 14:33:08,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 297. [2023-12-19 14:33:08,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 223 states have (on average 1.5874439461883407) internal successors, (354), 223 states have internal predecessors, (354), 72 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2023-12-19 14:33:08,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 498 transitions. [2023-12-19 14:33:08,239 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 498 transitions. Word has length 499 [2023-12-19 14:33:08,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:08,240 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 498 transitions. [2023-12-19 14:33:08,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 72.0) internal successors, (144), 2 states have internal predecessors, (144), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 2 states have call successors, (72) [2023-12-19 14:33:08,240 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 498 transitions. [2023-12-19 14:33:08,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-19 14:33:08,247 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:08,247 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:08,256 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-19 14:33:08,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 14:33:08,455 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:08,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:08,456 INFO L85 PathProgramCache]: Analyzing trace with hash 2068244440, now seen corresponding path program 1 times [2023-12-19 14:33:08,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:08,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576299538] [2023-12-19 14:33:08,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:08,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:08,555 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:08,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [246443197] [2023-12-19 14:33:08,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:08,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:08,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:08,563 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:08,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 14:33:08,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:08,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 14:33:08,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:08,963 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-19 14:33:08,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 14:33:08,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:08,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576299538] [2023-12-19 14:33:08,964 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:08,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246443197] [2023-12-19 14:33:08,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246443197] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 14:33:08,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 14:33:08,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 14:33:08,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152957101] [2023-12-19 14:33:08,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 14:33:08,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 14:33:08,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:08,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 14:33:08,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 14:33:08,967 INFO L87 Difference]: Start difference. First operand 297 states and 498 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:09,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:09,055 INFO L93 Difference]: Finished difference Result 764 states and 1280 transitions. [2023-12-19 14:33:09,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 14:33:09,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 499 [2023-12-19 14:33:09,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:09,059 INFO L225 Difference]: With dead ends: 764 [2023-12-19 14:33:09,059 INFO L226 Difference]: Without dead ends: 468 [2023-12-19 14:33:09,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 14:33:09,061 INFO L413 NwaCegarLoop]: 542 mSDtfsCounter, 256 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:09,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 1013 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 14:33:09,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2023-12-19 14:33:09,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 465. [2023-12-19 14:33:09,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 368 states have (on average 1.6032608695652173) internal successors, (590), 369 states have internal predecessors, (590), 94 states have call successors, (94), 2 states have call predecessors, (94), 2 states have return successors, (94), 93 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-19 14:33:09,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 778 transitions. [2023-12-19 14:33:09,094 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 778 transitions. Word has length 499 [2023-12-19 14:33:09,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:09,095 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 778 transitions. [2023-12-19 14:33:09,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:09,096 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 778 transitions. [2023-12-19 14:33:09,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-19 14:33:09,104 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:09,105 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:09,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 14:33:09,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 14:33:09,306 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:09,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:09,306 INFO L85 PathProgramCache]: Analyzing trace with hash -287560810, now seen corresponding path program 1 times [2023-12-19 14:33:09,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:09,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91361190] [2023-12-19 14:33:09,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:09,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:09,381 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:09,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [531322047] [2023-12-19 14:33:09,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:09,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:09,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:09,402 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:09,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 14:33:09,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:09,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 1267 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 14:33:09,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:09,771 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-19 14:33:09,771 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 14:33:09,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:09,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91361190] [2023-12-19 14:33:09,771 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:09,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531322047] [2023-12-19 14:33:09,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531322047] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 14:33:09,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 14:33:09,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 14:33:09,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246984892] [2023-12-19 14:33:09,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 14:33:09,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 14:33:09,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:09,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 14:33:09,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 14:33:09,774 INFO L87 Difference]: Start difference. First operand 465 states and 778 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:10,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:10,186 INFO L93 Difference]: Finished difference Result 2038 states and 3394 transitions. [2023-12-19 14:33:10,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 14:33:10,187 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 499 [2023-12-19 14:33:10,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:10,204 INFO L225 Difference]: With dead ends: 2038 [2023-12-19 14:33:10,204 INFO L226 Difference]: Without dead ends: 1574 [2023-12-19 14:33:10,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 14:33:10,207 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 878 mSDsluCounter, 747 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 1625 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:10,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 1625 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 14:33:10,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2023-12-19 14:33:10,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1566. [2023-12-19 14:33:10,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1566 states, 1273 states have (on average 1.5993715632364494) internal successors, (2036), 1279 states have internal predecessors, (2036), 284 states have call successors, (284), 8 states have call predecessors, (284), 8 states have return successors, (284), 278 states have call predecessors, (284), 284 states have call successors, (284) [2023-12-19 14:33:10,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1566 states to 1566 states and 2604 transitions. [2023-12-19 14:33:10,300 INFO L78 Accepts]: Start accepts. Automaton has 1566 states and 2604 transitions. Word has length 499 [2023-12-19 14:33:10,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:10,303 INFO L495 AbstractCegarLoop]: Abstraction has 1566 states and 2604 transitions. [2023-12-19 14:33:10,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:10,304 INFO L276 IsEmpty]: Start isEmpty. Operand 1566 states and 2604 transitions. [2023-12-19 14:33:10,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-19 14:33:10,310 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:10,310 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:10,317 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 14:33:10,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:10,520 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:10,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:10,521 INFO L85 PathProgramCache]: Analyzing trace with hash -12801196, now seen corresponding path program 1 times [2023-12-19 14:33:10,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:10,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173393475] [2023-12-19 14:33:10,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:10,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:10,570 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:10,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [209513214] [2023-12-19 14:33:10,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:10,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:10,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:10,572 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:10,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 14:33:10,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:10,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 14:33:10,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:11,192 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 4427 proven. 147 refuted. 0 times theorem prover too weak. 5650 trivial. 0 not checked. [2023-12-19 14:33:11,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:33:11,422 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 66 proven. 147 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-19 14:33:11,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:11,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173393475] [2023-12-19 14:33:11,423 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:11,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209513214] [2023-12-19 14:33:11,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209513214] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:33:11,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:33:11,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 14:33:11,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071612452] [2023-12-19 14:33:11,423 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:33:11,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 14:33:11,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:11,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 14:33:11,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 14:33:11,425 INFO L87 Difference]: Start difference. First operand 1566 states and 2604 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-19 14:33:11,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:11,682 INFO L93 Difference]: Finished difference Result 2511 states and 4164 transitions. [2023-12-19 14:33:11,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 14:33:11,683 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 499 [2023-12-19 14:33:11,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:11,687 INFO L225 Difference]: With dead ends: 2511 [2023-12-19 14:33:11,687 INFO L226 Difference]: Without dead ends: 946 [2023-12-19 14:33:11,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 990 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 14:33:11,689 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 615 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 1054 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:11,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 1054 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 14:33:11,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 946 states. [2023-12-19 14:33:11,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 946 to 938. [2023-12-19 14:33:11,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 938 states, 733 states have (on average 1.5702592087312415) internal successors, (1151), 735 states have internal predecessors, (1151), 196 states have call successors, (196), 8 states have call predecessors, (196), 8 states have return successors, (196), 194 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-19 14:33:11,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 938 states and 1543 transitions. [2023-12-19 14:33:11,735 INFO L78 Accepts]: Start accepts. Automaton has 938 states and 1543 transitions. Word has length 499 [2023-12-19 14:33:11,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:11,736 INFO L495 AbstractCegarLoop]: Abstraction has 938 states and 1543 transitions. [2023-12-19 14:33:11,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-12-19 14:33:11,736 INFO L276 IsEmpty]: Start isEmpty. Operand 938 states and 1543 transitions. [2023-12-19 14:33:11,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-19 14:33:11,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:11,741 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:11,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-19 14:33:11,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:11,948 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:11,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:11,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1674529174, now seen corresponding path program 1 times [2023-12-19 14:33:11,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:11,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728418525] [2023-12-19 14:33:11,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:11,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:11,986 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:11,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [457815414] [2023-12-19 14:33:11,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:11,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:11,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:11,988 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:12,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 14:33:12,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:12,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 14:33:12,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:12,651 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 4631 proven. 141 refuted. 0 times theorem prover too weak. 5452 trivial. 0 not checked. [2023-12-19 14:33:12,651 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:33:12,958 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 72 proven. 141 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-19 14:33:12,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:12,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728418525] [2023-12-19 14:33:12,961 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:12,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457815414] [2023-12-19 14:33:12,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457815414] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:33:12,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:33:12,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 14:33:12,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070595697] [2023-12-19 14:33:12,963 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:33:12,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 14:33:12,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:12,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 14:33:12,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 14:33:12,965 INFO L87 Difference]: Start difference. First operand 938 states and 1543 transitions. Second operand has 8 states, 8 states have (on average 32.125) internal successors, (257), 8 states have internal predecessors, (257), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-12-19 14:33:13,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:13,318 INFO L93 Difference]: Finished difference Result 1899 states and 3105 transitions. [2023-12-19 14:33:13,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 14:33:13,318 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 32.125) internal successors, (257), 8 states have internal predecessors, (257), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) Word has length 501 [2023-12-19 14:33:13,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:13,322 INFO L225 Difference]: With dead ends: 1899 [2023-12-19 14:33:13,322 INFO L226 Difference]: Without dead ends: 962 [2023-12-19 14:33:13,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 994 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 14:33:13,326 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 507 mSDsluCounter, 636 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:13,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 1028 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 14:33:13,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2023-12-19 14:33:13,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 954. [2023-12-19 14:33:13,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 745 states have (on average 1.5355704697986576) internal successors, (1144), 747 states have internal predecessors, (1144), 196 states have call successors, (196), 12 states have call predecessors, (196), 12 states have return successors, (196), 194 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-19 14:33:13,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1536 transitions. [2023-12-19 14:33:13,385 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1536 transitions. Word has length 501 [2023-12-19 14:33:13,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:13,385 INFO L495 AbstractCegarLoop]: Abstraction has 954 states and 1536 transitions. [2023-12-19 14:33:13,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 32.125) internal successors, (257), 8 states have internal predecessors, (257), 3 states have call successors, (119), 2 states have call predecessors, (119), 4 states have return successors, (120), 3 states have call predecessors, (120), 3 states have call successors, (120) [2023-12-19 14:33:13,386 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1536 transitions. [2023-12-19 14:33:13,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2023-12-19 14:33:13,391 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:13,391 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:13,401 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 14:33:13,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:13,592 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:13,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:13,592 INFO L85 PathProgramCache]: Analyzing trace with hash -175616658, now seen corresponding path program 1 times [2023-12-19 14:33:13,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:13,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478212171] [2023-12-19 14:33:13,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:13,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:13,629 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:13,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [571527070] [2023-12-19 14:33:13,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:13,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:13,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:13,630 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:13,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 14:33:13,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:13,877 INFO L262 TraceCheckSpWp]: Trace formula consists of 1265 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 14:33:13,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:14,191 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 5183 proven. 105 refuted. 0 times theorem prover too weak. 4936 trivial. 0 not checked. [2023-12-19 14:33:14,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:33:14,456 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 108 proven. 105 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-19 14:33:14,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:14,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478212171] [2023-12-19 14:33:14,457 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:14,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571527070] [2023-12-19 14:33:14,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571527070] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:33:14,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:33:14,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 14:33:14,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817175956] [2023-12-19 14:33:14,457 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:33:14,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 14:33:14,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:14,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 14:33:14,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 14:33:14,459 INFO L87 Difference]: Start difference. First operand 954 states and 1536 transitions. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-12-19 14:33:14,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:14,838 INFO L93 Difference]: Finished difference Result 1923 states and 3085 transitions. [2023-12-19 14:33:14,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 14:33:14,839 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 502 [2023-12-19 14:33:14,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:14,842 INFO L225 Difference]: With dead ends: 1923 [2023-12-19 14:33:14,842 INFO L226 Difference]: Without dead ends: 970 [2023-12-19 14:33:14,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1006 GetRequests, 996 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 14:33:14,844 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 872 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:14,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 1043 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 14:33:14,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2023-12-19 14:33:14,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 962. [2023-12-19 14:33:14,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 962 states, 751 states have (on average 1.5246338215712383) internal successors, (1145), 753 states have internal predecessors, (1145), 196 states have call successors, (196), 14 states have call predecessors, (196), 14 states have return successors, (196), 194 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-19 14:33:14,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1537 transitions. [2023-12-19 14:33:14,891 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1537 transitions. Word has length 502 [2023-12-19 14:33:14,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:14,891 INFO L495 AbstractCegarLoop]: Abstraction has 962 states and 1537 transitions. [2023-12-19 14:33:14,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-12-19 14:33:14,891 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1537 transitions. [2023-12-19 14:33:14,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-12-19 14:33:14,894 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:14,894 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:14,902 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 14:33:15,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:15,103 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:15,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:15,103 INFO L85 PathProgramCache]: Analyzing trace with hash 190629636, now seen corresponding path program 1 times [2023-12-19 14:33:15,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:15,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172592859] [2023-12-19 14:33:15,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:15,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:15,146 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:15,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [807194840] [2023-12-19 14:33:15,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:15,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:15,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:15,156 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:15,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 14:33:15,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:15,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 1269 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 14:33:15,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:15,521 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-19 14:33:15,521 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 14:33:15,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:15,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172592859] [2023-12-19 14:33:15,522 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:15,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807194840] [2023-12-19 14:33:15,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807194840] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 14:33:15,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 14:33:15,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 14:33:15,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850010173] [2023-12-19 14:33:15,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 14:33:15,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 14:33:15,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:15,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 14:33:15,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 14:33:15,523 INFO L87 Difference]: Start difference. First operand 962 states and 1537 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:15,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:15,755 INFO L93 Difference]: Finished difference Result 2912 states and 4643 transitions. [2023-12-19 14:33:15,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 14:33:15,756 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 504 [2023-12-19 14:33:15,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:15,762 INFO L225 Difference]: With dead ends: 2912 [2023-12-19 14:33:15,762 INFO L226 Difference]: Without dead ends: 1951 [2023-12-19 14:33:15,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-19 14:33:15,764 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 446 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:15,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 1349 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 14:33:15,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2023-12-19 14:33:15,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1839. [2023-12-19 14:33:15,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1839 states, 1416 states have (on average 1.5070621468926553) internal successors, (2134), 1422 states have internal predecessors, (2134), 392 states have call successors, (392), 30 states have call predecessors, (392), 30 states have return successors, (392), 386 states have call predecessors, (392), 392 states have call successors, (392) [2023-12-19 14:33:15,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1839 states to 1839 states and 2918 transitions. [2023-12-19 14:33:15,866 INFO L78 Accepts]: Start accepts. Automaton has 1839 states and 2918 transitions. Word has length 504 [2023-12-19 14:33:15,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:15,867 INFO L495 AbstractCegarLoop]: Abstraction has 1839 states and 2918 transitions. [2023-12-19 14:33:15,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:15,867 INFO L276 IsEmpty]: Start isEmpty. Operand 1839 states and 2918 transitions. [2023-12-19 14:33:15,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-12-19 14:33:15,870 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:15,870 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:15,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 14:33:16,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:16,078 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:16,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:16,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1576833030, now seen corresponding path program 1 times [2023-12-19 14:33:16,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:16,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925971155] [2023-12-19 14:33:16,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:16,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:16,111 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:16,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1162482313] [2023-12-19 14:33:16,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:16,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:16,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:16,113 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:16,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 14:33:16,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:16,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 1268 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 14:33:16,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:16,563 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 5163 proven. 99 refuted. 0 times theorem prover too weak. 4962 trivial. 0 not checked. [2023-12-19 14:33:16,563 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:33:16,782 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 114 proven. 99 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-19 14:33:16,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:16,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925971155] [2023-12-19 14:33:16,782 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:16,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162482313] [2023-12-19 14:33:16,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162482313] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:33:16,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:33:16,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 14:33:16,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334701839] [2023-12-19 14:33:16,783 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:33:16,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 14:33:16,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:16,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 14:33:16,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 14:33:16,785 INFO L87 Difference]: Start difference. First operand 1839 states and 2918 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 2 states have call successors, (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-19 14:33:17,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:17,341 INFO L93 Difference]: Finished difference Result 3789 states and 5977 transitions. [2023-12-19 14:33:17,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 14:33:17,341 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 2 states have call successors, (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 504 [2023-12-19 14:33:17,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:17,347 INFO L225 Difference]: With dead ends: 3789 [2023-12-19 14:33:17,347 INFO L226 Difference]: Without dead ends: 1951 [2023-12-19 14:33:17,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 1000 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 14:33:17,351 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 639 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:17,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 1189 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 747 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 14:33:17,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2023-12-19 14:33:17,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1928. [2023-12-19 14:33:17,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1928 states, 1459 states have (on average 1.485263879369431) internal successors, (2167), 1466 states have internal predecessors, (2167), 430 states have call successors, (430), 38 states have call predecessors, (430), 38 states have return successors, (430), 423 states have call predecessors, (430), 430 states have call successors, (430) [2023-12-19 14:33:17,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1928 states to 1928 states and 3027 transitions. [2023-12-19 14:33:17,457 INFO L78 Accepts]: Start accepts. Automaton has 1928 states and 3027 transitions. Word has length 504 [2023-12-19 14:33:17,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:17,458 INFO L495 AbstractCegarLoop]: Abstraction has 1928 states and 3027 transitions. [2023-12-19 14:33:17,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 2 states have call successors, (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-19 14:33:17,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1928 states and 3027 transitions. [2023-12-19 14:33:17,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-12-19 14:33:17,461 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:17,461 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:17,486 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 14:33:17,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 14:33:17,690 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:17,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:17,690 INFO L85 PathProgramCache]: Analyzing trace with hash -841651448, now seen corresponding path program 1 times [2023-12-19 14:33:17,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:17,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842059257] [2023-12-19 14:33:17,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:17,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:17,735 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:17,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1479566739] [2023-12-19 14:33:17,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:17,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:17,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:17,749 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:17,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 14:33:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:18,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 1267 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 14:33:18,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:18,215 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 3851 proven. 51 refuted. 0 times theorem prover too weak. 6322 trivial. 0 not checked. [2023-12-19 14:33:18,215 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:33:18,478 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 162 proven. 51 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-19 14:33:18,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:18,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842059257] [2023-12-19 14:33:18,479 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:18,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479566739] [2023-12-19 14:33:18,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479566739] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:33:18,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:33:18,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 14:33:18,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787343913] [2023-12-19 14:33:18,479 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:33:18,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 14:33:18,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:18,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 14:33:18,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 14:33:18,481 INFO L87 Difference]: Start difference. First operand 1928 states and 3027 transitions. Second operand has 8 states, 8 states have (on average 30.875) internal successors, (247), 8 states have internal predecessors, (247), 3 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2023-12-19 14:33:18,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:18,876 INFO L93 Difference]: Finished difference Result 3820 states and 5980 transitions. [2023-12-19 14:33:18,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 14:33:18,877 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 30.875) internal successors, (247), 8 states have internal predecessors, (247), 3 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) Word has length 504 [2023-12-19 14:33:18,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:18,883 INFO L225 Difference]: With dead ends: 3820 [2023-12-19 14:33:18,883 INFO L226 Difference]: Without dead ends: 1966 [2023-12-19 14:33:18,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1010 GetRequests, 1000 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 14:33:18,886 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 794 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 398 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 848 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:18,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [848 Valid, 1043 Invalid, 628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 398 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 14:33:18,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1966 states. [2023-12-19 14:33:18,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1966 to 1944. [2023-12-19 14:33:18,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1944 states, 1471 states have (on average 1.470428280081577) internal successors, (2163), 1478 states have internal predecessors, (2163), 430 states have call successors, (430), 42 states have call predecessors, (430), 42 states have return successors, (430), 423 states have call predecessors, (430), 430 states have call successors, (430) [2023-12-19 14:33:18,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1944 states to 1944 states and 3023 transitions. [2023-12-19 14:33:18,992 INFO L78 Accepts]: Start accepts. Automaton has 1944 states and 3023 transitions. Word has length 504 [2023-12-19 14:33:18,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:18,993 INFO L495 AbstractCegarLoop]: Abstraction has 1944 states and 3023 transitions. [2023-12-19 14:33:18,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.875) internal successors, (247), 8 states have internal predecessors, (247), 3 states have call successors, (89), 2 states have call predecessors, (89), 4 states have return successors, (90), 3 states have call predecessors, (90), 3 states have call successors, (90) [2023-12-19 14:33:18,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1944 states and 3023 transitions. [2023-12-19 14:33:18,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-19 14:33:18,996 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:18,996 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:19,003 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-19 14:33:19,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:19,204 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:19,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:19,204 INFO L85 PathProgramCache]: Analyzing trace with hash -120698157, now seen corresponding path program 1 times [2023-12-19 14:33:19,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:19,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153671007] [2023-12-19 14:33:19,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:19,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:19,239 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:19,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [545584282] [2023-12-19 14:33:19,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:19,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:19,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:19,241 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:19,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 14:33:19,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:19,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 1270 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 14:33:19,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:19,979 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 2531 proven. 183 refuted. 0 times theorem prover too weak. 7510 trivial. 0 not checked. [2023-12-19 14:33:19,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:33:20,322 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 30 proven. 183 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-19 14:33:20,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:20,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153671007] [2023-12-19 14:33:20,323 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:20,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545584282] [2023-12-19 14:33:20,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545584282] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:33:20,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:33:20,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 14:33:20,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739423276] [2023-12-19 14:33:20,324 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:33:20,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 14:33:20,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:20,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 14:33:20,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 14:33:20,326 INFO L87 Difference]: Start difference. First operand 1944 states and 3023 transitions. Second operand has 8 states, 8 states have (on average 29.75) internal successors, (238), 8 states have internal predecessors, (238), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) [2023-12-19 14:33:20,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:20,706 INFO L93 Difference]: Finished difference Result 3872 states and 5987 transitions. [2023-12-19 14:33:20,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 14:33:20,707 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 29.75) internal successors, (238), 8 states have internal predecessors, (238), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) Word has length 505 [2023-12-19 14:33:20,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:20,713 INFO L225 Difference]: With dead ends: 3872 [2023-12-19 14:33:20,713 INFO L226 Difference]: Without dead ends: 2002 [2023-12-19 14:33:20,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1012 GetRequests, 1002 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 14:33:20,716 INFO L413 NwaCegarLoop]: 390 mSDtfsCounter, 269 mSDsluCounter, 635 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:20,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 1025 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 14:33:20,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2023-12-19 14:33:20,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1980. [2023-12-19 14:33:20,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1980 states, 1498 states have (on average 1.4566088117489986) internal successors, (2182), 1505 states have internal predecessors, (2182), 430 states have call successors, (430), 51 states have call predecessors, (430), 51 states have return successors, (430), 423 states have call predecessors, (430), 430 states have call successors, (430) [2023-12-19 14:33:20,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1980 states to 1980 states and 3042 transitions. [2023-12-19 14:33:20,823 INFO L78 Accepts]: Start accepts. Automaton has 1980 states and 3042 transitions. Word has length 505 [2023-12-19 14:33:20,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:20,823 INFO L495 AbstractCegarLoop]: Abstraction has 1980 states and 3042 transitions. [2023-12-19 14:33:20,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 29.75) internal successors, (238), 8 states have internal predecessors, (238), 3 states have call successors, (133), 2 states have call predecessors, (133), 4 states have return successors, (134), 3 states have call predecessors, (134), 3 states have call successors, (134) [2023-12-19 14:33:20,824 INFO L276 IsEmpty]: Start isEmpty. Operand 1980 states and 3042 transitions. [2023-12-19 14:33:20,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-19 14:33:20,827 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:20,827 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:20,849 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 14:33:21,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 14:33:21,034 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:21,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:21,035 INFO L85 PathProgramCache]: Analyzing trace with hash 313030929, now seen corresponding path program 1 times [2023-12-19 14:33:21,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:21,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169724115] [2023-12-19 14:33:21,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:21,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:21,071 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:21,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1036216767] [2023-12-19 14:33:21,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:21,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:21,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:21,072 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:21,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 14:33:21,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:21,401 INFO L262 TraceCheckSpWp]: Trace formula consists of 1268 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 14:33:21,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:21,903 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 4127 proven. 57 refuted. 0 times theorem prover too weak. 6040 trivial. 0 not checked. [2023-12-19 14:33:21,903 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:33:22,266 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 156 proven. 57 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-19 14:33:22,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:22,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169724115] [2023-12-19 14:33:22,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:22,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036216767] [2023-12-19 14:33:22,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036216767] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:33:22,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:33:22,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-19 14:33:22,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629316129] [2023-12-19 14:33:22,267 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:33:22,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-19 14:33:22,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:22,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-19 14:33:22,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-19 14:33:22,269 INFO L87 Difference]: Start difference. First operand 1980 states and 3042 transitions. Second operand has 14 states, 14 states have (on average 14.714285714285714) internal successors, (206), 14 states have internal predecessors, (206), 4 states have call successors, (144), 3 states have call predecessors, (144), 5 states have return successors, (144), 4 states have call predecessors, (144), 4 states have call successors, (144) [2023-12-19 14:33:24,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:24,143 INFO L93 Difference]: Finished difference Result 10074 states and 15468 transitions. [2023-12-19 14:33:24,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-19 14:33:24,144 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 14.714285714285714) internal successors, (206), 14 states have internal predecessors, (206), 4 states have call successors, (144), 3 states have call predecessors, (144), 5 states have return successors, (144), 4 states have call predecessors, (144), 4 states have call successors, (144) Word has length 505 [2023-12-19 14:33:24,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:24,168 INFO L225 Difference]: With dead ends: 10074 [2023-12-19 14:33:24,168 INFO L226 Difference]: Without dead ends: 8172 [2023-12-19 14:33:24,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1034 GetRequests, 1000 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=340, Invalid=920, Unknown=0, NotChecked=0, Total=1260 [2023-12-19 14:33:24,175 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 5069 mSDsluCounter, 3655 mSDsCounter, 0 mSdLazyCounter, 1756 mSolverCounterSat, 1160 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5140 SdHoareTripleChecker+Valid, 4155 SdHoareTripleChecker+Invalid, 2916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1160 IncrementalHoareTripleChecker+Valid, 1756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:24,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5140 Valid, 4155 Invalid, 2916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1160 Valid, 1756 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-19 14:33:24,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8172 states. [2023-12-19 14:33:24,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8172 to 6580. [2023-12-19 14:33:24,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6580 states, 5203 states have (on average 1.4543532577359215) internal successors, (7567), 5223 states have internal predecessors, (7567), 1226 states have call successors, (1226), 150 states have call predecessors, (1226), 150 states have return successors, (1226), 1206 states have call predecessors, (1226), 1226 states have call successors, (1226) [2023-12-19 14:33:24,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6580 states to 6580 states and 10019 transitions. [2023-12-19 14:33:24,578 INFO L78 Accepts]: Start accepts. Automaton has 6580 states and 10019 transitions. Word has length 505 [2023-12-19 14:33:24,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:24,579 INFO L495 AbstractCegarLoop]: Abstraction has 6580 states and 10019 transitions. [2023-12-19 14:33:24,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.714285714285714) internal successors, (206), 14 states have internal predecessors, (206), 4 states have call successors, (144), 3 states have call predecessors, (144), 5 states have return successors, (144), 4 states have call predecessors, (144), 4 states have call successors, (144) [2023-12-19 14:33:24,579 INFO L276 IsEmpty]: Start isEmpty. Operand 6580 states and 10019 transitions. [2023-12-19 14:33:24,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-19 14:33:24,583 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:24,583 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:24,590 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-19 14:33:24,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 14:33:24,791 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:24,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:24,791 INFO L85 PathProgramCache]: Analyzing trace with hash -857720303, now seen corresponding path program 1 times [2023-12-19 14:33:24,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:24,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295581868] [2023-12-19 14:33:24,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:24,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:24,837 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:24,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1953253422] [2023-12-19 14:33:24,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:24,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:24,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:24,838 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:24,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 14:33:25,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:25,118 INFO L262 TraceCheckSpWp]: Trace formula consists of 1268 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 14:33:25,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:25,870 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 5408 proven. 93 refuted. 0 times theorem prover too weak. 4723 trivial. 0 not checked. [2023-12-19 14:33:25,870 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:33:26,616 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 327 proven. 96 refuted. 0 times theorem prover too weak. 9801 trivial. 0 not checked. [2023-12-19 14:33:26,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:26,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295581868] [2023-12-19 14:33:26,616 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:26,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953253422] [2023-12-19 14:33:26,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953253422] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:33:26,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:33:26,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 17 [2023-12-19 14:33:26,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121631864] [2023-12-19 14:33:26,617 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:33:26,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-19 14:33:26,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:26,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-19 14:33:26,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-12-19 14:33:26,619 INFO L87 Difference]: Start difference. First operand 6580 states and 10019 transitions. Second operand has 17 states, 17 states have (on average 15.470588235294118) internal successors, (263), 17 states have internal predecessors, (263), 5 states have call successors, (101), 3 states have call predecessors, (101), 7 states have return successors, (102), 5 states have call predecessors, (102), 5 states have call successors, (102) [2023-12-19 14:33:27,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:27,900 INFO L93 Difference]: Finished difference Result 18549 states and 28176 transitions. [2023-12-19 14:33:27,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-19 14:33:27,901 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 15.470588235294118) internal successors, (263), 17 states have internal predecessors, (263), 5 states have call successors, (101), 3 states have call predecessors, (101), 7 states have return successors, (102), 5 states have call predecessors, (102), 5 states have call successors, (102) Word has length 505 [2023-12-19 14:33:27,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:27,937 INFO L225 Difference]: With dead ends: 18549 [2023-12-19 14:33:27,937 INFO L226 Difference]: Without dead ends: 12047 [2023-12-19 14:33:27,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1017 GetRequests, 993 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=218, Invalid=432, Unknown=0, NotChecked=0, Total=650 [2023-12-19 14:33:27,947 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 823 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 1279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:27,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 1632 Invalid, 1279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1200 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 14:33:27,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12047 states. [2023-12-19 14:33:28,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12047 to 11881. [2023-12-19 14:33:28,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11881 states, 9828 states have (on average 1.455942205942206) internal successors, (14309), 9872 states have internal predecessors, (14309), 1802 states have call successors, (1802), 250 states have call predecessors, (1802), 250 states have return successors, (1802), 1758 states have call predecessors, (1802), 1802 states have call successors, (1802) [2023-12-19 14:33:28,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11881 states to 11881 states and 17913 transitions. [2023-12-19 14:33:28,539 INFO L78 Accepts]: Start accepts. Automaton has 11881 states and 17913 transitions. Word has length 505 [2023-12-19 14:33:28,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:28,540 INFO L495 AbstractCegarLoop]: Abstraction has 11881 states and 17913 transitions. [2023-12-19 14:33:28,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.470588235294118) internal successors, (263), 17 states have internal predecessors, (263), 5 states have call successors, (101), 3 states have call predecessors, (101), 7 states have return successors, (102), 5 states have call predecessors, (102), 5 states have call successors, (102) [2023-12-19 14:33:28,540 INFO L276 IsEmpty]: Start isEmpty. Operand 11881 states and 17913 transitions. [2023-12-19 14:33:28,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-19 14:33:28,547 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:28,547 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:28,557 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 14:33:28,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 14:33:28,755 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:28,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:28,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1367193393, now seen corresponding path program 1 times [2023-12-19 14:33:28,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:28,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770721259] [2023-12-19 14:33:28,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:28,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:28,789 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:28,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1851955404] [2023-12-19 14:33:28,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:28,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:28,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:28,790 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:28,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 14:33:29,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:29,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 1268 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-19 14:33:29,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:29,516 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-19 14:33:29,517 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 14:33:29,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:29,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770721259] [2023-12-19 14:33:29,517 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:29,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851955404] [2023-12-19 14:33:29,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851955404] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 14:33:29,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 14:33:29,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 14:33:29,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178618364] [2023-12-19 14:33:29,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 14:33:29,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 14:33:29,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:29,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 14:33:29,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-19 14:33:29,519 INFO L87 Difference]: Start difference. First operand 11881 states and 17913 transitions. Second operand has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:32,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:32,162 INFO L93 Difference]: Finished difference Result 53556 states and 80867 transitions. [2023-12-19 14:33:32,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 14:33:32,176 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 505 [2023-12-19 14:33:32,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:32,258 INFO L225 Difference]: With dead ends: 53556 [2023-12-19 14:33:32,258 INFO L226 Difference]: Without dead ends: 41753 [2023-12-19 14:33:32,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 503 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2023-12-19 14:33:32,280 INFO L413 NwaCegarLoop]: 641 mSDtfsCounter, 1976 mSDsluCounter, 1835 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1976 SdHoareTripleChecker+Valid, 2476 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:32,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1976 Valid, 2476 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 643 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-19 14:33:32,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41753 states. [2023-12-19 14:33:33,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41753 to 29367. [2023-12-19 14:33:33,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29367 states, 25846 states have (on average 1.5028631122804303) internal successors, (38843), 25944 states have internal predecessors, (38843), 3086 states have call successors, (3086), 434 states have call predecessors, (3086), 434 states have return successors, (3086), 2988 states have call predecessors, (3086), 3086 states have call successors, (3086) [2023-12-19 14:33:33,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29367 states to 29367 states and 45015 transitions. [2023-12-19 14:33:33,867 INFO L78 Accepts]: Start accepts. Automaton has 29367 states and 45015 transitions. Word has length 505 [2023-12-19 14:33:33,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:33,868 INFO L495 AbstractCegarLoop]: Abstraction has 29367 states and 45015 transitions. [2023-12-19 14:33:33,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 6 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:33,868 INFO L276 IsEmpty]: Start isEmpty. Operand 29367 states and 45015 transitions. [2023-12-19 14:33:33,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-19 14:33:33,880 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:33,880 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:33,901 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-19 14:33:34,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 14:33:34,088 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:34,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:34,089 INFO L85 PathProgramCache]: Analyzing trace with hash 233877713, now seen corresponding path program 1 times [2023-12-19 14:33:34,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:34,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505920643] [2023-12-19 14:33:34,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:34,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:34,120 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:34,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1801810633] [2023-12-19 14:33:34,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:34,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:34,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:34,121 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:34,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-19 14:33:34,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:34,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 1268 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 14:33:34,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:34,635 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-19 14:33:34,635 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 14:33:34,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:34,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505920643] [2023-12-19 14:33:34,635 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:34,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801810633] [2023-12-19 14:33:34,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801810633] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 14:33:34,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 14:33:34,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 14:33:34,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961824858] [2023-12-19 14:33:34,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 14:33:34,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 14:33:34,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:34,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 14:33:34,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 14:33:34,637 INFO L87 Difference]: Start difference. First operand 29367 states and 45015 transitions. Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:37,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:37,140 INFO L93 Difference]: Finished difference Result 68933 states and 104570 transitions. [2023-12-19 14:33:37,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 14:33:37,141 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 505 [2023-12-19 14:33:37,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:37,214 INFO L225 Difference]: With dead ends: 68933 [2023-12-19 14:33:37,214 INFO L226 Difference]: Without dead ends: 39644 [2023-12-19 14:33:37,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 508 GetRequests, 503 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-12-19 14:33:37,241 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 1224 mSDsluCounter, 1846 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 2498 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:37,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 2498 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-19 14:33:37,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39644 states. [2023-12-19 14:33:38,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39644 to 23512. [2023-12-19 14:33:38,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23512 states, 20683 states have (on average 1.5050524585408307) internal successors, (31129), 20755 states have internal predecessors, (31129), 2454 states have call successors, (2454), 374 states have call predecessors, (2454), 374 states have return successors, (2454), 2382 states have call predecessors, (2454), 2454 states have call successors, (2454) [2023-12-19 14:33:38,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23512 states to 23512 states and 36037 transitions. [2023-12-19 14:33:38,595 INFO L78 Accepts]: Start accepts. Automaton has 23512 states and 36037 transitions. Word has length 505 [2023-12-19 14:33:38,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:38,597 INFO L495 AbstractCegarLoop]: Abstraction has 23512 states and 36037 transitions. [2023-12-19 14:33:38,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:38,598 INFO L276 IsEmpty]: Start isEmpty. Operand 23512 states and 36037 transitions. [2023-12-19 14:33:38,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-19 14:33:38,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:38,609 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:38,616 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-19 14:33:38,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:38,817 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:38,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:38,817 INFO L85 PathProgramCache]: Analyzing trace with hash -336152495, now seen corresponding path program 1 times [2023-12-19 14:33:38,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:38,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229381168] [2023-12-19 14:33:38,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:38,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:38,951 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:38,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1151623963] [2023-12-19 14:33:38,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:38,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:38,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:38,952 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:38,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-19 14:33:39,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:39,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 14:33:39,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:39,393 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-19 14:33:39,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 14:33:39,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:39,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229381168] [2023-12-19 14:33:39,394 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:39,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151623963] [2023-12-19 14:33:39,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151623963] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 14:33:39,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 14:33:39,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 14:33:39,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989614378] [2023-12-19 14:33:39,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 14:33:39,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 14:33:39,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:39,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 14:33:39,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 14:33:39,396 INFO L87 Difference]: Start difference. First operand 23512 states and 36037 transitions. Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:41,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:41,631 INFO L93 Difference]: Finished difference Result 75005 states and 114560 transitions. [2023-12-19 14:33:41,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-19 14:33:41,632 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 505 [2023-12-19 14:33:41,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:41,713 INFO L225 Difference]: With dead ends: 75005 [2023-12-19 14:33:41,714 INFO L226 Difference]: Without dead ends: 51571 [2023-12-19 14:33:41,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 502 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-19 14:33:41,735 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 1755 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1755 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:41,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1755 Valid, 1551 Invalid, 575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 14:33:41,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51571 states. [2023-12-19 14:33:43,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51571 to 35972. [2023-12-19 14:33:43,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35972 states, 32395 states have (on average 1.5176416113597777) internal successors, (49164), 32501 states have internal predecessors, (49164), 3134 states have call successors, (3134), 442 states have call predecessors, (3134), 442 states have return successors, (3134), 3028 states have call predecessors, (3134), 3134 states have call successors, (3134) [2023-12-19 14:33:43,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35972 states to 35972 states and 55432 transitions. [2023-12-19 14:33:43,380 INFO L78 Accepts]: Start accepts. Automaton has 35972 states and 55432 transitions. Word has length 505 [2023-12-19 14:33:43,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:43,381 INFO L495 AbstractCegarLoop]: Abstraction has 35972 states and 55432 transitions. [2023-12-19 14:33:43,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:43,381 INFO L276 IsEmpty]: Start isEmpty. Operand 35972 states and 55432 transitions. [2023-12-19 14:33:43,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-19 14:33:43,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:43,394 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:43,401 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-19 14:33:43,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-19 14:33:43,597 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:43,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:43,597 INFO L85 PathProgramCache]: Analyzing trace with hash -259251697, now seen corresponding path program 1 times [2023-12-19 14:33:43,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:43,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093225557] [2023-12-19 14:33:43,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:43,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:43,636 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:43,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1066630408] [2023-12-19 14:33:43,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:43,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:43,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:43,638 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:33:43,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-19 14:33:43,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:43,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 1267 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 14:33:43,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:44,280 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 4191 proven. 153 refuted. 0 times theorem prover too weak. 5880 trivial. 0 not checked. [2023-12-19 14:33:44,280 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:33:44,558 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 60 proven. 153 refuted. 0 times theorem prover too weak. 10011 trivial. 0 not checked. [2023-12-19 14:33:44,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:44,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093225557] [2023-12-19 14:33:44,558 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:44,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066630408] [2023-12-19 14:33:44,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066630408] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:33:44,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:33:44,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-19 14:33:44,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809491720] [2023-12-19 14:33:44,560 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:33:44,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 14:33:44,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:44,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 14:33:44,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-19 14:33:44,562 INFO L87 Difference]: Start difference. First operand 35972 states and 55432 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 8 states have internal predecessors, (157), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-19 14:33:47,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:47,768 INFO L93 Difference]: Finished difference Result 95033 states and 144131 transitions. [2023-12-19 14:33:47,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 14:33:47,768 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 8 states have internal predecessors, (157), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) Word has length 505 [2023-12-19 14:33:47,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:47,952 INFO L225 Difference]: With dead ends: 95033 [2023-12-19 14:33:47,953 INFO L226 Difference]: Without dead ends: 59070 [2023-12-19 14:33:47,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1019 GetRequests, 1001 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-19 14:33:47,989 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 846 mSDsluCounter, 1192 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:47,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 1748 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 943 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-19 14:33:48,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59070 states. [2023-12-19 14:33:50,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59070 to 58518. [2023-12-19 14:33:50,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58518 states, 51255 states have (on average 1.4688908399180567) internal successors, (75288), 51466 states have internal predecessors, (75288), 6230 states have call successors, (6230), 1032 states have call predecessors, (6230), 1032 states have return successors, (6230), 6019 states have call predecessors, (6230), 6230 states have call successors, (6230) [2023-12-19 14:33:50,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58518 states to 58518 states and 87748 transitions. [2023-12-19 14:33:50,887 INFO L78 Accepts]: Start accepts. Automaton has 58518 states and 87748 transitions. Word has length 505 [2023-12-19 14:33:50,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:33:50,888 INFO L495 AbstractCegarLoop]: Abstraction has 58518 states and 87748 transitions. [2023-12-19 14:33:50,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 8 states have internal predecessors, (157), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-19 14:33:50,888 INFO L276 IsEmpty]: Start isEmpty. Operand 58518 states and 87748 transitions. [2023-12-19 14:33:50,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-19 14:33:50,903 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:33:50,904 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:33:50,910 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-19 14:33:51,110 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-19 14:33:51,111 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:33:51,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:33:51,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1858845649, now seen corresponding path program 1 times [2023-12-19 14:33:51,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:33:51,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097004703] [2023-12-19 14:33:51,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:51,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:33:51,143 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:33:51,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1230117995] [2023-12-19 14:33:51,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:33:51,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:33:51,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:33:51,144 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-19 14:33:51,172 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-19 14:33:51,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:33:51,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 1266 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 14:33:51,465 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:33:52,507 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10224 trivial. 0 not checked. [2023-12-19 14:33:52,508 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 14:33:52,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:33:52,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097004703] [2023-12-19 14:33:52,508 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:33:52,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1230117995] [2023-12-19 14:33:52,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1230117995] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 14:33:52,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 14:33:52,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 14:33:52,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677922139] [2023-12-19 14:33:52,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 14:33:52,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 14:33:52,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:33:52,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 14:33:52,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 14:33:52,512 INFO L87 Difference]: Start difference. First operand 58518 states and 87748 transitions. Second operand has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:33:57,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:33:57,532 INFO L93 Difference]: Finished difference Result 143079 states and 213201 transitions. [2023-12-19 14:33:57,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 14:33:57,533 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) Word has length 505 [2023-12-19 14:33:57,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:33:57,679 INFO L225 Difference]: With dead ends: 143079 [2023-12-19 14:33:57,679 INFO L226 Difference]: Without dead ends: 84643 [2023-12-19 14:33:57,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-12-19 14:33:57,729 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 2152 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2152 SdHoareTripleChecker+Valid, 2391 SdHoareTripleChecker+Invalid, 890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 14:33:57,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2152 Valid, 2391 Invalid, 890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 738 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 14:33:57,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84643 states. [2023-12-19 14:34:01,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84643 to 75619. [2023-12-19 14:34:01,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75619 states, 65065 states have (on average 1.4471374779067088) internal successors, (94158), 65361 states have internal predecessors, (94158), 8998 states have call successors, (8998), 1555 states have call predecessors, (8998), 1555 states have return successors, (8998), 8702 states have call predecessors, (8998), 8998 states have call successors, (8998) [2023-12-19 14:34:02,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75619 states to 75619 states and 112154 transitions. [2023-12-19 14:34:02,122 INFO L78 Accepts]: Start accepts. Automaton has 75619 states and 112154 transitions. Word has length 505 [2023-12-19 14:34:02,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:34:02,124 INFO L495 AbstractCegarLoop]: Abstraction has 75619 states and 112154 transitions. [2023-12-19 14:34:02,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 1 states have call successors, (72), 1 states have call predecessors, (72), 1 states have return successors, (72), 1 states have call predecessors, (72), 1 states have call successors, (72) [2023-12-19 14:34:02,124 INFO L276 IsEmpty]: Start isEmpty. Operand 75619 states and 112154 transitions. [2023-12-19 14:34:02,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-19 14:34:02,136 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:34:02,136 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:34:02,145 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-19 14:34:02,338 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-19 14:34:02,339 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:34:02,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:34:02,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1935746447, now seen corresponding path program 1 times [2023-12-19 14:34:02,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:34:02,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949448217] [2023-12-19 14:34:02,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:34:02,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:34:02,403 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:34:02,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1983390793] [2023-12-19 14:34:02,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:34:02,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:34:02,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:34:02,418 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:34:02,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-12-19 14:34:02,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:34:02,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 1267 conjuncts, 33 conjunts are in the unsatisfiable core [2023-12-19 14:34:02,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:34:04,909 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 3366 proven. 702 refuted. 0 times theorem prover too weak. 6156 trivial. 0 not checked. [2023-12-19 14:34:04,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:34:05,886 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 93 proven. 330 refuted. 0 times theorem prover too weak. 9801 trivial. 0 not checked. [2023-12-19 14:34:05,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:34:05,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949448217] [2023-12-19 14:34:05,886 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:34:05,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983390793] [2023-12-19 14:34:05,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983390793] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:34:05,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:34:05,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 33 [2023-12-19 14:34:05,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664158173] [2023-12-19 14:34:05,887 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:34:05,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-19 14:34:05,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:34:05,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-19 14:34:05,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=213, Invalid=843, Unknown=0, NotChecked=0, Total=1056 [2023-12-19 14:34:05,889 INFO L87 Difference]: Start difference. First operand 75619 states and 112154 transitions. Second operand has 33 states, 31 states have (on average 9.35483870967742) internal successors, (290), 29 states have internal predecessors, (290), 8 states have call successors, (144), 5 states have call predecessors, (144), 9 states have return successors, (144), 8 states have call predecessors, (144), 8 states have call successors, (144) [2023-12-19 14:34:52,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 14:34:52,059 INFO L93 Difference]: Finished difference Result 637735 states and 926468 transitions. [2023-12-19 14:34:52,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2023-12-19 14:34:52,060 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 9.35483870967742) internal successors, (290), 29 states have internal predecessors, (290), 8 states have call successors, (144), 5 states have call predecessors, (144), 9 states have return successors, (144), 8 states have call predecessors, (144), 8 states have call successors, (144) Word has length 505 [2023-12-19 14:34:52,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 14:34:53,593 INFO L225 Difference]: With dead ends: 637735 [2023-12-19 14:34:53,593 INFO L226 Difference]: Without dead ends: 557851 [2023-12-19 14:34:53,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1228 GetRequests, 1026 SyntacticMatches, 0 SemanticMatches, 202 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15882 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=9389, Invalid=32023, Unknown=0, NotChecked=0, Total=41412 [2023-12-19 14:34:53,930 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 5331 mSDsluCounter, 8453 mSDsCounter, 0 mSdLazyCounter, 6532 mSolverCounterSat, 1030 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5417 SdHoareTripleChecker+Valid, 8956 SdHoareTripleChecker+Invalid, 7562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1030 IncrementalHoareTripleChecker+Valid, 6532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-12-19 14:34:53,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5417 Valid, 8956 Invalid, 7562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1030 Valid, 6532 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-12-19 14:34:54,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557851 states. [2023-12-19 14:35:12,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557851 to 209559. [2023-12-19 14:35:13,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209559 states, 179130 states have (on average 1.4221961703790542) internal successors, (254758), 180033 states have internal predecessors, (254758), 24330 states have call successors, (24330), 6098 states have call predecessors, (24330), 6098 states have return successors, (24330), 23427 states have call predecessors, (24330), 24330 states have call successors, (24330) [2023-12-19 14:35:13,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209559 states to 209559 states and 303418 transitions. [2023-12-19 14:35:13,696 INFO L78 Accepts]: Start accepts. Automaton has 209559 states and 303418 transitions. Word has length 505 [2023-12-19 14:35:13,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 14:35:13,697 INFO L495 AbstractCegarLoop]: Abstraction has 209559 states and 303418 transitions. [2023-12-19 14:35:13,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 9.35483870967742) internal successors, (290), 29 states have internal predecessors, (290), 8 states have call successors, (144), 5 states have call predecessors, (144), 9 states have return successors, (144), 8 states have call predecessors, (144), 8 states have call successors, (144) [2023-12-19 14:35:13,697 INFO L276 IsEmpty]: Start isEmpty. Operand 209559 states and 303418 transitions. [2023-12-19 14:35:13,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2023-12-19 14:35:13,723 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 14:35:13,723 INFO L195 NwaCegarLoop]: trace histogram [72, 72, 72, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 14:35:13,734 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-12-19 14:35:13,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-19 14:35:13,931 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 14:35:13,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 14:35:13,932 INFO L85 PathProgramCache]: Analyzing trace with hash -2111074355, now seen corresponding path program 1 times [2023-12-19 14:35:13,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 14:35:13,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44923154] [2023-12-19 14:35:13,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:35:13,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 14:35:14,251 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 14:35:14,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [880952445] [2023-12-19 14:35:14,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 14:35:14,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 14:35:14,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 14:35:14,253 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 14:35:14,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-12-19 14:35:14,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 14:35:14,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 1267 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-19 14:35:14,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 14:35:16,642 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 3629 proven. 492 refuted. 0 times theorem prover too weak. 6103 trivial. 0 not checked. [2023-12-19 14:35:16,642 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 14:35:18,114 INFO L134 CoverageAnalysis]: Checked inductivity of 10224 backedges. 129 proven. 501 refuted. 0 times theorem prover too weak. 9594 trivial. 0 not checked. [2023-12-19 14:35:18,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 14:35:18,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44923154] [2023-12-19 14:35:18,115 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 14:35:18,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880952445] [2023-12-19 14:35:18,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880952445] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 14:35:18,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 14:35:18,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 32 [2023-12-19 14:35:18,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340143971] [2023-12-19 14:35:18,129 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 14:35:18,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-19 14:35:18,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 14:35:18,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-19 14:35:18,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=796, Unknown=0, NotChecked=0, Total=992 [2023-12-19 14:35:18,131 INFO L87 Difference]: Start difference. First operand 209559 states and 303418 transitions. Second operand has 32 states, 31 states have (on average 8.35483870967742) internal successors, (259), 30 states have internal predecessors, (259), 8 states have call successors, (144), 5 states have call predecessors, (144), 10 states have return successors, (144), 8 states have call predecessors, (144), 8 states have call successors, (144)